Китайская теорема об остатках
Материал из Википедии — свободной энциклопедии
Китайская теорема об остатках утверждает, что:
Для любого набора попарно взаимно простых целых чисел найдется целое число x, дающее заданные остатки при делении его на каждое из . |
Эта теорема была известна еще в Древнем Китае, с чем и связано её название.
Теорема легко обобщается на случай ассоциативного и коммутативного кольца с единицей.