A rendre le

Lyce Philippe Lebon

TS.Sp - Dcembre 2012

DM n5 - Nombres premiers, congruences

Exercice 1
Quelques petites questions sur les nombres premiers. 1. Dmontrer que tout nombre premier suprieur 2 est de la forme 4k1. 2. Les nombres de la forme 4k1 sont-ils premiers ? 3. p tant un nombre premier, rsoudre dans lquation x 2y 2=p. 4. a. Dmontrer que pour tous rels x et y on a x 3y 3=(xy)(x 2+xy+y 2). b. Rsoudre dans lquation x 3y 3=127. 5. Soit p un nombre premier et n un entier naturel. Quelle est la somme des diviseurs positifs de p n ?

Exercice 2
1. Un entier naturel admet seulement deux diviseurs premiers distincts, le nombre total de ses diviseurs est 6 et la somme de ces diviseurs est 28. Quel est ce nombre ? 2. Un entier naturel n ne contient que les facteurs premiers 5 et 7. Le nombre des diviseurs positifs de n 2 est le triple de celui de n. Trouver n.
Indication : on pourra avoir besoin de la factorisation uv uv =(u1)(v 1)1

Exercice 3
1. Dterminer, suivant les valeurs de n, le reste de la division euclidienne par 5 de 2n et 3n . 2. En dduire pour quelles valeurs de lentier n le nombre A dfini par A=1188n +2257n est divisible par 5.

Exercice 4
1. a. Dmontrer que pour tout entier n, 23n 1 est un multiple de 7. b. En dduire que 23n+12 est un multiple de 7, puis que 23n+24 est un multiple de 7. 2. Dterminer les restes dans la division euclidienne par 7 des puissances de 2. 3. Le nombre p tant un entier naturel, on considre le nombre Ap dfini par : Ap =2 p +2 2p +2 3p . a. Si p=3n, quel est le reste de la division euclidienne de Ap par 7 ? b. Dmontrer que si p=3n+1, alors Ap est divisible par 7. c. Etudier le cas o p=3n+2.