Главная » Просмотр файлов » Л.А. Калужнин, В.И. Сущанский - Преобразования и перестановки

Л.А. Калужнин, В.И. Сущанский - Преобразования и перестановки (1127096), страница 12

Файл №1127096 Л.А. Калужнин, В.И. Сущанский - Преобразования и перестановки (Л.А. Калужнин, В.И. Сущанский - Преобразования и перестановки) 12 страницаЛ.А. Калужнин, В.И. Сущанский - Преобразования и перестановки (1127096) страница 122019-05-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 12)

Пусть М (1, 2, ..., п). Рассмотрим множество перестановок, состоящее из всевозможных степеней цикла а=(1, 2, ..., и). Согласно утверждениям $ 6 в последовательности а, а', ... а ', а" = е '''э все перестановки будут различными. Убедимся, что множество перестановок С„= (е, а, ае, ..., а"-') образует группу относительно умножения перестановок. В самом деле, произведение перестановок а', ат (1«1, /«и) определяется равенством а'+1, если 1+ 1 < и, а'*ат= * а+т ", если !+/)и.

Следовательно, при любых 1, / (! «1, 1'«и) 'произведение а' ат принадлежит С„. Обратной к перестановке а' будет перестановка сс" ', поскольку а' а"-' = а'+~" ' =. =а"=е. Таким образом, для множества С„выполняются условия теоремы о подгруппах 5„, т. е. оно образует группу относительно умножения подстановок. Группа перестановок (С„, М) называется циклической группой на и символах и обозначается С„. 6. Обобщим пример 5. Пустьа~е — произвольная перестановка из Я„, имеющая порядок й. Тогда перестановки а, а', ..., а~=в все различные, и множество (е, а, а', ...

бз ..., сза-т) образует группу относительно операции умножения перестановок. Эта группа называется циклической группой, порожденнбй„перестановкой а, и обозначается (а). Можно говорить и о циклических подгруппах симметрической группы 5„. Циклической будет, например, подгруппа из примера 2; каждая подгруппа группы Яз также циклическая.

Однако подгруппа из примера 1 циклической не является. й Упражнения 1. Доказать следУющее Усиление теоРемы о подгРУппах дт позволяющее сокращать проверки: Подмножество Т симметрической группа дн образует подгруппу тогда и'только тогда, когда оно замкнуто относительно умножения, т. г. ироизэгдгниг любых двух элементов из Т снова принадлежит Т. 2. Описать все подгруппы дю состоящие из трех перестановок. Сколько их? 3. Сколько подгрупп второго порядка содержит группа 3». 4. Подгруппа любой группы перестановок определяется так же, как и подгруппа Яь. Описать все подгруппы: а) четверной группы Клейна; б) циклической группы С,; в) циклической группы Сг б. Пусть М=(1, 2, ..., и). Стабилизатором эжмгнта тгмМ называется множество всех перестановок а из дт таких, что (т)м т.

