доказательство строится на том, что смежный класс имеет обратный смежный класс, если НОД=1, соотвественно если НОД не равен 1, то обратного смежного класса не существует. так ведь?
Да. Именно.
но по условию задачи смежный класс обратим, тогда и только тогда когда НОД

Это так, хотя вам следует знать, что НОД — это
нормированный многочлен, и среди

есть только один нормированный многочлен —

.
т.е. НОД может быть и полиномом
Что значит "может"? Он и есть полином, полином над полем

. Или вы ожидали, что общий делитель двух многочленов внезапно может оказаться не многочленом, а венской булкой?
