Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
§ 15. ЧЕТНЫЕ И НЕЧЕТНЫЕ ПЕРЕСТАНОВКИ. ЗНАКОПЕРЕМЕННАЯ ГРУППАРазложение перестановок из
Все-таки определенную характеристику, которая остается одинаковой для каждого из таких разложений, указать можно. Такой характеристикой является четность числа сомножителей в разложении. Точнее, справедлива такая важная Теорема. Если Доказательство. Пусть
В каждой из них два соседних выражения отличаются лишь знаком. А поэтому
С другой стороны, Теперь можно дать такое определение. Перестановка называется четной, если она раскладывается в произведение четного числа транспозиций. В противном случае перестановка называется нечетной. Таким образом, четными будут те и только те перестановки, которые оставляют без изменения знакопеременный многочлен Покажем, что множества
Для этого построим взаимно однозначное отображение V множества Зафиксируем некоторую транспозицию а; и поставим в соответствие каждому элементу
Перестановки Убедимся в том, что отображение Для каждой перестановки Каждая транспозиция — нечетная перестановка. Равенство (2) § 7 показывает, что цикл нечетной длины — перестановка четная. Четной будет также тождественная перестановка е. Понятно, что произведение четных перестановок — перестановка четная, произведение двух нечетных перестановок — также четная, а произведение четной на нечетную (или наоборот) — нечетная. Если перестановка
то обратной к
так как из равенства
вытекает, что Отсюда получаем, что множество Заметим, что четность перестановки можно определить, не раскладывая ее в произведение транспозиций. Достаточно лишь разложить перестановку в произведение циклов и подсчитать количество циклов четной длины. Если найденное число будет четным, то перестановка четная, в противном случае — нечетная (см. упражнение 11). Упражнения1. Какую характерную особенность имеет граф четной перестановки? 2. Какой наивысший порядок могут иметь элементы группы 3. Составить таблицу умножения группы А 4. Какая из описанных нами в § 8 подгрупп 5. Найти центр группы 6. Доказать что Доказать, что каждую четную перестгновку можно разложить в произведение циклов длины три. 8. Можно ли разложить каждую четную перестановку
9. Говорят, что пара чисел и j образует инверсию, если
будет четной тогда и только тогда, когда количество инверсий, обравованных элементами ее второго ряда, — число четное. 10. Сколько имеется перестановок из 11. Пусть
|
1 |
Оглавление
|