BURHAN.

Nombres premiers : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Nombres premiers : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Nombres premiers

Étape 1 sur 3

Reconnaître un nombre premier

Devine : Un seul est premier

Un seul de ces entiers est premier. Lequel ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :9191

Faux.

91=7×1391 = 7 \times 13. Il n'est divisible ni par 22, ni par 33, ni par 55 : c'est ce qui trompe.

Choix B :8787

Faux.

87=3×2987 = 3 \times 29 : la somme de ses chiffres, 1515, est un multiple de 33.

Choix C :9797

Juste.

Aucun des premiers 22, 33, 55 et 77 ne divise 9797, et 112=121>9711^2 = 121 > 97. Tu verras pourquoi on peut s'arrêter là.

Choix D :5151

Faux.

51=3×1751 = 3 \times 17 : la somme de ses chiffres, 66, est un multiple de 33.

Besoin d'aide ? Indice 1

Teste la divisibilité par 33 avec la somme des chiffres.

Encore bloqué ? Indice 2

Il en reste deux : teste-les par 77.

Voir la correction complète

9797 est premier ; 91=7×1391 = 7 \times 13, 87=3×2987 = 3 \times 29 et 51=3×1751 = 3 \times 17 sont composés. Un entier impair qui « a l'air premier » ne l'est pas forcément : il faut tester ses diviseurs.

DéfinitionNombre premier

Un entier naturel pp est premier si p≥2p \geq 2 et si ses seuls diviseurs positifs sont 11 et pp. On note P\mathbb{P} l'ensemble des nombres premiers. Un entier naturel n≥2n \geq 2 qui n'est pas premier est dit composé.

ExempleTrois remarques

  • 22 est le seul nombre premier pair : tout autre entier pair est divisible par 22.
  • 11 n'est pas premier : la définition exige p≥2p \geq 2.
  • 221221 est composé, car 221=13×17221 = 13 \times 17.

Continuer : Tester la primalité →

Étape 2 sur 3

Tester la primalité

Le plus petit diviseur de 9191 supérieur ou égal à 22 est 77, et 72=49≤917^2 = 49 \leq 91. Pour 221221, c'est 1313, et 132=169≤22113^2 = 169 \leq 221. Dans les deux cas, ce plus petit diviseur est premier.

Pourquoi ? Un diviseur plus petit de lui diviserait aussi l'entier de départ. La propriété suivante le prouve.

PropriétéPlus petit diviseur premier

Soit nn un entier naturel, n≥2n \geq 2.

  1. Le plus petit diviseur pp de nn tel que p≥2p \geq 2 est un nombre premier. En particulier, nn admet au moins un diviseur premier.
  2. Si nn est composé, alors p2≤np^2 \leq n.
  3. Par conséquent, si aucun nombre premier pp tel que p2≤np^2 \leq n ne divise nn, alors nn est premier.

Démonstration

Étape 1. L'ensemble des diviseurs kk de nn tels que 2≤k≤n2 \leq k \leq n contient nn : il est fini et non vide, il a donc un plus petit élément pp.

Étape 2 (point 1). Soit cc un diviseur positif de pp avec c≠1c \neq 1. Alors c≥2c \geq 2 et c∣nc \mid n (« Propriétés de la divisibilité », point 1). Par minimalité de pp, c≥pc \geq p ; or c≤pc \leq p (« Propriétés de la divisibilité », point 3). Donc c=pc = p : pp est premier.

Étape 3 (point 2). Si nn est composé, on écrit n=pmn = pm avec mm entier naturel (n,p>0n, p > 0) ; m≠1m \neq 1, sinon n=pn = p serait premier. Ainsi m∣nm \mid n et 2≤m≤n2 \leq m \leq n (« Propriétés de la divisibilité », point 3), donc m≥pm \geq p par minimalité. D'où n=pm≥p2n = pm \geq p^2.

Étape 4 (point 3). C'est la contraposée : si nn est composé, son plus petit diviseur p≥2p \geq 2 est premier, divise nn et vérifie p2≤np^2 \leq n.

Méthodemontrer qu'un entier est premier

  1. Borner la recherche : on liste les nombres premiers pp tels que p2≤np^2 \leq n.
  2. Tester chacun : on vérifie qu'aucun ne divise nn, en donnant le reste.
  3. Conclure : si nn était composé, il aurait un diviseur premier pp tel que p2≤np^2 \leq n.

