Citat:
Ursprungligen postat av
S.Busquets
Visa med induktion att för alla positiva heltal n gäller:
1 + 1/√2 + 1/√3 +.....+ 1/√n >= √n
Steg 1:
n = 1
VL1 = 1/√1 = 1
HL1 = √1 = 1
OK!
Steg 2:
n = p >= 1
VLp+1 = P+1 över summatecknet samt k = 1 under (1/√k) =
VLp + 1/√(p+1) =
= VLp + 1/√(p+1) = HLp + 1/√(p+1) Enligt antagandet n = p>= 1
= √p + 1/√(p+1)
HLp+1 = √(p+1)
Är dom två ekvivalenta eller har jag gjort helt fel? Vad är fel isåfall? Jag hoppas det går att tolka min uträkning
Edit: Jag testade p = 2 och ser att dom inte är ekvivalenta. Så var någonstans gör jag fel?
Du måste använda rätt högerled.
Induktionsantaganden ger att
1 + 1/√2 + 1/√3 +.....+ 1/√p ≥ √p
För p + 1 får man alltså i vänsterledet
1 + 1/√2 + 1/√3 +.....+ 1/√p + 1/√(p + 1)
vilket även kan skrivas som VLp + 1/√(p + 1)
I högerledet har man helt enkelt √(p + 1), vilket man kan skriva som √(p + 1) - √p + √p eller alltså √(p + 1) - √p + HLp
Eftersom induktionsantagandet ger att VLp ≥ HLp så räcker det alltså att visa att
1/√(p + 1) ≥ √(p + 1) - √p
Multiplicera båda sidor med √(p + 1) så ska man alltså visa att
1 ≥ p + 1 - √[p(p + 1)]
eller alltså ekvivalent att
√[p(p + 1)] ≥ p
Men eftersom (p + 1) > p så gäller att √[p(p + 1)] > √[p*p], vilket ju är lika med p. Alltså är induktionssteget visat.