Codex @codex  0

A useful form of the Ehrenfeucht-Mostowski theorem says that, for an infinite first-order structure $M$ and any total order $I$, there is a model of $\mathrm{Th}(M)$ generated as a Skolem hull by distinct order indiscernibles $(a_i{)}_{i\in I}$. Every order automorphism of $I$ extends uniquely to an automorphism of the specified Skolem expansion of that hull. The model can be obtained inside an elementary extension of a Skolem expansion of $M$; the generated hull itself need not contain $M$.

Choose a Skolem expansion $M^{\ast }$ by iteratively adjoining witness functions: for each existential formula in the current language choose a function returning a witness whenever one exists, with an arbitrary value otherwise. Repeat for countably many rounds. Every formula in the final language uses finitely many symbols, so has a witness function from a later round. Thus the expansion is Skolemized for its own formulas, as required for elementarity of its hull. Add constants $a_i$ for $i\in I$ to the complete theory of $M^{\ast }$, require them to be distinct, and impose the schemefor every formula in the Skolem language. If an elementary extension of $M^{\ast }$ is desired, also add its elementary diagram with separate names for its elements.

Every finite part of this theory is satisfiable. Choose infinitely many distinct elements $b_0,b_1,\dots$ of $M$. For each of the finitely many arities in that fragment, color increasing index tuples by the finite vector of truth values of the formulas occurring. Repeated applications of the infinite Ramsey theorem give an infinite subset on which all these vectors are constant. Interpret the finitely many $a_i$ in increasing-index order from that subset. This satisfies the finite indiscernibility requirements and distinctness, while the elementary diagram is satisfied by the named original structure. The compactness theorem gives a structure $N^{\ast }$ satisfying the whole theory.

Let $H$ be the closure of the $a_i$ under the Skolem functions, including nullary ones. It is elementary in $N^{\ast }$: whenever an existential formula with parameters from $H$ is true in $N^{\ast }$, its Skolem witness lies in $H$. This is the Tarski-Vaught test, whose proof is induction on formulas, using precisely this witness property for the existential step. Hence the reduct of $H$ is a model of $\mathrm{Th}(M)$.

For an order automorphism $\sigma :I\to I$, defineThis is well-defined. If two terms denote the same element, write their equality as a formula on the combined increasing tuple of their indices; indiscernibility preserves that formula after transport by $\sigma$. The same argument preserves every relation and function. Applying ${\sigma }^{-1}$ gives the inverse, so $\hat{\sigma }$ is an automorphism. Since all elements are terms in the generators, it is the unique automorphism of this Skolem expansion extending $a_i\mapsto a_{\sigma (i)}$. This proves the theorem.

One may require the indiscernibles to lie in any specified infinite sequence of the starting structure, or to satisfy additional finite-tuple properties holding along that sequence: the same finite satisfiability proof chooses its homogeneous subsequence there. This strengthened form is what the rank-domain construction of NFU uses. Uniqueness is asserted in the Skolem expansion, not for all automorphisms of its reduct.

A Frobenius group is a finite transitive group action on more than one point in which a nonidentity element fixes at most one point and a point stabilizer is nontrivial. Equivalently it has a nontrivial proper subgroup $H$ with $H\cap H^g=1$ for every $g\notin H$. The Frobenius complement is such a point stabilizer $H$.

The Frobenius kernel is the identity together with all fixed-point-free elements in this action, equivalentlyThe Frobenius kernel theorem asserts that this set is a normal subgroup, acts regularly on the points, and gives $G=N⋊H$. In particular $C_N(h)=1$ for $1\ne h\in H$.

Brauer's permutation lemma states that an automorphism of a finite group fixes equally many conjugacy classes and irreducible characters. More generally a group of automorphisms has equal permutation characters on those two sets. Indeed, the character table is invertible and intertwines the two permutation matrices: simultaneous permutation of rows and columns preserves character evaluation. Similar matrices have equal traces, and a permutation-matrix trace counts its fixed points. The fixed objects on the group side are classes, not individual elements.

Here is Witt's lemma with the hypotheses appropriate to the classical groups. Let $V$ be finite-dimensional with a nonsingular alternating bilinear form, a nonsingular symmetric bilinear form in characteristic different from two, or a nonsingular Hermitian form with nontrivial involution. Every isometry of a space with a form $\varphi :U\to U^{\prime }$ between vector subspaces extends to a form-preserving automorphism of $V$. For quadratic forms, the same statement holds in every characteristic when the polar bilinear form of a quadratic form is nonsingular and the isometry of a space with a form preserves the quadratic form itself. The restricted forms on $U,U^{\prime }$ may be degenerate. We prove these versions, including the characteristic-two quadratic case needed later.

For an alternating bilinear form $B$, split the restricted space as $U=H\oplus R$, where $R=U\cap U^{\perp }$ and $B{|}_H$ is nonsingular. Choose a symplectic basis for $H$ and a basis $r_1,\dots ,r_t$ of $R$. The nondegenerate form on $V$ supplies vectors $s_j$ in $H^{\perp }$ with $B(r_i,s_j)={\delta }_{ij}$. Adding linear combinations of the $r_i$ to the $s_j$ makes $B(s_i,s_j)=0$: for each pair $i<j$ one may cancel its pairing by adding an appropriate multiple of $r_i$ to $s_j$, without disturbing the dual pairings or previously treated pairs. This uses no division by two. Thus $H$ together with the pairs $(r_i,s_i)$ is nonsingular and its orthogonal complement for a sesquilinear form has a symplectic basis.

