Решение линейных сравнений ax≡b(mod m). Часть 1. (a, m)=1

Линейные сравнения вида 𝑎𝑥≡𝑏(𝑚𝑜𝑑 𝑚), где 𝑎 и 𝑚 - взаимно простые числа будут рассмотрены в этой лекции.
Рассмотрим случаи, когда модуль является простым и составным числом.
Если числа 𝑎 и 𝑚 имеют общий делитель, отличный от 1, то такие сравнения будут рассмотрены во второй части • Решение линейных сравн...
А пока подумайте над этим самостоятельно.
Основные определения и свойства сравнений • Сравнения | ПРО ЧИСЛА
Малая теорема Ферма, теорема Эйлера (обобщенная теорема Ферма) • Малая теорема Ферма, т...
Плейлист ПРО ЧИСЛА • ПРО ЧИСЛА
Читает Игорь Тиняков для канала Элементарная Математика
#функцияэйлера #теориячисел #игорьтиняков #малаятеоремаферма #теоремаферма-эйлера #линейныесравнения #сравнения

[@camaraf3429]

Добрый вечер, Гарик!

[@elemath]

Здравствуйте!

[@nail4845]

для криптографии это надо)

[@elemath]

есть задумка в этом направлении)

[@ИванПоташов-о8ю]

Осторожно, ниже спойлер!
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
x=1 (mod 6), x=4 (mod 6) -решение сравнения из д/з

[@elemath]

так и есть!

[@ncrean66]

Или что то же самое, x = 1(mod 3)

[@elemath]

так и есть!