Lösungen:
1.)
Basisfall: n=0 =>G(0)=3× 0=0;F(0)=0 qed
F(n)=F(n-1)+3
Induktionsschritt: F(n)=3(n-1)+3=3n-3+3=3n qed
2.)
3.)
Zur Beschreibung der Induktion
 |
 |
 |
Zur Beschreibung der Induktion
|
|
|
Lösungen:
1.)
Basisfall: n=0 =>G(0)=3× 0=0;F(0)=0 qed
F(n)=F(n-1)+3
Induktionsschritt: F(n)=3(n-1)+3=3n-3+3=3n qed
2.)
3.)