И теперь эта теорема следует непосредственно из теоремы 7.
9. Классы вычетов.
Определение. Класс всех многочленов, сравнимых с многочленом
по многочлену , называют классом вычетов по многочлену и обозначают через . Множество всех классов вычетов по многочлену обозначимОпределим на множестве
операции сложения и умножения.Определение. Для любых
, положим: + = , = .Таким образом, чтобы сложить (перемножить) классы
, нужно выбрать из них по одному представителю, сложить (перемножить) их как многочлены и взять класс, содержащий полученный многочлен. В определении в качестве таких представителей выбраны многочлены и . Однако в классах , содержится много других многочленов, и мы заранее не уверены в том, что результат сложения (умножения) классов не зависит от выбора представителей. Если бы результат зависел от выбора представителей, то складывая одни и те же классы, мы могли бы получать разные результаты. Это бы означало, что операции определены некорректно.Докажем, что определение корректно.
Действительно, пусть,
, . Тогда , и по теореме 8 имеем: , ,т. е.
.Следовательно, результаты операций над классами не зависят от выбора представителей, т. е. операции определены корректно.