Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » vollständige Induktion

vollständige Induktion

Universität / Fachhochschule

Tags: Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mellojello

mellojello aktiv_icon

22:42 Uhr, 11.10.2024

Antworten
GiWas ist die Induktionsannahme und der Induktionsschritt für die 1. Aufgabe?

mathe2

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
Mathe45

Mathe45

22:57 Uhr, 11.10.2024

Antworten
Was hast du denn bisher schon gerechnet ?
Antwort
mathadvisor

mathadvisor aktiv_icon

23:13 Uhr, 11.10.2024

Antworten
Die Induktionsannahme und auch die Ind.Beh. folgen stets dem gleichen Muster:
Ind. Ann.: Gelte <Beh. für n einsetzen> für ein n (hier: "ein n2")
Ind. Beh.: Dann gilt <Beh. mit n+1 anstelle n einsetzen> (dabei auf nötige Klammern achten).

Im Ind. Schritt muss man zeigen, dass aus der Ind.Ann. die Ind.Beh. folgt.
mellojello

mellojello aktiv_icon

23:30 Uhr, 11.10.2024

Antworten
für den IA:
n=2
>2+1

=4>3
mellojello

mellojello aktiv_icon

23:32 Uhr, 11.10.2024

Antworten
für den IA:
n=2

>2+1
=4>1
mellojello

mellojello aktiv_icon

23:32 Uhr, 11.10.2024

Antworten
für den IA:
n=2

>2+1
=4>1
Antwort
mathadvisor

mathadvisor aktiv_icon

23:32 Uhr, 11.10.2024

Antworten
Ok, aber dazu musst Du das Ergebnis schreiben. Ist der Ind.Anf. nun erfüllt oder nicht?
Warum schreibst Du das jetzt 3mal hin?
Sauber aufgeschrieben sollte das so aussehen (lass nichts weg)
Ind. Anf.: n=2: Zu prüfen: 22>2+1, d.h. 4>3: ist erfüllt.


Antwort
HAL9000

HAL9000

17:06 Uhr, 12.10.2024

Antworten
> Im Ind. Schritt muss man zeigen, dass aus der Ind.Ann. die Ind.Beh. folgt.

Ich würde es eher so formulieren:

"Im Ind. Schritt muss man die Ind.Beh. zeigen. Dabei darf man die Ind.Ann. nutzen."

In den vorliegenden beiden Beispielen braucht man im Ind. Schritt die Ind.Ann. nicht wirklich, d.h., sie bringt keinen nennenswerten Vorteil beim Beweis der Ind.Beh. - anders gesagt: Man kann beide Aussagen 1. und 2. auch sehr gut ohne Vollständige Induktion beweisen. ;-)

Antwort
michaL

michaL aktiv_icon

18:24 Uhr, 12.10.2024

Antworten
Hallo,

HAL9000 schrieb:
> anders gesagt: Man kann beide Aussagen 1. und 2. auch sehr gut ohne Vollständige Induktion beweisen. ;-)

Wodurch man dann sogar die stärkere Behauptung zeigen kann, dass die Ungleichung nicht nur für natürliche n, sondern sogar für entsprechende reelle n gilt. :-D)

Aber zum Üben der vollständigen Induktion sind die beiden Aufgaben recht schön.

Mfg Michael