Induktionsanfang

Induktionsanfang

Vollständige Induktion oder derSchluss von n auf n + 1ist 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 Induktionist 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-HotelHilberts 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

  • HilberthotelHilberts 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 Hotelist 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 HotelHilberts 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 InduktionDie 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 AbschlussDie 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 AlgebraDie 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ülleDie 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
https://de-academic.com/dic.nsf/dewiki/653602 Do a right-click on the link above
and selectCopy Link