Lycée Pilote Sfax Série N°31 3 ème Math
A/S : 2021-2022 (Nombres premiers) Mr Jellali
Exercice 1
Répondre par vrai ou faux en justifiant la réponse.
1. Le reste de la division euclidienne de 442 par 43 est 4.
2. Pour tout entier naturel n , 13 divise ( n + 1) − n + 1 .
13
( 13
)
3. Si p et p ' sont deux nombres premiers distincts alors p et (p + p ') sont premiers entre eux.
4. Pour tout entier naturel n 2, 2n 5 − 7n est divisible par 5.
5. Pour tout entier naturel n 1 le nombre N = 1 + n + 2n 2 + n 3 + n 4 n’est pas premier.
6. Soit n un entier naturel et N = ( n − 1) ( n + 1) . N est premier si et seulement si n = 2
2
7. Pour tout entier naturel n , 23 divise n n ( 22
)
+ 22 .
Exercice 2
(
1) a) Vérifier que pour tout réel x, x 4 + 4 = x 2 − 2x + 2 x 2 + 2x + 2 .)( )
b) Déterminer les entiers naturels premiers p de la forme p = k 4 + 4, k .
2) Soit n un entier naturel non nul. Montrer que si n est non divisible par 5 alors n 4 − 1 est divisible par 5.
3) a) Soit a, b et c trois entiers naturels non nuls.Montrer que si a divise c , b divise c et a b = 1 alors ab divise c.
b) Soit n un entier naturel non nul non divisible par 3. Montrer que n 4 − 1 est divisible par 3.
4) Déterminer le reste de la division euclidienne de ( 532349 ) par 15.
4
Exercice 3
1) Soit un entier p 3 .
a) Montrer que si p est premier alors les restes possibles dans la division euclidienne de p par 6 sont 1et 5.
b) En déduire que pour tout entier premier p 3 , l’entier ( p 2 − 1) est divisible par 12.
2) Soit p un entier premier dont le chiffre des unités est 9. Montrer que ( p 2 − 1) est divisible par 60.
Exercice 4
1) Quels sont les restes possibles de la division d’un nombre p par 4.
2) En déduire que pour tout nombre premier p 5 , l’entier ( p 2 − 1) est divisible par 24.
Exercice 5
1) Quelles valeurs faut-il donner à l’entier n pour que n + 2 soit multiple de n − 1 .
2) Trouver les entiers naturels x dont la décomposition en facteurs premiers ne contient que le facteur 2 et le
facteur 3 et qui sont tels que x 2 possède un nombre de diviseurs qui soit le triple du nombre de diviseurs de x.
Exercice 6
Soit p un nombre premier supérieur ou égal à 5.
(
1. Montrer que 3 divise p 2 − 1 .)
( )
2. Montrer par récurrence que pour tout entier naturel n, 3 divise 22n+1 + 1 . En déduire que 3 divise 2p + 1 .( )
( )
3. Montrer que 2p + p2 est composé
