ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 4 — Congruences · Calculs de congruences

Exercice 1

Calcul

Pour chaque valeur de aa, trouver un entier relatif x∈[−4;4]x\in[-4;4] tel que : a≡x  [9]a\equiv x\;[9] :

1. a=11a=11

2. a=24a=24

3. a=62a=62

4. a=85a=85

5. a=−12a=-12

6. a=32a=32

Corrigé

Rappel de méthode. Dire que a≡x  [9]a\equiv x\;[9] signifie que a−xa-x est un multiple de 99. On commence donc par effectuer la division euclidienne de aa par 99 : le reste rr obtenu vérifie a≡r  [9]a\equiv r\;[9] avec 0⩽r⩽80\leqslant r\leqslant 8. Si ce reste dépasse 44, on lui retranche 99 pour revenir dans l'intervalle demandé — ce qui est licite puisque rr et r−9r-9 diffèrent d'un multiple de 99.

1. 11=9×1+211=9\times 1+2, donc 11≡2  [9]11\equiv 2\;[9] : x=2\boxed{x=2}

2. 24=9×2+624=9\times 2+6, donc 24≡6  [9]24\equiv 6\;[9]. Comme 6>46>4, on écrit 6≡6−9=−3  [9]6\equiv 6-9=-3\;[9] : x=−3\boxed{x=-3}

3. 62=9×6+862=9\times 6+8, donc 62≡8≡8−9=−1  [9]62\equiv 8\equiv 8-9=-1\;[9] : x=−1\boxed{x=-1}

4. 85=9×9+485=9\times 9+4, donc 85≡4  [9]85\equiv 4\;[9] : x=4\boxed{x=4}

5. −12=9×(−2)+6-12=9\times(-2)+6, donc −12≡6≡−3  [9]-12\equiv 6\equiv -3\;[9] : x=−3\boxed{x=-3}

Attention aux nombres négatifs : le reste d'une division euclidienne est toujours positif. On n'écrit pas −12=9×(−1)−3-12=9\times(-1)-3 pour en déduire un reste de −3-3 ; on descend jusqu'au multiple de 99 immédiatement inférieur, ici −18-18.

6. 32=9×3+532=9\times 3+5, donc 32≡5≡5−9=−4  [9]32\equiv 5\equiv 5-9=-4\;[9] : x=−4\boxed{x=-4}

Dans l'édifice

Thèmes

congruences

Notions

entiers modulo n (anneau des)

Ouvrir dans l'atlas interactif →