ExerciceMaths expertes, chapitre 4 — Congruences · Calculs de congruences
Exercice 1
Pour chaque valeur de , trouver un entier relatif tel que : :
1.
2.
3.
4.
5.
6.
Corrigé
Rappel de méthode. Dire que signifie que est un multiple de . On commence donc par effectuer la division euclidienne de par : le reste obtenu vérifie avec . Si ce reste dépasse , on lui retranche pour revenir dans l'intervalle demandé — ce qui est licite puisque et diffèrent d'un multiple de .
1. , donc :
2. , donc . Comme , on écrit :
3. , donc :
4. , donc :
5. , donc :
Attention aux nombres négatifs : le reste d'une division euclidienne est toujours positif. On n'écrit pas pour en déduire un reste de ; on descend jusqu'au multiple de immédiatement inférieur, ici .
6. , donc :