Нахождение числа, которое сравнимо с заданными вычетами по заданным модулям

Несколько линейных сравнений, которые мы решали в лекции "Решение линейных сравнений ax≡b(mod m). Часть 1. (a, m)=1" • Решение линейных сравн... и лекции "Решение линейных сравнений ax≡b(mod m). Часть 2. (a,m)≠1" • Решение линейных сравн... объединим в систему. Решив эти сравнения, мы к приходим к задаче о нахождении числа, которое сравнимо с заданными вычетами по заданным модулям. Ей и займемся в этой лекции.
В контексте решения задачи рассмотрим китайскую теорему об остатках, которая будет служить способом решения нашей задачи, когда модули будут взаимно простыми. А такого легко добиться от произвольных модулей сравнений, входящих в нашу систему.
Параллельно рассмотрим решение задачи о нахождении числа по двум вычетам по взаимно простым модулям с помощью таблицы.
Еще одно видео из лекции
Наименьшее общее кратное (НОК) и наибольший общий делитель (НОД) • Наименьшее общее кратн...
Плейлист ПРО ЧИСЛА • ПРО ЧИСЛА
Читает Игорь Тиняков для канала Элементарная Математика
#китайскаятеорема

[@Epsilonic1987]

Добрый день. Спасибо за видео. Вы написали в телеграмм-канале, что, возможно, дело в непривлекательности обложки. Мне обложка понравилась. Возможно, дело ещё в том, что тема сравнимости по модулю отсутствует в школьной программе и в её непросто завлечь. Вот, например, гиперболические функции тоже в школе не проходят, но в университете они таинственным образом появляются, а в Вашем видео был красивый переход от окружности к гиперболе. В теме вычетов нет такого прямого перехода от того, что школьники знают. Ну а обложка дело вкуса. Спасибо ещё раз за видео.👍👍👍

[@elemath]

Здравствуйте! По статистике, которую дает ютуб можно сделать вывод об обложке. Главное, чтобы посмотрели те, кому это действительно интересно...

[@Epsilonic1987]

@@elemath Оу, против статистики не попрёшь (если она применена правильно). Тогда понятно, почему на некоторые видео обложки с полуголыми девушками клеют))) Тогда может делать, как на канале Поступашки: там постоянно вклеивают фразу на злобу дня типа: Эта задача определит исход выборов в марте)))

[@user-dv8fr7zm1h]

Здравствуйте, спасибо за лекцию! Планируются ли лекции по "Дискретной математике" (алгебра логики, графы, автоматы и т.д.)

[@denismyagkov9252]

По графам полно видео. Пожалуй одна из самых популярных тем за исключением паросочетаний. По автоматам у Станкевича, из ИТМО, хорошие лекции были. Давайте дослушаем прекрасные лекции по теории чисел хотя бы до начальной криптографии. Это же редкий контент рассказанный человеческим языком. ))

[@elemath]

Здравствуйте! Увы, нет в планах((

[@user-us2rk1ph4y]

x=235