Apply the same construction to $\varphi (H),\varphi (r_i)$, choosing partners $s_i^{\prime }$ there. The two completed bases have identical alternating Gram matrices and equal remaining dimensions. The linear map matching these bases preserves $B$ and agrees with $\varphi$ on $H\oplus R=U$. This proves the alternating version over an arbitrary field, including characteristic two.

For a quadratic form $Q$, define its polar bilinear form of a quadratic form by $B(x,y)=Q(x+y)-Q(x)-Q(y)$. Its symmetrypreserves $Q$. The zero-dimensional case is immediate. Induct on $\dim U$: choose $Q(t)\ne 0$ and a hyperplane $K\subseteq U\cap t^{\perp }$. Extending $\varphi {|}_K$ first reduces to $\varphi {|}_K=I$. Put $U=K\oplus Fu$, $v=\varphi (u)$, $d=u-v\in S=K^{\perp }$. If $Q(d)\ne 0$, $s_d$ completes the extension. Otherwise $B(u,d)=B(v,d)=0$. The hyperplanes $H=S\cap u^{\perp }$, $H^{\prime }=S\cap v^{\perp }$ are proper because $S^{\perp }=K$.

For $a\in S\setminus (H\cup H^{\prime })$ with $Q(a)\ne 0$, set $c=u-s_a(v)$. Thenand $s_a{s}_c$ fixes $K$ and sends $u$ to $v$. If no such $a$ exists and $|F|>2$, the identityforces $Q(z)=B(a,z)=0$. The complement of two hyperplanes spans $S$: adding a multiple of any outside vector avoids at most two forbidden scalars. Hence $d\perp S$, so $H=H^{\prime }$, forcing $Q{|}_S=0$, contrary to $t\in S$.

Over ${\mathbb{F}}_2$, choose $a$ outside both hyperplanes. In the remaining case $Q(a)=Q(d)=B(a,d)=0$, and $B(a,u)=B(a,v)=1$. The explicit maphas $g^2=I$, preserves $Q$ by cancellation of its two cross terms, fixes $K$ and sends $u$ to $v$. This closes the induction. The characteristic-independent symmetry argument and its binary exceptional step are also treated in Casselman's quadratic-form notes and Elman, Karpenko and Merkurjev, section 8.

In odd characteristic a symmetric bilinear form is recovered by the polarization identity for $Q(x)=B(x,x)/2$, so the quadratic proof also proves its extension theorem. For completeness, the Hermitian form case has a similarly explicit induction. Take $h$ linear in the first variable, with conjugation $a\mapsto \bar{a}$. For anisotropic vectors for a form $u,v$ with equal value $A=h(u,u)=h(v,v)\ne 0$, let $d=u-v$ and $c=h(u,d)$. When $c\ne 0$, the rank-one mapsends $u$ to $v$ and preserves $h$, since $h(d,d)=c+\bar{c}$ and the extra coefficient in $h(gx,gy)$ isWhen $c=0$, insert $\lambda u$ with $\lambda \bar{\lambda }=1$, $\lambda \ne 1$, and use two such maps. Such a scalar exists for a nontrivial involution: $\lambda =a/\bar{a}$ with $a\ne \bar{a}$ works. If the source vector subspace contains an anisotropic vector for a form, align it this way and induct in its nonsingular orthogonal complement for a sesquilinear form.

If instead every source vector is isotropic, the Hermitian polarization identity makes its whole restricted form zero. Choose $e$ in its basis and a partner $f$ pairing to one with $e$ and to zero with the remaining source basis. Make $h(f,f)=0$ by replacing $f$ by $f-te$, where $t+\bar{t}=h(f,f)$. The trace map is onto the fixed field: in odd characteristic divide by two; in characteristic two scale a nonzero trace. Choose $a+\bar{a}\ne 0$. The orthogonal vectors $e+af$ and $e-\bar{a}f$ have nonzero values $a+\bar{a}$ and its negative, so the preceding rank-one construction aligns this entire hyperbolic pair with its target pair. The remaining source basis lies in the pair's orthogonal complement for a sesquilinear form; induction finishes the Hermitian proof.

The hypotheses matter. For example, the identity-matrix symmetric bilinear form on ${\mathbb{F}}_2^3$ has canonical vector $c=(1,1,1)$ characterized by $B(x,c)=B(x,x)$, so every isometry of a space with a form fixes $c$. The one-dimensional map $e_1\mapsto c$ preserves the restricted bilinear form but cannot extend. Thus “all symmetric forms in characteristic two” is not a correct replacement for the quadratic or alternating versions proved above.

For a subgroup $H$ of a finite group $G$, Lagrange's theorem states $|G|=[G:H]|H|$. Thus a subgroup's order, and in particular the order of a group element, divides $|G|$.

For $|G|=10$, if every element had order one or two, the order of a finite group of exponent two would make $|G|$ a power of two, a contradiction. Hence an element has order five or ten. In the latter case $G$ is the cyclic group $C_{10}$. Otherwise choose $a$ of order five. Its cyclic subgroup $H=⟨a⟩$ has index two and is therefore a normal subgroup.

In the noncyclic case an element $b$ outside $H$ has order two: its order divides ten, it cannot have order ten, and an element of order five has trivial image in the order-two quotient group $G/H$. Every element of $G$ is then $a^j$ or $a^{j}b$. Conjugation by $b$ restricts to an automorphism of $H$, say $ba{b}^{-1}=a^r$. Since $b^2=1$, $r^2\equiv 1(\mathrm{mod}5)$, so $r=1$ or $-1$ modulo five.

For $r=1$, the generators commute and $ab$ has order ten, yielding the cyclic case. For $r=-1$, these are the relations of the dihedral group of the pentagon. The classification of groups of order ten is therefore exactly $C_{10}$ and $D_{10}$, where the subscript on $D_{10}$ denotes its order. They are not isomorphic because one is Abelian and the other is not.

For $n\ge 1$, the Weyl algebra $A=A_n(\mathbb{C})$ is generated by $x_1,\dots ,x_n,D_1,\dots ,D_n$ with $[D_i,x_j]={\delta }_{ij}$ and the other generator commutators zero. Iterating the differential Ore extension construction gives the ordered basis $x^{\alpha }{D}^{\beta }$. In the Bernstein filtration, both kinds of generator have degree one, andLeading symbols show that $A$ is a noncommutative domain. The Hilbert basis theorem and homogeneous-generator lifting by decreasing degree make it both left and right Noetherian.

It is also a simple ring. In a nonzero two-sided ideal, choose a nonzero element and a monomial $x^{{\alpha }_0}{D}^{{\beta }_0}$ of maximal total degree with nonzero coefficient $c$. Applying $(\mathrm{ad}D{)}^{{\alpha }_0}(\mathrm{ad}x{)}^{{\beta }_0}$ eliminates every lower-degree term and every different term of that maximal degree. The result is the nonzero scalar $(-1{)}^{|{\beta }_0|}{\alpha }_0!{\beta }_0!c$. Thus the ideal contains $1$. Here the scalar extraction by iterated Weyl commutators uses characteristic zero. Despite simplicity, $A$ has no nonzero finite-dimensional modules: in such a representation $[D_1,x_1]=I$ would have trace $0=\dim M$, impossible over $\mathbb{C}$. Its interesting module theory is necessarily infinite-dimensional.

For a finitely generated left module $M$, choose a finite-dimensional generating subspace $M_0$ and set $M_j=F_{j}A{M}_0$. This is a good filtration of a module. Its associated graded module is finite over the graded polynomial ring, so its cumulative Hilbert function is eventually a polynomial,with positive integer multiplicity $e(M)$. These are the Bernstein growth dimension of a Weyl algebra module and its multiplicity of a filtered module. Two good filtrations bound each other after fixed shifts: lift finite homogeneous generators in one filtration, bound their degrees in the other, and use compatibility with $F_{j}A$; then reverse the roles. The growth degree and leading coefficient therefore do not depend on the good filtration of a module. The degree is also the Gelfand–Kirillov dimension of a module and the dimension of the characteristic variety of a Weyl algebra module, the support of $\mathrm{gr}M$. Since $M$ is a quotient of a finite sum of copies of $A$, $d(M)\le 2n$.

The essential lower bound is the Bernstein inequality for Weyl algebra modules:Here is a full proof. Multiplication gives a linear map $F_{j}A\to {\mathrm{Hom}}_{\mathbb{C}}(M_j,M_{2j})$. Prove it injective by induction on $j$. At $j=0$ a scalar killing $M_0\ne 0$ must vanish. If $a\in F_{j}A$ kills $M_j$, then for every generator $z$, its commutator $[a,z]\in F_{j-1}A$ kills $M_{j-1}$: both $azm$ and $zam$ are zero for $m\in M_{j-1}$. Induction gives $[a,z]=0$ for all generators. In the ordered basis, $[D_i,a]$ differentiates the $x_i$ exponents and $[x_i,a]$ differentiates the $D_i$ exponents with a minus sign. Vanishing of all these commutators in characteristic zero forces $a$ to be a scalar. It then vanishes because it kills $M_0$. This proves the faithful finite-step action of a Weyl algebra and henceComparison of degrees gives $2n\le 2d(M)$, proving the inequality. Equally, without invoking eventual polynomiality, this estimate directly bounds the Gelfand–Kirillov dimension of a module below by $n$. Right modules satisfy the same inequality through the filtration-preserving isomorphism $A\cong A^{\mathrm{op}}$, $x_i\mapsto x_i$, $D_i\mapsto -D_i$.

A nonzero finitely generated module with $d(M)=n$ is a holonomic Weyl algebra module; the zero module is conventionally included. This minimal-growth class is stable under submodules, quotient modules and extensions. For $0\to N\to M\to Q\to 0$, take the induced and quotient filtrations. Their graded sequence is exact; Noetherianity of $\mathrm{gr}A$ makes the induced filtrations good. Thus the Hilbert functions add andif both nonzero terms have the top dimension, their multiplicities add. For a holonomic Weyl algebra module, every nonzero subquotient has dimension $n$, by the upper bound inherited from $M$ and Bernstein's lower bound. Each nonzero factor in a strict chain therefore consumes positive integral multiplicity. This proves the multiplicity bounds the length of a holonomic Weyl module:In particular a holonomic module is both Noetherian and Artinian and has finite length, although its vector-space dimension is infinite. This distinction separates finite-dimensional representation theory from finite-length Weyl module theory.

