Пример. Проверить теорему Эйлера при a=5 и

Проверить теорему Эйлера при a =5 и .

Решение.

,

.

Действительно, .

Пример.

Найти остаток от деления на 45.

Решение.

Так как , то . Так как и (23,45)=1, то по теореме Эйлера

Значит

, но

, но

.

Итак, .

Ответ: искомый остаток равен 32.

Сравнения первой степени (решение задач)