Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Пример 10.4



,

, .

,

, .

Теорема 10.1. (Эйлера). Если , то .

Пример 10.5. Пусть n =10. Тогда и .

,

,

,

.

Из теоремы Эйлера непосредственно выводима

Теорема 10.2. (малая теорема Ферма). Если , то .

Имеет место следующее утверждение

Теорема 10.3. Если числа попарно взаимно простые, число – их произведение, x и a – целые числа, то .

Последнее утверждение является следствием теоремы, которая известна как «китайская теорема об остатках».

Пример 10.6. Пусть n =10= ; x =81; a =61. Тогда

, , ,

, , .





Дата публикования: 2014-11-03; Прочитано: 293 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2025 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...