Есть следующая задача:
Нужно доказать, что

делится на

, где

-функция Эйлера
Хотелось бы доказательства, как-то опирающегося на теорему Лагранжа(о порядке подгруппы конечной группы).
Рассуждения пытаюсь начать с того, что рассматриваю мультипликативную группу кольца
n^m-1, ибо там как раз

элементов, так что хорошо было бы в такой группе найти подгруппу порядка

...
Прошу дать какие-нибудь наводящие идеи к решению, какую-нибудь маленькую подсказку,в общем, направление хода мысли, а то что-то совсем никак с места не сдвигается задача