Комментарии 4

НОД (45113, 59152) не равен 229 (т.к. 59152 не делится на 229);
НОД (45113, 59152) не равен 197 (т.к. 59152 не делится на 197);


Подправьте, пожалуйста, ошибки в статье (это две строчки перед Заключением).

Уважаемый Nino2005, спасибо, что обратили внимание. Досадная моя невнимательность в числе 43992 должно быть 43922, в указанных вами строчках в скобках после запятой еще один мой ляп, должно быть
НОД (45113, 59082) и НОД равен 229 (т. к. 59082: 229 = 258 теперь делится на 229);
НОД (45113, 28762) и НОД равен 197 (т. к. 28762: 197 = 146 теперь делится на 197);
после запятой должны быть разные числа Сумма и Разность
Читателям приношу извинения за мои ошибки.
>$x ≡ g(m)(mod N)≡694683807559(mod 45113) =43922$, используемое в >завершающем сравнении $x^2≡y^2(mod N)$
>Алгоритм Евклида
Еще одно исправление обнаружилось вместо: ≡694983807559 следует писать ≡694683807559
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.