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

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

Решение.

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

Пример.

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

Решение.

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

Значит

, но

Итак, .

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

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

<1819 20 21 22 23 24 >

Дата добавления: 2015-08-01; просмотров: 638;