- •Вопрос 1. Методы математических доказательств (метод непосредственной проверки, метод доказательства от противного, метод математической индукции).
- •2 Метод.
- •3 Метод.
- •Вопрос 2. Формула Бинома Ньютона.
- •Вопрос 3. Сочетания, размещения, перестановки. Теоремы о числе сочетаний, размещений и перестановок, их следствия.
- •Вопрос 4. Инверсии в перестановках. Чётные и нечётные перестановки при транспозиции.
- •Вопрос 5. Понятие множества. Основные операции на множествах. Свойства операций на множестве (ассоциативность, коммутативность, дистрибутивность). Декартово произведение множеств.
- •Вопрос 6. Отображения множеств. Свойства отображений.
- •Вопрос 7. Отношения на множестве, бинарные отношения. Отношения эквивалентности, отношения порядка.
- •Вопрос 8. Понятия группоида, полугруппы, группы и подгруппы. Совпадение нейтрального (единичного) и симметричного (обратного) элементов группы и подгруппы.
- •Вопрос 9. Подгруппа, порожденная подмножеством элементов группы.
- •Вопрос 10. Понятие наибольшего общего делителя (нод) и наименьшего общего кратного (нок) целых чисел. Условия существования и единственности нод. Взаимно простые числа и их свойства.
- •Вопрос 11. Алгоритм Евклида для целых чисел.
- •Вопрос 12. Представление нод двух чисел в виде их линейной комбинации:
- •Вопрос 13. Простые числа, их свойства. Основная теорема арифметики. Каноническое разложение целого числа.
- •Вопрос 14. Бесконечность множества простых чисел.
- •Вопрос 15. Понятие изоморфизма групп. Теорема о изоморфизме цикличных групп одного и того же порядка.
- •Вопрос 16. Критерий «быть подгруппой», следствия. Пересечение подгрупп.
- •Вопрос 17. Смежные классы. Теорема Лагранжа.
- •Вопрос18: Разложение подстановки в произведение независимых циклов. Цикловая структура подстановки.
- •Вопрос 19: Теоремы о гомоморфизме групп.
- •Вопрос 20. Обращение теоремы Лагранжа для циклических групп.
- •Вопрос 21. Классы сопряженных элементов, их свойства. Нормализатор элемента группы.
- •Вопрос 22. Группа биективных отображений множества (симметрическая группа). Определение группы подстановок. Сопряжённые элементы в симметрической группе.
- •Вопрос 23. Знакопеременная группа.
- •Вопрос 24. Циклические группы, их описание. Цикличность подгруппы циклической группы. Пример группы корней n-ой степени из единицы.
- •Вопрос 25. Порядок элемента конечной группы. Соотношения между порядком элемента и порядком группы.
Вопрос 25. Порядок элемента конечной группы. Соотношения между порядком элемента и порядком группы.
Число элементов конечной группы - порядок группы.
Если все степени элемента a группы являются различными элементами группы, то a называется элементом бесконечного порядка. Если же среди них имеются одинаковые (в случае конечной группы это обязательно имеет место), например, ak = al, k > l, то ak−l = 1.Это означает, что существуют степени, равные 1.
Порядок элемента a группы - наименьшее целое n > 0, при котором an = 1, иными словами, если n есть порядок элемента a, то 1) an = 1при n > 0, и 2) если ak = 1, k > 0,то k ≥ n.
В этом случае говорят, что a есть элемент порядка n. Отсюда, умножив обе части "an = 1" на a−1, сразу имеем
a−1 = an−1.
Если элемент a имеет порядок n, то:
1) Все элементы 1, a, . . . , an−1 различны.
2) Всякая другая степень элемента a, положительная или отрицательная, равна одному из этих элементов.
Если ak = al, и n − 1 ≥ k > l ≥ 1, то ak−l = 1, что противоречит условию теоремы, так как k − l < n.
Далее, если k = nq + r, где 0 ≤ r < n, то ak = (an)qar = ar. Наконец, если ak = 1, то и ar = 1. Отсюда ak = (an)q, и k кратно n.