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 5Exactement 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 :
Faux.
a quatre diviseurs : , , et .
Choix B :
Faux.
n'a qu'un seul diviseur : lui-même.
Choix C :
Faux.
a trois diviseurs : , et .
Choix D :
Juste.
Juste : n'est divisible que par et par .
Voir la correction complète
Les diviseurs de sont , , et . Ceux de sont , et . Le nombre n'en a qu'un. Seul a exactement deux diviseurs, et : aucun entier de à ne le divise.
DéfinitionNombre premier
Un entier naturel est premier s'il admet exactement deux diviseurs : et .
- n'est pas premier, car tout entier naturel le divise ; n'est pas premier, car il n'a qu'un seul diviseur.
- Les nombres premiers inférieurs à sont , , , , , , , , et .

Exempleles nombres premiers entre 30 et 50
Les entiers pairs de à ont le diviseur : aucun n'est premier. Pour les impairs, on cherche un diviseur autre que et l'entier lui-même.
| Entier | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Diviseur trouvé | aucun | aucun | aucun | aucun | aucun |
Pour , , , et , aucun entier compris entre et l'entier lui-même, exclu, ne le divise. Plus loin, un énoncé réduira beaucoup ces essais. Les nombres premiers entre et sont donc , , , et .

Étape 2 sur 5Deux pièges
Attentionni 0 ni 1
✗ « est premier, car il n'est divisible que par et par lui-même. »
✓ Un nombre premier a exactement deux diviseurs. Or n'en a qu'un : « » et « lui-même » sont le même nombre. Quant à , il a une infinité de diviseurs. Ni ni n'est premier.

Attentionimpair ne veut pas dire premier
✗ « est impair, donc il est premier. »
✓ : n'est pas premier. Beaucoup d'impairs ne sont pas premiers, comme ou . Inversement, est premier et pair. C'est le seul nombre premier pair : tout autre entier pair a le diviseur , différent de et de lui-même.

← Étape précédenteContinuer : Un diviseur premier existe toujours →
Étape 3 sur 5Un diviseur premier existe toujours
Les diviseurs de supérieurs ou égaux à sont , et . Le plus petit, , est premier. Pour , le plus petit est , 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 à . Ce diviseur diviserait aussi l'entier de départ.
PropriétéExistence d'un diviseur premier
Soit un entier naturel tel que . Le plus petit diviseur de supérieur ou égal à est un nombre premier. En particulier, admet au moins un diviseur premier.
Démonstration
Étape 1. L'entier se divise lui-même et : a des diviseurs supérieurs ou égaux à . D'après les propriétés des diviseurs, ils sont tous inférieurs ou égaux à , donc en nombre fini ; on note le plus petit.
Étape 2. Supposons par l'absurde que n'est pas premier. Comme , et sont deux diviseurs distincts de : il en a un troisième, , différent de . Comme et que ne divise que , , donc ; d'après les propriétés des diviseurs, , donc .
Étape 3. L'entier divise , et divise : donc divise . Or : cela contredit le choix de . Donc est premier.

À retenirCe qu'il faut retenir de la preuve
Deux idées. On part du plus petit des diviseurs de qui dépassent : il existe, car 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 encore plus petit. C'est impossible, donc le plus petit diviseur est premier.

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

Dans la preuve, divise et divise . Quelle propriété permet de dire que divise ?
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 , et non que divise .
Choix C :Si divise et divise , alors divise .
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 divise et divise , alors divise . Concrètement, et donnent .
Exemplechercher le plus petit diviseur
- Cherchons le plus petit diviseur de supérieur ou égal à . L'entier est impair, et : ni ni ne le divisent. Donc , , , et ne le divisent pas non plus : sinon, ou le diviserait, d'après les propriétés des diviseurs. Il ne se termine ni par ni par : ne le divise pas. Pour : : ne divise pas . Enfin, . Le plus petit diviseur est : il est premier, comme l'annonce l'existence d'un diviseur premier.
- L'hypothèse compte. L'entier n'a aucun diviseur supérieur ou égal à : l'énoncé exige .

← Étape précédenteContinuer : Reconnaître un nombre premier →
Étape 4 sur 5Reconnaître un nombre premier
Les diviseurs de vont par paires : . Dans la paire , le plus petit facteur vérifie . Pourquoi est-ce vrai ? Si n'est pas premier, il s'écrit , où est son plus petit diviseur supérieur ou égal à , et . Alors . Pour tester , il suffit donc des nombres premiers tels que .
PropriétéReconnaître un nombre premier
Soit un entier naturel tel que . Si n'est divisible par aucun nombre premier tel que , alors est premier.
Démonstration
Étape 1. Supposons par l'absurde que n'est pas premier. Il a alors un diviseur différent de et de . Comme ne divise que , , donc ; d'après les propriétés des diviseurs, , donc . Soit le plus petit diviseur de supérieur ou égal à : d'après l'existence d'un diviseur premier, est premier, et .
Étape 2. Il existe un entier naturel tel que . On a car , et car ; donc . Comme divise , le choix de donne .
Étape 3. Alors . Ainsi est divisible par le nombre premier , avec , ce qui contredit l'hypothèse. Donc est premier.

À retenirCe qu'il faut retenir de la preuve
La preuve combine les deux énoncés précédents. Si n'est pas premier, son plus petit diviseur supérieur ou égal à est premier, et avec . Alors . Retiens la conséquence : un entier qui n'est pas premier a un diviseur premier tel que .

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

La preuve écrit . Quelle raison donne ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : divise et ; or est le plus petit de ces diviseurs.
Juste.
Juste : c'est le choix de qui donne .
Choix B :Parce que est premier et que ne l'est jamais.
Faux.
Rien n'empêche d'être premier : .
Choix C :Parce que l'on sait déjà que .
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 est imposé : c'est le plus petit diviseur supérieur ou égal à . Il faut montrer qu'il ne dépasse pas .
Voir la correction complète
D'après l'étape 2, et divise . Or est le plus petit diviseur de supérieur ou égal à : donc . L'étape 3 en déduit .
← Étape précédenteContinuer : La méthode, un exemple, puis à toi →
Étape 5 sur 5La méthode, un exemple, puis à toi
Méthodereconnaître si un entier est premier
- Liste les nombres premiers tels que .
- Teste chacun d'eux : critère de divisibilité, ou encadrement entre deux multiples.
- Conclus : si l'un d'eux divise , alors n'est pas premier ; si aucun ne le divise, est premier.

Exempleun entier de trois chiffres
L'entier est-il premier ? On a et . On teste donc , , , , et .
| Premier testé | Test | Conclusion |
|---|---|---|
| se termine par | ne divise pas | |
| ne divise pas | ||
| se termine par | ne divise pas | |
| ne divise pas | ||
| ne divise pas | ||
| ne divise pas |
D'après la reconnaissance d'un nombre premier, est premier. L'hypothèse compte. Le test va jusqu'à , inégalité large : pour , il faut tester , car . En s'arrêtant avant, on croirait premier.

À toi : Premier ou non ?

L'entier 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 tels que .
Encore bloqué ? Indice 2
et : teste , , , , et .
Encore bloqué ? Indice 3
Point délicat : ne t'arrête pas à ; le dernier premier de la liste compte aussi.
Voir la solution complète
On a et : on teste , , , , et . L'entier se termine par : ni ni ne le divisent. De plus, : ne le divise pas. Ensuite, et : ni ni ne le divisent. Enfin, : divise , donc 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)
