Jako první dosadíš za n jedničku a ověříš, že rovnost platí. Potom zavedeš indukční předpoklad, což znamená, že vyslovíš větu pro n=k. Potom zformuluješ tvrzení pro k+1 a využiješ k jeho důkazu indukční předpoklad. Opět se to udělá tak, že vytkneš z tvrzení pro k+1 tvrzení pro k. Pokud toto dokážeš, tvrzení platí.