Здесь достаточно знать определение порядка элемента группы, его основное свойство, а также некоторые простейшие факты из делимости целых чисел.
Не уверен насколько это правильный ход мыслей, но вот что получилось:
Рассмотрим подгруппы, образованные степенями элементов
,
и
.
Первые две - точно циклические, третья - неизвестно.
Нужно доказать, что она тоже циклическая, т.е.
1) все элементы
различны
2)
Будем действовать от противного и покажем, что
только если
. То есть
, причем
.
Поскольку
и
взаимно простые, то среди всех элементов, кроме последнего, не встретится элемент вида
. Причем последним как раз и будет элемент с индексом
.