Beweise per vollständiger Induktion, für welche
1. Induktionsanfang:
Für
Da
2. Induktionsvoraussetzung (IV):
Es existiert ein
3. Induktionsbehauptung und Induktionsschluss:
Induktionsbehauptung:
Induktionsschluss:
Forme zunächst die linke Seite so um, dass du die Induktionsvoraussetzung nutzen kannst:
Benutze, dass
Führe nun eine Äquivalenzumformung mit der umgeschriebenen Induktionsbehauptung durch. Prüfe anschließend für welche
Die Aussage gilt für
Treffe eine finale Aussage darüber wann die Ungleichung aus der Aufgabenstellung insgesamt gilt:
Da die Ungleichung für