Теорема о независимости результата ассоциативной б.а.о. от расстановки скобок.

Теорема. Если б.а.о. на А ассоц-на, то рез-т ее последовательного применения к n эл-там мн-ва А не зависит от расстановки скобок.

Д-во: ММИ по n. Если n=1 д-ть нечего. n=2 - д-ть нечего.

n=3 => из св-ва ассоц-ти.

…

n=k – предположим, что вып-ся.

n=k+1:

· (a₁ o а₂ o … o а_k) o а_k+1

· (a₁ o … o а_m) o ((a_m+1 o … o а_k) o a_k+1)

a₁ o … o а_m o a_m+1 o … o а_k o a_k+1

 

Степень элемента и ее свойства. Таблица Кэли. Определение группы и ее свойства.

Если на множестве А определена ассоциативная операция умножения, то можно определить степени эл-та а А =а (n раз) n N

Свойства: Пусть <А, > ассоциативная алгебраическая структура, тогда для а А

1. ;

2. ;

Если А={ } – конечное мн-во, то б.а.о. на А можно задать с помощью таблицы Кэли

			…
			…
			..
…	…	…	…	…
			…

 

 

4.Подгруппа: определение и примеры. Критерий подгруппы.

Не пустое множество G с определенной на нем б.а.о. называется группой, если:

1. ассоциативность;

2. нейтральный элемент;

3. a°b=b°a=e обратимый элемент;

Примеры. <R, +>- группа; <R,×>-не группа, нет обратного;

Если операция в группе коммутативна, то группа наз. коммутативной или абелевой.

Замечание. Если операция на группе задается как произведение, то группа наз. мультипликативной, элемент е наз. 1; симметрический эл-т к а называется обратным к а, а элемент наз. обратимым. (+)-аддитивная, e - нуль, симметрический - противоположным.

Свойства: Если G - мультипликативная группа, то

1. в G существует единственная единица;

2. каждый эл-т а?G имеет единственный обратный [ ];

3. уравнение ах=b,где имеет в G единственное решение [ ]

Пусть H , если H является группой относительно операций, определенных в G (рассматриваются ограничения операции в G на H), то H наз. подгруппой G.

Замечание. Тривиальные подгруппы G и {e}.

Критерий подгруппы. Подмножество H мультипликативной группы G является подгруппой т.и.т.т. когда выполняются следующие условия:

1. ab

2.

3.

Примеры групп. <Z[x], +>; <Q[x], +>; < >; GLn(Q)={A }; SLn(Q)={A }

5. Гомоморфизм групп: определение и примеры. Ядро гомоморфизма и его свойства. Изоморфизм групп, определение и примеры.

Даны две группы <G₁, ʘ>, <G₂, *>. Отображение f:G₁→G₂ наз. гомоморфизмом, если это отображение сохраняет операцию, т.е. f(aʘb)=f(a)*f(b), a, b G₁

Примеры: 1. Рассм. f: <R^*;*> -> <{±1}; *>: a→

Ker f ={a } – группа

2. Рассм. g:GLn(R)→R^*:A→det A.

g(AB)=det(AB)=detAdetB=g(A)g(B)

Ker g = SLn(R)

Прообраз 1 при гомоморфизме f:G₁→G₂ наз. ядром гомоморфизма и обозн. Ker f.

Свойства гомоморфизма:

1. Если f:G₁→G₂ - гомоморфизм, то f(G₁)<f(G₂) = Im G₁ = Im G₁

2. Если f:G₁→G₂ гомоморфизм, то f(e₁)=e₂,

f(a^-1)=f(a)^-1

Отображение f:G₁→G₂ наз. изоморфизмом, если f – биекция (взаимно однозначное отображение), f – гомоморфизм.

Пример. f:<Z;+>→<2Z;+>:a→2a.

 

6. Кольцо: определение, примеры, простейшие свойства. Делители нуля и обратимые элементы в кольце: определение, примеры.

Кольцом наз. мн-во К с двумя заданными на нём б.а.о.: сложением и умножением, удовлетворяющими след. св-вам:

1. <K; +> - абелева группа (коммутативная);

2. a(bc)=(ab)c, a, b, c K (ассоц.)

3. законы сложения и умножения связаны законом дистрибутивности: a(b+c)=ab+ac, a, b, c K

(a+b)c=ac+bc, a, b, c K

Примеры: 1. Числовые кольца: <Z;+;*> < <Q;+;*> < <R;+;*> < <C;+;*>

2. Полиномиальные кольца: <Z[x];+;*> < <Q[x];+;*> < <R[x];+;*> < <C[x];+;*>

3. <Z[x₁];+;*> < <Z[x₁, х₂];+;*> < ….

