TS Spé Maths Test n°4 du 9/4/2009 Exercice 1 1. a Sia = b mod7etc = d mod7 alors il existe deux entiers k et k’ tels que a = b+ 7k et c=d+7K. En multipliant membre a membre ces deux égalités, on obtient ac = (b+ 7k) (d+ 7K) = bd + 7 (DK + dk + 7KK’) = bd + 7k" en posant k” = bk’ + dk + 7K, ce qui montre que ac = bd mod 7. b. Sia =b mod 7, démontrons par récurrence que, pour tout entier 1, a" = b" mod 7. Pour n = 0,a" =a =1,b" =? = 1,d’ond! =? mod 7. Supposons maintenant que, pour un certain entier 1," = bi" mod 7. On peut, d’apras la question précédente, multiplier cette congruence membre a membre avec la congruence a= b mod 7, et ainsi obtenir: a"*! = b"*! mod 7. D’apres le principe de récurrence, la propriété est donc vérifiée pour tout entier r. 2, — On cherche n tel que 2" =1 mod 7. 1 = 3est un naturel qui convient puisque 2° = 8 = 1 mod 7. = On cherche 1 tel que 3" = 1 mod 7. t= 6 est un naturel qui convient car 3° = 729 = 7 x 104 + 1 et done 3 1 mod 7. 3. a. Soit a € N, non divisible par 7. On effectue la division euclidienne de a par 7: il existe k € Net TEN,0 5n—2=26yavecy EZ <= Sn-2 = 26y, yEZ. On considare I’équation 5x — 26y = 2, avec x et y entiers relatits. i. Solution particuli@re de l’équation 5x — 26y = 2. Ona26=5x5+1 => 26x1-5x 1 = 2x26-10x5=2 = 5x (—10) 26 x (-2)=2, Ona donc une solution : le couple (—10 ; 2) ii, Ona le systeme 5x — 26y 2 { 28h) 26-2) = 2 ob paraitieence 5(x +10) —26(y +2) = 0 <= 5(x+10) = 26(y +2).26 divise 5(x + 10) et 5 et 26 étant premiers entre eu, il en résulte d’aprds le théoréme de Gauss que 26 divise x + 10 et donc quiil existe k € Z tel que x +10 = 26k, d’oi en substituant dans la derniére égalité y+2=5k. Les couples solutions sont les couples (x; y) tels aue { y ae : S$ = {(27k-10; 5k—2) |kEZ} iii, Ox <25 <> 0 < 26-105 5 se 10 < 2K KISS K=L Finalement x = 16 et y = 3. Le seul couple solution est (16 ; 3). La lettre codée E correspond a = 16. D'apras le tableau c'est Q qui est codée par E,