starke Induktion

Bei der vollständige Induktion kann man
manchmal nicht aus $A(n)$ diereckt $A(n+1)$ folgern.
Mann benötigt dann:

$A(k)$ ist wahr für alle $n_0\le k\le n$

Mann nennt dies starke Induktion.

1. Zeige, dass $A(n_0)$ wahr ist.

2. Folgere aus: A(k) ist wahr für alle $n_0\le k\le n$, dass $A(n+1)$ wahr ist.

siehe: Teilbarkeitsaufgaben