4. <Z[x₁, х₂, …, х_n];+;*> < <Q[x₁, х₂, …, x_n];+;*> …

5. Кольцо симметрических полиномов: S_n[x₁, …, x_n]

6. Матричные кольца: <M_m×n(Z); +;*> < < M_m×n(Q); +;*>

Простейшие свойства колец:

1) a(b₁+b₂+…+b_n)=ab₁+ab₂+…+ab_n

2) (a₁+a₂+…+a_n)b=a₁b+a₂b+…+a_nb

3) a(b-c)=ab-ac

4) (a-b)c=ac-bc

5) n N a*nb=na*b=n(ab)

6) a*0=0*a=0

7) (-a)b=a(-b)=-ab

Делителями нуля наз. такие элементы a, b K, что a≠0, b≠0, но ab=0.

Примеры: 1. <Z;+;*> -- без делителей нуля.

2. <M_2×2(Z);+;*> -- с делителями нуля

Замечание. Обратимый элемент кольца не может быть делителями нуля.

 

7. Группа К* обратимых элементов кольца К.

Утверждение.

Если К кольцо с 1, то множество К* с обратимым элементом кольца К является мультипликативной группой.

Док-во: Проверим сначала, что операция «*» -есть отображение с операцией на множестве К*,т.е. для любых элементов a,b К*: ab К*

Рассмотрим а^-1b^-1 элементов К обратимых b и а:

Доказано!

 

8. Подкольцо: определение, примеры, критерий подкольца.

Пусть К₂cК₁. К₂ – наз. подкольцом, если К₂ является кольцом относительно операций, заданных на К₁.

Теорема(критерий подкольца). Подмножество К₂ кольца К₁ является подкольцом ó когда вып-ся след.:

1. К₂

2. Если a,b К₂ a – b К₂

3. Если a,b К₂ a*b^-1 К₂

9.Гомоморфизмы и изоморфизмы колец: определение, примеры. Ядро гомоморфизма как идеал кольца. Важнейший пример гомоморфизма колец

Отображение наз. гомоморфизмом, если:

1) f(a+b)=f(a)

2) f(a+b)=f(a) – если выполняются эти условия

Изоморфизм – это такой гомоморфизм, который является биекцией.

Пусть К и К’- кольца. Отображение называется гомоморфизмом, если:

Если - биекция, то называется изоморфизмом.

Пример1: , - сюрьекция, но не является инъекцией.

Пример2: – это изоморфизм

Пример3:

Опр. Пусть гомоморфизм колец, - нуль кольца К’. Прообраз элемента , при гомоморфизме называется ядром гомоморфизма .

Теорема. Ядро гомоморфизма является идеалом кольца К.

Теорема (важнейший пример гомоморфизма). Пусть К-кольцо, I-идеал кольца К, тогда отображение является сурьективным гомоморфизмом, его ядро совпадает с I.

Замечание: Идеалы кольца – это ядро его гомоморфизма.

Теорема: Если произв. гомоморфизм, то – изоморфно.

 

10. Поле: определение, примеры и простейшие свойства (нет делителей 0, уравнение имеет единственное решение). Критерий подполя. Мультипликативная группа поля.

Коммутативное кольцо с 1, в котором не меньше 2-х элементов называется полем, если любой не нулевой элемент в нем обратим.

Не пустое подмножество P₁ поля P называется подполем поля P, если оно является полем относительно операций «+» и «*» поля P.

Теорема (критерий подполя). Не пустое подмножество P₁ поля P, в котором не меньше двух элементов является подполем поля P ó выполняются следующие условия:

1)

2)

Пример1: . Z – не поле, т.к обратный элемент ±1 – это не достаточно

Пример2: Поле из 2-х элементов , на каждом «+» и «*» задается таблиц.:

 

Док-во. 1*1=1

Пример3:

Док-во. -кольцо

· Ком.умнож следует из ком. R; Ед.: ;

Пример4: Какое из множеств является полем относительно «+» и «*»?

1) mZ –множество целых чисел, кратных m нет

2) да

3) нет

4) да

5) да

6) да

7) нет

Замечание: Поле-это кольцо в котором не нулевые элементы образуют группу. Это группа называется мультипликативной группой поля.

Пример. ,

Замечание: Поле P изоморфно , если они изоморфны как кольца.

Имеет ли смысл говорить о гомоморфизме полей?

Замечание: В поле нет делителей нуля. Для имеет единственное решение:

Свойства полей: Пусть P-поле,

1)

2)

3)

4)

5)

6)

7)

 

11. Поле дробей области целостности: построение, примеры, теорема.

