Let be a subgroup of .

Left Cosets

Definition: Left Cosets

Let . The left coset :

Example

Consider 4Z, .

Let the Subgroup .

Proposition 1

Proposition: Any two left cosets of in are either identical or disjoint.

In other words, .

Proof: Fix . Suppose .

There exists an . By definition of and , there exists and such that .

Note:

The order of all left cosets of are the same.

Proposition 2

Proposition: is the disjoint union of the left cosets of in .

Right Cosets