2^100 mod 7 fait 2 en arithmétique et 0 sur une machine qui garde 53 bits

Le reste est calculé sur un quotient arrondi, donc la réponse du pas plus grand est la démonstration honnête de la limite.

Arithmétique et fonctions · Niveau: Examen et concours · Mis à jour le 2026-11-10

Le nombre 2^100 est 1267650600228229401496703205376, trente et un chiffres, et l'écran l'affiche comme 1.2676506002282⋅10+30. Demandez 2^100 mod 7 dans la même fenêtre et la réponse est 0. Demandez 2^4 mod 7 et c'est 2, ce qui est la bonne : 2^3 = 8 ≡ 1 (mod 7), donc 2^99 ≡ 1 et 2^100 ≡ 2, ou de façon équivalente 2^6 ≡ 1 et 100 mod 6 = 4 réduisent toute la question à 2^4 mod 7.

La puissance n'a rien de faux ; le reste, si. Un double garde cinquante-trois bits, donc la valeur représentable la plus proche de 2^100/7 s'écarte d'environ 10^13, et un reste calculé comme a − 7·floor(a/7) hérite d'une erreur bien plus grande que le module. La bonne méthode ne laisse jamais le nombre grossir : réduire d'abord et élever ensuite, ce qui est exactement ce que fait l'exponentiation modulaire dans toute bibliothèque cryptographique, et la raison pour laquelle le RSA peut travailler avec des nombres de mille bits sur du matériel qui en garde cinquante-trois. C'est le même plafond qui fait de 2^53 le dernier compteur entier exact.

Réponse

0

Comment la lire

2^100 mod 7 sur l'espace de travail : la réponse de la machine, pas celle de l'arithmétique. Le deuxième lien est 2^6 mod 7 = 1, la période ; le troisième est la question réduite 2^4 mod 7 = 2, qui est la vraie valeur.

Source

2^100 = 1267650600228229401496703205376 is exact in binary floating point, being a power of two, but the quotient by 7 has thirty significant digits and IEEE-754 binary64 carries only about sixteen, so a mod implemented as a − b·floor(a/b) returns a remainder taken from the rounded quotient

Résolvez-le dans la calculatrice

Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.