Goodstein's theorem

Goodstein's theorem
A theorem stating that every Goodstein sequence eventually terminates at zero.

Wikipedia foundation.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Goodstein's theorem — In mathematical logic, Goodstein s theorem is a statement about the natural numbers made by Reuben Goodstein which states that every Goodstein sequence eventually terminates at 0. harvtxt|Kirby|Paris|1982 showed that it is unprovable in Peano… …   Wikipedia

  • Goodstein-Folge — Goodstein Folgen sind spezielle Folgen natürlicher Zahlen. Sie spielen eine Rolle in einem mathematischen Satz, dem Satz von Goodstein. Das Besondere an diesem Satz ist, dass er sich zwar mit den Mitteln der Peano Arithmetik formulieren, aber… …   Deutsch Wikipedia

  • Goodstein Folgen — sind spezielle Folgen natürlicher Zahlen. Sie spielen eine Rolle in einem mathematischen Satz, dem Satz von Goodstein. Das Besondere an diesem Satz ist, dass er sich zwar mit den Mitteln der Peano Arithmetik formulieren, aber nicht ausschließlich …   Deutsch Wikipedia

  • Paris–Harrington theorem — In mathematical logic, the Paris–Harrington theorem states that a certain combinatorial principle in Ramsey theory is true, but not provable in Peano arithmetic. This was the first natural example of a true statement about the integers that could …   Wikipedia

  • Reuben Goodstein — Reuben Louis Goodstein (born 15 December 1912 in London, died 8 March 1985 in Leicester) was an English mathematician with a strong interest in the philosophy and teaching of mathematics.As a boy, he attended St Paul s School in London. He… …   Wikipedia

  • Satz von Goodstein — Goodstein Folgen sind spezielle Folgen natürlicher Zahlen. Sie spielen eine Rolle in einem mathematischen Satz, dem Satz von Goodstein. Das Besondere an diesem Satz ist, dass er sich zwar mit den Mitteln der Peano Arithmetik formulieren, aber… …   Deutsch Wikipedia

  • Théorème de Goodstein — En mathématiques, et plus précisément en logique mathématique, le théorème de Goodstein est un énoncé arithmétique portant sur les suites de Goodstein, des suites d entiers à la croissance initiale extrêmement rapide, et il établit (en dépit des… …   Wikipédia en Français

  • Theoreme de Goodstein — Théorème de Goodstein En logique mathématique, le théorème de Goodstein est un énoncé arithmétique qui est indécidable dans l axiomatique des entiers naturels de Peano, mais peut être démontré en utilisant l axiomatique plus puissante de la… …   Wikipédia en Français

  • Théorème de goodstein — En logique mathématique, le théorème de Goodstein est un énoncé arithmétique qui est indécidable dans l axiomatique des entiers naturels de Peano, mais peut être démontré en utilisant l axiomatique plus puissante de la théorie des ensembles, et… …   Wikipédia en Français

  • Non-standard model of arithmetic — In mathematical logic, a nonstandard model of arithmetic is a model of (first order) Peano arithmetic that contains nonstandard numbers. The standard model of arithmetic consists of the set of standard natural numbers {0, 1, 2, …}. The elements… …   Wikipedia

Share the article and excerpts

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