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

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