Metraipolis › archive › dc_f3542890fe2e

Résultats effectifs en théorie des nombres — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:30:02.669Z
SHA-256 of the archived text
91fe0849f7eaee23e4886e759c69e97c5cdf5b453a140cecf1de7b89e7d7ab99
Stable URL of this page
https://metraipolis.com/documento/dc_f3542890fe2e

How to cite

Résultats effectifs en théorie des nombres — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f3542890fe2e (Metraipolis archive dc_f3542890fe2e, sha256 91fe0849f7eaee23e4886e759c69e97c5cdf5b453a140cecf1de7b89e7d7ab99)
BibTeX
@misc{dcf3542890fe2e,
  title = {Résultats effectifs en théorie des nombres — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f3542890fe2e; sha256 91fe0849f7eaee23e4886e759c69e97c5cdf5b453a140cecf1de7b89e7d7ab99},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Pour des raisons historiques et afin d'avoir des applications à la solution des équations diophantiennes, les résultats de la théorie des nombres ont été examinés plus que ceux d'autres branches des mathématiques pour déterminer si leur contenu est effectivement calculable. Ceci par exemple pose question sur toute utilisation de la notation grand O et les constantes qu'elle sous-entend : les affirmations sont-elles de simples théorèmes d'existence pour de telles constantes, ou peut-on trouver une version dans laquelle une borne calculable (comme 1 000) prend la place de la constante implicite ? Beaucoup des résultats principaux que la théorie analytique des nombres prouva entre 1900 et 1950 étaient en fait ineffectifs. Parmi ces résultats on trouve les minorations sur la façon dont croissent les nombres de classes de certaines familles de corps ; et des limites pour les meilleures approximations rationnelles de nombres algébriques en termes de dénominateurs. Ces dernières peuvent être interprétées assez directement comme des résultats à propos d'équations diophantiennes, après le travail d'Axel Thue. Le résultat utilisé pour les nombres de Liouville dans la preuve est efficace dans la façon dont il applique le théorème des accroissements finis : mais les améliorations (connues comme le théorème de Thue-Siegel-Roth) ne l'étaient pas. Des résultats ultérieurs, particulièrement d'Alan Baker, changèrent la donne d'une certaine manière. Des théorèmes plus faibles qualitativement parlant, mais avec des constantes explicites, peuvent désormais être appliqués en conjonction avec un traitement par ordinateur pour prouver que certaines listes de solutions conjecturées complètes le sont bel et bien. Les difficultés ici furent attaquées par des techniques de preuve radicalement différentes, en faisant beaucoup plus attention aux preuves par l'absurde. Les arguments utilisés sont plus proches de la théorie de la preuve que des théories de la calculabilité et des fonctions récursives. Il est assez vaguement conjecturé que les difficultés pourraient se trouver dans le domaine de la théorie de la complexité des algorithmes. Des résultats ineffectifs sont encore prouvés sous la forme A ou B, pour lesquels nous n'avons aucun moyen de dire laquelle des alternatives est vraie.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des nombres»).
Fonte: Wikipedia in francese, voce «Résultats effectifs en théorie des nombres» — https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres
Wikidata Q3458027 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3458027
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/R%C3%A9sultats_effectifs_en_th%C3%A9orie_des_nombres?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 192023745, consultata il 2026-10-07T13:01:38.149Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 30395169e53b16432304aa35d3c2ae0c53ac58169f074c17f6d5aab5e04f9d77