This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1/14 TS-Spé Math : Chap.3 : Nombres premiers
Chap. 3 : Nombres premiers
Objectifs :m8. Nombres premiers.m9. Existence et unicité de la décomposition en produit de facteurs premiers.
Activité d'approche n°1 : Crible d'Eratosthène
Définition
On dit qu'un nombre p est premier s'il possède exactement deux diviseurs : 1 et lui-même.
1. Zéro est-il un nombre premier ?...................................................................................................................................................2. Un est-il premier ?...................................................................................................................................................
3. Rayer les multiples de 2, puis les multiples de 3, etc.
4. À partir de quand aurait-on pu s'arrêter ?.....................................................................................................................................................5. Dresser la liste des nombres premiers inférieurs à 150.
.....................................................................................................................................................6. Y a-t-il des nombres premiers impairs consécutifs ?.....................................................................................................................................................7.a. Dans le tableau ci-dessus, quelle est la plus grande séquence sans nombre
premier ?.....................................................................................................................................................b. 24=1×2×3×4. Expliquer pourquoi, en ce cas, 24+2, 24+3, et 24+4 ne sont pas
premiers...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................c. De manière général, notons n! = 1×2×3×4×...×n. Montrer que tous les
nombres entiers compris entre n!+2 et n! + n ne sont pas premiers...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
2/14
3/14 TS-Spé Math : Chap.3 : Nombres premiers
Cours n°1
Chapitre III : les nombres premiers
I) Nombres premiers
Définition n°1
Un nombre entier naturel p est premier s'il a exactement …............................................................................... , …...... et ….....................................Par opposition, on dit qu'un nombre qui n'est pas premier est composé.
Remarques 0 …................................................... car …...............................................................................1 …................................................... car …...............................................................................Les nombres premiers inférieurs à 50 sont : …................................................................................................................................................
Propriété n°1
Soit n un nombre entier strictement supérieur à 1. Alors le plus petit diviseur de n est …..............................
Démonstration :
Par l'absurde :....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Exemple n°1Décomposer le nombre 50 en facteurs premiers :.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Tout nombre composé n admet un diviseur premier au plus égal à √n .
5/14
6/14 TS-Spé Math : Chap.3 : Nombres premiers
Démonstration
On utilise la propriété précédente : comme n est composé, il existe un plus petit diviseur premier d de n, distinct de n............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... ...........................................................................................................................................
Conséquence :Si un nombre n ne possède pas de diviseur autre que 1 entre 1 et √n , alors, ….......................................................................
Exemple n°297 est-il un nombre premier ? Justifier.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Propriété n°3
Il existe une infinité de nombres premiers.
Démonstration :
Par l'absurde et en utilisant la propriété n°2 :..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Soit n un nombre entier naturel. Alors il existe un nombre fini de nombres premiers p1, p2, p3,...,pk distincts tels que n = .................................................................
où 1, 2, 3, … k sont des entiers non nuls.
Démonstration :
Par l'absurde : ................................................................................................................... Supposons que la propriété ne soit pas vraie pour tous les entiers, et soit n le premier entier qui ne soit ni premier, ni décomposable en produit de nombres premiers ...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Exemple n°3:Décomposer 140 en facteurs premiers..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Propriété n°5 (Unicité d'une décomposition) - admise
Soit n un nombre entier naturel. Alors la décomposition de n en facteur pre-miers p1
1× p22 ×p3
3× …. …. × pkk où 1, 2, 3, … k sont des entiers non nuls, et
où les pi, 1ik sont des nombres premiers tous distincts, est …........................................
8/14
9/14 TS-Spé Math : Chap.3 : Nombres premiers
Propriété n°6 (diviseurs)
Soit n un nombre entier naturel et p11× p2
2 ×p33× …. …. × pm
m sa décomposi-tion en facteurs premiers. Alors tout produit partiel pi1
i1× pi2
i2 ×pi3
i3× …. …. ×
pik
ik de cette décomposition (les ij étant tous inférieurs ou égaux aux ij ).
Exemple n°4En utilisant la décomposition en facteurs premiers, donner tous les diviseurs de140..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Propriété n°7 (Nombre de diviseurs)
Soit n un nombre entier naturel et p11× p2
2 ×p33× …. …. × pm
m sa décomposi-tion en facteurs premiers. Alors le nombre de diviseurs de n est …................................................
Exemple n°5Soit a un nombre entier tel que a=25×3n. Donner le nombre de diviseurs de a...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Exercice n°11**Sujet E p.38..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Exercice n°12***On considère la suite (un) d'entiers naturels définie par u0 = 1 et, pour tout entier n supérieur à 0, un+1 = 10 × un + 21.1. Calculer u1, u2 et u3.2.a. Démontrer, pour tout entier naturel n, 3un = 10n+1 – 7.b. En déduire l'écriture décimale de un.
3. Montrer que u2 est un nombre premier.4. Montrer que, pour tout entier naturel n, un n'est ni divisible par 2, ni divisiblepar 3, ni divisible par 5.5.a. Démontrer que, pour tout entier naturel n, 3un ≡ 4 –(–1)n [11]
b. En déduire que, pour tout entier naturel n, un n'est pas divisible par 11.6.a. Donner le reste de la division division euclidienne de 104 par 17. En déduire que 1016 ≡ 1 [17].b. En déduire que, pour tout entier naturel k, 3u16k+8 est divisible par 17, puis,
par l'absurde, que u16k+8 est divisible par 17.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Exercice n°13**Pour tout entier naturel n, on considère le nombre N = n4 + 4. On se demande s'ilexiste des valeurs de n pour lesquels N est premier.1. En remarquant que n4 + 4 = n4 + 4n2+ 4 – 4n2, factoriser n4 + 4.2. En déduire que N est premier si et seulement si n=1......................................................................................................................................................
Indices et résultatsExercice n°1 (Ex.25 p.27) : 113 et 227 sont premiers. Les autres ne le sont pas. Exercice n°2 (Ex.28 p.27) : 45 = 3
2×5 ; 1400 = 2
3×5
2×7 ; 735 = 3 × 5 × 7
2. Exercice n°3** (Ex.86 p.30) : 1. différencier n=2 et n≠2. Si n est premier, n n'est pas pair. 2. Non. 3.
Non. Exercice n°4** (Ex.87 p.30) : 2. Les nombres premiers sont de la forme 6q+1 ou 6q+5. 3. Distinguer
le cas 6q+1 et le cas 6q+5. Exercice n°5 (Ex.32 p.27) : a : 24 ; b : 8.Exercice n°6 (Ex.81 p.29) : Diviser 1789 par chaque entier de la liste.Exercice n°7 (Ex.82 p.29) : 1. Factoriser f. 2. Penser aux entiers négatifs. Exercice n°8 (Ex.30 p.27) : 19