Rédaction attendue. « Les nombres premiers pp tels que p2≤np^2 \leq n sont … ; aucun ne divise nn. D'après la propriété du plus petit diviseur premier, nn est premier. »

ExempleExemple guidé : 389 est-il premier ?

On a 192=361≤389<529=23219^2 = 361 \leq 389 < 529 = 23^2. On teste donc 22, 33, 55, 77, 1111, 1313, 1717 et 1919.

pp 22 33 55 77 1111 1313 1717 1919
reste de 389389 11 22 44 44 44 1212 1515 99

Aucun reste n'est nul. D'après la propriété du plus petit diviseur premier, 389389 est premier.

← Étape précédenteContinuer : Une infinité de nombres premiers →

Étape 3 sur 3

Une infinité de nombres premiers

Les nombres premiers se raréfient : il y en a 2525 entre 11 et 100100, mais seulement 1414 entre 901901 et 10001000. Finissent-ils par s'arrêter ?

Non. Pourquoi est-ce vrai ? L'idée : multiplier tous les premiers d'une liste, ajouter 11, puis regarder un diviseur premier du résultat.

ThéorèmeInfinité des nombres premiers

L'ensemble P\mathbb{P} des nombres premiers est infini.

Démonstration

Supposons par l'absurde que P\mathbb{P} soit fini. Il n'est pas vide, car 22 est premier (ses diviseurs positifs sont au plus 22 par « Propriétés de la divisibilité », point 3, donc ce sont 11 et 22) : on écrit P={p1,p2,…,pk}\mathbb{P} = \{p_1, p_2, \dots, p_k\}.

Étape 1. On pose N=p1p2⋯pk+1N = p_1 p_2 \cdots p_k + 1. Comme p1p2⋯pk≥2p_1 p_2 \cdots p_k \geq 2, on a N≥3N \geq 3. D'après « Plus petit diviseur premier », NN admet un diviseur premier pp.

Étape 2. Comme P\mathbb{P} contient tous les nombres premiers, pp est l'un des pip_i. Donc pp divise le produit p1p2⋯pkp_1 p_2 \cdots p_k.

Étape 3. pp divise NN et p1p2⋯pkp_1 p_2 \cdots p_k, donc il divise leur différence 11 (« Propriétés de la divisibilité », point 2). Or p≥2p \geq 2 et le point 3 de « Propriétés de la divisibilité » donnerait p≤1p \leq 1 : c'est une contradiction.

Conclusion. L'ensemble P\mathbb{P} est infini.

À retenirCe qu'il faut retenir de la preuve

On raisonne par l'absurde : on suppose la liste des nombres premiers finie.

On fabrique alors un entier NN qu'aucun premier de la liste ne divise. Or NN possède un diviseur premier : la liste n'était pas complète.

Vérifie : L'argument de l'étape 3

À l'étape 3, pp divise NN et le produit p1p2⋯pkp_1 p_2 \cdots p_k. Quel argument conduit à la contradiction ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :pp divise leur différence 11, alors que p≥2p \geq 2.

Juste.

Un diviseur commun divise la différence (propriétés de la divisibilité, point 2). Un diviseur de 11 vaut au plus 11 : impossible pour p≥2p \geq 2.

Choix B :pp divise NN, donc NN n'est pas premier.

Faux.

La preuve ne suppose jamais NN premier : ce ne serait pas une contradiction. D'ailleurs pp pourrait être égal à NN.

Choix C :NN est premier, donc il manque à la liste.

Faux.

Rien ne dit que NN est premier : l'exemple qui suit le montre avec 30031=59×50930031 = 59 \times 509. La contradiction vient du diviseur premier pp, pas de NN.

Voir la correction complète

pp divise NN et p1p2⋯pkp_1 p_2 \cdots p_k, donc il divise N−p1p2⋯pk=1N - p_1 p_2 \cdots p_k = 1. Comme 1≠01 \neq 0, cela donne p≤1p \leq 1, ce qui contredit p≥2p \geq 2. L'hypothèse « P\mathbb{P} est fini » est donc fausse.

ExempleN n'est pas forcément premier

La preuve n'affirme pas que NN est premier. Avec les six plus petits nombres premiers :

2×3×5×7×11×13+1=30031=59×509.2 \times 3 \times 5 \times 7 \times 11 \times 13 + 1 = 30031 = 59 \times 509.

Ce qui compte : NN a un diviseur premier, et ce diviseur n'est pas dans la liste de départ.

← É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 ℤ » (2bac · sciences-mathematiques · mathematiques)