Nouvelle avancée dans la théorie des nombres premiers

Restez toujours informé : suivez-nous sur Google (☆)

Une avancée majeure concernant la théorie des nombres premiers vient d'être réalisée grâce au travail réalisé par le Dr Tammy Ziegler du Département de Mathématiques du Technion en Israël, conjointement avec des collègues des Etats-Unis et de Grande-Bretagne.

Le travail que le Pr Tammy Ziegler et ses deux collègues, le Professeur Tao de l'UCLA et le Professeur Green de l'Université de Cambridge, ont récemment achevé a suscité un vif intérêt parmi les mathématiciens puisqu'il permet de résoudre des problèmes de base dans le domaine des nombres premiers.

La fascination pour les nombres premiers, explique le Pr Ziegler, est presque aussi ancienne que les mathématiques. Il y a déjà plus de 2000 ans, Euclide a montré que chaque entier naturel (à l'exception de 1) pouvait s'écrire comme un unique produit de nombres premiers. Euclide a également prouvé qu'il existait un nombre infini de nombres premiers. Sa démonstration "reductio ad absurdum" est encore considérée à l'heure actuelle comme l'une des démonstrations les plus élégantes en mathématiques. Elle revient à supposer qu'il existe un nombre fini de nombres premiers qui puisse être écrit comme une séquence P1 < P2 < ... < Pk, où Pk serait le nombre premier le plus grand de la suite. Considérons maintenant le nombre M qui est le produit de tous les éléments de la série + 1: M = P1 * P2 *...* Pk + 1. M étant plus grand que Pk, il ne devrait pas être premier. Or M n'est divisible par aucun élément de la séquence, puisqu'il aura toujours un reste de 1. Ceci contredit ainsi l'hypothèse selon laquelle il existerait un nombre fini de nombres premiers.

Se posait alors la question de savoir à quelle fréquence apparaissent les nombres premiers. Il était en effet intéressant d'avoir une estimation quantitative. Intuitivement nous savons qu'il existe plus de nombres pairs que de nombres divisibles par trois, et plus de nombres divisibles par trois que de nombres qui soient des racines carrées parfaites. En effet, si nous prenons un très grand nombre (par exemple N = 109), nous savons qu'il comprend environ N/2 nombres pairs, N/3 nombres qui soient divisibles par 3, et quelques racines carrées parfaites. Le Dr Ziegler explique que, pour ces cas-là, l'estimation est facile. En revanche, la démonstration faite par Euclide ne permet pas d'estimer la quantité de nombres premiers plus petits que N.

Plus de 2000 ans se sont écoulés avant qu'une formule puisse être établie, démontrant qu'il y a environ N/lnN nombres premiers plus petits que N. La formule a été conjecturée par Gauss et Legendre, en se basant sur des données numériques, puis a été prouvée de façon indépendante par Hadamard et de la Vallée Poussin en 1896.

L'étape suivante, selon le Dr Ziegler, consistait à trouver des modèles arithmétiques au sein de la séquence des nombres premiers, afin, notamment, de comprendre le comportement additif des nombres premiers. Par exemple, plusieurs paires de nombres premiers, où les deux nombres diffèrent l'un de l'autre de deux unités, sont connues et appelées "nombres premiers jumeaux". Il serait alors intéressant de savoir s'il existe un nombre infini de telles paires, mais à ce jour, la réponse à cette question échappe encore aux mathématiciens.

Une question connexe concernait l'existence de progressions arithmétiques dans la séquence de nombres premiers. Ce n'est qu'en 2004 que Green et Tao ont réalisé une avancée majeure dans le domaine en démontrant que l'ensemble des nombres premiers contient des progressions arithmétiques arbitrairement longues. Les deux chercheurs ont abordé le problème en utilisant des concepts de la théorie Ergodique, qui est une branche des mathématiques traitant de l'étude des systèmes dynamiques. Green et Tao ont ainsi prouvé l'existence de progressions arithmétiques dans la séquence des nombres premiers, mais leurs méthodes ne fournissaient aucune estimation du nombre de progressions arithmétiques de nombres premiers, dont tous les éléments seraient plus petits que N.

Ces estimations ont pu être finalement établies grâce à une collaboration entre les Dr Green, Tao et Ziegler, dont le travail porte sur le lien entre les progressions arithmétiques et les systèmes dynamiques nilpotents. Il serait vain d'essayer d'expliquer la contribution du Dr Ziegler en termes simples, mais ces résultats ont suscité un vif intérêt dans la communauté mathématique puisqu'ils ont permis d'établir des méthodes permettant de trouver des asymptotes aux progressions arithmétiques des nombres premiers.

PA
passant

Euclide a également prouvé qu'il existait un nombre infini de nombres premiers. Elle revient à supposer qu'il existe un nombre fini de nombres premiers

Comment peut-on supposer qu'il existe un nombre fini de nombres premiers alors qu'Euclide a prouvé qu'il existait un nombre infini de nombres premiers...

avatar
kum

On parle de sa démonstration justement, Euclide a réussis à démontrer qu'il existait un nombre infini de "nombre premier" en partant du principe qu'il y avait un nombre fini de ces derniers.
C'est une démonstration par l'absurde... En gros, on part du principe qu'il existe un nombre premier maximal, et la démonstration montre qu'il y aura toujours un nombre premier supérieur...

J'espère avoir été utile...

avatar
bongo1981

Merci kum, c'est bien ça, c'est un raisonnement par l'absurde. On suppose une chose fausse, on démontre qu'on arrive à une contradiction, donc on prouve que l'hypothèse de départ est fausse.

passant> faut lire la suite

Euclide a également prouvé qu'il existait un nombre infini de nombres premiers.

Elle revient à supposer qu'il existe un nombre fini de nombres premiers qui puisse être écrit comme une séquence P1<P2 <... <Pk, où Pk serait le nombre premier le plus grand de la suite. Considérons maintenant le nombre M qui est le produit de tous les éléments de la série + 1: M = P1 * P2 *...* Pk + 1. M étant plus grand que Pk, il ne devrait pas être premier. Or M n'est divisible par aucun élément de la séquence, puisqu'il aura toujours un reste de 1. Ceci contredit ainsi l'hypothèse selon laquelle il existerait un nombre fini de nombres premiers.

J'admets que ce n'est pas évident.

Un autre exemple connu de démonstration par l'absurde :

La racine carré de 2 est un nombre irrationnel.
Montrons le par l'absurde. On suppose que racine de 2 est un nombre rationnel. On peut donc trouver deux nombres p et q étrangers (ce qui veut dire premiers entre eux, ce qui veut dire qu'il n'y a pas de facteurs communs), tels que :
racine (2) = p / q
Elevons l'égalité au carré :
2 = p² / q²
p² = 2 q²
Donc p² est disible par 2, donc p est divisible par deux, donc il existe p' tel que p = 2p'.
Donc racine(2) = 2p'/q
Elevons au carré : 2 = 4 p'² / q²
q² = 2p'²
Donc q² est disible par 2, donc q est divisible par deux, ceci contredit l'hypothèse initiale (p et q sont étrangers, or 2 est le diviseur commun).
Donc racine de 2 ne peut s'écrire sous la forme p/q donc racine de 2 est irrationnel.

PA
passant

T'inquiète bongo j'ai lu Arpad Szabo cependant pas pour les mêmes matières que Toi ce qui nous sépare Toi et Moi.

ER
EricJoe

Belles démonstrations!
Voici un autre exemple de raisonnement par l'absurde :
Pour démontrer que "Tout ce qui est rare n'est pas forcément cher", considérons la proposition contraire "Tout ce qui est rare est cher" et montrons que celle-ci, bien qu'a priori plausible, n'est en réalité pas toujours vraie :
Un beau cheval bon marché est assurément rare, et donc il devrait être cher si l'on considère que "tout ce qui est rare est cher". Or un beau cheval bon marché par définition ne peut pas être cher. :fada:
Donc la proposition supposée vraie est en réalité fausse, et donc "Tout ce qui est rare n'est pas forcément cher".

VI
Victor

L'exemple du rare et du cher n' a absolument rien de mathématique... Mais ça fait référence à une loi de l'économie dites de la valeur... Plus un objet est recherché et rare plus sa côte boursière monte... Ceci dit ce n'est pas par ce que qu'une chose est rare quelle est coté... Il existe des objet rares dont personne ne se soucie comme des coquillages ou des fruits exotiques

avatar
bongo1981

Tout à fait, en fait le paradoxe vient de la définition même...

Et la loi c'est celle de l'offre et de la demande.

KH
kheter

Bonjour,
et la fonction zeta de Riemann ont laisse tombé..?

avatar
bongo1981

La fonction dzeta reste d'actualité, c'est un des 7 problèmes énoncés par l'institut Clay comme l'un des problèmes du millénaires, récompensé par 1 million de $.
Je rappelle juste que la conjecture de Poincaré est le seul de la liste à avoir été résolu (dans cette liste).

KH
kheter

Merci pour ta réponse.
Et la conjecture du nombre de Mersenne? Les nombres premiers et la fonction f(n) = n² – 2

DU
duys2ank

passant> faut lire la suite

PA
passant

duys2ank
passant> faut lire la suite

Il y a eu suite duys2ank à l'étude de l'origine des mathématiques grecques. La suite toutefois je l'ai consacrée dans deux autres domaines lesquels à dire sont bien évidemment hors sujet à la News. Donc...

avatar
bongo1981

kheter
Et la conjecture du nombre de Mersenne?

Pourrais-tu me rappeler l'énoncé ?

kheter
Les nombres premiers et la fonction f(n) = n² – 2

Je n'ai pas compris

HA
hawing guillaume

Je voulais dire a la communauté mathématique que je viens d'établir trois formules liées aux nombres premiers:
1ère formule: test de primalité
2 ème formule: formule permettant d'établir la liste des nombres premiers
3 ème formule: test de primalité du nombre de mersenne
NB: tenez la premiere formule

soit p un entier naturel: p est premier sssi p divise 2exposant(p)-2.
cette formule nous permet de verifier facilement la primalité des grands nombres.
verifier sur tous nombres premiers que vous connaissez.
je veux partager avec les mathematiciens
contacter moi au 00224 64736293

HA
hawing guillaume

tous les nombres de Marin Mersenne d'exposant impaire se terminent par 1 ou par 7.
ceux terminés par 7; la verification de leur primalité est un jeu d'enfant.
je prends le nombre de mersenne Mp terminé par 7, je l'ajoute à l'exposant p, si le resultat est multiple de 15 ou de 10 alors le nombre Mp n'est pas premier. dans le cas contraire Mp est premier.
contactez moi j'ai beaucop à dire en nombres premiers

avatar
bongo1981

et pour 33 ça marche ?

avatar
buck

224 indicatif de la guinee???