BURHAN.

Nombres premiers : Cours de Mathématiques TC Sciences, chapitre L'ensemble ℕ et notions d'arithmétique

Nombres premiers : notion du chapitre L'ensemble ℕ et notions d'arithmétique du programme de maths Tronc commun Sciences, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de TC Sciences et Technologique, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Les nombres premiers

Étape 1 sur 5

Exactement deux diviseurs

Devine : Combien de diviseurs ?

Lequel de ces entiers a exactement deux diviseurs ?

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

Choix A :1515

Faux.

1515 a quatre diviseurs : 11, 33, 55 et 1515.

Choix B :11

Faux.

11 n'a qu'un seul diviseur : lui-même.

Choix C :2525

Faux.

2525 a trois diviseurs : 11, 55 et 2525.

Choix D :1919

Juste.

Juste : 1919 n'est divisible que par 11 et par 1919.

Voir la correction complète

Les diviseurs de 1515 sont 11, 33, 55 et 1515. Ceux de 2525 sont 11, 55 et 2525. Le nombre 11 n'en a qu'un. Seul 1919 a exactement deux diviseurs, 11 et 1919 : aucun entier de 22 à 1818 ne le divise.

DéfinitionNombre premier

Un entier naturel pp est premier s'il admet exactement deux diviseurs : 11 et pp.

  • 00 n'est pas premier, car tout entier naturel le divise ; 11 n'est pas premier, car il n'a qu'un seul diviseur.
  • Les nombres premiers inférieurs à 3030 sont 22, 33, 55, 77, 1111, 1313, 1717, 1919, 2323 et 2929.

Exempleles nombres premiers entre 30 et 50

Les entiers pairs de 3030 à 5050 ont le diviseur 22 : aucun n'est premier. Pour les impairs, on cherche un diviseur autre que 11 et l'entier lui-même.

Entier 3131 3333 3535 3737 3939 4141 4343 4545 4747 4949
Diviseur trouvé aucun 33 55 aucun 33 aucun aucun 33 aucun 77

Pour 3131, 3737, 4141, 4343 et 4747, aucun entier compris entre 22 et l'entier lui-même, exclu, ne le divise. Plus loin, un énoncé réduira beaucoup ces essais. Les nombres premiers entre 3030 et 5050 sont donc 3131, 3737, 4141, 4343 et 4747.

Continuer : Deux pièges →

Étape 2 sur 5

Deux pièges

Attentionni 0 ni 1

✗ « 11 est premier, car il n'est divisible que par 11 et par lui-même. »

✓ Un nombre premier a exactement deux diviseurs. Or 11 n'en a qu'un : « 11 » et « lui-même » sont le même nombre. Quant à 00, il a une infinité de diviseurs. Ni 00 ni 11 n'est premier.

Attentionimpair ne veut pas dire premier

✗ « 5757 est impair, donc il est premier. »

✓ 57=3×1957 = 3 \times 19 : 5757 n'est pas premier. Beaucoup d'impairs ne sont pas premiers, comme 2727 ou 6565. Inversement, 22 est premier et pair. C'est le seul nombre premier pair : tout autre entier pair a le diviseur 22, différent de 11 et de lui-même.

← Étape précédenteContinuer : Un diviseur premier existe toujours →

Étape 3 sur 5

Un diviseur premier existe toujours

Les diviseurs de 9191 supérieurs ou égaux à 22 sont 77, 1313 et 9191. Le plus petit, 77, est premier. Pour 3535, le plus petit est 55, premier lui aussi. Pourquoi est-ce vrai ? Si le plus petit diviseur n'était pas premier, il aurait lui-même un diviseur plus petit que lui et supérieur ou égal à 22. Ce diviseur diviserait aussi l'entier de départ.

PropriétéExistence d'un diviseur premier

Soit nn un entier naturel tel que n≥2n \geq 2. Le plus petit diviseur de nn supérieur ou égal à 22 est un nombre premier. En particulier, nn admet au moins un diviseur premier.

Démonstration

Étape 1. L'entier nn se divise lui-même et n≥2n \geq 2 : nn a des diviseurs supérieurs ou égaux à 22. D'après les propriétés des diviseurs, ils sont tous inférieurs ou égaux à nn, donc en nombre fini ; on note dd le plus petit.

Étape 2. Supposons par l'absurde que dd n'est pas premier. Comme d≥2d \geq 2, 11 et dd sont deux diviseurs distincts de dd : il en a un troisième, ee, différent de 11. Comme d≠0d \neq 0 et que 00 ne divise que 00, e≠0e \neq 0, donc e≥2e \geq 2 ; d'après les propriétés des diviseurs, e≤de \leq d, donc e<de < d.

