Класс вычетов и его элементы — олимпиадная задача по теории чисел
Докажите, что класс a состоит из всех чисел вида mt + a, где t – произвольное целое число.
Разобрать решение
Согласно определению, класс a состоит из таких чисел b, что b ≡ a (mod m), или b – a = mt. Таким образом, каждое число из a должно иметь вид mt + a.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.