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 3Reconnaî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 :
Faux.
. Il n'est divisible ni par , ni par , ni par : c'est ce qui trompe.
Choix B :
Faux.
: la somme de ses chiffres, , est un multiple de .
Choix C :
Juste.
Aucun des premiers , , et ne divise , et . Tu verras pourquoi on peut s'arrêter là.
Choix D :
Faux.
: la somme de ses chiffres, , est un multiple de .
Besoin d'aide ? Indice 1
Teste la divisibilité par avec la somme des chiffres.
Encore bloqué ? Indice 2
Il en reste deux : teste-les par .
Voir la correction complète
est premier ; , et 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 est premier si et si ses seuls diviseurs positifs sont et . On note l'ensemble des nombres premiers. Un entier naturel qui n'est pas premier est dit composé.

ExempleTrois remarques
- est le seul nombre premier pair : tout autre entier pair est divisible par .
- n'est pas premier : la définition exige .
- est composé, car .

Étape 2 sur 3Tester la primalité
Le plus petit diviseur de supérieur ou égal à est , et . Pour , c'est , et . 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 un entier naturel, .
- Le plus petit diviseur de tel que est un nombre premier. En particulier, admet au moins un diviseur premier.
- Si est composé, alors .
- Par conséquent, si aucun nombre premier tel que ne divise , alors est premier.
Démonstration
Étape 1. L'ensemble des diviseurs de tels que contient : il est fini et non vide, il a donc un plus petit élément .
Étape 2 (point 1). Soit un diviseur positif de avec . Alors et (« Propriétés de la divisibilité », point 1). Par minimalité de , ; or (« Propriétés de la divisibilité », point 3). Donc : est premier.
Étape 3 (point 2). Si est composé, on écrit avec entier naturel () ; , sinon serait premier. Ainsi et (« Propriétés de la divisibilité », point 3), donc par minimalité. D'où .
Étape 4 (point 3). C'est la contraposée : si est composé, son plus petit diviseur est premier, divise et vérifie .

Méthodemontrer qu'un entier est premier
- Borner la recherche : on liste les nombres premiers tels que .
- Tester chacun : on vérifie qu'aucun ne divise , en donnant le reste.
- Conclure : si était composé, il aurait un diviseur premier tel que .
Rédaction attendue. « Les nombres premiers tels que sont … ; aucun ne divise . D'après la propriété du plus petit diviseur premier, est premier. »

ExempleExemple guidé : 389 est-il premier ?
On a . On teste donc , , , , , , et .
| reste de |
Aucun reste n'est nul. D'après la propriété du plus petit diviseur premier, est premier.

← Étape précédenteContinuer : Une infinité de nombres premiers →
Étape 3 sur 3Une infinité de nombres premiers
Les nombres premiers se raréfient : il y en a entre et , mais seulement entre et . Finissent-ils par s'arrêter ?
Non. Pourquoi est-ce vrai ? L'idée : multiplier tous les premiers d'une liste, ajouter , puis regarder un diviseur premier du résultat.
ThéorèmeInfinité des nombres premiers
L'ensemble des nombres premiers est infini.
Démonstration
Supposons par l'absurde que soit fini. Il n'est pas vide, car est premier (ses diviseurs positifs sont au plus par « Propriétés de la divisibilité », point 3, donc ce sont et ) : on écrit .
Étape 1. On pose . Comme , on a . D'après « Plus petit diviseur premier », admet un diviseur premier .
Étape 2. Comme contient tous les nombres premiers, est l'un des . Donc divise le produit .
Étape 3. divise et , donc il divise leur différence (« Propriétés de la divisibilité », point 2). Or et le point 3 de « Propriétés de la divisibilité » donnerait : c'est une contradiction.
Conclusion. L'ensemble 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 qu'aucun premier de la liste ne divise. Or possède un diviseur premier : la liste n'était pas complète.

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

À l'étape 3, divise et le produit . Quel argument conduit à la contradiction ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : divise leur différence , alors que .
Juste.
Un diviseur commun divise la différence (propriétés de la divisibilité, point 2). Un diviseur de vaut au plus : impossible pour .
Choix B : divise , donc n'est pas premier.
Faux.
La preuve ne suppose jamais premier : ce ne serait pas une contradiction. D'ailleurs pourrait être égal à .
Choix C : est premier, donc il manque à la liste.
Faux.
Rien ne dit que est premier : l'exemple qui suit le montre avec . La contradiction vient du diviseur premier , pas de .
Voir la correction complète
divise et , donc il divise . Comme , cela donne , ce qui contredit . L'hypothèse « est fini » est donc fausse.
ExempleN n'est pas forcément premier
La preuve n'affirme pas que est premier. Avec les six plus petits nombres premiers :
Ce qui compte : 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)
