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

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

 

Решение.

,

.

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

 

Пример.

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

Решение.

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

Значит

, но

, но

.

Итак, .

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

 

 

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

 








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


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.