Функція Ейлера

Через позначається кількість натуральних чисел, які не перевищують

та взаємно простих з .

При

Приклад. Розв’язати рівняння

Так як , то необхідно розглянути такі випадки:

якщо , то повинно дорівнювати , що не так;

якщо , то

якщо , то а це можливо лише при

Відповідь:

Завдання. Розв’язати рівняння.

де та прості та

де та різні прості.

/у вправах - просте/