Étape 3. L'entier ee divise dd, et dd divise nn : donc ee divise nn. Or 2≤e<d2 \leq e < d : cela contredit le choix de dd. Donc dd est premier.

À retenirCe qu'il faut retenir de la preuve

Deux idées. On part du plus petit des diviseurs de nn qui dépassent 11 : il existe, car nn en fait partie, et ces diviseurs sont en nombre fini. Puis on raisonne par l'absurde : un diviseur de ce plus petit diviseur serait un diviseur de nn encore plus petit. C'est impossible, donc le plus petit diviseur est premier.

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

Dans la preuve, ee divise dd et dd divise nn. Quelle propriété permet de dire que ee divise nn ?

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

Choix A :La divisibilité d'une somme de deux multiples.

Faux.

Aucune somme n'apparaît dans cette étape.

Choix B :La comparaison : un diviseur est plus petit.

Faux.

Elle donne e≤de \leq d, et non que ee divise nn.

Choix C :Si aa divise bb et bb divise cc, alors aa divise cc.

Juste.

Juste : c'est l'une des propriétés des multiples et des diviseurs.

Choix D :La parité d'un produit de deux entiers.

Faux.

La preuve ne parle pas de parité.

Voir la correction complète

D'après les propriétés des multiples et des diviseurs : si ee divise dd et dd divise nn, alors ee divise nn. Concrètement, d=s×ed = s \times e et n=q×dn = q \times d donnent n=(q×s)×en = (q \times s) \times e.

Exemplechercher le plus petit diviseur

  • Cherchons le plus petit diviseur de 143143 supérieur ou égal à 22. L'entier 143143 est impair, et 1+4+3=81 + 4 + 3 = 8 : ni 22 ni 33 ne le divisent. Donc 44, 66, 88, 99 et 1010 ne le divisent pas non plus : sinon, 22 ou 33 le diviserait, d'après les propriétés des diviseurs. Il ne se termine ni par 00 ni par 55 : 55 ne le divise pas. Pour 77 : 7×20=140<143<147=7×217 \times 20 = 140 < 143 < 147 = 7 \times 21 : 77 ne divise pas 143143. Enfin, 143=11×13143 = 11 \times 13. Le plus petit diviseur est 1111 : il est premier, comme l'annonce l'existence d'un diviseur premier.
  • L'hypothèse compte. L'entier 11 n'a aucun diviseur supérieur ou égal à 22 : l'énoncé exige n≥2n \geq 2.

← Étape précédenteContinuer : Reconnaître un nombre premier →

Étape 4 sur 5

Reconnaître un nombre premier

Les diviseurs de 9191 vont par paires : 91=1×91=7×1391 = 1 \times 91 = 7 \times 13. Dans la paire 7×137 \times 13, le plus petit facteur vérifie 72=49≤917^{2} = 49 \leq 91. Pourquoi est-ce vrai ? Si nn n'est pas premier, il s'écrit n=p×qn = p \times q, où pp est son plus petit diviseur supérieur ou égal à 22, et 2≤p≤q2 \leq p \leq q. Alors p2=p×p≤p×q=np^{2} = p \times p \leq p \times q = n. Pour tester nn, il suffit donc des nombres premiers pp tels que p2≤np^{2} \leq n.

PropriétéReconnaître un nombre premier

Soit nn un entier naturel tel que n≥2n \geq 2. Si nn n'est divisible par aucun nombre premier pp tel que p2≤np^{2} \leq n, alors nn est premier.

Démonstration

Étape 1. Supposons par l'absurde que nn n'est pas premier. Il a alors un diviseur ee différent de 11 et de nn. Comme 00 ne divise que 00, e≠0e \neq 0, donc e≥2e \geq 2 ; d'après les propriétés des diviseurs, e≤ne \leq n, donc e<ne < n. Soit pp le plus petit diviseur de nn supérieur ou égal à 22 : d'après l'existence d'un diviseur premier, pp est premier, et p≤e<np \leq e < n.

Étape 2. Il existe un entier naturel qq tel que n=p×qn = p \times q. On a q≠0q \neq 0 car n≠0n \neq 0, et q≠1q \neq 1 car p≠np \neq n ; donc q≥2q \geq 2. Comme qq divise nn, le choix de pp donne p≤qp \leq q.

