(a) Es ist
,
und es besteht die Vermutung:
Der Beweis erfolgt über vollständige Induktion:
Ind.-Anfang: Die Vermutung ist richtig für
(und
, und
).
Ind.-Voraussetzung: Die Vermutung ist richtig für
:
Ind.-Behauptung: Die Vermutung ist richtig für
:
Ind.-Beweis:
Es ist
- Fertig -
(b)
Es ist
und
. Also gilt
.
Dr.Wolfgang Quapp
2002-12-20