How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Subgroup
Definition
Let be a group (Group and abelian group) with identity . A subset is a subgroup of , written , when
- (S1) ;
- (S2) is closed under the operation: implies (Binary operation on a set; associativity, commutativity, and a subset closed under the operation);
- (S3) is closed under inverses: implies .
By (S2) the operation of restricts to a binary operation on ; it is associative there because it is associative on , the element of (S1) is a two-sided identity for it (Left identity, right identity, and two-sided identity for a binary operation), and (S3) supplies for each a two-sided inverse lying in (Left inverse, right inverse, and invertible element of a monoid). So a subgroup, with the restricted operation, is itself a group, and its identity and its inverses are those of .
Every group has the two trivial subgroups and itself; a subgroup with is called proper.
Remarks
-
The definition is stated so that no comparison of structures is needed. A subgroup is a subset satisfying three closure conditions, and the group structure it carries is inherited rather than chosen. The converse reading, that a subset which happens to be a group under the restricted operation is a subgroup in the above sense, is a small theorem rather than a tautology, because a priori such a subset could carry a different identity; it is part of One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of , and cancellation in is what rules that out.
-
Conditions (S1)–(S3) are not independent as stated: if is nonempty and satisfies (S2) and (S3) then it satisfies (S1). The economical single test is One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of .
-
Intersections of subgroups are subgroups (The intersection of a nonempty family of subgroups of is a subgroup of ), which is what makes "the smallest subgroup containing a given subset" meaningful (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups). Unions of subgroups are almost never subgroups.
Depends on
Used by
- Every finite subgroup of the unit group of an integral domain is cyclic Corollary
- For K≤ H≤ G with G finite, [G:K]=[G:H][H:K] Corollary
- 2ℤ is closed under addition, negation and multiplication and is not a subring of ℤ, because it does not contain 1 Counterexample
- A left coset that is not the corresponding right coset in Sym({1,2,3}) Counterexample
- A nonempty subset of a group closed under the operation need not be a subgroup: the nonnegative integers inside (ℤ, +) Counterexample
- The first quadrant of ℝ² contains 0 and is closed under addition and is not a linear subspace, since it is not closed under multiplication by -1 Counterexample
- The product set HK of two subgroups need not be a subgroup Counterexample
- The subgroup ⟨(1 2 3),(1 2)(3 4)⟩≤ S₄ has order 12 but no subgroup of order 6, so Cauchy's theorem does not extend to composite divisors Counterexample
- Left and right cosets gH and Hg of a subgroup Definition
- Left, right and two-sided ideals Definition
- Linear subspace of a vector space Definition
- Normal subgroup: invariance under conjugation Definition
- Submodule of a module Definition
- Subring: a subset containing 1_R and closed under addition, additive inverses and multiplication Definition
- The core Core_G(H)=⋂_g∈ GgHg⁻¹ of a subgroup Definition
- The normalizer N_G(H)={g∈ G:gHg⁻¹=H} of a subgroup Definition
- The subgroup ⟨ S ⟩ generated by a subset, the cyclic subgroup ⟨ g ⟩, and cyclic groups Definition
- [G:G]=1 and, for finite G, [G:{e}]=|G| Example
- 12ℤ + 18ℤ = 6ℤ and 12ℤ ∩ 18ℤ = 36ℤ, the arithmetic of gcd and lcm read off the subgroups of (ℤ,+) Example
- G/{e} reproduces G, while G/G is the one-element quotient group Example
- nℤ is a subgroup of (ℤ, +) for every n ∈ ℤ, and every subgroup of (ℤ, +) has this form Example
- The action of ℤ/6 on the cosets of {0,3} is transitive with kernel {0,3} and is not faithful Example
- The eight vertex permutations of a square form a non-abelian subgroup of Sym({1,2,3,4}) of order 8, generated by a 4-cycle and one diagonal swap Example
- The Klein four-group as the subgroup {id, (12)(34), (13)(24), (14)(23)} of Sym({1,2,3,4}): abelian of order 4, non-cyclic, every non-identity element of order 2 Example
- The square-symmetry group has class equation 8=2+2+2+2 Example
- The subgroup orders in Sym({1,2,3}) are 1,2,3 and 6 Example
- Every left coset of a subgroup is itself a subgroup False statement
- FALSE: The union of two subgroups is a subgroup False statement
- ⟨ g ⟩ = { gⁿ : n ∈ ℤ }, and every cyclic group is abelian Lemma
- Every subgroup of (ℤ, +) is ⟨ n ⟩ = nℤ for exactly one natural number n Lemma
- Inversion induces a bijection gH↦ Hg⁻¹ from left cosets to right cosets Lemma
- One-step subgroup test: a nonempty H ⊆ G is a subgroup iff gh⁻¹ ∈ H for all g, h ∈ H; the identity and the inverses of H are then those of G Lemma
- Subring criterion: S ⊆ R is a subring if and only if 1_R ∈ S and a - b ∈ S and ab ∈ S for all a, b ∈ S; and an intersection of subrings is a subring Lemma
- The additive group of a vector space is an abelian group and every linear subspace is a subgroup of it; conversely a subgroup closed under scalar multiplication is a linear subspace Lemma
- The center of a group is a normal subgroup Lemma
- The commutator subgroup is normal Lemma
- The intersection of a nonempty family of subgroups of G is a subgroup of G Lemma
- The left cosets of a subgroup partition the group Lemma
- The stabilizer Gₓ is a subgroup of G Lemma
- x∈ aH iff a⁻¹x∈ H, and aH=bH iff a⁻¹b∈ H Lemma
…and 5 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 14 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Subgroup (Wikipedia) (standard reference, not scraped)