Product Design, Manufacturing & Innovation Resources
Maison » Les nombres premiers infinis (preuve d'Euclide)

Les nombres premiers infinis (preuve d'Euclide)

-300
  • Euclid of Alexandria
Euclide d'Alexandrie prouvant l'existence de nombres premiers infinis dans le cadre d'une étude classique.

(Image générée à titre d'illustration uniquement)

Le théorème d'Euclide affirme qu'il existe une infinité de nombres premiers. La démonstration classique repose sur l'absurde. Elle suppose une liste finie de tous les nombres premiers p₁, p₂, …, pₙ. Elle considère ensuite le nombre P = p₁ p₂ … pₙ + 1. Ce nombre P est soit premier, soit non premier. S'il est premier, alors c'est un nouveau nombre premier qui ne figure pas dans la liste.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

UNESCO Nomenclature: 1101
– Mathématiques pures

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • le fondamental théorème de l'arithmétique (utilisé implicitement, indiquant que tout entier supérieur à 1 est soit un nombre premier, soit un produit de nombres premiers)
  • l'algorithme de division
  • logique et méthode de preuve par contradiction (reductio ad absurdum)

Applications

  • fondements de la théorie des nombres
  • cryptographie (Par exemple, l'algorithme RSA repose sur la difficulté de factoriser les grands nombres, ce qui est lié à la distribution des nombres premiers.)
  • développement de l'algèbre et de l'analyse modernes
  • algorithmes informatiques pour les tests de primalité et factorisation

Brevets:

NA

Idées d'innovations potentielles

  • développement d'algorithmes de criblage premiers plus efficaces
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • Générateurs de nombres pseudo-aléatoires basés sur les nombres premiers pour les simulations
  • projets de calcul distribué pour la recherche de grands nombres premiers (par exemple, GIMPS)
  • de nouveaux systèmes cryptographiques basés sur différentes propriétés des nombres premiers
  • Logiciel éducatif pour la visualisation des démonstrations en théorie des nombres
  • Des démonstrateurs de théorèmes pilotés par l'IA pour découvrir de nouvelles preuves de l'infinité des nombres premiers
  • blockchain technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (iot) appareils
  • algorithmes de compression de données utilisant la factorisation en nombres premiers
En lien avec : le théorème d'Euclide, les nombres premiers, les nombres premiers infinis, la démonstration par l'absurde, la théorie des nombres, les éléments d'Euclide, les nombres primordiaux, les mathématiques, la Grèce antique, le théorème fondamental de l'arithmétique.

Contexte historique

Les nombres premiers infinis (preuve d'Euclide)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

10e année anniversaire

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.