Доказать, что стабилизатор любого элемента из М является подгруппой, 6. Пусть М=(1, 2, ..., и), А г: М, Стабилизатором подмножества А называется множество д(„всевозможных перестановок м из Зл, таких, что для произвольного элемента а щ А и перестановки а гн д(л имеем (а)а гн А. Доказать, что стабилизатор любого подмножества из М образует подгруппу. т. Говорят, что перестановки я, () гя Вь коммутируют, если а () = р и. Множество всевозможных элементов произвольной группы, которые коммутируют с кагкдым ее элементом, называется центром группы.

Доказать, что центр любой группы перестановок является ее подгруппой. 6: Найти центр группы 84. Каков центр цикличаских групп С„ (п)2)? 9. Каких порядков могут быть циклические подгруппы в симме. трической группе дг? Ю. Каков наивысший порядок циклических подгрупп симметрической группы дтт? 6 6. Группы симметрий Одним из наиболее употребляемых примеров групп и, в частности, групп перестановок, являются группы, которыми «измеряется» симметричность геометрических фигур как плоских, так и пространственных. В этом "араграфе мы приведем соответствующие примеры.

64 Рассмотрим сначала симметрию плоских фигу р. Плоская фигура может иметь ось симметрии (одну или несколько) — прямую, которая разбивает ее иа две части (рис. 21), каждая из которых является зеркальным отражением другой. В этом случае фигура называется симметричной относительно прямой. Другим типом симметрии является симметрия относительно точки (рис. 22), которая называется центром симметрии, а фигура — центральносимметричной. Это понятие естественным образом обобщается. А именно: будем говорить, что точка О есть центр симметрии и-го порядка для фигуры М, если фигура М совмещается с собой при поворотах на углы, кратные 2пlп.

Например, на рис. 23 изображена фигура, имеющая центр симметрии порядка 3. Рис. 23 Рис. 22 Рис. 21 -Каждому типу симметрии соответствует преобразование симметрии — преобразование множества точек плоскости, определяемое этим типом. Так, если Π— центр симметрии и-го порядка, то соответствующим преобразованием симметрии является преобразование вращения всех точек плоскости вокруг точки О на угол 2п/и (см.

пример 8 5 2). Для определенности будем считать, что поворот осуществляется против движения часовой стрелки. А то, что некоторая фигура симметрична, означает, что она самосовмещается при соответствующем преобразовании симметрии. Таким образом, обозрение всех симметрий фигуры равносильно обозрению всех преобразований плоскости, при которых она самосовмеи(ается. Понятно, что эти преобразования являются биекциями. Поэтому множество всех таких преобразований относительно умножения преобразований образует группу, которая является как бы мерой степени симметричности данной фигуры. Преобразования симметрии многих плоских фигур естественно описываютсн перестановками, т.

е. их симметричность «измеряется» некоторыми группами перестановок. 65 Опишем эти группы в случае, когда рассматриваемая фигура является правильным многоугольником. 1. Группа симметрий правильного треугольника. Занумеруем вершины правильного треугольника числами 1, 2, 3 (рис. 24) и будем характеризовать каждое его самосовмещение ~Р перестановкой на множестве вершин треугольника (', ', 'й) где (и — — (л)~Р— номеР места, котоРое после выполнениЯ преобразования ~Р заняла вершина й, а=1, 2, 3. Цен1р правильного треугольника О является центром симметрии поРЯдка 3, т. е. повоРоты срс=и, Рь Ри на Углы О, 2И(3, 4 1 3' г , 7 а л! „, л, Я~ Рис 25 Рис 2и 4п~З соответственно вокруг точки О против часовой стрелки переводят треугольник в себя. Кроме того, имеется ирн осевых симметРии Ри, ~Р„ ~рм опРеделЯемых осЯми симметрии 1, лт, л соотвечственно, проходящими через вершины правильного треугольника и середины его противоположных сторон (рис.

24). Принятое нами соответствие между самосовмещениямн треугольника и перестановками множества вершин треугольника дает в з 1 2 3 сРо '(1 3 3) ° сР~ (3 З !) =(1, 2, 3), '(З ! 3) = (1 3 21 'Р ~~ 3 г) = (2 31 1 2 3 ! 2 3 сРи (,3 3 !) =(1, 31, (Ри (3 1 3) (1, 2). Таким образом, группа симметрий правильного треугольника -это симметрическая группа Яи. 2. Группа симметрий квадрата.

Все самосовмещсния квадрата являются либо вращениями аи = и, ссь ам аи на углы О, и/2, и, Зп/2 соответственно вокруг центра квадрата, либо симметриями а„ам аи, а, относительно осей ба К 1, т, и соответственно, проходящих через середины противоположных сторон и через противоположные вершины (рис. 25). Соответствие между самосовмещениями квадрата и перестановками на множестве вершин квадрата при принятой на рис.

25 нумерации вершин квадрзта имеет вид а~ (1,2,3,4), я; (1,3) ° (2,4), сс, (1,4,3,2), аа (1, 2) ° (3, 4), аз (1, 4) ° (2, 3), ав (2, 4), а7 (1, 3). Таким образом, группа симметрий квадрата является собственной подгруппой симметрической группы 3,.

Она обозначается символом О,. 3. Группа симметрий правильного п-угольника состоит из п вращений на углы О, 2н/а, 4н/а, ..., 2(а — 1)л/л вокруг центра и-угольника и л симметрий относительно прямых. Положение осей симметрии зависит от четности числа и. При л четном имеется л/2 осей симмечрин, проходящих через середины противолежащих сторон и и/2 осей, проходящих через противолежащие вершины (и центр) многоугольника.

При и нечетном осями симметрии являются прямые, проходящие через вершины (и центр) а-угольника и середины противолежащих сторон. Таким образом, группа симметрий правильного и-угольника состоит из 2л преобразований. Если эти преобразования описывать перестановками множества вершин правильного п-угольника, то соответствующая группа перестановок является подгруппой симметрической группы 3,. Эта группа переста.новок называется группой диэдра и обозначается 1)„.

4. Группа симметрий многоугольника, изображенного иа рис. 26, состоит из тождественного преобразования а,= е, симметрий а, и а, относительно осей 1 и т соответственно и центральной симметрии а, с центром О. Они описываются такими перестановками множества (1, 2, 3, 4, 5, 6): си (1, 2) ° (3, 6) ° (4, 5), аз (1, 5) (2, 4), съ (1, 4) (2, 5) (3, 6). Для пространственных тел можно говорить о следующих типах симметрии: а) зеркальная симметрия (симметрия относительно плоскости); б) осевая симметрия (симметрия относительно прямой); в) центральная симметрия (симметрия относительно точки). ЬЧ По аналогии с плоским случаем понятие осевой симметрии естественно обобщается.

Прямая называется осью симметрии и-го порядка, если тело совмещается с собой при вращениях вокруг прямой на углы, кратные 2п1п. Каждому типу симметрии соответствует свое преобразо. ванне пространства, и симметричность тела означает, что оио самосовмещается при соответствующем преобразовании пространства. Множество всех тех преобразований, при которых тело совмец!ается с собой, образует группу симметрии данного тела. Симметрию многогранников и некоторых других тел можно характеризовать перестановками множества их вершин, В этом случае группа симметрии также является некоторой группой перестановок. 4 Приведем несколько примеров такого описания.

Характеристики

Тип файла
DJVU-файл
Размер
3,86 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6439
Авторов
на СтудИзбе
306
Средний доход
с одного платного файла
Обучение Подробнее