- •Вопрос 1. Методы математических доказательств (метод непосредственной проверки, метод доказательства от противного, метод математической индукции).
- •2 Метод.
- •3 Метод.
- •Вопрос 2. Формула Бинома Ньютона.
- •Вопрос 3. Сочетания, размещения, перестановки. Теоремы о числе сочетаний, размещений и перестановок, их следствия.
- •Вопрос 4. Инверсии в перестановках. Чётные и нечётные перестановки при транспозиции.
- •Вопрос 5. Понятие множества. Основные операции на множествах. Свойства операций на множестве (ассоциативность, коммутативность, дистрибутивность). Декартово произведение множеств.
- •Вопрос 6. Отображения множеств. Свойства отображений.
- •Вопрос 8. Понятия группоида, полугруппы, группы и подгруппы. Совпадение нейтрального (единичного) и симметричного (обратного) элементов группы и подгруппы.
- •Вопрос 7. Отношения на множестве, бинарные отношения. Отношения эквивалентности, отношения порядка.
- •Вопрос 9. Подгруппа, порожденная подмножеством элементов группы.
- •Вопрос 10. Понятие наибольшего общего делителя (нод) и наименьшего общего кратного (нок) целых чисел. Условия существования и единственности нод. Взаимно простые числа и их свойства.
- •Вопрос 11. Алгоритм Евклида для целых чисел.
- •Вопрос 12. Представление нод двух чисел в виде их линейной комбинации:
- •Вопрос 13. Простые числа, их свойства. Основная теорема арифметики. Каноническое разложение целого числа.
- •Вопрос 14. Бесконечность множества простых чисел.
- •Вопрос 15. Понятие изоморфизма групп. Теорема о изоморфизме цикличных групп одного и того же порядка.
- •Вопрос 16. Критерий «быть подгруппой», следствия. Пересечение подгрупп.
- •Вопрос 17. Смежные классы. Теорема Лагранжа.
- •Вопрос18: Разложение подстановки в произведение независимых циклов. Цикловая структура подстановки.
- •Вопрос 19: Теоремы о гомоморфизме групп.
- •Вопрос 20. Обращение теоремы Лагранжа для циклических групп.
- •Вопрос 21. Классы сопряженных элементов, их свойства. Нормализатор элемента группы.
- •Вопрос 22. Группа биективных отображений множества (симметрическая группа). Определение группы подстановок. Сопряжённые элементы в симметрической группе.
- •Вопрос 23. Знакопеременная группа.
- •Вопрос 24. Циклические группы, их описание. Цикличность подгруппы циклической группы. Пример группы корней n-ой степени из единицы.
- •Вопрос 25. Порядок элемента конечной группы. Соотношения между порядком элемента и порядком группы.
Вопрос 21. Классы сопряженных элементов, их свойства. Нормализатор элемента группы.
Класс
сопряжённости элемента g
ϵ
G
есть множество
![]()
Свойства отношения сопряженности:
1)
Рефлективность.

2)
Симметричность. Если
,
т.к. из равенства
вытекает, что
(если b
получается
трансформированием а элементом
,
то а получается трансформированием b
элементом
).
3)
Транзитивность. Если
,
то
.
Действительно, из равенства
вытекает,
что
(т.е. что элемент с получается
трансформированием а элементом
).
4) Определяет разбиение группы G на непересекающиеся классы сопряженных между собой элементов.
5) Число классов сопряжённых элементов равно порядку группы. В некоммутативной группе число классов сопряжений меньше. Порядки сопряжённых между собой элементов одинаковы.
Нормализатор элемента группы:
Множество
всех элементов группы G, перестановочных
с данным элементом a
,
является подгруппой группы G (нормализатором
элемента a), которая содержит цикличную
подгруппу, порождённую элементом a, в
качестве своего нормального делителя.

Вопрос 22. Группа биективных отображений множества (симметрическая группа). Определение группы подстановок. Сопряжённые элементы в симметрической группе.
Группа подстановок:
Пусть π - подстановка, т.е. взаимно однозначное отображение множества {1,…,n} на себя.
Симметрическая группа:
Группу S(Ω) всех подстановок множества называют симметрической группой подстановок множества Ω.
В
случае , когда Ω = {1,…,n},
группу S(Ω)
называют симметрической группой
подстановок степени n
и обозначают через
.
Сопряжённые элементы в симметрической группе:
Любые
две подстановки
принадлежащие S, и имеющие одинаковую
цикловую структуры, сопряжены между
собой.



(135)(2467)
(415)(2367)


Вопрос 23. Знакопеременная группа.
Знакопеременной группой подстановок степени n (обозн. An) называется подгруппа симметрической группы Sn степени n, содержащая только чётные подстановки.
Знакопеременная группа является нормальной подгруппой симметрической группы.
Порядок знакопеременной группы равен: | An | = n! / 2.
Вопрос 24. Циклические группы, их описание. Цикличность подгруппы циклической группы. Пример группы корней n-ой степени из единицы.
Группа (G,·) называется циклической , если она порождена одним элементом a, то есть все её элементы являются степенями a (или, если использовать аддитивную терминологию, представимы в виде na, где n — целое число.)
Таким
образом, мы называем G
циклической, если G
= {an|
}.
Иначе говоря, группа G
циклическая, если в G
любая подгруппа, содержащая a,
совпадает с G.
Это следует из того, что в такой подгруппе
должны содержаться все степени элемента
a.
Каждая подгруппа G циклична.
Корни из единицы образуют по умножению группу. Обратный элемент для каждого элемента этой группы совпадает с сопряжённым ему. В частности, любая целая степень корня из единицы тоже является корнем из единицы.
Группа
корней из единицы изоморфна аддитивной
группе классов вычетов
.
Отсюда следует, что она является
циклической группой; в качестве
порождающего (первообразного) можно
взять любой элемент uk,
индекс k
которого взаимно прост с n.
Следствия:
элемент u1 всегда является первообразным;
если
n —
простое число, то степени любого корня,
кроме
,
охватывают всю группу;
число
первообразных корней равно
,
где
—
функция Эйлера.
Если n > 1, то для суммы степеней любого первообразного корня из единицы u имеет место формула:


