Назад
Задача

Пусть числа x1, x2, ..., xr образуют приведённую систему вычетов по модулю m.

Для каких a и b числа  yj = axj + b  (j = 1, ..., r)  также образуют приведённую систему вычетов по модулю m?

Решение

Решение задачи отсутствует

Ответ

(a, m) = 1  и b делится на все простые числа из разложения m.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет