Малая теорема Ферма, теорема Эйлера (обобщенная теорема Ферма)

Малая теорема Ферма и обобщенная теорема Ферма (или теорема Ферма-Эйлера или просто теорема Эйлера) будут в этой лекции.
Параллельно мы вспомним функцию Эйлера, которую мы подробно изучали в одноименной лекции    • Функция Эйлера | Теория чисел   достаточно подробно.
Несмотря на то, что теорема Ферма является частным случаем теоремы Эйлера, мы докажем ее непосредственно способом, который придумал Эйлер.
Дополнительно рекомендуется посмотреть лекцию, в которой мы изучали сравнения и их свойства.    • Сравнения | ПРО ЧИСЛА  

Плейлист ПРО ЧИСЛА    • ПРО ЧИСЛА  

Читает Игорь Тиняков для канала Элементарная Математика

#функцияэйлера #теориячисел #игорьтиняков #малаятеоремаферма #теоремаферма-эйлера