Lagrange’s theorem
Given a group
where
Proof
Let
. Any element 𝐻 ⊆ 𝐺 is contained at least in the coset 𝑔 ∈ 𝐺 . Since Cosets are either identical or disjoint, cosets form a Partition of 𝑔 𝐻 . Since 𝐺 is finite there is a finite number of cosets in the partition 𝐺 . The number of elements in each coset is equal to ( 𝐺 : 𝐻 ) . Therefore, | 𝐻 | . | 𝐺 | = ( 𝐺 : 𝐻 ) | 𝐻 |
Corollary
The order