Пусть (m, n) = 1, а числа х и у пробегают полные системы вычетов по модулям m и n соответственно. Докажите, что число хn + уn пробегает при этом полную систему вычетов по модулю mn. задан 24 Фев 2:37 frgahn |
Пусть (m, n) = 1, а числа х и у пробегают полные системы вычетов по модулям m и n соответственно. Докажите, что число хn + уn пробегает при этом полную систему вычетов по модулю mn. задан 24 Фев 2:37 frgahn |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
24 Фев 2:37
показан
192 раза
обновлен
24 Фев 3:00
xn+yn делится на n, поэтому не может давать полную систему вычетов по модулю mn. Если исправить, то получится очевидный факт.
Это же самое в исправленном виде спрашивается в другом вопросе, поэтому данный вопрос следует закрыть.