TS MATHEMATIQUES SPECIALITE Test du 17 octobre 2008

Les questions sont indépendantes entre elles.

1. Quel est le reste de la division euclidienne de 20082008 par 11 ?

2. Démontrer par récurrence que pour tout entier naturel n, le nombre 4 4 n + 2 − 3n +3 est
divisible par 11.

3. Démontrer en utilisant les congruences que pour tout entier naturel n, le nombre
4 4 n + 2 − 3n + 3 est divisible par 11.

4. Soit n un entier naturel. Montrer que l’un des trois entiers n, n+2, n+4 est divisible par 3.

Est-il possible d’avoir des triplets ( n ; n + 2 ; n + 4 ) de trois nombres impairs « consécutifs »

tous premiers ?

5. Montrer que l’équation x3 = y 3 + 27 , où x et y désignent des entiers naturels non nuls,

n’admet aucune solution.

 xy = 7776
6. Résoudre le système suivant, où x et y désignent des entiers naturels :  .
 PGCD ( x ; y ) = 18

7. Démonstration de cours : Démontrer le lemme d’Euclide (pour les entiers naturels), dont
l’énoncé est le suivant :

a, b, q et r désignent des entiers naturels non nuls.

Si a = bq + r , alors PGCD ( a ; b ) = PGCD ( b ; r ) .

8. Démonstration de cours : Démontrer qu’il existe une infinité de nombres premiers.

 PGCD ( x ; 288 ) = 24
9. Résoudre le système  , où x désigne un entier.
1 ≤ x ≤ 288

10. p est un nombre premier supérieur ou égal à 3.

Démontrer (en utilisant les congruences modulo 8) que p 2 − 1 est divisible par 8.