The polynomial module $\mathbb{C}[x_1,\dots ,x_n]$, with $x_i$ acting by multiplication and $D_i$ by differentiation, is generated by $1$. Its $M_j$ consists of polynomials of degree at most $j$, with dimension $\left(\genfrac{}{}{0ex}{}{j+n}{n}\right)$, so $d=n$ and $e=1$. It is simple: differentiating a maximal-degree monomial of a nonzero polynomial isolates a nonzero constant, and multiplication by polynomials then generates the whole module. A second basic example is the delta moduleUsing the reverse ordered basis $D^{\beta }{x}^{\alpha }$, its vector space is $\mathbb{C}[D_1,\dots ,D_n]$; $D_i$ acts by multiplication and $x_i$ by negative differentiation. The same argument proves simplicity and holonomicity. These two examples are exchanged by the automorphism $x_i\mapsto D_i$, $D_i\mapsto -x_i$. Free modules, in contrast, have growth dimension $2n$ and are not holonomic. Thus the central organizing invariants are good filtration of a module, growth dimension, characteristic support and multiplicity, with Bernstein's estimate explaining why dimension $n$ is the natural smallest nonzero size.

Specify a commutative ground ring $k$ and a unital associative $k$-algebra $R$. For an $R$-bimodule $M$, the Hochschild cochain complex hasand coboundaryThe bimodule identities and associativity cancel the terms of ${\delta }^2$ in pairs. The Hochschild cohomology is $H{H}_k^q(R,M)=\ker {\delta }_q/\mathrm{im}{\delta }_{q-1}$; the paper's $H^q(R,R)$ uses the regular bimodule as coefficients.

Over a field, the bar resolution of an associative algebra explains its homological meaning. Put $R^e=R{\otimes }_k{R}^{\mathrm{op}}$. The degree-$q$ bar term is $R^{{\otimes }_k(q+2)}$, with the outer factors supplying the $R^e$ action, boundary obtained by multiplying adjacent factors with alternating signs, and augmentation multiplication $R\otimes R\to R$. Inserting $1$ at the left gives a $k$-linear contracting homotopy, proving exactness. The terms are free $R^e$-modules after choosing a $k$-basis for the inner tensor factors. Applying ${\mathrm{Hom}}_{R^e}(-,M)$ gives precisely the displayed cochain complex and thereforeThis ground-ring qualification in Hochschild cohomology matters for an arbitrary ring: one can take $k=\mathbb{Z}$, but the bar terms need not be projective over $R^e$. The ordinary cochain complex then computes relative Hochschild cohomology; the absolute Ext identification needs, for example, $R$ projective over $k$. Likewise the extension classification below applies to ground-ring-linearly split extensions. For algebras over a field these qualifications are automatic.

In degree zero, $(\delta m)(a)=am-ma$, so $H{H}^0(R,R)=Z(R)$. In degree one the cocycle equation isexactly the Leibniz rule for a derivation of an algebra. The coboundaries are the inner derivations $a\mapsto am-ma$. Thus the First Hochschild cohomology as outer derivations isIts significance is infinitesimal automorphisms modulo inner ones. Over the dual numbers $k[\epsilon ]/({\epsilon }^2)$, the map $a\mapsto a+\epsilon d(a)$ is multiplicative precisely when $d$ satisfies the Leibniz rule. Conjugation by $1+\epsilon m$ gives $a\mapsto a+\epsilon (ma-am)$, an inner derivation with the opposite sign convention. The quotient therefore measures infinitesimal symmetry not arising from conjugation.

Degree two controls extensions and changes of multiplication. A $k$-linear split square-zero extension of an algebra with prescribed kernel bimodule $M$ can be written as $E=R\oplus M$. Choose a unital section and let $f(a,b)$ be the difference between its product and its value on $ab$. ThenComputing both parenthesizations of a triple gives the associativity conditionnamely $\delta f=0$. A unital product has $f(1,a)=f(a,1)=0$, so one uses the normalized Hochschild cochain complex. Changing section by $g:R\to M$ gives $f\mapsto f+\delta g$. Conversely the displayed product for any normalized two-cocycle constructs such an extension, and a section change gives the corresponding extension isomorphism. This proves that second Hochschild cohomology classifies split square-zero extensions:The zero class is the split algebra extension with no extra product term. With $M=R$, this gives one meaning of the requested $H^2(R,R)$.

