Overview and basic definition

Definition: Group

A group is a set equipped with a map , called multiplication or product, which satisfies the following:

  • (i) Associativity: for all ;
  • (ii) Identity: there exists an identity element such that for any ;
  • (iii) Inverses: for all , there exists such that .

If has finitely many elements, we call the order of the group . We say is trivial in the case that .

Relevant theorems:

Related notes:


Subgroups and cosets

Definition: Subgroup

A subgroup of a group is any subset which satisfies the following:

  • (i) Closure under the group operation: if , then .
  • (ii) Inverses and identity: for all , there exists an inverse such that .

Definition: Left and right cosets, coset space

Given a subgroup , a left -coset of is the set

for some . Right cosets are defined similarly. The set is sometimes also called a left coset of with representative .

The left -coset space is the set of al left -cosets of , written

The number of left cosets of in (which is equivalent to the number of right cosets) is called the index in and denoted .