Group theory MOC

Subgroup

A subgroup is a subset of a group such that is a group under the same operations #m/def/group , i.e. is

Tests for subgroups

Let be a group and be a inhabited subset. Additionally we define predicate so that . The following hold:1

One step subgroup test

Theorem. Iff whenever , then is a subgroup of . #m/thm/group

Proof

Since is inhabited there exists , then with clearly , must be closed under inversion, since letting for any we have . Now we can show that is closed in general: For any we have and therefore .

Application
  1. Show
  2. Assume and
  3. Prove

Two step subgroup test

Theorem. Iff is closed under the binary operation and under the inverse, then is a subgroup of . #m/thm/group

Proof

Since is inhabited there exists in , thus and thus . Thence is a subgroup of .

Application

Much the same as above, but with

  1. Prove and .

Finite subgroup test

Theorem. is finite and closed under the binary operation, then it is a subgroup of . #m/thm/group

Proof

Take any . Since is closed we may construct a sequence . Since is finite, by the Pigeonhole principle the sequence must have repeated elements, so that for some we have . Then and hence , so . Therefore is closed under the inverse and the binary operation, and is thus a subgroup of by the Two step subgroup test.

Examples of subgroups

Properties


#state/tidy | #lang/en | #SemBr

Footnotes

  1. 2017, Contemporary Abstract Algebra, pp. 62–64