
- •1.Отношение делимости в кольце целых чисел. Простые числа. Те-ма Евклида. Осн-я теорема арифм-ки.
- •2.Нод чисел, его свойства, алгоритм Евклида. Нок чисел.
- •3. Отношение сравнимости целых чисел по модулю данного натурального числа и его свойства. Классы вычетов по модулю m.
- •4. Вычеты и операции над ними, кольцо вычетов.
- •5. Кольцо вычетов. Сравнения в кольце вычетов, решение сравнения ax≡1(mod m).
- •7.Примитивные, обратимые классы. Случай, когда кольцо является полем. Функция Эйлера, ее свойства. Теорема Эйлера. Теорема Ферма.
- •8. Инъективное, сюръективное и биективное отображения множеств, примеры. Изоморфизм групп, примеры.
- •9.Подгруппы. Классы смежности по подгруппе.
- •10.Циклические группы.
- •11.Нормальные подгруппы и факторгруппы.
- •12.Гомоморфизм групп, его виды, примеры. Ядро гомоморфизма, его свойства.
- •13.Подгруппа, порожденная данным множеством. Нормальная подгруппа, порожденная данным множеством.
- •14.Подстановки. Симметричные группы, примеры.
- •15. Построение кольца многочленов от одной переменной над кольцом с единицей, степень многочлена, степень суммы и произведения многочленов.
- •16. Обратимые, ассоциированные многочлены, деление с остатком. Нод, нок многочленов и алгоритм Евклида. Теорема Безу.
- •17. Взаимно простые многочлены, их свойства.
- •21. Векторное пространство, его базис и размерность. Построение базиса. Координаты вектора.
- •22.Линейное отображение векторных пространств, его матрица. Линейные преобразования векторных пространств.
- •23. Собственные значения, собственные векторы, их свойства.
- •24.Скалярное произведение в вещественном и комплексном пространстве. Евклидово и унитарное пространство. Матрица Грама.
9.Подгруппы. Классы смежности по подгруппе.
Понятие
подгруппы Определение Группа
называется подгруппой группы
,
если, во первых
(как подмножество) и, во-вторых,
Признак
подгруппы:
Непустое подмножество H
в группе G
будет подгруппой этой группы тогда и
только тогда, когда:
.Смежные
классы; разложение группы по
подгруппе.Условимся о следующих
обозначениях. Если A и B два подмножества
группы G, то A*B обозначает множество
всевозможных произведений элементов
первого из них на элементы второго, а
- множество всех обратных элементов из
A. В этих обозначениях, например, условие,
при котором A является подгруппой G можно
записать в виде:
Определение Пусть x некоторый фиксированный элемент группы G, а H - любая ее подгруппа. Множество x*H называется левым, а H*x - правым смежным классом группы по подгруппе.
Например,
очевидно, что
*H=H*
=H,
так что подгруппа Н сама является одним
из смежных классов.
Свойства смежных классов
Отображение
, определенное формулой
является взаимно однозначным для всякого
.
Каждый элемент x входит в смежный класс x*H.
Если y входит в смежный класс x*H , то y*H=x*H
Если y не входит в смежный класс x*H, то
(Свойства 1- 4 сформулированы для левых смежных классов, но аналогичными свойствами обладают и правые).
Доказательство.
сюръективно по определению смежного класса. Если,
то есть
, то по закону сокращения
, то есть
инъективно.
Поскольку
входит в подгруппу H, x=x* входит в смежный класс x*H.
Пусть y=x*h и z
, то есть z=y*h’ Тогда z=(x*h)* h’= x*(h*h’) и значит входит в класс x*H. Таким образом,
. Обратное включение вытекает из того, что
и значит входит в y*H.
Докажем от противного. Пусть классы x*H и y*H пересекаются и элемент z входит в каждый из них, так что
. Тогда
что противоречит нашему предположению.
Следствие
Если подгруппа H конечна, то все левые смежные классы содержат одинаковое число элементов, равное порядку этой подгруппы. (Следует из свойства 1.)
Определение
Индексом [G:H] подгруппы H в группе G называется количество различных левых смежных классов G по H (если оно конечно).
Теорема Лагранжа Если G конечная группа и H ее подгруппа, то
ord(G)={G:H]*ord(H) (Здесь ord( ) обозначает порядок группы).
Доказательство:
Пусть
- полный перечень левых смежных классов
G по H и класс Ci
содержит элементы
. Тогда m - индекс [G:H] , а n - порядок H (по
следствию из предыдущей теоремы). По
свойству 3. все элементы Xij
попарно различны и по свойству 2.
исчерпывают список элементов группы
G. Значит, m*n=ord(G), что и требовалось.
Следствие Порядок подгруппы делит порядок конечной группы.
В самом деле, число ord(G)/ord(H)=[G:H] является целым.
10.Циклические группы.
В теории групп группа (G,∙ ) называется циклической, если она может быть порождена одним элементом a, то есть все её элементы являются степенями a .
Св-ва:
Все
циклические группы абелевы.Каждая
конечная циклическая группа изоморфна
группе
—
со сложением
по модулю n (её
также обозначают
),
а каждая бесконечная — изоморфна Z,
группе целых чисел по сложению.В
частности, для каждого натурального
числа n существует
единственная (с точностью до изоморфизма)
циклическая группа порядка n.Каждая
подгруппа циклической группы циклична.У
циклической группы порядка n существует
ровно φ(n)
порождающих элементов, где φ — функция
ЭйлераЕсли p — простое
число,
то любая группа порядка p циклическая
и единственна с точностью до изоморфизма
(это следует из теоремы
Лагранжа).Прямое
произведение двух
циклических групп порядков n и m циклично
тогда и только тогда, когда n и m взаимно
просты.Например, Z12 изоморфна
Z3
4 ,
но не изоморфна Z6
2.
Основная
теорема о конечнопорождённых абелевых
группах утверждает,
что любая конечнопорождённая
абелева группа единственным
образом разлагается в прямое
произведение примарных циклических
групп. Примарной группой может быть
циклическая группа Zpn,
где p —
простое число, или Z .Мультипликативная
группа любого конечного поля является
циклической (она порождается элементом
поля наибольшего
порядка).Кольцо эндоморфизмов группы Zn изоморфно
кольцу Zn.
При этом изоморфизме числу r соответствует
эндоморфизм Zn,
который сопоставляет элементу сумму r его
экземпляров. Такое отображение
будет биекцией,
если и только если r взаимно
просто с n,
так что группа
автоморфизмов Zn изоморфна
.
Утверждение.
Каждая подгруппа циклической группы
циклична. Доказательство.
Пусть G —
циклическая группа и H —
подгруппа группы G.
Если группа G тривиальна
(состоит из одного элемента), то
H=G и H циклична.
Если H —
тривиальная подгруппа (состоит из
единичного элемента или совпадает со
всей группой G), то H циклична.
Далее в ходе доказательства будем
считать, что G и H не
являются тривиальными.