TERMINALE S - Spécialité Tout le chapitre 2

TERMINALE S - Spécialité
Tout le chapitre 2 : Nombres premiers
________________________________________________________________
_________________________________________________________________________________________________________________
toutchap2spe 1/3
SOMMAIRE
II. 1.ACTIVITES................................................................................................................................................... 2
VERIFIER LES ACQUIS.......................................................................................................................................... 2
ACTIVITE 1.......................................................................................................................................................... 2
ACTIVITE 2.......................................................................................................................................................... 2
II. 2. NOMBRES PREMIERS ............................................................................................................................. 2
DEFINITION ET EXEMPLES ................................................................................................................................... 2
RECONNAITRE UN NOMBRE PREMIER .................................................................................................................. 2
INFINITE DES NOMBRES PREMIERS....................................................................................................................... 2
PROPRIETE :........................................................................................................................................................ 2
• IL EXISTE UNE INFINITE DE NOMBRES PREMIERS........................................................................................ 2
DEMONSTRATION (DITE PAR L’ABSURDE)........................................................................................................... 2
SUPPOSONS QUE L’ENSEMBLE DES NOMBRES PREMIERS EST FINII. ON A P1, P2, P3, P4,…, PN................................ 2
II. 3. DECOMPOSITION EN FACTEURS PREMIERS.................................................................................. 2
PROPRIETE .......................................................................................................................................................... 2
• TOUT ENTIER NATUREL N SUPERIEUR OU EGAL A 2 EST PREMIER OU EST UN PRODUIT DE NOMBRES
PREMIERS ............................................................................................................................................................ 2
UNICITE (PROPRIETE ADMISE)............................................................................................................................. 3
• LA DECOMPOSITION EN UN PRODUIT DE FACTEURS PREMIERS DE TOUT ENTIER NATUREL SUPERIEUR OU
EGAL A 2 EST UNIQUE A L’ORDRE DES FACTEURS PRES........................................................................................ 3
II. 4. APPLICATION A LA RECHERCHE DES DIVISEURS....................................................................... 3
THEOREME .......................................................................................................................................................... 3
II.5. EXERCICES................................................................................................................................................. 3

TERMINALE S - Spécialité
Tout le chapitre 2 : Nombres premiers
________________________________________________________________
_________________________________________________________________________________________________________________
toutchap2spe 2/3
II. 1.Activités
Vérifier les acquis
1 à 4 p.40
Activité 1
1 p.42
Activité 2
2 p.42
II. 2. Nombres premiers
Définition et exemples
Définition :
• un entier naturel p est premier s’il possède exactement deux diviseurs dans N : 1 et lui-même.
Exemples:
• 0 n’est pas premier, il admet une infinité de diviseurs
• 1 n’est pas premier, il n’admet qu’un seul diviseur positif, 1.
• 2 est premier, il admet exactement deux diviseurs dans N : 1 et 2. C’est le seul entier pair premier !
• 3est premier, il admet exactement deux diviseurs dans N : 1 et lui-même
Remarque :
• Il ne faut pas confondre nombre premier et nombres premiers entre eux !
Reconnaître un nombre premier
Théorème :
• Soit n un entier naturel supérieur ou égal à 2. Alors
o Ou bien n admet au moins un diviseur premier
o Ou bien si n n’est divisible par aucun entier p premier tel que 2 ≤ p ≤ n, alors n est premier.
Vocabulaire :
• Vérifier si un entier est premier ou pas se dit tester la primalité de cet entier
Infinité des nombres premiers
Propriété :
• Il existe une infinité de nombres premiers.
Démonstration (dite par l’absurde)
Supposons que l’ensemble des nombres premiers est finII. On a p1, p2, p3, p4,…, pn
Considérons le nombre m = p1 × p2 × p3 × p4 ×…× pn + 1
Cet entier est supérieur ou égal à 2 donc il admet au moins un diviseur premier pi , de l’ensemble des
nombres premiers : p1, p2, p3, p4,…, pn. Cet entier pi divise m et p1 × p2 × p3 × p4 ×…× pn donc leur
différence m - p1 × p2 × p3 × p4 ×…× pn qui est égale à 1. Autrement dit pi divise 1, ce qui est impossible,
sinon pi est 1 et donc non premier. La supposition de départ était donc fausse, par conséquent c’est sa
négation qui est vraie, à savoir, il existe une infinité de nombre premiers !
II. 3. Décomposition en facteurs premiers
Propriété
• Tout entier naturel n supérieur ou égal à 2 est premier ou est un produit de nombres premiers
Démonstration :
Si n est premier, la propriété est établie.
Sinon le plus petit diviseur p de n est premier (voir théorème) et il existe un entier k tel que n = p × k avec k < n.

TERMINALE S - Spécialité
Tout le chapitre 2 : Nombres premiers
________________________________________________________________
_________________________________________________________________________________________________________________
toutchap2spe 3/3
Si k est premier, la propriété est établie (produit de nombres premiers)
Sinon, comme ci-dessus, on reitère le procédé et de proche en proche on obtient une suite d’entiers de plus en
plus petits, jusqu’à 1 et on a n = p × p’ × p’’ × … p(n) où les p sont des nombres premiers
NB : les nombres premiers du produit ne sont pas nécessairement distincts et on peut les regrouper ainsi :
n = p1 α1 × p2α2 × p3 α3 × p4 ×…× pn On dit que cette écriture est la décomposition de n en un produit de
Exemples : 56
56 2
28 2
14 2
7 7
1
56 = 23 × 7
Unicité (Propriété admise)
• La décomposition en un produit de facteurs premiers de tout entier naturel supérieur ou égal à 2 est
unique à l’ordre des facteurs près.
II. 4. Application à la recherche des diviseurs
Théorème :
Si un entier naturel n, supérieur ou égal à 2, se décompose en un produit de facteurs premiers sous la forme n =
p1α1 p2α2 p3α3… pkαk ALORS les diviseurs positifs de n sont de la forme p1β1 p2β2 p3β3… pkβk avec 0 ≤ βi ≤ α i pour
tout i tel que 1 ≤ i ≤ k.
Exemple : les diviseurs de 60
60 = 2² × 3 × 5 = 2² × 31 × 51, alors tous les diviseurs de 60 sont de la forme 2α1 × 3α2 × 5α3 avec α1 = 0, 1 ou 2
et α2 = 0, 1 et α3 = 0, 1
D’où l’arbre
5° 1
3° 5 5
2° 5° 3
3 5 15
5° 2
3° 5 10
2 5° 6
3 5 30
5° 4
3° 5 20
2² 5° 12
3 5 60
Si un entier naturel supérieur ou égal à 2 se décompose en p1α1 p2α2 p3α3… pkαk alors il a :
(α1 + 1)(α2 + 1)(α3 + 1)… (αk + 1) diviseurs positifs.
Ici 60 a (2+1)(1+1)(1+1) = 12 diviseurs
II.5. Exercices
Numéros 2 et 4 p. 59
Numéros 14, 16 p.60
Numéros 63, 64 p.63