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.

La démonstration se poursuit : si P n'est pas premier, il est nécessairement divisible par un nombre premier, disons q. Ce nombre premier q doit figurer sur notre liste supposée complète des nombres premiers. Or, si l'on divise P par n'importe quel nombre premier pi de notre liste, le reste est toujours égal à 1. Par conséquent, aucun des nombres premiers de notre liste ne peut être le facteur q. Cela signifie que q est nécessairement un nombre premier qui ne figurait pas sur notre liste initiale. Dans les deux cas – que P soit premier ou composé – il existe au moins un nombre premier de plus que ceux contenus dans toute liste finie. Ceci contredit l'hypothèse initiale selon laquelle l'ensemble des nombres premiers est fini. Par conséquent, l'ensemble des nombres premiers est nécessairement infini. Cet argument élégant est considéré comme un chef-d'œuvre du raisonnement mathématique et figure souvent parmi les premiers exemples de démonstration par l'absurde enseignés aux étudiants. Il apparaît dans le livre IX, proposition 20 des *Éléments* d'Euclide.

UNESCO Nomenclature: 1101
– Mathématiques pures

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • Concept de nombres premiers et composés (développé par d'anciens mathématiciens grecs comme les Pythagoriciens)
  • le théorème fondamental de l'arithmétique (utilisé implicitement, affirmant 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
  • la cryptographie (par exemple, l'algorithme RSA repose sur la difficulté de factoriser de grands nombres, qui est liée à la distribution des nombres premiers)
  • développement de l'algèbre et de l'analyse modernes
  • algorithmes informatiques pour les tests de primalité et la factorisation

Brevets:

NA

Idées d'innovations potentielles

En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
> Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

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)

Inventions, innovations et principes techniques connexes

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