Пусть К – коммутратвное кольцо с единицей без делителей нуля. На мн-ве пар введём отношение эквивалентности.

Д-во: Рефлексивность, симметричность очевидна. Транзитивность:

=>

Введённое отношение явл. отношением эквивалентности.

Класс эквивалентности, который содержит пару . Множество всех дробей обозначим Q(K).

Определим операции сложения и умножения дробей по правилу:

Введённые операции над дробями определены корректно, т.е. не зависят от выбора представителей класса эквивалентности.

Теорема. Q(K) относительно введённых операций явл. полем. Это поле называется полем дробей области целостности К.

Д-во: <Q(K), +> -- абелева группа, асс., ком., - нуль

Дистрибутивность

Ед.:

Обр. эл.

Примеры:

1) Поле дробей кольца Z целых чисел - есть поле Q рациональных чисел.

2) Поле дробей кольца полиномов P[x] над полем Р от одной переменной наз. полем рац. функций над полем Р и обозначается P[x]

3) Поле дробей над кольцом полиномов от n переменных над полем Р наз. полем рациональных функций от n переменных над полем Р и обозначается P[x₁, x₂, …,x_n ].

12. Левые и правые смежные классы группы по подгруппе: определение, примеры и свойства (утверждения 1 – 3).

Пусть H подгруппа группы G, , (a – фиксированный эл-т из G) мн-во наз. левым смежным классом группы G по подгруппе H.

– правый смежный класс.

Каждый эл-т смежного класса наз. представителем этого класса.

Примеры. 1. Левые смежные классы GLn(R) по подгруппе SLn(R) состоят из матриц [|B*A|=|B|*|A|=|B|, ]. Смежные классы в этом случае состоят из матриц с одинаковыми делителями и детерминантом.

2. Левые смежные классы аддитивной группы Z по подгруппе mZ () состоят из чисел, которые при делении на m дают одинаковые остатки.

Утверждение 1. Семейство левых (правых) смежных классов группы G по подгруппе H образует разбиение группы G.

Утверждение 2. Пусть H подгруппа группы G, , тогда следующие условия эквивалентны:

1) Элементы a и b принадлежат одному смежному классу группы G по подгруппе H.

2) aH=bH

3)

4)

Утверждение 3. Пусть H подгруппа группы G, тогда соответствие является взаимно однозначным соответствием между мн-вом левых смежных классов G по Н и мн-вом правых смежных классов G по Н, т.е. мощность мн-ва левых смежных классов G по Н совпадают с мощностью правых смежных классов G по Н.

 

 

13. Индекс подгруппы: определение, примеры. Теорема Лагранжа. Нормальные подгруппы: определение, примеры и простейшие свойства.

Мощность (число) различных левых смежных классов гр. G по подгруппе Н наз. индексом подгр. Н гр. G и обозначается |G:H|.

Пример. |Z: mZ|=m

Теорема Лагранжа. Пусть n - порядок гр. G [|G|=n], k порядок подгруппы Н [|H|=k], j индекс H в G [j=|G:H|], тогда n=k*j.

Следствие. Если группа G конечная, то порядок подгруппы конечной группы явл. делителем порядка группы.

Подгруппа Н группы G наз. нормальной подгруппой (нормальным делителем), если . [Н ⊲ G]

Примеры. 1. Тривиальные нормальные подгруппы группы G: G, {e}

2. S L_n(ℝ) _n(ℝ)

Утверждение. Следующие условия эквивалентны:

1. Н ⊲ G

2. a^-1Ha = H

Утверждение. Пусть Н ⊲G, пусть a,b G, тогда:

1)aH * bH = (ab)H

2)aH*H = H*aH = H

3)a^-1H*aH = aH* a^-1H = H

Опр. Множество смежных классов группы G по нормальной подгруппе Н будет обозначаться , =aH.

Утверждение. Множество смежных классов с операцией умножения подмножеств является группой.

 

 

14.Фактор-группа: определение и примеры. Основная теорема о гомомрфизмах групп ( f:G -> G/H ). Канонический гомоморфизм: определение и примеры.

Группа G явл. фактор-группой группы G по нормальной подгруппе Н.

Пример. Фактор-группа Z/mZ={ }

0+mz 1+mz m-1+mz

Теорема. Пусть Н - норм.подгр. гр.G и =G/H, тогда отображение f:G -> G/H: a -> явл. гомоморфизмом. Ядро этого гомоморфизма Ker f = H.

Этот гомоморфизм наз. естественным (каноническим).

Замечание. Т.обр., в каждой нормальной подгр. Н гр. G соотв-т гомоморфизм f, ядром которого явл. эта норм.подгр.

Пример. Z -> Z/mZ: m-> .