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.
as a Frobenius group
Example
Let be the symmetric group on the three letters (The finite symmetric group , one-line notation, and cycle notation) and let be the subgroup generated by the transposition (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups). Then:
- is a Frobenius complement of (Frobenius complement and frobenius group); equivalently is a Frobenius group with complement ;
- the Frobenius kernel of with respect to is the alternating group (The alternating group of even permutations), so that is an internal semidirect product with and (An internal semidirect product and a complement to a normal subgroup);
- every transposition subgroup of is a Frobenius complement of as well, and is its Frobenius kernel.
Facts & Assumptions
Given: The symmetric group , the transposition , and .
Elements and conjugacy classes of : one-line notation identifies the permutations of with the lists whose entries are each occurring once, so ; in cycle notation the six elements are , , , , and , that is . Conjugating a cycle relabels its entries: and for . Hence every conjugate of the transposition is again a transposition, and as runs through the ordered pair runs through all six ordered pairs of distinct entries, so the conjugate takes each of the three values and the conjugacy class of is ; every conjugate of the -cycle is again a -cycle, and and give the conjugates and , so the conjugacy class of is ; and the identity is conjugate only to itself. These three classes partition the six elements of , so they are its conjugacy classes (The finite symmetric group , one-line notation, and cycle notation, Conjugating a cycle relabels each entry: ).
Orders in : a transposition satisfies and , so has order ; a -cycle satisfies and , so has order (The finite symmetric group , one-line notation, and cycle notation, The order of a finite group and the order of an element, with when no positive power of is the identity, , and every cyclic group is abelian).
is a normal subgroup of order , and ; a group of order is cyclic, hence contains an element of order , so consists of the identity together with the two elements of order of , namely by [F1] and [F2] (The alternating group of even permutations, is normal in ; for , , while for , A finite group of prime order is cyclic and every nonidentity element generates it, Normal subgroup: invariance under conjugation, Subgroup).
Orders and subgroups: by [F1]; a subgroup's order divides the group order; the intersection of two subgroups is a subgroup; and two distinct subgroups of order have trivial intersection, because their intersection is a subgroup of each of them, so has order dividing , and has order only if it equals both, which would make them equal (Lagrange's theorem: for every subgroup of a finite group , The intersection of a nonempty family of subgroups of is a subgroup of , One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of , Subgroup).
Conjugation of cycle symbols: for and a cycle of , ; in particular conjugation sends a transposition to a transposition and a -cycle to a -cycle, and for the -cycle and it gives (Conjugating a cycle relabels each entry: , The finite symmetric group , one-line notation, and cycle notation).
Free-action criterion and uniqueness: if with , , and every fixes only the identity of under conjugation, then is a Frobenius complement of ; and if is a Frobenius group with complement and kernel set , then , , , and is the unique normal subgroup with and (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).
Conjugation invariance of the Frobenius-complement property: if is a Frobenius complement of and , then is a subgroup of isomorphic to , and it is again a Frobenius complement, because (Conjugation is an automorphism, The conjugacy class and centralizer of an element, In a group , and , the order of the last product being essential, Subgroup).
Verification
is a subgroup of of order by [F1] and [F2], so because by [F4]. The conjugates of in are, by [F1], exactly the three transpositions, so the conjugates of are exactly the three subgroups of order ; in particular exactly when , and for the conjugate is a subgroup of order different from .
By [F3], is normal in of order , so because and are coprime and the intersection is a subgroup of both by [F4]. Moreover is a subgroup of ; its order is divisible by and by , hence by , so by [F4].
We compute the conjugation action of the nonidentity element of on using [F5]: , and ; also . So the only element of fixed by is the identity.
Let . By step 1.1 the subgroups and are distinct of order , so by [F4]. Hence for every , which is assertion 1.
Steps 1.2 and 1.3 exhibit with , and with every nonidentity element of fixing only the identity of ; by [F6] the subgroup is a Frobenius complement of , and the kernel set of with respect to satisfies , , , and it is the unique such normal subgroup. Since is normal in with and by [F3] and step 1.2, the uniqueness forces . This is assertion 2.
Let be a transposition subgroup of . By [F1] the transposition lies in the conjugacy class of , so there is with , hence ; by step 2.1 and [F7] this is a Frobenius complement of . Moreover by [F3], by step 1.2, and by [F4] since and are coprime; so the uniqueness in [F6] identifies the Frobenius kernel of with respect to with . This is assertion 3, and the example is complete. ∎
Depends on
- Frobenius complement and frobenius group
- Frobenius semidirect product decomposition
- Frobenius groups and fixed point free actions
- Conjugating a cycle relabels each entry: $g(a_1\,\ldots\,a_k)g^{-1}=(g(a_1)\,\ldots\,g(a_k))$
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- The alternating group $A_n=\ker(\operatorname{sgn})$ of even permutations
- $A_n$ is normal in $S_n$; for $n\ge2$, $2\,|A_n|=n!$, while $A_n=S_n$ for $n=0,1$
- A finite group of prime order is cyclic and every nonidentity element generates it
- An internal semidirect product and a complement to a normal subgroup
- Normal subgroup: invariance under conjugation
- Subgroup
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- $\langle g \rangle = \{\, g^{n} : n \in \mathbb{Z} \,\}$, and every cyclic group is abelian
- The order $|G|$ of a finite group and the order $\operatorname{ord}(g)$ of an element, with $\operatorname{ord}(g) = \infty$ when no positive power of $g$ is the identity
- The order of every element of a finite group divides the order of the group
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- One-step subgroup test: a nonempty $H \subseteq G$ is a subgroup iff $gh^{-1} \in H$ for all $g, h \in H$; the identity and the inverses of $H$ are then those of $G$
- The intersection of a nonempty family of subgroups of $G$ is a subgroup of $G$
- Left group actions, transitive actions, and faithful actions
- The conjugacy class $\operatorname{Cl}_G(x)$ and centralizer $C_G(x)$ of an element
- Conjugation $x\mapsto gxg^{-1}$ is an automorphism
- In a group $e^{-1} = e$, $(g^{-1})^{-1} = g$ and $(gh)^{-1} = h^{-1}g^{-1}$, the order of the last product being essential
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
- Alex Bartel, Introduction to Representation Theory of Finite Groups, §6.1 (standard reference, not scraped)