Участник:Темирлан/Вероятностная проверка тождеств/Задачи/Простая задача

Материал из DISCOPAL
< Участник:Темирлан
Версия от 15:57, 16 марта 2017; Темирлан (обсуждение | вклад) (Новая страница: «*Вероятностная_проверка_тождеств/Задачи/Простая_задача Числа <latex>1,2, \ldots p-1</latex> взаимн…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Числа взаимно просты с . Домножим эти числа на и возьмем остатки по модулю . Получим опять ту же систему остатков. Иначе: есть два разных числа: противоречие. Значит, если перемножить все числа в обеих системах, получим сравнимые числа: , что и требовалось