 |
 |
 |
 |
 |
 |
Startseite » Forum » Beweis durch starke Induktion
Beweis durch starke Induktion
Universität / Fachhochschule
Analytische Zahlentheorie
Tags: Analytische Zahlentheorie, Aussage, Beweis, Beweis durch starke Induktion, starke Induktion, Wohlordnungsaxiom
 
|
  |
|---|
|
Hallo zusammen, ich arbeite gerade an meinem Analysis-Übungsblatt und hänge nun an der folgenden Aufgabe fest Es sei ∈ ℕ eine Aussageform mit den folgenden Eigenschaften: • Es existiert ∈ ℕ, so dass . . . wahr sind. • Es sei . Ist für alle wahr, so ist wahr. Folgern Sie aus dem Wohlordnungsaxiom der natürlichen Zahlen, dass für alle ∈ ℕ wahr ist. (Dies ist das Prinzip der starken vollständigen Induktion). Mir ist natürlich klar, dass diese Aussage gilt, aber ich verstehe nicht, wie ich das mit der starken Induktion beweisen soll, weil ich damit noch nie gearbeitet habe. Wenn mir jemand einen Ansatz geben könnte, wäre ich dankbar. LG Lena. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
| Hierzu passend bei OnlineMathe: |
|
 |
|
Hallo, "wie ich das mit der starken Induktion beweisen soll," Du sollst das nicht mit der starken Induktion beweisen, sondern das, was zu beweisen ist, nennt man starke Induktion. Nimm einfach an, sei falsch für ein dann gibt es ein kleinstes mit falschem . Gruß pwm |
 |
|
Danke schon einmal für die Antwort. Ich fühle mich jetzt ein bisschen blöd, aber leider stehe ich bei der Aufgabe ziemlich auf dem Schlauch. Was genau soll ich mit diesem für das falsch ist, beweisen? Tut mir echt leid, dass ich nochmal nachfragen muss, ich würde nur gerne verstehen, was hier von mir verlangt ist. LG Lena. |
|
|
|
Danke schon einmal für die Antwort. Ich fühle mich jetzt ein bisschen blöd, aber leider stehe ich bei der Aufgabe ziemlich auf dem Schlauch. Was genau soll ich mit diesem für das falsch ist, beweisen? Tut mir echt leid, dass ich nochmal nachfragen muss, ich würde nur gerne verstehen, was hier von mir verlangt ist. LG Lena. |
|
|
|
Ich schließ mich der Frage mal unauffällig an ;-) Irgendwie weiß ich nicht so recht, wie ich das sauber beweisen soll. |
|
|
|
Ich schließ mich der Frage mal unauffällig an ;-) Irgendwie weiß ich nicht so recht, wie ich das sauber beweisen soll. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1398760
1398199