Étape 3. Alors p2=p×p≤p×q=np^{2} = p \times p \leq p \times q = n. Ainsi nn est divisible par le nombre premier pp, avec p2≤np^{2} \leq n, ce qui contredit l'hypothèse. Donc nn est premier.

À retenirCe qu'il faut retenir de la preuve

La preuve combine les deux énoncés précédents. Si nn n'est pas premier, son plus petit diviseur pp supérieur ou égal à 22 est premier, et n=p×qn = p \times q avec p≤qp \leq q. Alors p2≤p×q=np^{2} \leq p \times q = n. Retiens la conséquence : un entier qui n'est pas premier a un diviseur premier pp tel que p2≤np^{2} \leq n.

Vérifie : Le pas clé de l'étape 2

La preuve écrit n=p×qn = p \times q. Quelle raison donne p≤qp \leq q ?

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

Choix A :qq divise nn et q≥2q \geq 2 ; or pp est le plus petit de ces diviseurs.

Juste.

Juste : c'est le choix de pp qui donne p≤qp \leq q.

Choix B :Parce que pp est premier et que qq ne l'est jamais.

Faux.

Rien n'empêche qq d'être premier : 143=11×13143 = 11 \times 13.

Choix C :Parce que l'on sait déjà que p2≤np^{2} \leq n.

Faux.

C'est la conclusion de la preuve : on ne peut pas s'en servir pour l'obtenir.

Choix D :Parce qu'on écrit toujours le plus petit facteur en premier.

Faux.

Ici pp est imposé : c'est le plus petit diviseur supérieur ou égal à 22. Il faut montrer qu'il ne dépasse pas qq.

Voir la correction complète

D'après l'étape 2, q≥2q \geq 2 et qq divise nn. Or pp est le plus petit diviseur de nn supérieur ou égal à 22 : donc p≤qp \leq q. L'étape 3 en déduit p2≤p×q=np^{2} \leq p \times q = n.

← Étape précédenteContinuer : La méthode, un exemple, puis à toi →

Étape 5 sur 5

La méthode, un exemple, puis à toi

Méthodereconnaître si un entier est premier

  1. Liste les nombres premiers pp tels que p2≤np^{2} \leq n.
  2. Teste chacun d'eux : critère de divisibilité, ou encadrement entre deux multiples.
  3. Conclus : si l'un d'eux divise nn, alors nn n'est pas premier ; si aucun ne le divise, nn est premier.

Exempleun entier de trois chiffres

L'entier 211211 est-il premier ? On a 132=169≤21113^{2} = 169 \leq 211 et 172=289>21117^{2} = 289 > 211. On teste donc 22, 33, 55, 77, 1111 et 1313.

Premier testé Test Conclusion
22 211211 se termine par 11 ne divise pas
33 2+1+1=42 + 1 + 1 = 4 ne divise pas
55 211211 se termine par 11 ne divise pas
77 210<211<217210 < 211 < 217 ne divise pas
1111 209<211<220209 < 211 < 220 ne divise pas
1313 208<211<221208 < 211 < 221 ne divise pas

D'après la reconnaissance d'un nombre premier, 211211 est premier. L'hypothèse compte. Le test va jusqu'à p2≤np^{2} \leq n, inégalité large : pour 4949, il faut tester 77, car 72=497^{2} = 49. En s'arrêtant avant, on croirait 4949 premier.

À toi : Premier ou non ?

L'entier 221221 est-il premier ? Applique la méthode, en justifiant chaque test. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Cherche les nombres premiers pp tels que p2≤221p^{2} \leq 221.

Encore bloqué ? Indice 2

132=16913^{2} = 169 et 172=28917^{2} = 289 : teste 22, 33, 55, 77, 1111 et 1313.

Encore bloqué ? Indice 3

Point délicat : ne t'arrête pas à 1111 ; le dernier premier de la liste compte aussi.

Voir la solution complète

On a 132=169≤22113^{2} = 169 \leq 221 et 172=289>22117^{2} = 289 > 221 : on teste 22, 33, 55, 77, 1111 et 1313. L'entier 221221 se termine par 11 : ni 22 ni 55 ne le divisent. De plus, 2+2+1=52 + 2 + 1 = 5 : 33 ne le divise pas. Ensuite, 217<221<224217 < 221 < 224 et 220<221<231220 < 221 < 231 : ni 77 ni 1111 ne le divisent. Enfin, 221=13×17221 = 13 \times 17 : 1313 divise 221221, donc 221221 n'est pas premier.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « L'ensemble ℕ et notions d'arithmétique » (tc · sciences · mathematiques)