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.
Definition references
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
- Frobenius automizer criterion for p nilpotence Corollary
- Frobenius semidirect product decomposition 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
- A solvable group that is not an M-group Counterexample
- A transitive action need not be Frobenius Counterexample
- Cyclic sylow does not alone imply a normal p complement 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
- C¹ germs of local diffeomorphisms at a point Definition
- Character annihilator of a subgroup Definition
- Characteristic subgroups Definition
- Conjugate representations and conjugate characters on conjugate subgroups Definition
- Control of fusion in a sylow p subgroup Definition
- Cuspidal representations and Harish-Chandra series Definition
- Double cosets K backslash G/H of two subgroups Definition
- Frobenius complement and frobenius group Definition
- Group extensions, sections, complements, and split extensions Definition
- Harish-Chandra induction and restriction for finite general linear groups Definition
- Induced class functions and restricted class functions 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
- Monomial representations, monomial characters, and M-groups Definition
- Normal subgroup: invariance under conjugation Definition
- Ordered partitions and coordinate parabolics Definition
- P local normalizer for normal complement theory Definition
- Permutation Weyl group and inversion length Definition
- Pointwise nonlinearities, neighborhood pooling, subgroup sampling, and coset pooling Definition
- Principal weil divisor and class group Definition
- Relative property (T) for a pair and relative Kazhdan pairs Definition
…and 106 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)