Помощь по модулю арифметики - PullRequest
0 голосов
/ 09 июня 2010

Как вы решаете что-то вроде 7Xd = (соответствует) 1 мод 40?

найти наименьшее d, удовлетворяющее этому уравнению

Ответы [ 2 ]

0 голосов
/ 09 июня 2010

Теорема Эйлера предполагает, что если вы поднимите 7 до достаточно большой мощности, вы обнаружите D. Сила семи мод 40: 1, 7, 9, 23, 1, ..., поэтому d 23.

D уникален, так как 40 и 7 взаимно просты (7 - простое число). Если бы он не был уникальным, было бы два d1, d2, таких что d1! = D2 и d1 * 7 == 1 == d2 * 7 (мод 40), поэтому некоторое значение (d2-d1) * 7 мод 40 нуль. Я не уверен, как можно найти общий случай.

0 голосов
/ 09 июня 2010

Modulo - это только половина арифметической операции.Для завершения требуется div.Таким образом, вы получите ряд возможных ответов.Если я правильно читаю ваш вопрос.7Xd ничего не значит для меня - возможно, больше информации может получить лучший ответ?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...