Линейные сравнения вида 𝑎𝑥≡𝑏(𝑚𝑜𝑑 𝑚), где 𝑎 и 𝑚 - взаимно простые числа будут рассмотрены в этой лекции.
Рассмотрим случаи, когда модуль является простым и составным числом.
Если числа 𝑎 и 𝑚 имеют общий делитель, отличный от 1, то такие сравнения будут рассмотрены во второй части [ Ссылка ]
А пока подумайте над этим самостоятельно.


Основные определения и свойства сравнений [ Ссылка ]

Малая теорема Ферма, теорема Эйлера (обобщенная теорема Ферма) [ Ссылка ]

Плейлист ПРО ЧИСЛА [ Ссылка ]

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

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

свернуть