arithmétique modulaire exprime un entier quelconque en un nombre compris entre zéro et N - 1, où N est connu comme le «module». Par exemple, tout entier par rapport au module 5 sera exprimé sous la forme 0, 1, 2, 3 ou 4. On peut déterminer ce nombre pour tout entier plus grand que le module en divisant le nombre initial par le module. Le reste est la valeur la relative du nombre entier au module. Vous pouvez déterminer le mod d'un très grand nombre en utilisant cette même méthode.
Instructions
1 Ecrire un grand nombre sur un morceau de papier. Par exemple, si vous souhaitez déterminer 419 mod 7, écrire "419" sur votre papier.
2 Diviser le nombre par le module, en utilisant une calculatrice: 419/7 = 59,857.
3 Jeter la partie décimale de votre réponse. Dans l'exemple, jeter 0,857 et vous avez une valeur de 59.
4 Multiplier le nombre à l'étape 3 par le module: 59 x 7 = 413.
5 Soustraire la réponse à l'étape 4 du nombre initial: 419-413 = 6.
6 Écrivez votre réponse. Dans l'exemple, la réponse est: 419 mod 7 = 6.
Conseils et avertissements
- Mod d'un nombre entier inférieur au module est égal au nombre entier. Par exemple, 6 mod 7 = 6.