TERMINALE S - Spécialité Tout le chapitre 2 : Nombres premiers ________________________________________________________________ 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 _________________________________________________________________________________________________________________ toutchap2spe 1/3 TERMINALE S - Spécialité Tout le chapitre 2 : Nombres premiers ________________________________________________________________ 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. _________________________________________________________________________________________________________________ toutchap2spe 2/3 TERMINALE S - Spécialité Tout le chapitre 2 : Nombres premiers ________________________________________________________________ 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 _________________________________________________________________________________________________________________ toutchap2spe 3/3