175
правок
Изменения
→Решение линейных систем по модулю
== Решение линейных систем по модулю ==
Пусть <tex> (a, b) = d </tex>. Сравнение <tex> ax \equiv b(mod \text{ }m)</tex> невозможно, если b не делится на d. При b, кратном d, сравнение имеет d решений.
== Китайская теорема об остатках ==
