Как известно по модулям 2, 4, p^k, 2p^k, где p простое существуют первообразные корни. Допустим мы возьмем какой-либо другой модуль, не из этих. Тогда первообразных корней не будет и максимальный порядок будет меньше чем f(m) (m - модуль, f - функция Эйлера). Как это доказать и собственно найти этот максимальный порядок. Заранее благодарен.
Всего сообщений: Нет | Присоединился: Never | Отправлено: 7 нояб. 2005 22:20 | IP
Guest
Новичок
Максимальный порядок вычисляется как внешняя ссылка удалена.
Всего сообщений: Нет | Присоединился: Never | Отправлено: 8 нояб. 2005 7:16 | IP