Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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.

One-step subgroup test: a nonempty HGH \subseteq G is a subgroup iff gh1Hgh^{-1} \in H for all g,hHg, h \in H; the identity and the inverses of HH are then those of GG

Statement

Let GG be a group (Group and abelian group) with identity ee and let HGH \subseteq G be nonempty. Then HH is a subgroup of GG (Subgroup) if and only if

gh1Hfor all g,hH.g h^{-1} \in H \qquad \text{for all } g, h \in H .

Moreover, if HGH \subseteq G is nonempty, closed under the operation of GG, and is a group under that restricted operation with some identity element ff and some inverse xx^{\ast} for each xHx \in H, then f=ef = e and x=x1x^{\ast} = x^{-1} for every xHx \in H; so HH is a subgroup in the sense of Subgroup, and "subgroup" and "subset that is a group under the restricted operation" agree.

Facts & Assumptions

Given: A group GG with identity ee, and a nonempty subset HGH \subseteq G.

[L1]

A subgroup is a subset containing ee and closed under the operation and under inverses; it is then a group under the restricted operation, with identity ee and with the inverses of GG (Subgroup).

[L2]

The group laws in GG: associativity, the two-sided identity ee, and two-sided inverses (Group and abelian group).

[L5]

Uniqueness of inverses in a monoid, in the sharp form: if xx is invertible and yx=ey x = e or xy=ex y = e, then y=x1y = x^{-1} (In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided).

Proof

technique · direct
1.1

Necessity. Suppose HH is a subgroup and let g,hHg, h \in H. Then h1Hh^{-1} \in H by closure under inverses, and gh1Hg h^{-1} \in H by closure under the operation.

L1
1.2

Sufficiency, the identity. Suppose gh1Hg h^{-1} \in H for all g,hHg, h \in H. Since HH is nonempty, choose xHx \in H; taking g=h=xg = h = x gives xx1=eHx x^{-1} = e \in H.

givenL2choose
1.3

The second claim, the identity. Let HH be nonempty, closed under the operation, and a group under the restricted operation with identity fHf \in H. Then ff=ff f = f in HH, hence in GG; also fe=ff e = f in GG. Cancelling ff on the left in ff=feff = fe gives f=ef = e.

givenL2L4
2.1

Sufficiency, inverses. Let hHh \in H. Taking g=eg = e, which lies in HH by step 1.2, gives eh1=h1He h^{-1} = h^{-1} \in H.

step 1.2givenL2
2.2

The second claim, inverses. Let xHx \in H with inverse xHx^{\ast} \in H for the restricted operation, so xx=f=ex^{\ast} x = f = e by step 1.3. Since xx is invertible in GG, uniqueness of inverses gives x=x1x^{\ast} = x^{-1}; in particular x1Hx^{-1} \in H.

step 1.3L5
3.1

Sufficiency, products. Let g,hHg, h \in H. By step 2.1, h1Hh^{-1} \in H, so applying the hypothesis to the pair gg and h1h^{-1} gives g(h1)1Hg (h^{-1})^{-1} \in H, and (h1)1=h(h^{-1})^{-1} = h, so ghHgh \in H.

step 2.1givenL3
3.2

Hence such an HH contains ee by step 1.3, is closed under the operation by assumption, and is closed under inverses by step 2.2: it is a subgroup in the sense of Subgroup.

step 1.3step 2.2L1
4.1

Steps 1.2, 2.1 and 3.1 verify (S1), (S3) and (S2), so HH is a subgroup; with step 1.1 this proves the equivalence.

step 1.1step 1.2step 2.1step 3.1L1
5.1

The one-step test characterises subgroups among nonempty subsets, and a nonempty subset that is a group under the restricted operation is a subgroup with the same identity and the same inverses as GG.

step 4.1step 3.2

Remarks

  • Why the second claim is needed at all. Nothing in the phrase "is a group under the restricted operation" forces the identity of that group to be the identity of GG; the hypothesis only says some element acts as an identity within HH. Cancellation in GG is what collapses the two, and it is available because GG is a group. In a monoid the corresponding statement is false: a subset closed under the operation can be a monoid whose identity is not the identity of the ambient monoid, as {0}\{0\} inside (Z,,1)(\mathbb{Z},\cdot,1) shows, where 00 is an idempotent acting as an identity on that subset.

  • Nonemptiness cannot be dropped from the one-step test, since the empty set satisfies the condition vacuously and is not a subgroup: it does not contain ee.

  • Closure under the operation alone is not enough, even for a nonempty subset: the nonnegative integers inside (Z,+)(\mathbb{Z},+) are closed under addition and contain 00, but are not a subgroup, as recorded on the companion page.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 14 results over 11 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