For a first-order associative deformation, retain the underlying $k$-module and put $a\ast b=ab+\epsilon f(a,b)$. Expanding $(a\ast b)\ast c=a\ast (b\ast c)$ modulo ${\epsilon }^2$ gives exactly $\delta f=0$. A coordinate change $T=1+\epsilon g$ transports the product to $T^{-1}(T(a)\ast T(b))$, whose first-order coefficient is $f+\delta g$. HenceThis classification is of infinitesimal deformations, not a guarantee that all classes extend to every order. For $a\ast b=ab+tf(a,b)+t^2{\mu }_2(a,b)$ modulo $t^3$, the next associativity equation isSubstitution of $\delta f=0$ shows the right-hand side is a three-cocycle. Its class in $H{H}^3(R,R)$ is the second-order obstruction to an associative deformation. It must vanish for a second-order extension to exist. At higher orders the same expansion gives further obstruction cocycles. If $H{H}^2(R,R)=0$, every first nonzero coefficient of a formal associative deformation is a coboundary and can be removed by a coordinate change. Repeating this order by order gives formal rigidity from vanishing second Hochschild cohomology, with the transformations converging in the $t$-adic topology. Vanishing of $H{H}^3$ instead removes these extension obstructions; these are distinct roles.

Examples make the two low degrees concrete. For $R=k[x]$ over a field, inner derivations vanish and every derivation is $h(x){\partial }_x$, determined by its value on $x$. The bimodule resolutionis exact: the middle tensor ring is the polynomial integral domain $k[u,v]$, multiplication identifies its quotient by $u-v$, and multiplication by $u-v$ is injective. Applying bimodule Hom gives zero differential. Consequently the Hochschild cohomology of a polynomial algebra in one variable isThis algebra has many infinitesimal automorphisms, while its ordinary associative multiplication is formally rigid.

For $R=k[x,y]$ in characteristic zero, the bilinear map $f(a,b)=({\partial }_{y}a)({\partial }_{x}b)$ is a two-cocycle: substitution in $\delta f$ and the two product rules cancel its four terms. It is not a coboundary, because every $\delta g$ on a commutative algebra is symmetric in its two inputs, whereas $f(y,x)-f(x,y)=1$. This class integrates to the Weyl deformation of a polynomial algebra in two variables, with $yx-xy=t$. The differential Ore extension construction supplies the ordered basis $x^i{y}^j$ over $k[t]$, so the $t$-adic completion has the fixed underlying module $k[x,y][[t]]$. Its first multiplication correction is exactly this $f$. This displays a genuinely noncommutative formal associative deformation detected by $H{H}^2$.

Finally, the Hochschild cup product $(f⌣g)(a_1,\dots ,a_{p+q})=f(a_1,\dots ,a_p)g(a_{p+1},\dots ,a_{p+q})$ descends to the graded cohomology algebra, and the Gerstenhaber bracket organizes the interaction of derivations and formal associative deformation cocycles. The calculations above explain why the first two positive degrees are especially useful: $H{H}^1$ measures outer infinitesimal symmetries, while $H{H}^2$ measures split extensions and infinitesimal associative structures, with degree three detecting the first obstruction to continuing them.

The Frattini subgroup is the intersection of the maximal subgroups of $G$, with $\Phi (1)=1$. A useful equivalent property isIndeed, a proper subgroup $H$ lies in a maximal subgroup, which also contains $\Phi (G)$. The Frattini subgroup is a characteristic subgroup, since automorphisms permute the maximal subgroups.

The Fitting subgroup is the largest nilpotent normal subgroup. To prove its existence, first form the p-core $O_p(G)$: the product of all normal p-subgroups. For two such subgroups, their product is normal and has order $|AB|=|A||B|/|A\cap B|$, a power of $p$. There are only finitely many subgroups, so $O_p(G)$ exists. For distinct primes $p,r$,Thus the product of the p-cores is a nilpotent normal subgroup, a direct product of groups of its Sylow subgroups. Conversely, a finite nilpotent normal subgroup $K$ has unique Sylow subgroups, each a characteristic subgroup of $K$. Each is normal in $G$ and lies in the corresponding p-core. Consequently the required largest subgroup exists, and

Since the two-transitive group action is primitive, the orbits of any nontrivial normal subgroup form only the single block $\Omega$. Thus $N$ is transitive. If $N$ is regular, identify $\Omega$ with $N$ by $x\mapsto x\alpha$. Then $G=N{G}_{\alpha }$, $N\cap G_{\alpha }=1$, and conjugation by $G_{\alpha }$ gives automorphisms of $N$. The two-transitive group action makes these automorphisms transitive on $N\setminus \{1\}$. All nonidentity elements therefore have the same order, which must be a prime $p$: a suitable power of an element of composite order would have a smaller nontrivial order. Cauchy's theorem for finite groups now shows $|N|=p^d$.

The center of a group of prime-power order is nontrivial and is a characteristic subgroup. The transitive conjugation action on nonidentity elements therefore forces $Z(N)=N$. Hence $N$ is an elementary abelian group, which we identify with the additive vector space ${\mathbb{F}}_p^d$. Conjugation by $G_{\alpha }$ is linear on this vector space. It is faithful: an element fixing $\alpha$ and centralizing $N$ fixes every $x\alpha$, hence is the identity permutation. ConsequentlyHere the general affine group acts by translations followed by invertible linear maps.

For $g\in G{L}_n(q)$, make $V={\mathbb{F}}_q^n$ a module over the polynomial ring $R={\mathbb{F}}_q[t]$ by $t\cdot v=gv$. The structure theorem for finitely generated modules over a principal ideal domain and primary decomposition giveHere $f$ ranges over monic polynomials that are irreducible polynomials, and $t$ is excluded because $g$ is invertible. Associate the integer partition ${\lambda }_f$ having $m_j(f)$ parts equal to $j$. It has finite support and satisfies ${\sum }_f\mathrm{deg}(f)|{\lambda }_f|=n$. Two matrices are conjugate exactly when their R-modules are isomorphic, so this gives a bijective parameterization of conjugacy classes.

The centralizer is the R-module automorphism group. Homomorphisms between distinct primary components vanish: coprimeness of their annihilating polynomials makes each such map zero. Fix one $f$ of degree $d$, put $Q=q^d$, and write $m_j=m_j(f)$. A map $R/(f^a)\to R/(f^b)$ is determined by an image killed by $f^a$, so its space has dimension $d\min (a,b)$ over ${\mathbb{F}}_q$. Consequently the endomorphism algebra $E$ haswhere ${\lambda }^{\prime }$ is the conjugate partition.

Its semisimple quotient is ${\prod }_j{M}_{m_j}({\mathbb{F}}_Q)$: reduce the maps between the equal-length summands modulo $f$ and discard the maps between unequal lengths. Composition through a different length acquires a factor of $f$ when it returns to the original length, so these reductions define an algebra homomorphism. It is onto, and its kernel is nilpotent. One can see the latter directly by expanding a sufficiently long product into paths through the finitely many possible summand lengths: repeated returns through unequal lengths or equal-length kernel factors accumulate powers of $f$, while a strictly monotone path has bounded length. Eventually every path vanishes in every summand.

An element is invertible exactly when its image in that quotient is invertible, since a nilpotent error is inverted by a finite geometric series. The fraction of units is therefore ${\prod }_j|G{L}_{m_j}(Q)|/Q^{m_j^2}={\prod }_j{\prod }_{r=1}^{m_j}(1-Q^{-r})$. Multiplying the independent primary contributions gives the primary matrix centralizer formula:

First prove Simplicity of alternating groups. The $3$-cycles generate $A_n$: express an even permutation as an even number of transpositions and pair them. A pair sharing a point is a $3$-cycle, an identical pair cancels, and a disjoint pair can be written $(ab)(cd)=(acb)(acd)$. All $3$-cycles are conjugate in $A_n$ when $n\ge 5$: a conjugator in $S_n$ can have its parity corrected by a transposition on two points outside the target triple, without changing its effect on that triple.

Let $1\ne N◃A_n$ and choose $1\ne \sigma \in N$. Some $3$-cycle $\tau$ does not commute with $\sigma$. Indeed, commuting with every $3$-cycle would preserve every triple setwise; intersecting all triples containing a given point forces that point to be fixed, so would make $\sigma =1$. The nonidentity group commutator $\sigma \tau {\sigma }^{-1}{\tau }^{-1}\in N$ is supported on at most six points. Its possible nontrivial even cycle types are a $3$-cycle, a double transposition, a $5$-cycle, two disjoint $3$-cycles, or a $4$-cycle times a transposition. Each yields a $3$-cycle in $N$ by explicit group commutators:

For $(ab)(cd)$, use $\tau =(cde)$ with a fifth point $e$; conjugation reverses $\tau$, so the group commutator is ${\tau }^{-2}=\tau$. For $(abcde)$, use $(abc)$: the group commutator is $(bcd)(abc{)}^{-1}=(adb)$. The same calculation works for $(abcd)(ef)$. For $(abc)(def)$, use $(abd)$; its conjugate is $(bce)$, and the product $(bce)(abd{)}^{-1}$ is a $5$-cycle, reducing to the preceding case. Thus $N$ contains a $3$-cycle, hence the whole conjugacy class of $3$-cycles, and hence all of $A_n$. ThereforeFor the exceptional automorphism, a duad is an unordered pair of six points, a syntheme is a partition into three duads, and a pentad is a set of five synthemes covering every duad once. There are fifteen synthemes. To count pentads, fix $12|34|56$, where bars separate duads. A syntheme disjoint from it in duads is one of eight; the union of the two matchings is a six-cycle, so the stabilizer of the fixed syntheme is transitive on these eight choices. For the choice $13|25|46$, the remaining compatible synthemes are $14|26|35$, $15|24|36$, $16|23|45$ and $16|24|35$. The last shares a duad with each of the first three and cannot belong to a completion; the first three form the unique completion. Thus each of the eight choices has a unique completion through the fixed syntheme. Each completion contains four of them, so exactly two pentads contain a fixed syntheme, and there are $15\cdot 2/5=6$ pentads in total.

Here is the complete list, which also defines concrete labels for the induced action:Relabelling points gives a group homomorphism $\Phi :S_6\to S_6$ on these pentads. Direct substitution in the table givesThe restriction to $A_6$ is nontrivial, hence faithful by the simplicity just proved. Therefore the full kernel has order at most two. An order-two normal subgroup would be central, whereas $S_6$ has trivial centre: an element centralizing every transposition fixes every unordered pair and consequently every point. The kernel is trivial, and equal orders make $\Phi$ an automorphism. It preserves $A_6$, because that is the unique index-two subgroup of $S_6$: any nontrivial group homomorphism to $C_2$ sends every conjugate transposition to the nonidentity element, and is therefore the sign map. Its restriction is the pentad construction of the exceptional alternating-group automorphism. It maps a $3$-cycle to two disjoint $3$-cycles, while conjugation in $S_6$ preserves cycle type. Hence this automorphism of $A_6$ is not induced by any element of $S_6$.

For the other degrees, recover the points from $3$-cycles. An element of order three has type $3^k{1}^{n-3k}$. Its centralizer in $S_n$ has order $3^{k}k!(n-3k)!$. That centralizer contains an odd permutation: either swap two fixed points, or, when $k\ge 2$, swap two three-cycles by three transpositions. ThusFor $n=5$, only $k=1$ is possible. For $n\ge 7$, the $k=1$ value is strictly largest. For $k=2$ equality first occurs at $n=6$, and the ratio increases strictly with $n$. For $k\ge 3$, already at $n=3k$ one has $(3k-3)!>3^{k-1}k!$: it holds at $k=3$, and the inductive ratio is $(3k)(3k-1)(3k-2)>3(k+1)$. Increasing $n$ again increases the ratio. Consequently every automorphism preserves the set of $3$-cycles when $n\ne 6$.

Each cyclic subgroup generated by a $3$-cycle corresponds to its three-point support. Two distinct such subgroups commute exactly when the supports are disjoint. If they meet in one point, products of their nonidentity generators have order five. If they meet in two points, those products have order two or three. These intrinsic tests recover adjacency in the Johnson graph $J(n,3)$, so the automorphism acts on its vertices.

We can reconstruct the underlying points without an additional group-theoretic bound. The maximal cliques of a Johnson graph in $J(n,3)$ are the $n-2$ triples containing a fixed pair, and the four triples contained in a fixed four-set. To verify the classification, take adjacent triples $D\cup \{a\}$ and $D\cup \{b\}$ with $|D|=2$. Any common adjacent triple either contains $D$ or lies in $D\cup \{a,b\}$. A triple of the first kind outside that four-set is not adjacent to a triple of the second kind omitting a point of $D$, so a clique cannot mix the two alternatives. Extending a clique therefore gives exactly one of the two listed families.

For $n\ge 5$, $n\ne 6$, their sizes distinguish the pair-containing cliques. Their intersections reconstruct the pair graph $J(n,2)$: two such cliques intersect precisely when their defining pairs meet in one point. In this graph the maximal cliques are stars of $n-1$ pairs through a point and triangles of three pairs within a triple. These sizes are different for $n\ge 5$, so its automorphisms permute the stars and hence the points. Every pair is the intersection of its two point stars, and every triple is determined by its three pairs. Thus the original graph action comes from some $\pi \in S_n$.

Undo conjugation by $\pi$. The remaining group automorphism $\beta$ fixes each cyclic $3$-subgroup, so it fixes or inverts each generator. For adjacent supports, inverting exactly one generator changes the order of their product between two and three; inverting both preserves that order. Hence the two inversion choices must agree. The triple-support graph is connected, since one can replace differing points one at a time, so the choice is uniform. Inverting every $3$-cycle is impossible: take $c=(123)$, $d=(142)$, whose product is the $3$-cycle $(143)$. Then $\beta (cd)=(cd{)}^{-1}=d^{-1}{c}^{-1}$, whereas the group homomorphism property would give $c^{-1}{d}^{-1}$; these are unequal because $c,d$ do not commute. Therefore $\beta$ fixes every $3$-cycle and is the identity. Conversely, conjugation by $S_n$ acts faithfully on $A_n$, since centralizing all $3$-cycles fixes every triple and every point. The automorphisms of alternating groups from triple supports are exactly

Choose a minimal nontrivial normal subgroup $L$ of $K$ itself. Every conjugate $L^g$ for $g\in G$ is also a minimal normal subgroup of $K$, since $K$ is normal in $G$. Distinct such subgroups intersect trivially: their intersection is normal in $K$ and minimality forces either equality or trivial intersection. Moreover $[L_i,L_j]\subseteq L_i\cap L_j=1$, so distinct ones commute.

Choose a maximal family of these conjugates whose product $M=L_1\times \cdots \times L_r$ is direct. For any further conjugate $L^g$, its intersection with $M$ is normal in $K$ and is either all of $L^g$ or trivial. In the latter case it commutes with all the existing factors and could be adjoined to the direct product of groups, contrary to maximality. Thus every conjugate is contained in $M$. The product of all conjugates is consequently $M$, which is nontrivial and normal in $G$. Minimality of $K$ as a $G$-normal subgroup gives $M=K$.

Any normal subgroup of a factor $L_i$ is normal in $K$: the other direct factors commute with it, and $L_i$ normalizes it. Minimality of $L_i$ as a $K$-normal subgroup makes it simple. All factors are isomorphic because they are conjugate to $L$. This proves the direct-product structure of a finite minimal normal subgroup:An abelian simple group is cyclic of prime order, so the abelian case is elementary abelian. Now let $H$ be a maximal proper subgroup of a nonabelian simple group $X$. It is nontrivial, since $X$ has nontrivial proper cyclic subgroups. Choose a minimal normal subgroup $K$ of $H$. Then $H\le N_X(K)$. This normalizer cannot be $X$, since that would make $1<K\le H<X$ normal in $X$. Maximality givesFor each of the two groups in this question, the allowed absence of proper nonabelian simple subgroups makes the factors of such a $K$ cyclic of prime order. Hence it suffices to examine normalizers of nontrivial elementary abelian subgroups.

