Induksjonsbevis

Mange finner bevis vanskelig. Her er rom for spørsmål vedrørende bevis, og for å dele dine bevis med andre. Vi tenker først og fremst videregående nivå, men det er ingen begrensninger her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
siggivara
Pytagoras
Pytagoras
Innlegg: 9
Registrert: 07/10-2009 19:31

Står fast på en induksjonsbevisoppgave her.

p(n) = (2n − 1)p(n − 1) for n ≥ 2 og p(1) = 1

Vis ved induksjon at:


[tex]p(n) = \frac{(2n)!}{2^n*n!}[/tex]
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Anta at

[tex]p(k)=\frac{(2k)!}{2^k*k!}[/tex]

Da vil

[tex]p(k+1)=(2(k+1)-1)p(k)=(2k+1)\frac{(2k)!}{2^k*k!}=\frac{(2k+1)!}{2^k*k!}=\frac{(2k+2)!}{(2k+2)2^k*k!}=\frac{(2(k+1))!}{(k+1)2^{k+1}*k!}=\frac{(2(k+1))!}{2^{k+1}*(k+1)!}[/tex]


Det eneste prinsippet jeg har brukt er:

[tex](n+1)!=(n+1)n![/tex]
siggivara
Pytagoras
Pytagoras
Innlegg: 9
Registrert: 07/10-2009 19:31

Takk for svar.
Forstod det meste, men skjønner ikke hvordan
[tex]%5Cfrac{(2k+1)!}{2^k*k!}=%5Cfrac{(2k+2)!}{(2k+2)2^k*k!}[/tex]
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

siggivara skrev:Takk for svar.
Forstod det meste, men skjønner ikke hvordan
[tex]%5Cfrac{(2k+1)!}{2^k*k!}=%5Cfrac{(2k+2)!}{(2k+2)2^k*k!}[/tex]
Man ganger med (2k+2) over og under
siggivara
Pytagoras
Pytagoras
Innlegg: 9
Registrert: 07/10-2009 19:31

Men hvordan blir (2k+2)*(2k+1)! = (2k+2)!
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

siggivara skrev:Men hvordan blir (2k+2)*(2k+1)! = (2k+2)!
han skreiv jo det her:
plutarco skrev:Anta at
[tex](n+1)!=(n+1)n![/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
siggivara
Pytagoras
Pytagoras
Innlegg: 9
Registrert: 07/10-2009 19:31

Ahh..Ser det nå..
Var innom tanken på det, men klarte ikke å se det før nå. Tusen takk for hjelpen,.Eksamen i morgen så greit å få det på plass :D
Svar