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 des suites, dites suites de Goodstein. Les suites de Goodstein sont des suites d'entiers à la croissance initiale extrêmement rapide, et le théorème établit que (en dépit des apparences) toute suite de Goodstein se termine par 0. Il doit son nom à son auteur, le mathématicien et logicien Reuben Goodstein.

Property Value
dbo:abstract
  • 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 des suites, dites suites de Goodstein. Les suites de Goodstein sont des suites d'entiers à la croissance initiale extrêmement rapide, et le théorème établit que (en dépit des apparences) toute suite de Goodstein se termine par 0. Il doit son nom à son auteur, le mathématicien et logicien Reuben Goodstein. Le théorème de Goodstein n'est pas démontrable dans l'arithmétique de Peano du premier ordre, mais peut être démontré dans des théories plus fortes, comme la théorie des ensembles ZF (une démonstration simple utilise les ordinaux jusqu'à ), ou l'arithmétique du second ordre. Le théorème donne ainsi, dans le cas particulier de l'arithmétique du premier ordre, un exemple d'énoncé indécidable plus naturel que ceux obtenus par les théorèmes d'incomplétude de Gödel. (fr)
  • 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 des suites, dites suites de Goodstein. Les suites de Goodstein sont des suites d'entiers à la croissance initiale extrêmement rapide, et le théorème établit que (en dépit des apparences) toute suite de Goodstein se termine par 0. Il doit son nom à son auteur, le mathématicien et logicien Reuben Goodstein. Le théorème de Goodstein n'est pas démontrable dans l'arithmétique de Peano du premier ordre, mais peut être démontré dans des théories plus fortes, comme la théorie des ensembles ZF (une démonstration simple utilise les ordinaux jusqu'à ), ou l'arithmétique du second ordre. Le théorème donne ainsi, dans le cas particulier de l'arithmétique du premier ordre, un exemple d'énoncé indécidable plus naturel que ceux obtenus par les théorèmes d'incomplétude de Gödel. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 569015 (xsd:integer)
dbo:wikiPageLength
  • 23619 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190387360 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1944 (xsd:integer)
  • 1983 (xsd:integer)
  • 2000 (xsd:integer)
  • 2007 (xsd:integer)
prop-fr:auteur
prop-fr:doi
  • 10.230700 (xsd:double)
prop-fr:fr
  • hiérarchie de Hardy (fr)
  • hiérarchie de Hardy (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 278 (xsd:integer)
prop-fr:p.
  • 102 (xsd:integer)
prop-fr:pages
  • 33 (xsd:integer)
  • 381 (xsd:integer)
  • 704 (xsd:integer)
prop-fr:périodique
prop-fr:titre
  • Goodstein's function (fr)
  • L'infini est-il nécessaire ? (fr)
  • A short proof of two recently discovered independence results using recursive theoretic methods (fr)
  • On the restricted ordinal theorem (fr)
  • Goodstein's function (fr)
  • L'infini est-il nécessaire ? (fr)
  • A short proof of two recently discovered independence results using recursive theoretic methods (fr)
  • On the restricted ordinal theorem (fr)
prop-fr:titreNuméro
  • Les infinis (fr)
  • Les infinis (fr)
prop-fr:trad
  • Hardy hierarchy (fr)
  • Hardy hierarchy (fr)
prop-fr:url
prop-fr:volume
  • 9 (xsd:integer)
  • 41 (xsd:integer)
  • 87 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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 des suites, dites suites de Goodstein. Les suites de Goodstein sont des suites d'entiers à la croissance initiale extrêmement rapide, et le théorème établit que (en dépit des apparences) toute suite de Goodstein se termine par 0. Il doit son nom à son auteur, le mathématicien et logicien Reuben Goodstein. (fr)
  • 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 des suites, dites suites de Goodstein. Les suites de Goodstein sont des suites d'entiers à la croissance initiale extrêmement rapide, et le théorème établit que (en dépit des apparences) toute suite de Goodstein se termine par 0. Il doit son nom à son auteur, le mathématicien et logicien Reuben Goodstein. (fr)
rdfs:label
  • Satz von Goodstein (de)
  • Teorema di Goodstein (it)
  • Théorème de Goodstein (fr)
  • Теорема Гудштейна (uk)
  • グッドスタインの定理 (ja)
  • Satz von Goodstein (de)
  • Teorema di Goodstein (it)
  • Théorème de Goodstein (fr)
  • Теорема Гудштейна (uk)
  • グッドスタインの定理 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of