Группы. Теоремы Кэли, Лагранжа, Силова.

42
Дискретные структуры МФТИ, осень 2013 Александр Дайняк www.dainiak.com

Transcript of Группы. Теоремы Кэли, Лагранжа, Силова.

Page 1: Группы. Теоремы Кэли, Лагранжа, Силова.

Дискретные структурыМФТИ, осень 2013

Александр Дайняк

www.dainiak.com

Page 2: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы

Page 3: Группы. Теоремы Кэли, Лагранжа, Силова.

Примеры групп

Page 4: Группы. Теоремы Кэли, Лагранжа, Силова.

Геометрические примеры

Page 5: Группы. Теоремы Кэли, Лагранжа, Силова.

Единственность нейтрального и обратных элементов

Page 6: Группы. Теоремы Кэли, Лагранжа, Силова.

Единственность нейтрального и обратных элементов

Page 7: Группы. Теоремы Кэли, Лагранжа, Силова.

Изоморфизм групп

Page 8: Группы. Теоремы Кэли, Лагранжа, Силова.

Изоморфизм групп

Page 9: Группы. Теоремы Кэли, Лагранжа, Силова.

Подгруппы

Page 10: Группы. Теоремы Кэли, Лагранжа, Силова.

Аддитивные и мультипликативные обозначения

Общая запись

Page 11: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы подстановок

Page 12: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы подстановок

Тождественная подстановка:

Page 13: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы подстановок

Композиция подстановок:

Page 14: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы подстановок

Обратная подстановка:

Page 15: Группы. Теоремы Кэли, Лагранжа, Силова.

Группы подстановок

Page 16: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Кэли

Page 17: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Кэли

Page 18: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Кэли

Page 19: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Кэли

Page 20: Группы. Теоремы Кэли, Лагранжа, Силова.

Эквивалентное определение группы

Page 21: Группы. Теоремы Кэли, Лагранжа, Силова.

Эквивалентное определение группы

Page 22: Группы. Теоремы Кэли, Лагранжа, Силова.

Эквивалентное определение группы

Page 23: Группы. Теоремы Кэли, Лагранжа, Силова.

Эквивалентное определение группы

Page 24: Группы. Теоремы Кэли, Лагранжа, Силова.

«Сдвиги» множеств

Page 25: Группы. Теоремы Кэли, Лагранжа, Силова.

Мощности «сдвигов» множеств

Page 26: Группы. Теоремы Кэли, Лагранжа, Силова.

Смежные классы

Page 27: Группы. Теоремы Кэли, Лагранжа, Силова.

Примеры смежных классов

Page 28: Группы. Теоремы Кэли, Лагранжа, Силова.

Смежные классы

Page 29: Группы. Теоремы Кэли, Лагранжа, Силова.

Смежные классы

Page 30: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Лагранжа

Page 31: Группы. Теоремы Кэли, Лагранжа, Силова.

Теорема Силова

Page 32: Группы. Теоремы Кэли, Лагранжа, Силова.
Page 33: Группы. Теоремы Кэли, Лагранжа, Силова.
Page 34: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: орбиты

Page 35: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: различные орбиты не пересекаются

Page 36: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: подбираем специальную орбиту

Page 37: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: определяем искомую подгруппу

Page 38: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: определяем искомую подгруппу

Page 39: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: описываем смежные классы

Page 40: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: описываем смежные классы

Page 41: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: находим порядок подгруппы

Page 42: Группы. Теоремы Кэли, Лагранжа, Силова.

Доказательство теоремы Силова: находим порядок подгруппы