Équation diophantienne
Période historique : IIIe siècle
Équation polynomiale à coefficients entiers dont on recherche exclusivement les solutions entières.
Contenu & Formulation mathématique
Genèse & Portée historique
Nommées en l'honneur de Diophante d'Alexandrie, ces équations (comme l'équation de Pell-Fermat x^2 - d y^2 = 1 ou l'équation de Fermat x^n + y^n = z^n) posent des défis algébriques immenses. Le 10e problème de Hilbert a démontré qu'aucun algorithme universel ne peut décider si une équation diophantienne quelconque admet des solutions.
Youri Matiiassevitch a prouvé en 1970 l'indécidabilité algorithmique du 10e problème de Hilbert (théorème DPRM).
Filiations & Relations conceptuelles (0)
Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.
Objet de collection MathTCG
Équation diophantienne
Équation à plusieurs variables dont les inconnues et les coefficients appartiennent tous à Z.
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Algebra & Numbers.