När man bevisar med induktion, kan det finnas flera sätt att gå om man motiverar rätt.

När man bevisar med induktion, kan det finnas flera sätt att gå om man motiverar rätt. Eller finns det endast en väg, kan inte ge något konkret exempel direkt, men om man följer 3 steg av insättning, sedan p, sedan p+1, och allt stämmer om antagandet stämmer, och med motivering och sammanfattning bör det hela blir rätt?

Man använder alltid samma metod när man gör ett induktionsbevis:

visa basfall
antag att påståendet stämmer för n = p och visa att påståendet i så fall stämmer även för n = p+1
själva induktionen.

Det är fullt möjligt att det går att göra steg 2 på flera olika sätt för en viss uppgift, men strukturen är ändå densamma.

På den svenska wikipedia-sidan står inte mer, men på den engelska står en hel del: https://en.wikipedia.org/wiki/Mathematical_induction

Svara