Comment trouver le reste positif dans une division euclidienne avec un entier négatif ?
Réponse courte
Pour diviser un entier négatif a par b > 0, cherche q et r tels que a = bq + r avec 0 ≤ r < b. Choisis le multiple de b situé juste en dessous de a ; le reste r sera positif ou nul.
Comprendre
Respecter l’intervalle du reste
La division euclidienne par un entier b strictement positif impose une écriture unique a = bq + r, avec q entier et 0 ≤ r < b. Même si a est négatif, le reste ne l’est jamais. Le quotient s’ajuste pour que le multiple bq soit inférieur ou égal à a.
Trouver le multiple convenable
Pour −17 divisé par 5, le multiple de 5 situé juste en dessous est −20 = 5 × (−4). Alors −17 = 5 × (−4) + 3 ; comme 0 ≤ 3 < 5, le quotient vaut −4 et le reste 3. Pour −8 divisé par 3, on écrit −8 = 3 × (−3) + 1, donc le reste est 1.
Vérifier avant de conclure
Contrôle à la fois l’égalité et les deux bornes du reste. L’écriture −17 = 5 × (−3) − 2 est une égalité vraie, mais elle n’est pas la division euclidienne : le reste −2 sort de l’intervalle autorisé. Une règle rapide consiste à ajouter au dividende un multiple de b jusqu’à obtenir un nombre entre 0 et b − 1 ; ce nombre est le reste recherché.
Étapes
- Repère le diviseur b et vérifie qu’il est strictement positif.
- Choisis un multiple bq tel que bq ≤ a et que l’écart a − bq soit inférieur à b.
- Écris a = bq + r et vérifie explicitement 0 ≤ r < b.
Exemples
- −17 = 5 × (−4) + 3 ; le reste dans la division par 5 est 3.
- −8 = 3 × (−3) + 1 ; le reste dans la division par 3 est 1.
Pièges fréquents
- Arrêter à −17 = 5 × (−3) − 2 parce que l’égalité est exacte : un reste négatif ne satisfait pas la définition euclidienne.
- Prendre le quotient −3 pour −17 divisé par 5 par troncature : il faut le quotient −4 pour obtenir un reste compris entre 0 et 4.
