- •1.Отображения. Виды отображений. Композиция отображений. Примеры.
- •2. Обратное отображение. Критерий обратимости отображения.
- •3. Бинарные отношения на мн-вах. Отношение эквивалентности. Примеры.
- •4. Разбиение множества и классы эквивалентности.
- •5. Основное свойство отношения эквивалентности.
- •6. Фактор множества. Примеры.
- •7. Алгебраические структуры. Определения и примеры полугрупп и моноидов.
- •8. Определения и примеры групп.
- •9. Определения и примеры колец.
- •10. Определения и примеры полей. Делители нуля.
- •11. Подгруппа. Критерий подгруппы.
- •12. Подкольцо. Критерий подкольца.
- •13. Подполе. Критерий подполя.
- •14.Гомоморфизмы алгебраических структур с одной и двумя бинарными операциями. Примеры.
- •15. Подгруппа, порожденная заданным подмножеством. Примеры.
- •16. Индекс подгруппы.
- •17. Теорема Лагранжа.
- •18. Нормальные делители группы и их свойства. 19. Понятие фактор-группы.
- •20. Теорема об эпиморфизме групп.
- •21. Внешнее прямое произведение групп.
- •22. Внутреннее прямое произведение групп. Критерий прямого произведения групп.
- •23. Связь внешнего и внутреннего прямых произведений групп.
- •24. Циклические группы. Классификация циклических групп.
- •25. Подгруппы циклических групп.
- •26. Подгруппы конечных циклических групп.
- •27. Фактор-группы циклических групп.
- •28. Группы подстановок. Симметрическая группа.
- •29. Теорема Кели.
- •30. Разложение подстановок в произведение независимых циклов.
- •31. Цикловая структура подстановки и ее порядок.
- •32. Представление подстановок в виде произведения транспозиций. Четные подстановки.
- •33. Критерий четности подстановки. Знакопеременная группа.
- •36. Подкольца и идеалы кольца. Подкольцо порожденное мн-вом.
- •39. Деление с остатком. Нод и нок многочленов.
- •40. Алгоритм Евклида.
- •42. Гомоморфизмы колец. Теорема об эпиморфизме колец.
- •43. Прямая сумма колец. Примеры.
40. Алгоритм Евклида.
Th: Пусть А – коммутативное кольцо, f, gA[X] – многочлены от одной переменной степени 0. Предположим, что старший коэффициент многочлена g является единицей в А. Тогда существуют однозначно определенные многочлены q, rA[X], такие, что f=gq+r и degr<degg ◄Пусть f(X)=anXn+…+a0, g(X)=bdXd+…+b0, где n=degf, d=degg, так что an, bd0 и bd – единица в А. Применим индукцию по n. Если n=0 degg>degf, то положим q=0, r=f. Если degg=degf=0, то положим r=0, q=anbd1. Предположим, что теорема доказана для многочленов степени < n (где n>0). Мы можем предполагать, что deggdegf (иначе возьмем 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 – кольца. Отображение :R1R2 наз. гомоморфизмом, если (+)=()() и ()=()(), ,R.
Th об эпиморфизме колец: ] :R1R2 – есть эпиморфизм колец R1 и R2 1) KerR1; 2) R2R1/Ker ◄аналогично док-ву для групп►
43. Прямая сумма колец. Примеры.
R1 и R2 – кольца. QR1 – нулевой элемент R1. Рассмотрим R=R1…Rk –декартово произведение. На R введем операцию
1) (r1,…,rk)+(r1,…,rk)=(r1+r1,…,rk+rk);
2) (r1,…,rk)(r1,…,rk)=(r1r1,…, rkrk) R(+,) кольцо.
Def: R – внешняя прямая операция суммы колец R1…Rk, т.е. R= R1+…+ Rk.
Св-ва: ] Ri={ri=(QR1, …, QR(i-1), ri, QR(i+1),…, QRk), riR}. Тогда: 1) RiR; 2) ij rirj=rjri; 3) Любой rR однозначно представим в виде r=r1+…+rk; 4) Ri(Rj)=/ij/=OR.
Def: ] R – кольцо, Ri<R, i=1,k. R= R1+…+Rk – внутренняя прямая сумма колец R1…Rk, если: 1) RiR (идеал), i=1,k; 2) ij, rirj=rjri, riRi rjRj; 3) rR r1R1, …, rkRk, т.ч. r=r1+…+rk.