Infinité des nombres premiers : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Infinité des nombres premiers : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (13)
Apprendre avec Burhan
Une infinité de nombres premiers
Étape 1 sur 2La liste s'arrête-t-elle ?
Devine : Une liste qui s'arrête ?

Entre et , il y a nombres premiers. Entre et , il n'y en a plus que . D'après toi, la liste des nombres premiers s'arrête-t-elle ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Oui : au-delà d'un certain entier, il n'y en a plus.
Faux.
Leur raréfaction ne prouve pas leur disparition : tu vas voir qu'il en reste toujours.
Choix B :Oui, avant , car ils deviennent rares.
Faux.
Par exemple, est premier.
Choix C :Personne ne le sait encore aujourd'hui.
Faux.
La question est tranchée depuis l'Antiquité, par une preuve courte.
Choix D :Non : il y en a une infinité.
Juste.
Juste : c'est le théorème qui suit.
Voir la correction complète
La liste ne s'arrête pas. Pourquoi est-ce vrai ? Donne-toi une liste finie de nombres premiers. Multiplie-les et ajoute : le nombre obtenu n'est divisible par aucun d'eux. Un de ses diviseurs premiers manque donc à la liste.
ThéorèmeInfinité des nombres premiers
L'ensemble des nombres premiers est infini.
Démonstration
Étape 1. Supposons par l'absurde que est fini, formé des nombres premiers . Posons .
Étape 2. Comme , on a : admet un diviseur premier (plus petit diviseur). Ce nombre est l'un des , et le produit est multiplié par un entier : (définition de la divisibilité).
Étape 3. Comme et , divise leur différence, (propriétés de la divisibilité). Par comparaison des valeurs absolues, , ce qui contredit .
Étape 4. Donc est infini.

À retenirRetenir de la preuve : l'argument d'Euclide
Pour montrer qu'un ensemble est infini, on le suppose fini, puis on fabrique un objet qui échappe à la liste. Ici, laisse le reste dans la division par chaque . Aucun ne le divise.

Vérifie : La contradiction

Dans l'étape 3, le nombre premier divise et . Quel nombre divise-t-il alors, ce qui donne la contradiction ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le nombre , leur différence.
Juste.
Juste : un diviseur positif de vérifie , impossible pour un nombre premier.
Choix B :Le nombre , qui est donc premier.
Faux.
divise par construction ; cela ne dit pas que est premier.
Choix C :Leur somme .
Faux.
Il la divise bien, mais elle vaut : aucune contradiction.
Choix D :Le produit seulement.
Faux.
C'est ce que dit l'étape 2, pas ce qui contredit l'hypothèse.
Voir la correction complète
Comme et , divise la différence , d'après les propriétés de la divisibilité. La comparaison des valeurs absolues donne . Or un nombre premier vérifie : contradiction.
Étape 2 sur 2Le nombre construit
ExempleContre-exemple : le nombre construit n'est pas toujours premier
Avec les six plus petits nombres premiers : . Ce nombre est composé. La preuve n'affirme donc pas que est premier. Elle affirme seulement que ses diviseurs premiers, ici et , sont absents de la liste.

À toi : Hors de la liste

Soit . Donne le reste de dans la division par , , , et . Explique pourquoi tout diviseur premier de est au moins égal à . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Pour la division par , écris .
Encore bloqué ? Indice 2
Vérifie que l'écriture obtenue est une division euclidienne : .
Encore bloqué ? Indice 3
Point délicat : un nombre premier plus petit que est l'un des cinq nombres de la liste.
Voir la solution complète
Pour chaque de la liste, , où est le produit des quatre autres nombres. Comme , c'est la division euclidienne : le reste est , pour , , , et .
Aucun de ces nombres ne divise donc . Or les nombres premiers plus petits que sont exactement , , , et . Un diviseur premier de est donc au moins égal à .
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)
