Aufgaben zur Vollständigen Induktion: Herunterladen [docx][14 KB] Aufgaben zur Vollständigen Induktion: Herunterladen [pdf][193 KB] Weiter zu Lösung
Wenn wir also eine beliebige gerade Zahl benennen möchten, schreiben wir einfach (2 k). Wenn wir eine beliebige ungerade Zahl benennen möchten, schreiben wir (2 k -1). Beweisen Sie mit der vollständigen Induktion, dass die Summe der ungeraden Zahlen von 1 bis (2 n – 1) gleich n 2 sind. Mathematisch geschrieben sieht das so aus:
Was bedeutet das für uns? Wenn wir also eine Zahl haben, für die die Aussage gilt, wissen wir nun, dass sie auch für ihren Nachfolger gilt. Glücklicherweise wissen wir durch den Induktionsanfang, dass die Aussage für n = 1 gilt. Durch den Induktionsschritt wissen wir, dass dann auch die Formel für den Nachfolder von n = 1 also für ( n +1) = 2 gilt. Vollständige Induktion | Aufgabensammlung mit Lösungen & Theorie. Wenn die Aussage nun auch für 2 gilt, gilt sie somit auch für den Nachfolger von 2 und den Nachfolger davon usw.. Damit haben wir in nur zwei Schritten bewiesen, dass die Aussage tatsächlich für alle natürlichen Zahlen gilt. So funktioniert das Konzept der vollständigen Induktion. Zuerst findet man ein Beispiel, bei dem die Aussage stimmt (Induktionsanfang) und dann zeigt man im Induktionsschritt, dass, wenn man eine Zahl hat, bei der die Aussage zutrifft, sie ebenso beim Nachfolger zutrifft. Damit ist der Beweis komplett. Aufgabe — Darstellung von geraden und ungeraden Zahlen Alle geraden Zahlen lassen sich durch 2 teilen, alle ungeraden Zahlen nicht.