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

Материал из DISCOPAL
Перейти к: навигация, поиск

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


StasFomin (обсуждение) 21:13, 22 марта 2017 (UTC): Сорри, это задача вообще не задача, а копипаст какой-то фигни, чисто для демонстрации кому-то как оформляются задачи. Баллы зачту, но тут решать нечего...