Beweise per vollständiger Induktion, dass für alle gilt:
ist durch teilbar.
. Induktionsanfang (IA):
Für gilt:
. Induktionsvoraussetzung (IV):
Es existiert ein sodass durch teilbar ist.
. Induktionsbehauptung und Schluss:
Setze in die Aussage ein und forme so um, dass die Induktionsbehauptung und ein weiterer klar durch teilbarer Ausdruck entsteht.
Der Ausdruck ist durch Teilbar, da im ersten Term ein Faktor steht und im zweiten Term unsere Induktionsvoraussetzung vorkommt.
Schlusssatz:
Mit Schritt und ist bewiesen, dass die Aussage für alle erfüllt ist.