Vollständige Induktion

Hilfe, ich schreibe morgen eine Klausur über die Vollständige Induktion

Weiß nicht genau wie man es beweisst (rechnet)!!!

Zeigt mir bitte wie es geht, mit Beispiele und noch das Prinzip erklären!
Habe im I-net gesucht komme aber nicht weiter!!!

Hilfe Hilfe

Im Voraus DANKE!

Kintaro

hi,
die vollständige induktion ist eine beweistechnik für natürliche zahlen.

man beweist 2 dinge:
a) dass der sachverhalt für eine natürliche zahl n0 gilt (meist ist hier die zahl 0 oder 1 der „induktionsanfang“)
b) dass der sachverhalt auch für den nachfolger n+1 einer natürlichen zahl gilt, wenn er für n gilt

unter diesen beiden voraussetzungen gilt der sachverhalt dann für alle natürlichen zahlen >= n0.

wir hatten grade in letzter zeit in diesem brett einige beispiele solcher beweise.

hi,
die vollständige induktion ist eine beweistechnik für
natürliche zahlen.

Um genau zu sein: für induktive Mengen :wink:

Gruß
Christina

Hallo.

Fällt ja ein bisschen früh ein, dass die Arbeit morgen ansteht… Naja, solange man weiss, dass bei SUMMENZEICHEN addiert und bei PRODUKTZEICHEN multipliziert wird kann man das mit etwas Übung hinkriegen. Hier noch ein Link: http://www.google.de/search?hl=de&q=%22vollst%C3%A4n…

Viel Glück :wink:
mfg M.L.

Hallo,

Um genau zu sein: für induktive Mengen :wink:

für minimale induktive Mengen. IZ ist auch induktiv, bei der üblichen Ordnung gestaltet sich die herkömmliche Induktion aber „schwierig“. Allgemeiner kann man Induktion auf jeder Wohlordnung definieren.

Gruss
Enno