
2- En multipliant l’équation 2x+ 3 = 4 par 3, on obtient l’équation : x+ 4 = 2 auquelle
on ajoute 1. Finalement, on obtient : x= 3.(1.5pt)
3- Oui Z=5Zest un corps, car tout élément di¤érent de 0admet un symétrique. En
e¤et: 11= 1;21= 3;31= 2 et 41= 4.(1.5pt)
Exercice 2 : (5pts)
1- Montrer que pour tout n2N, l’entier 7n1est divisible par 6.
2- Soient aet bdes entiers naturels non tous les deux nuls. Montrer qu’alors 15a+ 4bet
11a+ 3bne sont pas tous les deux nuls et que leur pgcd vaut pgcd (a; b).
3- Quel est le reste de la division euclidienne de 1955 par 7?:
Solution :
1- On utilise le raisonnement par récurrence. Pour n= 0, c’est vrai. Supposons 7n1
est divisible par 6, alors :
7n+1 1=7n+1 7+71
= 7 (7n1) + 6 somme de deux nombres divisibles par 6.(1pt)
2- On commence par montrer que 15a+ 4bet 11a+ 3bne sont pas tous les deux nuls.
Supposons, par l’absurde, que 15a+ 4b= 0 et 11a+ 3b= 0, ce qui entraine : 3 (15a+ 4b)
4 (11a+ 3b) = 0, i.e. : a= 0 et b= 0, ce qui est impossible car par hypothèse aet bsont
des entiers naturels non tous les deux nuls. (1pt)
Montrons, maintenant, que : pgcd (a; b) = pgcd (15a+ 4b; 11a+ 3b). Posons :
D=pgcd (a; b)et D0=pgcd (15a+ 4b; 11a+ 3b):
On a : Ddivise aet b, donc Ddivise 15a+ 4bet 11a+ 3b, d’où : Ddivise D0.(0.5pt)
D’autre part : D0divise 15a+ 4bet 11a+ 3b, donc D0divise 3 (15a+ 4b)4 (11a+ 3b),
i.e. D0divise a. De même D0divise 11 (15a+ 4b)15 (11a+ 3b), i.e. D0divise b. D’où : D0
divise aet bpar conséquent D0divise D.(0.5pt)
3- En utilisant les règles de congruences, on a :
19 5 [7] ;1924 [7] ;1936 [7] ;1942 [7] ;1953 [7] ;1961 [7] (0.5pt)
D’où :
196n1 [7] ;196n+1 5 [7] ;196n+2 4 [7] ;196n+3 6 [7] ;
196n+4 2 [7] ;196n+5 3 [7] ;8n2N(1pt)
Comme : 55 = 6 9 + 1 donc : 1955 5 [7] i.e. : le reste de la division euclidienne de
1955 par 7est égal à 5(0.5pt).
N.B. : Note de l’interrogation 2 : (Exo1 ou Exo2)+Exo3+Exo4+Exo5. (Total
15 pts).
Note du Contrôle intermédiaire : (Exo1 ou Exo2)+Exo3+Partie2. (Total
20pts).
5