Myvideo

Guest

Login

Китайская теорема об остатках

Uploaded By: Myvideo
1 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later