DIOPHANTIEN ENSEMBLE

Articles associés

• HILBERT DAVID (1862-1943)

  • Écrit par Rüdiger INHETVEEN, Jean-Michel KANTOR, Christian THIEL
  • 12 960 mots
  • 1 média
  Si P(a ₁, ..., a _N, z ₁,..., z _m ) est un polynôme à coefficients entiers des variables a _i et z _j , on appelle ensemble diophantien l'ensemble des N-uples d'entiers (a ₁, ..., a _N) tels que l'équation :

  

  possède une solution en nombres entiers. Il est évident...

• RÉCURSIVITÉ, logique mathématique

  • Écrit par Kenneth Mc ALOON, Bernard JAULIN, Jean-Pierre RESSAYRE
  • 7 845 mots
  ...qu'un sous-ensemble de N ^p est polynomial si ses éléments sont les solutions d'un polynôme de p variables à coefficients dans Z, et qu'un sous-ensemble de N ^k , k ∈ N, est diophantien si c'est la projection d'un ensemble polynomial de N ^p+k . On a alors le théorème suivant.