Wrong results with "mod"

8 vues (au cours des 30 derniers jours)
Matthew Durkin
Matthew Durkin le 10 Fév 2019
Réponse apportée : John D'Errico le 10 Fév 2019
Why does Matlab give me the wrong answer to mod(14^27,55) = 32, it should equal 9. What am I doing wrong?
  2 commentaires
Matthew Durkin
Matthew Durkin le 10 Fév 2019
Never mind, I found out I need to use "powermod" to get the answer.
the cyclist
the cyclist le 10 Fév 2019
Maybe you should copy your comment to an answer, and accept it.

Connectez-vous pour commenter.

Connectez-vous pour répondre à cette question.

Réponses (1)

John D'Errico
John D'Errico le 10 Fév 2019
This fails because MATLAB cannot represent an integer larger than 2^53-1 as an exact integer, when working in double precision.
14^27 is far larger than that of course. So it fails. This leaves you with two basic options, to use symbolic arithmetic, (or perhaps my VPI toolbox) or to use powermod.
mod(sym(14)^27,55)
ans =
9
powermod(14,27,55)
ans =
9
The powermod solution is better of course, in the sense that the huge number 14^27 never had to be fully computed.

Catégories

En savoir plus sur Number Theory dans Help Center et File Exchange

Tags

Produits

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by