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.
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…
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.