Математический форум Math Help Planet
http://mathhelpplanet.com/

Сравнение по модулю
http://mathhelpplanet.com/viewtopic.php?f=48&t=52903
Страница 1 из 1

Автор:  Chemist [ 04 фев 2017, 18:16 ]
Заголовок сообщения:  Сравнение по модулю

Почему в сравнении по модулю
[math]x^{2} \equiv 16 \pmod{ 17 }[/math]
Достаточно рассмотреть только 16 остатков
[math]x=1,2,...16[/math]
Почему остатки от деления на 17 в выражении [math]x^2 \slash 17[/math] при [math]x=18[/math] снова повторяются?
Если можно, дайте намёк на док-во без использования классов и колец

Автор:  Chemist [ 04 фев 2017, 18:29 ]
Заголовок сообщения:  Re: Сравнение по модулю

Разобрался, извиняюсь за столь глупый вопрос.

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/