Saxat från Wiki:
Citat:
Induktionsbevis:
1) Kontrollera att påståendet är sant för ett tal n .
2) Induktionsantagandet: Antag att påståendet är sant för p>n, där p är ett godtyckligt naturligt tal.
3) Visa att påståndet då även gäller för p + 1.
4) Nu vet vi att påståndet är sant för n. Då är det även sant för varje tal större eller lika med n.
1) För n = 1 gäller
VL = 1^3 = 1, och HL = (1(1+1)/2)^2 = 1^2 = 1 = VL
Alltså stämmer påståendet för n=1.
2) Antag nu att påståendet är sant för det naturliga talet p > 1.
3) Vi skall nu visa att påståendet gäller för p+1
VL = 1^3 + ... + (p+1)^3 = (1^3 + ... + p^3) + (p+1)^3 = (p(p+1)/2)^2 + (p+1)^3.
Här grupperade jag termerna upp till p, då vi för dessa har antagit att satsen gäller, och använde satsen. Bryter vi nu ut (p+1)^2 fås
(p(p+1)/2)^2 + (p+1)^3 = (p+1)^2 ((p/2)^2+p+1) = 1/4*(p+1)^2 (p^2+4p+4) =
= 1/4*(p+1)^2 (p+2)^2 = ((p+1)(p+2)/2)^2 = HL.
4) Enligt principen för matematisk induktion gäller satsen för att naturliga tal n>=1.
Är ingen expert på induktionsbevis, så om något var tokigt får ni gärna kommentera.