Группы
Рассмотрим произвольное множество M и рассмотрим множество G всех биекций множества M в себя. Композиция любых двух элементов множества G является элементом G, можно сказать, что в множестве G задана операция умножения. Относительно этой операции в множестве G имеется единица Id, т. е. такой элемент, что для любого другого элемента g множества G имеет место равенство
Id g = g Id = g
У каждого элемента g множества G есть обратный g-1, для которого
gg-1 = g-1g = Id
Такое множество G называется группой.
Заметим, что умножение в G некоммутативно, т.е. произведение элементов зависит от порядка сомножителей.
Если множество M конечно и содержит n элементов, то в группе G всего n! элементов.