Übungen:
1.)
F(0)=0; F(n)=F(n-1)+3; G(n)=3n
Zeige, daß F(n)=G(n).
2.)
![]()
Zeige, daß obige Gleichung gilt.
3.)
![]()
Zeige, daß obige Gleichung gilt.
Zur Beschreibung der Induktion
Übungen:
1.)
F(0)=0; F(n)=F(n-1)+3; G(n)=3n
Zeige, daß F(n)=G(n).
2.)
![]()
Zeige, daß obige Gleichung gilt.
3.)
![]()
Zeige, daß obige Gleichung gilt.