Induktionsbevis2
 |
Likheter där ändliga summor med n st termer ingår förekommer mycket ofta som övningsexempel på induktionsbevis.
Det kan därför vara värt att komma ihåg att induktionsprincipen är tillämpbar på en mycket större klass av satser.
Detta exempel är dock typiskt:
Vänsterledet i P(m+1) är en summa där j går från 0 till m+1. Denna summa kan uppdelas
i en där j går från 0 till m (som induktionsantagandet kan tillämpas på) och en extra
term som får ingå som en viktig del i beviset.
Det gäller alltså att med induktionsantagandet byta ut summan upp till m mot högerledet i P(m),
som tillsammans med den extra termen kan fås att överensstämma med högerledet i P(m+1).