Теорема Эйлера. Малая теорема Ферма

1.

Сравнения
Л.Эйлер
П.Ферма

2.

План
• Сравнения: определение и свойства
(повторение)
• Кольцо и поле классов вычетов
• Теорема Эйлера. Малая теорема Ферма

3.

Сравнения

4.

5.

Основные свойства сравнений
(отношения сравнимости)

6.

Основные свойства сравнений
(отношения сравнимости)

7.

II. Классы вычетов

8.

Системы вычетов

9.

Кольцо классов вычетов

10.

Сравнение свойств кольца целых чисел
и кольца классов вычетов

11.

Приведенная система вычетов

12.

Поле классов вычетов

13.

Необходимое и достаточное условие
для поля классов вычетов

14.

Нахождение обратных элементов с помощью
подходящих дробей

15.

Теорема Эйлера и малая теорема Ферма

16.

Следствия теоремы Эйлера

17.

Обратные утверждения