Это старая версия v2021b2/кружочек за 04.10.2017 21:12 под редакцией AndreyRyabichev.

кружочек

это материалы по кружочку, который проходит по средам с 14:55 до 16:35.

11 октября 2017

TBA

4 октября 2017

мы определили действия групп, орбиты действия и стабилизаторы точек. примеров действия групп у нас пока не очень много, все они происходят из комбинаторных задач про раскраски. в конце была сформулирована формула Бёрнсайда, мы наметили путь её (возможного) доказательства через подсчёт двумя способами, а также попробовали применить для доказательства малой теоремы Ферма.
дома желающим предлагается изучить количество расстановок p ладей на торе p×p и доказать с помощью него теорему Вильсона: (p-1)!-1 делится на p.

27 сентября 2017

мы рассмотрели группы перестановок, состоящие из всех преобразований фиксированного конечного множества, затем мы обобщили понятие группы преобразований и посмотрели на примерах, какими они бывают.

20 сентября 2017

мы поговорили про отображения между множествами и посмотрели на композиции отображений. выяснилось, что композиция отображений A → A ассоциативна, но не коммутативна, что для них существует нейтральный элемент, а обратные — только для некоторых. совокупность обратимых отображений называется группой (всех) преобразований A. изучением этого объекта мы и рассчитываем заняться в следующий раз.