Induktionsanfang

Induktionsanfang

Vollständige Induktion oder der „Schluss von n auf n + 1“ ist eine mathematische Beweismethode, die üblicherweise eine Aussage für alle natürlichen Zahlen beweist (verallgemeinert). Sie funktioniert aber auch für allgemeinere Fälle (siehe unten).


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Vollständige Induktion — ist eine mathematische Beweismethode, nach der eine Aussage für alle natürlichen Zahlen bewiesen wird. Da es sich um unendlich viele Zahlen handelt, kann solch ein Beweis nicht für alle Einzelfälle durchgeführt werden. Er wird daher in zwei… …   Deutsch Wikipedia

  • Hilbert-Hotel — Hilberts Hotel ist ein vom Mathematiker David Hilbert erdachtes Beispiel zur Veranschaulichung verblüffender Konsequenzen der Nutzung des Unendlichkeitsbegriffes in der Mathematik. Es ist kein Paradoxon im eigentlichen Sinne, da es keine… …   Deutsch Wikipedia

  • Hilberthotel — Hilberts Hotel ist ein vom Mathematiker David Hilbert erdachtes Beispiel zur Veranschaulichung verblüffender Konsequenzen der Nutzung des Unendlichkeitsbegriffes in der Mathematik. Es ist kein Paradoxon im eigentlichen Sinne, da es keine… …   Deutsch Wikipedia

  • Hilberts Hotel — ist ein vom Mathematiker David Hilbert erdachtes Paradoxon bzw. Gedankenexperiment zur Veranschaulichung verblüffender Konsequenzen der Nutzung des Unendlichkeitsbegriffes in der Mathematik. Inhaltsverzeichnis 1 Motivation 2 Endlich viele neue… …   Deutsch Wikipedia

  • Hilbertsches Hotel — Hilberts Hotel ist ein vom Mathematiker David Hilbert erdachtes Beispiel zur Veranschaulichung verblüffender Konsequenzen der Nutzung des Unendlichkeitsbegriffes in der Mathematik. Es ist kein Paradoxon im eigentlichen Sinne, da es keine… …   Deutsch Wikipedia

  • Strukturelle Induktion — Die strukturelle Induktion ist ein Beweisverfahren, das unter anderem in der Logik, der theoretischen Informatik und der Graphentheorie eingesetzt wird. Es handelt sich um eine allgemeinere Form der vollständigen Induktion. Mit dem Verfahren… …   Deutsch Wikipedia

  • Endlicher Abschluss — Die Kleenesche Hülle (auch endlicher Abschluss, Kleene * Abschluss oder Verkettungshülle genannt) eines Alphabets Σ oder einer formalen Sprache L ist die Menge aller Wörter, die durch beliebige Konkatenation (Verknüpfung) von Symbolen des… …   Deutsch Wikipedia

  • Formelsammlung Algebra — Die Formelsammlung zur Algebra ist ein Teil der Formelsammlung, in der auch Formeln der anderen Fachbereiche zu finden sind. Inhaltsverzeichnis 1 Grundrechenarten 2 Arithmetische Notation 3 Axiome 4 Elementare Funktionen 4.1 …   Deutsch Wikipedia

  • Infix (Theoretische Informatik) — In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen (Zeichenkette) aus einem Alphabet. Die Anzahl der Symbole eines Wortes w ist ihre Länge und wird mit | w | bezeichnet. Ein besonderes Wort ist das leere Wort, welches… …   Deutsch Wikipedia

  • Kleene'sche Hülle — Die Kleenesche Hülle (auch endlicher Abschluss, Kleene * Abschluss oder Verkettungshülle genannt) eines Alphabets Σ oder einer formalen Sprache L ist die Menge aller Wörter, die durch beliebige Konkatenation (Verknüpfung) von Symbolen des… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”