Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры по дискре (1 семестр).doc
Скачиваний:
180
Добавлен:
10.05.2014
Размер:
313.34 Кб
Скачать

40. Алгоритм Евклида.

Th: Пусть А – коммутативное кольцо, f, gA[X] – многочлены от одной переменной степени 0. Предположим, что старший коэффициент многочлена g является единицей в А. Тогда существуют однозначно определенные многочлены q, rA[X], такие, что f=gq+r и degr<degg ◄Пусть f(X)=anXn+…+a0, g(X)=bdXd+…+b0, где n=degf, d=degg, так что an, bd0 и bd – единица в А. Применим индукцию по n. Если n=0 degg>degf, то положим q=0, r=f. Если degg=degf=0, то положим r=0, q=anbd1. Предположим, что теорема доказана для многочленов степени < n (где n>0). Мы можем предполагать, что deggdegf (иначе возьмем q=0 и r=f). Тогда f(Х)=anbd1Xndg(X)+f1(X), где f1(X) имеет степень < n. По индукции мы можем найти q1, r, такие, что f(Х)=anbd1Xndg(X)+q1(X)g(X)+r(X) и degr<degg. Положим q(Х)=anbd1Xnd+q1(X), чем доказательство существования q, r и закончено. Что касается единственности, то предположим, что f=q1g+r1=q2g+r2, где degr1<degg и degr2<degg. Тогда (q1–q2)g=r2–r1. Так как по предположению старший коэффициент g есть единица, то deg(q1–q2)g=deg(q1–q2)+degg. Поскольку deg(r2–r1)<degg, то предыдущее соотношение может выполняться только при q1–q2=0, т.е. q1=q2 и, следовательно, r1=r2, что и требовалось показать►

42. Гомоморфизмы колец. Теорема об эпиморфизме колец.

Def: ] R1 и R2 – кольца. Отображение :R1R2 наз. гомоморфизмом, если (+)=()() и ()=()(), ,R.

Th об эпиморфизме колец: ] :R1R2 – есть эпиморфизм колец R1 и R2 1) KerR1; 2) R2R1/Ker ◄аналогично док-ву для групп►

43. Прямая сумма колец. Примеры.

R1 и R2 – кольца. QR1 – нулевой элемент R1. Рассмотрим R=R1…Rk –декартово произведение. На R введем операцию

1) (r1,…,rk)+(r1,…,rk)=(r1+r1,…,rk+rk);

2) (r1,…,rk)(r1,…,rk)=(r1r1,…, rkrk) R(+,) кольцо.

Def: R – внешняя прямая операция суммы колец R1…Rk, т.е. R= R1+…+ Rk.

Св-ва: ] Ri={ri=(QR1, …, QR(i-1), ri, QR(i+1),…, QRk), riR}. Тогда: 1) RiR; 2)  ij rirj=rjri; 3) Любой rR однозначно представим в виде r=r1+…+rk; 4) Ri(Rj)=/ij/=OR.

Def: ] R – кольцо, Ri<R, i=1,k. R= R1+…+Rk – внутренняя прямая сумма колец R1…Rk, если: 1) RiR (идеал), i=1,k; 2) ij, rirj=rjri, riRi rjRj; 3)  rR  r1R1, …, rkRk, т.ч. r=r1+…+rk.