e/Goodstein's theorem

New Query

Information
has glosseng: In mathematical logic, Goodsteins theorem is a statement about the natural numbers, made by Reuben Goodstein, which states that every Goodstein sequence eventually terminates at 0. showed that it is unprovable in Peano arithmetic (but it can be proven in stronger systems, such as second order arithmetic). This was the third "natural" example of a true statement that is unprovable in Peano arithmetic (after Gerhard Gentzens 1943 direct proof of the unprovability of ε0- induction in Peano arithmetic and the Paris–Harrington theorem). Earlier statements of this type had either been, except for Gentzen, extremely complicated, ad-hoc constructions (such as the statements generated by the construction given in Gödel's incompleteness theorem) or concerned metamathematics or combinatorial results .
lexicalizationeng: Goodstein's theorem
instance ofe/Mathematical Theorems
Meaning
Czech
has glossces: Goodsteinova věta, vyslovená v roce 1944 R. Goodsteinem, tvrdí: Pro každou Goodsteinovu posloupnost m_0, m_1, m_2, \ldots \,\! existuje takové přirozené číslo n \,\! , pro které je m_n = 0 \,\! .
lexicalizationces: Goodsteinova věta
German
has glossdeu: 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 mit ihnen beweisen lässt. Dies liegt daran, dass die Peano-Arithmetik die natürlichen Zahlen nicht eindeutig modelliert, d.h., sie erlaubt auch andere Modelle als die natürlichen Zahlen, in denen der Satz von Goodstein nicht gilt. Dieser Satz ist ein Beispiel dafür, dass nicht jede unbeweisbare Aussage so kompliziert und „unvorstellbar“ sein muss wie die unbeweisbaren Aussagen im gödelschen Unvollständigkeitssatz.
lexicalizationdeu: Goodstein-Folge
French
has glossfra: En logique mathématique, le théorème de Goodstein est un énoncé arithmétique qui est indécidable dans laxiomatique des entiers naturels de Peano, mais peut être démontré en utilisant laxiomatique plus puissante de la théorie des ensembles, et plus particulièrement des ordinaux. Le théorème établit que toute suite de Goodstein se termine par 0. Il donne un exemple dénoncé indécidable particulièrement simple, contrairement aux énoncés considérés dans le théorème dincomplétude de Gödel.
lexicalizationfra: Theoreme de Goodstein
lexicalizationfra: Théorème de goodstein
Italian
has glossita: In matematica, il Teorema di Goodstein è un teorema sui numeri naturali, relativamente semplice da enunciare, la cui particolarità consiste nel fatto di essere indecidibile dallAritmetica di Peano ma dimostrabile nella teoria assiomatica degli insiemi. Esso può essere considerato un esempio di enunciato indecidibile dagli usuali assiomi dellaritmetica più "naturale" rispetto alle complicate costruzioni dei teoremi di incompletezza di Gödel.
lexicalizationita: Teorema di Goodstein
Japanese
has glossjpn: グッドスタインの定理(グッドスタインのていり、Goodstein's theorem)は、数理論理学における自然数に関する命題であり、「全てのグッドスタイン数列は必ず0で終わる」という主張。ペアノ算術の範囲では証明も否定の証明もできないが、集合論の公理系、特に無限集合の公理を用いると真であることが言える。たとえばゲーデルの不完全性定理から導かれる決定不能な命題などは、いかにも不自然だったり人工的に見えたりする場合があるのに対し、この定理は「自然な」決定不能命題の例として知られる。
lexicalizationjpn: グッドスタインの定理
Polish
has glosspol: Twierdzenie Goodsteina – twierdzenie teorii liczb sformułowane przez Goodsteina w 1944 roku dotyczące pewnej własności ciągów liczb naturalnych. Mimo że sformułowanie twierdzenia jest czysto arytmetyczne i względnie nieskomplikowane, twierdzenie to jest niezależne od aksjomatyki Peano, co udowodnili w 1982 roku Jeff Paris i Laurie Kirby.
lexicalizationpol: Twierdzenie Goodsteina
Russian
has glossrus: Теорема Гудстейна — утверждение математической логики о натуральных числах, сделанное Рубеном Гудстейном. Говорит о том, что все последовательности Гудстейна заканчиваются нулём. Это теорема является невыводимой из аксиом Пеано, но может быть доказана в арифметике второго порядка.
lexicalizationrus: Теорема Гудстейна
Castilian
has glossspa: Una sucesión de Goodstein es una sucesión matemática que se obtiene por la aplicación de un operador de salto de base (B[b](n)) sobre una semilla dada.
lexicalizationspa: Sucesion de Goodstein
lexicalizationspa: sucesión de Goodstein
Ukrainian
has glossukr: Теорема Гудштейна — твердження математичної логіки про натуральні числа, зроблене Рубеном Гудштейном, стверджує, що всі послідовності Гудштейна закінчуються нулем. Це теорема є невиводимою із аксіом Пеано, але може бути доведена в арифметиці другого порядку.
lexicalizationukr: Теорема Гудштейна

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint