Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-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.

S3 as a Frobenius group

Example

Let S3 be the symmetric group on the three letters 0,1,2 (The finite symmetric group Sn, one-line notation, and cycle notation) and let H:=⟨(0 1)⟩={id⁡,(0 1)} be the subgroup generated by the transposition (0 1) (The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups). Then:

  1. H is a Frobenius complement of S3 (Frobenius complement and frobenius group); equivalently S3 is a Frobenius group with complement H;
  2. the Frobenius kernel of S3 with respect to H is the alternating group A3={id⁡,(0 1 2),(0 2 1)} (The alternating group An=ker⁡(sgn⁡) of even permutations), so that S3=A3⋊H is an internal semidirect product with A3≅C3 and H≅C2 (An internal semidirect product and a complement to a normal subgroup);
  3. every transposition subgroup ⟨(a b)⟩ of S3 is a Frobenius complement of S3 as well, and A3 is its Frobenius kernel.

Facts & Assumptions

Given: The symmetric group S3=Sym⁡({0,1,2}), the transposition (0 1), and H=⟨(0 1)⟩.

[F1]

Elements and conjugacy classes of S3: one-line notation identifies the permutations of {0,1,2} with the lists [b0,b1,b2] whose entries are 0,1,2 each occurring once, so ∣S3∣=3⋅2⋅1=6; in cycle notation the six elements are id⁡=[0,1,2], (0 1)=[1,0,2], (0 2)=[2,1,0], (1 2)=[0,2,1], (0 1 2)=[1,2,0] and (0 2 1)=[2,0,1], that is S3={id⁡,(0 1),(0 2),(1 2),(0 1 2),(0 2 1)}. Conjugating a cycle relabels its entries: g(a b)g−1=(g(a) g(b)) and g(a b c)g−1=(g(a) g(b) g(c)) for g∈S3. Hence every conjugate of the transposition (0 1) is again a transposition, and as g runs through S3 the ordered pair (g(0),g(1)) runs through all six ordered pairs of distinct entries, so the conjugate (g(0) g(1)) takes each of the three values (0 1),(0 2),(1 2) and the conjugacy class of (0 1) is {(0 1),(0 2),(1 2)}; every conjugate of the 3-cycle (0 1 2) is again a 3-cycle, and g=id⁡ and g=(0 1) give the conjugates (0 1 2) and (1 0 2)=(0 2 1), so the conjugacy class of (0 1 2) is {(0 1 2),(0 2 1)}; and the identity is conjugate only to itself. These three classes partition the six elements of S3, so they are its conjugacy classes (The finite symmetric group Sn, one-line notation, and cycle notation, Conjugating a cycle relabels each entry: g(a1 … ak)g−1=(g(a1) … g(ak))).

[F2]

Orders in S3: a transposition (a b) satisfies (a b)2=id⁡ and (a b)≠id⁡, so has order 2; a 3-cycle σ satisfies σ3=id⁡ and σ≠id⁡, so has order 3 (The finite symmetric group Sn, one-line notation, and cycle notation, The order ∣G∣ of a finite group and the order ord⁡(g) of an element, with ord⁡(g)=∞ when no positive power of g is the identity, ⟨g⟩={ gn:n∈Z }, and every cyclic group is abelian).

[F3]

A3≤S3 is a normal subgroup of order 3, and A3≠S3; a group of order 3 is cyclic, hence contains an element of order 3, so A3 consists of the identity together with the two elements of order 3 of S3, namely A3={id⁡,(0 1 2),(0 2 1)} by [F1] and [F2] (The alternating group An=ker⁡(sgn⁡) of even permutations, An is normal in Sn; for n≥2, 2 ∣An∣=n!, while An=Sn for n=0,1, A finite group of prime order is cyclic and every nonidentity element generates it, Normal subgroup: invariance under conjugation, Subgroup).

[F4]

Orders and subgroups: ∣S3∣=6 by [F1]; a subgroup's order divides the group order; the intersection of two subgroups is a subgroup; and two distinct subgroups of order 2 have trivial intersection, because their intersection is a subgroup of each of them, so has order dividing 2, and has order 2 only if it equals both, which would make them equal (Lagrange's theorem: ∣G∣=[G:H]∣H∣ for every subgroup H of a finite group G, The intersection of a nonempty family of subgroups of G is a subgroup of G, One-step subgroup test: a nonempty H⊆G is a subgroup iff gh−1∈H for all g,h∈H; the identity and the inverses of H are then those of G, Subgroup).

[F5]

Conjugation of cycle symbols: for g∈S3 and a cycle (a1 … ak) of S3, g(a1 … ak)g−1=(g(a1) … g(ak)); in particular conjugation sends a transposition to a transposition and a 3-cycle to a 3-cycle, and for the 3-cycle (0 1 2) and h=(0 1) it gives h(0 1 2)h−1=(h(0) h(1) h(2))=(1 0 2)=(0 2 1) (Conjugating a cycle relabels each entry: g(a1 … ak)g−1=(g(a1) … g(ak)), The finite symmetric group Sn, one-line notation, and cycle notation).

[F6]

Free-action criterion and uniqueness: if N,H≤G with G=N⋊H, 1<N, 1<H and every 1≠h∈H fixes only the identity of N under conjugation, then H is a Frobenius complement of G; and if G is a Frobenius group with complement H and kernel set N, then N⊴G, G=NH, N∩H={1}, and N is the unique normal subgroup M⊴G with MH=G and M∩H={1} (Frobenius groups and fixed point free actions, Frobenius semidirect product decomposition, An internal semidirect product and a complement to a normal subgroup, Left group actions, transitive actions, and faithful actions, Normal subgroup: invariance under conjugation).

[F7]

Conjugation invariance of the Frobenius-complement property: if H is a Frobenius complement of G and g∈G, then Hg=gHg−1 is a subgroup of G isomorphic to H, and it is again a Frobenius complement, because Hg∩xHgx−1=(H∩g−1xHx−1g)g (Conjugation x↦gxg−1 is an automorphism, The conjugacy class Cl⁡G(x) and centralizer CG(x) of an element, In a group e−1=e, (g−1)−1=g and (gh)−1=h−1g−1, the order of the last product being essential, Subgroup).

Verification

technique · direct
1.1

H={id⁡,(0 1)} is a subgroup of S3 of order 2 by [F1] and [F2], so 1<H<S3 because ∣S3∣=6 by [F4]. The conjugates of (0 1) in S3 are, by [F1], exactly the three transpositions, so the conjugates Hg=gHg−1 of H are exactly the three subgroups {id⁡,(0 1)},{id⁡,(0 2)},{id⁡,(1 2)} of order 2; in particular Hg=H exactly when g∈H, and for g∉H the conjugate Hg is a subgroup of order 2 different from H.

F1F2F4F7
1.2

By [F3], A3 is normal in S3 of order 3, so A3∩H={1} because ∣A3∣=3 and ∣H∣=2 are coprime and the intersection is a subgroup of both by [F4]. Moreover A3H is a subgroup of S3; its order is divisible by ∣H∣=2 and by ∣A3∣=3, hence by 6=∣S3∣, so A3H=S3 by [F4].

F3F4
1.3

We compute the conjugation action of the nonidentity element h=(0 1) of H on A3 using [F5]: h(0 1 2)h−1=(h(0) h(1) h(2))=(1 0 2)=(0 2 1)≠(0 1 2), and h(0 2 1)h−1=(h(0) h(2) h(1))=(1 2 0)=(0 1 2)≠(0 2 1); also hid⁡h−1=id⁡. So the only element of A3 fixed by h is the identity.

F3F5
2.1

Let g∈S3∖H. By step 1.1 the subgroups H and Hg are distinct of order 2, so H∩gHg−1={1} by [F4]. Hence H∩gHg−1={1} for every g∈S3∖H, which is assertion 1.

F4step 1.1
2.2

Steps 1.2 and 1.3 exhibit S3=A3⋊H with 1<A3, 1<H and with every nonidentity element of H fixing only the identity of A3; by [F6] the subgroup H is a Frobenius complement of S3, and the kernel set N of S3 with respect to H satisfies N⊴S3, NH=S3, N∩H={1}, and it is the unique such normal subgroup. Since A3 is normal in S3 with A3H=S3 and A3∩H={1} by [F3] and step 1.2, the uniqueness forces N=A3. This is assertion 2.

F3F6step 1.2step 1.3
3.1

Let ⟨(a b)⟩ be a transposition subgroup of S3. By [F1] the transposition (a b) lies in the conjugacy class of (0 1), so there is g∈S3 with (a b)=g(0 1)g−1, hence ⟨(a b)⟩=Hg; by step 2.1 and [F7] this is a Frobenius complement of S3. Moreover A3⊴S3 by [F3], A3Hg=A3H=S3 by step 1.2, and A3∩Hg={1} by [F4] since ∣A3∣=3 and ∣Hg∣=2 are coprime; so the uniqueness in [F6] identifies the Frobenius kernel of S3 with respect to Hg with A3. This is assertion 3, and the example is complete. ∎

F3F4F6F7step 1.2step 2.1

Depends on

Used by

Dependency tree · two levels

69 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