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

Решаем систему уравнений сравнений. Занятие проводит студент Тишкевич Д. (МЭИ)

[@iseclusion]

Лучшее вступление, что я видел

[@user-gp5zr9wb4z]

Спасибо. Просто и понятно.

[@user-uv7mw5hf1z]

сокращать kx = ka mod b можно только, если k и b взаимно простые, в вашем случае так и есть 2*21y = 2 mod 5 можно сократить на 2 и получить 21y = 1 mod 5, т.к. 5 и 2 взаимно простые, но вы это не уточняете и можно подумать, что делить можно всегда

[@Kirsanov2011]

Артём Судиловский Спасибо!

[@hef5115]

спасает даже спустя 10 лет

[@Ifelse_iam]

Спасибо большое:)

[@Kirsanov2011]

спасибо. можно и так

[@user-jf5qq9xs6j]

ЭТО ПОРАЗИТЕЛЬНО!

[@Kirsanov2011]

Будет и обоснование. Со временем. Спасибо!

[@Tarlower]

Согласен, алгоритм об'яснил. Да вот только сюда бы еще и видео с обоснованием этого алгоритма, почему так можно делать, теоретические основы.

[@user-lo2nk6ti7p]

Возможно это писали до меня, но сравнение это 3 черты

[@ChikivaraTV]

спасибо

[@5451523]

А какой все таки ответ получился? Я решал по-другому получил 47 в Z120

[@igorsenin]

Википедия гласит, что этой теореме где-то 17 веков и это самое удивительное как по мне

[@firiasu]

Непривычно остаток от деления обозначаете... 30y₁ = 1 (mod 7) в программировании это обозначается обычно так: 30y₁ mod 7 = 1 Намного нагляднее получилось бы так, мне кажется.

[@Kirsanov2011]

Исправимся, согласен...

[@nzoththecorruptor9755]

Но ведь это чисто математический термин - сравнимость с числом по модулю числа...

[@lholko]

Это алгебраическая запись, а в програмирование на каждой мове по разному...

[@user-km3wl2zx8r]

Интересно,где теперь работает этот студент...

[@user-hx1nd9gh4u]

Это мой брат, работает программистом)

[@Andreynyasha]

знак сравнения три черты

[@user-tr9rx9zp2o]

197 / 7 = 28,1 197 / 5 = 39,4 197 / 6 = 32, 8

[@user-wb8cd3yc1l]

Странная форма записи