Soustraction modulaire

Soustraction modulaire

La soustraction modulaire consiste à effectuer une soustraction puis à réduire le résultat modulo le nombre donné. L’idée essentielle est que deux nombres qui diffèrent d’un multiple du module représentent la même valeur en arithmétique modulaire.

Méthode

1. Effectue la soustraction normalement. Calcule d’abord la différence.
2. Réduis le résultat modulo le module. Si le résultat est négatif ou trop grand, ajoute ou retranche le module jusqu’à obtenir le reste standard.
3. Écris la réponse finale simplifiée. En général, la réponse doit être comprise entre 0 et n - 1 si le module est n, sauf consigne différente.

Stratégie utile

Pour calculer a - b (mod n), on peut aussi écrire a + (-b) (mod n). C’est pratique lorsque la soustraction directe donne un nombre négatif.

Vérification

Vérifie que ta réponse finale a le même reste que la soustraction initiale lorsqu’on la divise par le module. Un bon contrôle consiste à ajouter ou retrancher le module et à voir si l’on obtient une valeur équivalente.

Erreur fréquente

Ne laisse pas la réponse sous forme négative, sauf si cette écriture est explicitement acceptée. Simplifie toujours la réponse sous la forme modulaire standard.