Vollständige Induktion
Die vollständige Induktion ist ein Beweisverfahren, mit dessen Hilfe man belegen kann, dass eine Aussage für alle natürlichen Zahlen gilt.
Zu Beginn muss man eine Vermutung für eine Gleichheit zwischen den gegebenen Zahlen aufstellen.
Die vollständige Induktion wird in drei Abschnitten durchgeführt:
- Induktionsanfang: Die Vermutung wird für die kleinste Zahl
, für die man die Aussage beweisen will, gezeigt (üblicherweise 0 oder 1).
- Induktionsannahme: Man nimmt an, dass die Aussage für
gilt, setzt also
und rechnet nun mit
.
- Induktionsschritt: Es wird gezeigt, dass die Vermutung auch für
gilt.
1.
Gib zu der Summe
ein allgemeines Bildungsgesetz an und beweise deine Behauptung durch vollständige Induktion.
2.
Gegeben ist die Funktion
mit
.
Gib ein allgemeines Bildungsgesetz für die
-te Ableitung dieser Funktion an und beweise deine Behauptung durch vollständige Induktion.
Gib ein allgemeines Bildungsgesetz für die
3.
Gib zu dem Produkt
ein allgemeines Bildungsgesetz für
an und beweise deine Behauptung durch vollständige Induktion.
4.
Beweise folgende Ausdrücke mit Hilfe der vollständigen Induktion.
a)
Für
=
gilt:
=
.
b)
Für
=
gilt:
=
.
c)
Für
gilt:
=
.
d)
Für
gilt:
=
.
5.
Beweise folgende Ausdrücke mit Hilfe der vollständigen Induktion.
a)
b)
c)
d)
6.
Beweise folgende Ausdrücke mit Hilfe der vollständigen Induktion.
a)
Für
=
gilt:
=
.
b)
7.
Beweise folgende Ausdrücke mit Hilfe der vollständigen Induktion.
=
=
a)
b)
Weiter lernen mit SchulLV-PLUS!
monatlich kündbarSchulLV-PLUS-Vorteile im ÜberblickDu hast bereits einen Account?
1.
Wir sehen uns zunächst die ersten Elemente dieser Summe an und vergleichen sie miteinander. Wir suchen nach einer Regelmäßigkeit.
Wir erkennen, dass die Ergebnisse genau mit den Quadratzahlen des zugehörigen
übereinstimmen.
Deshalb vermuten wir, dass folgende Gleichheit besteht:
Diesen Ausdruck beweisen wir nun mittels vollständiger Induktion.
Induktionsanfang
Zu zeigen: Aussage gilt für
Induktionsannahme
Aussage soll für
gelten
Induktionsschritt
Zu zeigen: Aussage gilt für
Damit ist der Ausdruck bewiesen.
2.
Wir bilden die ersten paar Ableitungen von
und suchen nach einer Regelmäßigkeit.
bleibt immer gleich.
Der einzige Teil, der sich ändert, ist der Exponent von
. Diese Hochzahl ist immer gleich
:
Deshalb bietet es sich an, folgenden Ausdruck als allgemeine Ableitungsregel zu formulieren:
Diesen Ausdruck beweisen wir nun mittels vollständiger Induktion.
Induktionsanfang
Zu zeigen: Aussage gilt für
Ableitung bilden:
Ableitung laut Formel:
Induktionsannahme
Aussage soll für
gelten
Induktionsschritt
Zu zeigen: Aussage gilt für
ableiten:
Ableitung laut Formel:
Damit ist der Ausdruck bewiesen.
Der hintere Teil der Ableitung verändert sich nicht.
Der einzige Teil, der sich ändert, ist der Exponent von
3.
Wir sehen uns zunächst die ersten Elemente dieses Produktes an und vergleichen sie miteinander. Wir suchen nach einer Regelmäßigkeit. Wir beginnen bei
(siehe Aufgabenstellung).
Sehen wir uns erst die Zähler an: Es fällt auf, dass der Zähler immer
ist:
Auch im Nenner fällt eine Regelmäßigkeit auf:
wird immer verdoppelt zu
.
Deshalb liegt die Vermutung nahe, dass folgende Gleichheit besteht:
Diesen Ausdruck beweisen wir nun mittels vollständiger Induktion.
Induktionsanfang
Zu zeigen: Aussage gilt für
Induktionsannahme
Aussage soll für
gelten
Induktionsschritt
Zu zeigen: Aussage gilt für
4.
a)
Für
gilt:
.
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung bilden:
Damit ist der Ausdruck bewiesen.
b)
Für
gilt:
.
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung bilden:
Damit ist der Ausdruck bewiesen.
c)
Für
gilt:
.
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung von
bilden:
Damit ist der Ausdruck bewiesen.
d)
Für
gilt:
.
.
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung von
bilden:
Damit ist der Ausdruck bewiesen.
5.
a)
b)
c)
d)
6.
a)
Für
gilt:
.
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung von
bilden:
Damit ist der Ausdruck bewiesen.
b)
Für
gilt:
Induktionsanfang:
Ableitung laut Formel:
Ableitung bilden:
Induktionsannahme:
Induktionsschritt:
Ableitung laut Formel:
Ableitung von
bilden:
Damit ist der Ausdruck bewiesen.
7.
a)
b)