Nombres premiers & formules
Publié : 23 juin 2004, 06:44
Nombres premiers & formules
Comment concilier les passages en couleurs ci--dessous ?
Si le texte en rouge est postérieur au texte en bleu, alors y aurait-il eu une percée en théorie des nombres depuis la parution du texte en bleu qui justifierait le texte en rouge ?
Denis aurait-il une idée ?
---------------------
http://www.cnrs.fr/Cnrspresse/math2000/html/math10.htm
Extrait (couleur mise par Évariste) :
Les mathématiciens Minác et Willans ont imaginé une formule plus remarquable encore dont l'explication est moins simple, mais qui, cette fois, donne tous les nombres premiers dans l'ordre et sans répétition. Cette formule ne comporte que 52 symboles ! On ignorait qu'une telle formule pouvait exister avant sa publication en 1995. Mais est-elle vraiment utile ? Non, car la mise en œuvre de telles formules se révèle très coûteuse en temps de calcul et aucun programme d'ordinateur aujourd'hui n'utilise ces formules qui, en définitive, apparaissent comme des jeux d'adresse mathématique. Le véritable problème est de définir des algorithmes de calculs (en langage mathématico-informatique) qui donneront rapidement des nombres premiers. De tels programmes sont applicables à la cryptographie par exemple.
------------------
À rapprocher de :
http://perso.wanadoo.fr/yoda.guillaume/FAQ1/Premier.htm
qui dit (vers 10 % du bas) :
A) FORMULE D'EULER
Il n'existe pas de formule donnant tous les nombres premiers
Ni même de formule ne donnant que des nombres premiers
Cependant, certaines formules donnent un fort pourcentage de nombres premiers
C'est le cas de celle d'Euler (...)
---------------
Évariste
Comment concilier les passages en couleurs ci--dessous ?
Si le texte en rouge est postérieur au texte en bleu, alors y aurait-il eu une percée en théorie des nombres depuis la parution du texte en bleu qui justifierait le texte en rouge ?
Denis aurait-il une idée ?
---------------------
http://www.cnrs.fr/Cnrspresse/math2000/html/math10.htm
Extrait (couleur mise par Évariste) :
Les mathématiciens Minác et Willans ont imaginé une formule plus remarquable encore dont l'explication est moins simple, mais qui, cette fois, donne tous les nombres premiers dans l'ordre et sans répétition. Cette formule ne comporte que 52 symboles ! On ignorait qu'une telle formule pouvait exister avant sa publication en 1995. Mais est-elle vraiment utile ? Non, car la mise en œuvre de telles formules se révèle très coûteuse en temps de calcul et aucun programme d'ordinateur aujourd'hui n'utilise ces formules qui, en définitive, apparaissent comme des jeux d'adresse mathématique. Le véritable problème est de définir des algorithmes de calculs (en langage mathématico-informatique) qui donneront rapidement des nombres premiers. De tels programmes sont applicables à la cryptographie par exemple.
------------------
À rapprocher de :
http://perso.wanadoo.fr/yoda.guillaume/FAQ1/Premier.htm
qui dit (vers 10 % du bas) :
A) FORMULE D'EULER
Il n'existe pas de formule donnant tous les nombres premiers
Ni même de formule ne donnant que des nombres premiers
Cependant, certaines formules donnent un fort pourcentage de nombres premiers
C'est le cas de celle d'Euler (...)
---------------
Évariste