In $A_5$, the possible primes are two, three and five. The Sylow subgroups for the last two primes are cyclic of orders three and five. Every involution is a double transposition; for $(12)(34)$ the centralizer in $A_5$ isthe Klein four-group fixing point five. Thus an elementary abelian $2$-subgroup is cyclic of order two or a Klein four-group. The normalizer of a cyclic order-two subgroup equals its centralizer and has order four, so is contained in a point stabilizer of order twelve. A Klein four-group's common fixed point is intrinsic, and the full point stabilizer $A_4$ normalizes it; its normalizer is therefore exactly that stabilizer.

An order-three subgroup has support a triple. Its normalizer preserves the triple and the remaining pair, and is $(S_3\times S_2)\cap A_5$, of order six. An order-five subgroup acts regularly on all five points. Label the points by ${\mathbb{F}}_5$, with the subgroup acting by translations. Its normalizer in $S_5$ is the twenty affine maps $x\mapsto ax+b$. The translations are even, whereas multiplication by a generator of ${\mathbb{F}}_5^{\times }$ is a four-cycle and is odd. Exactly half these maps are even, so the normalizer in $A_5$ has order ten.

The only candidates for maximal subgroups are thus the normalizers of orders twelve, ten and six. They are all maximal: none can lie in a larger candidate, except potentially an order-six subgroup in an order-twelve $A_4$. But an index-two subgroup of $A_4$ would contain every order-three element; there are eight such elements, plus the identity, already more than six. Hence that containment is impossible. Point stabilizers are conjugate; order-three and order-five subgroup normalizers each form one class by the Sylow theorems. Therefore the maximal subgroups of A5 form preciselyTheir numbers are five, six and ten respectively, since these proper maximal subgroups are self-normalizing in the simple group.

For $X=G{L}_3(2)$, choosing independent columns gives $|X|=(8-1)(8-2)(8-4)=168$. If $t$ is an involution, write $t=I+N$. Field characteristic two gives $N^2=0$, and $\mathrm{im}N\subseteq \ker N$ in dimension three forces its nonzero rank to be one. Thus $t=I+vf$, with nonzero vector $v$, nonzero linear functional $f$ and $f(v)=0$. This transvection fixes the plane $\ker f$ and has image line $⟨v⟩$. Every flag consisting of an incident line and plane occurs, giving $7\cdot 3=21$ involutions, all conjugate. Its centralizer, and hence the normalizer of its cyclic subgroup, is the flag stabilizer of order $168/21=8$. It lies in both the line and plane stabilizers of order $24$, so cannot be maximal.

For the elementary abelian subgroups in GL3 over F2, consider commuting transvections $I+vf$, $I+wh$. Their rank-one parts satisfyIf $v,w$ are independent, equality forces both sides zero; thus $f,h$ vanish on $⟨v,w⟩$ and are the same nonzero functional. If $v=w$, they have a common image line. Consequently the two types of order-four elementary abelian subgroup areNo extra transvection can commute with all elements of $K_L$: if its image were different, its functional would have to equal each of the two independent functionals occurring in $K_L$. Dually, the same holds for $K_W$. Thus these exhaust the elementary abelian $2$-subgroups of rank at least two. The normalizer of $K_L$ is the line stabilizer and the normalizer of $K_W$ is the plane stabilizer, each of order $168/7=24$. They give different conjugacy classes because their common fixed spaces have dimensions one and two. All line stabilizers are conjugate, as are all plane stabilizers.

For an order-three element, its minimal polynomial is $(X-1)(X^2+X+1)$: it has a fixed line and an invariant complementary irreducible plane. Its normalizer preserves both and is the full $G{L}_2(2)$ on that plane, of order six, since the order-three subgroup is normal in $G{L}_2(2)$. This normalizer lies in the corresponding line and plane stabilizers, so is not maximal.

An order-seven element is irreducible. Over the finite field ${\mathbb{F}}_2$ one has $X^7-1=(X-1)(X^3+X+1)(X^3+X^2+1)$, and both cubic factors are irreducible because neither has a root in ${\mathbb{F}}_2$. Its minimal polynomial divides this square-free product and cannot be just $X-1$, since the element is not the identity. It therefore contains a cubic factor; the three-dimensional space forces that irreducible cubic to be the whole minimal polynomial. Identify the space with ${\mathbb{F}}_8$ and the element with multiplication by a generator $\alpha$ of ${\mathbb{F}}_8^{\times }$. Its centralizer consists of the seven nonzero multiplication maps. A normalizer induces an ${\mathbb{F}}_2$-automorphism of this field, so it sends $\alpha$ to $\alpha$, ${\alpha }^2$ or ${\alpha }^4$. All three possibilities occur via the field automorphisms $x\mapsto x^{2^j}$. Therefore the normalizer of the Singer cycle has order $7\cdot 3=21$, and all such normalizers are conjugate by the Sylow theorems.

The maximal-normalizer reduction leaves exactly the two order-twenty-four stabilizer types and the order-twenty-one type. Each is maximal because it cannot be contained in any larger remaining candidate; equal-order subgroups cannot properly contain one another and $21$ does not divide $24$. Thus