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
- A Lebesgue measurable subgroup of (ℝⁿ,+) of positive measure is all of ℝⁿ Corollary
- 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
- A subgroup is separable when it is closed in the profinite topology, and a group is LERF when every finitely generated subgroup is separable Definition
- An internal semidirect product and a complement to a normal subgroup Definition
- Characteristic subgroups Definition
- Conjugate representations and conjugate characters on conjugate subgroups Definition
- Double cosets K backslash G/H of two subgroups Definition
- Group extensions, sections, complements, and split extensions Definition
- Internal central products of a finite family of subgroups Definition
- 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
- Maximal proper subgroups 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 central product G∘_α H of two groups along an isomorphism of central subgroups Definition
- The core Core_G(H)=⋂_g∈ GgHg⁻¹ of a subgroup Definition
- The group μₙ(K) of n-th roots of unity in a field, and primitive n-th roots of unity Definition
- The induced R-linear G-module Ind_H^G W as H-covariant functions on G Definition
- The normalizer N_G(H)={g∈ G:gHg⁻¹=H} of a subgroup Definition
- The quaternion group Q₈={±1,± i,± j,± k} inside the nonzero quaternions Definition
- The sign representation of Sₙ and the restriction Res^G_H(V) of a representation to 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
- Frobenius reciprocity for group representations without tensor products 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
…and 30 more results.
Dependency tree · two levels
8 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Subgroup (Wikipedia) (standard reference, not scraped)