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

  1. Repère le diviseur b et vérifie qu’il est strictement positif.
  2. Choisis un multiple bq tel que bq ≤ a et que l’écart a − bq soit inférieur à b.
  3. É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.

Et maintenant ?

Questions proches

← Toutes les questions-réponses