Induktionsbevis1
 |
Beviset i del 2 utförs så att vänsterledet i olikheten P(m+1) (som ska visas) skrivs ut för att man sedan skall försöka visa att detta vänsterled är större än P(m+1):s högerled.
Därvid används induktionsantagandet, dvs olikheten P(m).
Om detta lyckas, har man visat att P(m) medför P(m+1)
( P(m) => P(m+1) )
vilket är precis det som krävs för att slutföra induktionsbeviset.
I detta bevis används olikheten 2n > n (för n=1,2,3,...), som i sin tur kan visas med induktion.
I induktionssteget visar man att 2n > n => 2n+1 > n+1.
Eftersom 2n+1 = 2·2n > (enl. induktionsantagandet) > 2·n som är > n+1 är saken klar.