BURHAN.

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 2

La liste s'arrête-t-elle ?

Devine : Une liste qui s'arrête ?

Entre 11 et 100100, il y a 2525 nombres premiers. Entre 901901 et 10001000, il n'y en a plus que 1414. 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 1000010000, car ils deviennent rares.

Faux.

Par exemple, 1000710007 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 11 : 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 P\mathbb{P} des nombres premiers est infini.

Démonstration

Étape 1. Supposons par l'absurde que P\mathbb{P} est fini, formé des nombres premiers p1,p2,…,pkp_1, p_2, \dots, p_k. Posons N=p1p2⋯pk+1N = p_1 p_2 \cdots p_k + 1.

Étape 2. Comme p1p2⋯pk≥1p_1 p_2 \cdots p_k \geq 1, on a N≥2N \geq 2 : NN admet un diviseur premier pp (plus petit diviseur). Ce nombre pp est l'un des pip_i, et le produit p1p2⋯pkp_1 p_2 \cdots p_k est pip_i multiplié par un entier : p∣p1p2⋯pkp \mid p_1 p_2 \cdots p_k (définition de la divisibilité).

Étape 3. Comme p∣Np \mid N et p∣p1p2⋯pkp \mid p_1 p_2 \cdots p_k, pp divise leur différence, N−p1p2⋯pk=1N - p_1 p_2 \cdots p_k = 1 (propriétés de la divisibilité). Par comparaison des valeurs absolues, p≤1p \leq 1, ce qui contredit p≥2p \geq 2.

Étape 4. Donc P\mathbb{P} 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, N=p1p2⋯pk+1N = p_1 p_2 \cdots p_k + 1 laisse le reste 11 dans la division par chaque pip_i. Aucun pip_i ne le divise.

Vérifie : La contradiction

Dans l'étape 3, le nombre premier pp divise NN et p1p2⋯pkp_1 p_2 \cdots p_k. 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 11, leur différence.

Juste.

Juste : un diviseur positif de 11 vérifie p≤1p \leq 1, impossible pour un nombre premier.

Choix B :Le nombre NN, qui est donc premier.

Faux.

pp divise NN par construction ; cela ne dit pas que NN est premier.

Choix C :Leur somme N+p1p2⋯pkN + p_1 p_2 \cdots p_k.

Faux.

Il la divise bien, mais elle vaut 2p1p2⋯pk+12p_1 p_2 \cdots p_k + 1 : aucune contradiction.

Choix D :Le produit p1p2⋯pkp_1 p_2 \cdots p_k seulement.

Faux.

C'est ce que dit l'étape 2, pas ce qui contredit l'hypothèse.

Voir la correction complète

Comme p∣Np \mid N et p∣p1p2⋯pkp \mid p_1 p_2 \cdots p_k, pp divise la différence N−p1p2⋯pk=1N - p_1 p_2 \cdots p_k = 1, d'après les propriétés de la divisibilité. La comparaison des valeurs absolues donne p≤1p \leq 1. Or un nombre premier vérifie p≥2p \geq 2 : contradiction.

Continuer : Le nombre construit →

Étape 2 sur 2

Le nombre construit

ExempleContre-exemple : le nombre construit n'est pas toujours premier

Avec les six plus petits nombres premiers : 2×3×5×7×11×13+1=30031=59×5092 \times 3 \times 5 \times 7 \times 11 \times 13 + 1 = 30031 = 59 \times 509. Ce nombre est composé. La preuve n'affirme donc pas que NN est premier. Elle affirme seulement que ses diviseurs premiers, ici 5959 et 509509, sont absents de la liste.

À toi : Hors de la liste

Soit N=2×3×5×7×11+1=2311N = 2 \times 3 \times 5 \times 7 \times 11 + 1 = 2311. Donne le reste de NN dans la division par 22, 33, 55, 77 et 1111. Explique pourquoi tout diviseur premier de NN est au moins égal à 1313. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Pour la division par 33, écris N=3×(2×5×7×11)+1N = 3 \times (2 \times 5 \times 7 \times 11) + 1.

Encore bloqué ? Indice 2

Vérifie que l'écriture obtenue est une division euclidienne : 0≤1<30 \leq 1 < 3.

Encore bloqué ? Indice 3

Point délicat : un nombre premier plus petit que 1313 est l'un des cinq nombres de la liste.

Voir la solution complète

Pour chaque pp de la liste, N=p×m+1N = p \times m + 1, où mm est le produit des quatre autres nombres. Comme 0≤1<p0 \leq 1 < p, c'est la division euclidienne : le reste est 11, pour p=2p = 2, 33, 55, 77 et 1111.

Aucun de ces nombres ne divise donc NN. Or les nombres premiers plus petits que 1313 sont exactement 22, 33, 55, 77 et 1111. Un diviseur premier de NN est donc au moins égal à 1313.

← É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)