Induksjonsbevis

[Ingelin]

Hei! Sitter og øver til eksamen i R2. Prøver å forstå induksjonsbevis, men det setter seg ikke i hodet:P
Jeg vet at vi skal vise at formelen er rett for n = 1
og så skal vi vise at formelen er rett for n = k og n = k + 1
Men det jeg lurer på da er hvordan kan vi vite at svaret er rett. Spessielt når vi bare har en formel?
Feks denne oppgaven:
Vis ved induksjon at hvis n er et naturlig tall (1, 2, 3, ...) så er n^3 - n delelig med 6.

Hadde vært fint om noen kunne matet dette meg med teskje :p

[Gommle]

Sjekk denne siden: http://www.purplemath.com/modules/inductn.htm

Her viser de f.eks. hva som skjer om du prøver å bevise noe usant.

[Ingelin]

Takk for svar, men jeg har enda ikke skjønt dette helt. I på den siden du sendte så står det godt forklart, men likevel så er dette når vi har både en vensteside og en høyreside. Hva med når vi kun har én formel å bevise?

[Gommle]

Istedenfor en likhet, kan du skrive delelighet som:

"kan skrives på formen 3m, der m er et heltall".

Sjekk det nederste eksempelet her: http://www.purplemath.com/modules/inductn3.htm