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.
Brauer Induction and Elementary Subgroups
1 · Prerequisites
- Artin Induction and Rational Characters
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Semidirect Products, Automorphism Groups and Split Extensions
- Simple Field Extensions and the Construction of the Complex Numbers
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Brauer induction upgrades cyclic rational induction to integral induction from linear characters of elementary subgroups. The proof separates the hyperelementary permutation relation, its local obstruction argument, and the supersolvable monomiality bridge.
3 · Logical flowchart
4 · Definitions, theorems and proofs
-elementary and -hyperelementary finite groups
Definition
Let be prime. A finite group is -elementary if it is isomorphic to , where is cyclic of order prime to and is a finite -group. It is -hyperelementary (also called -quasi-elementary) if it is isomorphic to with the same conditions. The trivial group is allowed for either factor. The family of elementary subgroups means the union of the -elementary families over all primes.
Subgroups of elementary and hyperelementary groups
Statement
Every subgroup of a finite -elementary group is -elementary, and every subgroup of a finite -hyperelementary group is -hyperelementary.
Facts & Assumptions
The cited prerequisite is -elementary and -hyperelementary finite groups.
Proof
Given: is -hyperelementary and ; in the elementary case the action is trivial.
Put . It is cyclic, normal in , and embeds in ; hence it is a -group. A Sylow -subgroup of maps isomorphically onto , because its image has the full -power order and has order prime to .
Thus . If , its Sylow -subgroup is unique, so and it commutes with ; consequently . ∎
Induction ideal of a subgroup family
Definition
For a finite group and a family of subgroups of , define
This is initially an additive subgroup of the complex virtual-character ring; the next lemma proves it is an ideal.
The induction subgroup is an ideal
Statement
For every family of subgroups of a finite group , is an ideal of .
Facts & Assumptions
The cited prerequisite is Induction and restriction satisfy the projection formula on character rings.
Proof
Given: , , and .
The projection formula gives .
Its right side is one of the defining summands of ; additivity handles finite sums and additive inverses, so multiplication by every preserves the subgroup. ∎
-primary congruence for integer-valued cyclotomic character combinations
Statement
Let , and let denote the -span of the complex characters of . If is integer-valued, , and is its commuting -part/-part decomposition, then
Facts & Assumptions
The cited prerequisite is Every irreducible representation of a finite abelian group over a splitting field is one-dimensional.
Proof
Given: with , and for .
On the cyclic group , every irreducible complex character is linear. For each such character , the -th powers of and agree, since .
Write the restriction as with and the linear. In , the freshman's dream and step 1.1 give the following congruence.
Both character values are integers. The power basis makes a direct summand of , so . Fermat's congruence then gives . ∎
Hyperelementary permutation subring reduction
Statement
Let be the -hyperelementary subgroups of , for all primes . The additive span is a subring of . Moreover, if , then proving for each hyperelementary implies .
Facts & Assumptions
The cited prerequisite is Mackey's double-coset formula for restricting an induced character.
Proof
Given: and is the elementary family.
Mackey's formula expresses as a sum of permutation characters induced from . Those intersections are hyperelementary by subgroup closure, and induction back to shows that products of the displayed generators stay in .
If , transitivity puts in . Apply this to every summand of a relation for in . ∎
Banaschewski's prime obstruction
Statement
Let be finite and let be a subring. If , then there are and a prime such that for every . In particular, this applies to the integer-valued hyperelementary permutation subring evaluated on conjugacy classes.
Facts & Assumptions
The cited prerequisite is The character of a permutation representation counts fixed points.
Proof
Given: is closed under pointwise multiplication and addition.
For , the value set is an ideal . If every contained , choose with and form .
Expanding the finite product would put in , a contradiction. Hence some has ; any prime divisor of has the stated property. Permutation characters are integer-valued fixed-point counts, so their span is a subring of this form. ∎
Elementary detection at a fixed element
Statement
If with , then , where is the family of -elementary subgroups of .
Facts & Assumptions
The induced-character value formula is Frobenius' formula for the character of an induced representation.
The cyclotomic coefficient congruence is -primary congruence for integer-valued cyclotomic character combinations.
The integral induction subgroup is an ideal by The induction subgroup is an ideal.
Proof
Given: is a set of conjugacy-class representatives of -elements of .
Put . For , choose a Sylow -subgroup of and set . On the delta function lies in by Fourier inversion on this cyclic group. Inflate it across to and form the following sum.
[given, construct]
This lies in the -scalar extension of . Each is integer-valued, so the induction formula makes every value of rational. On the other hand is an -linear combination of characters, hence all its values are algebraic integers. A rational algebraic integer is an integer, so is integer-valued.
If , a conjugate of lying in lies in . The definition of and [F1] therefore give the following value.
Thus is an integer prime to . For arbitrary , its -part is conjugate to some , so [F2] shows that .
Assume first that and put . Euler's congruence gives for every . Hence the integer-valued class function is pointwise divisible by . The cyclic-generator identity The generator-indicator class function of a cyclic group is obtained by Mobius inversion, followed by the projection formula, shows that times any integer-valued class function belongs to the -span of inductions from cyclic subgroups. Those subgroups are -elementary, so lies in the -scalar extension of . The same is true of by [F3] and step 1.1. Subtraction puts in that scalar extension.
The cyclotomic ring is a finite free -module and is torsion-free, so choose a -basis of containing . Expand the relation from step 5.1 in this basis and take its coefficient of . Since all inducing characters there lie in integral character rings, this yields . If , then and the same integral relation follows directly from the cyclic-generator identity; cyclic subgroups are -elementary in this case. ∎
Isaacs' linear-character step
Statement
Suppose , where has order prime to and is a -group. If a linear character is -invariant and , then .
Facts & Assumptions
The cited prerequisite is If a finite -group acts on a finite set , then .
Proof
Given: and acts on the fibre by conjugation.
The fibre is -stable by invariance and has cardinality , a divisor of and hence prime to . The fixed-point congruence supplies a -fixed element in that fibre.
A fixed element lies in , so its character value is . Since the fibre has that same value, ; as was arbitrary, is trivial. ∎
Supersolvable groups and monomial characters
Definition
A finite group is supersolvable if it has a normal series whose factors have prime order. An irreducible complex character of is monomial if for some subgroup and linear character of ; is monomial if all its irreducible complex characters are monomial.
Elementary groups are supersolvable
Statement
Every finite -elementary group is supersolvable.
Facts & Assumptions
The cited prerequisite is Every nontrivial finite -group has nontrivial center, in fact divides .
Proof
Given: with cyclic of -order and a finite -group.
A cyclic group has a normal series with prime-order factors. The case is immediate. If , its centre contains a subgroup of order , and has smaller order; by the induction hypothesis it has a normal prime-factor series, whose inverse images preceded by give one for .
Concatenate the series for and the series from the series of . Each term is normal in and every factor has prime order, including the cases or . ∎
A faithful irreducible is induced from a proper inertia subgroup
Statement
Let be finite and let be abelian and noncentral. Every faithful irreducible complex representation of is induced from an irreducible representation of a proper inertia subgroup of .
Facts & Assumptions
The cited prerequisite is If , every finite-dimensional representation of is completely reducible.
Proof
Given: is faithful and irreducible, and is a linear constituent of .
Complete reducibility decomposes into its linear weight spaces. The translates of the -weight space are the weight spaces in its -orbit, and their direct sum is by irreducibility.
If the inertia group were , every would act by a scalar on ; faithfulness would then make central, contrary to hypothesis. Thus , and the direct sum of its translates identifies with the induction of its -isotypical component. ∎
A nonabelian supersolvable group has a noncentral normal abelian subgroup
Statement
Every nonabelian finite supersolvable group has an abelian normal subgroup that is not central.
Facts & Assumptions
The cited prerequisite is Supersolvable groups and monomial characters.
Proof
Given: is a supersolvable series.
Let be maximal with abelian. If , is abelian, so . By maximality there is not commuting with some .
Since , it is an abelian normal subgroup, while the chosen show that it is not central. ∎
Monomiality lifts along a quotient
Statement
Let . If every irreducible character of is monomial, then every irreducible character of with in its kernel is monomial.
Facts & Assumptions
Proof
Given: is irreducible with .
Factor through an irreducible character of . By hypothesis choose and a linear with .
Let be the inverse image of and inflate to a linear of . Compatibility of induction with quotient inflation gives . ∎
Finite supersolvable groups are monomial
Statement
Every finite supersolvable group is monomial.
Facts & Assumptions
The cited prerequisite is A faithful irreducible is induced from a proper inertia subgroup.
Proof
Given: is finite supersolvable and .
Induct on . The trivial group is the base case. If is abelian, is linear. If , then is supersolvable of smaller order and the quotient lemma makes monomial.
Otherwise is faithful. A nonabelian has a noncentral normal abelian subgroup, so the proper-inertia proposition writes with and . Intersecting a supersolvable series with and deleting repeated terms makes supersolvable; by the induction hypothesis, is induced from a linear character, and transitivity makes so induced. ∎
Characters of elementary groups are induced from linear characters
Statement
Every virtual character of a finite -elementary group is an integral linear combination of characters induced from linear characters of its subgroups.
Facts & Assumptions
The cited prerequisite is Elementary groups are supersolvable.
Proof
Given: is -elementary and .
The elementary-group lemma makes supersolvable, and the monomiality theorem writes every irreducible constituent of as an induction of a linear character.
Add the resulting expressions with the integral multiplicities defining the virtual character . ∎
Brauer induction
Statement
For every finite group , every complex virtual character of is an integral linear combination of characters , where is -elementary for some prime and is a linear complex character of .
Facts & Assumptions
The elementary detection relation is Elementary detection at a fixed element.
Elementary induction subgroups are ideals by The induction subgroup is an ideal.
Characters of elementary groups reduce integrally to induced linear characters by Characters of elementary groups are induced from linear characters.
Induction is transitive by Induction is transitive along subgroup chains.
Proof
Given: is the family of all elementary subgroups of , and is its induction ideal.
If is trivial, the assertion is immediate. Otherwise, for every prime , write with . By [F1], . The integers have greatest common divisor : for each prime divisor of , the particular integer is prime to . Bézout therefore gives .
By [F2], every satisfies . Thus it is an integral sum of characters with elementary and .
By [F3], each such is an integral combination of characters induced from linear characters of elementary subgroups . Transitivity [F4] changes into , which is exactly the claimed form. ∎
Elementary restriction detects generalized characters
Statement
The map given by restriction to all elementary subgroups is injective.
Facts & Assumptions
The cited prerequisite is Brauer induction.
Proof
Given: restricts to on every elementary subgroup.
Brauer induction writes with elementary and linear.
The projection formula yields , as every restriction is zero. ∎
Elementary local generalized-character criterion
Statement
Let be a characteristic-zero splitting field for . A class function , viewed as complex-valued, is a generalized character if and only if is a generalized character for every elementary subgroup of .
Facts & Assumptions
The cited prerequisite is Brauer induction.
Proof
Given: for every elementary .
The forward implication is restriction stability. For the converse, choose the Brauer relation .
Pointwise multiplication and the projection formula give . Each inner product is in , so the right side is in . ∎
A cyclotomic field splits a finite group
Statement
If has exponent and is a characteristic-zero field containing all -th roots of unity, then is a splitting field for . In particular is a splitting field.
Facts & Assumptions
The cited prerequisite is Brauer induction.
In characteristic zero, finite-dimensional representations are completely reducible by If , every finite-dimensional representation of is completely reducible.
Proof
Given: is an irreducible complex representation of .
Brauer induction expresses integrally as inductions of linear characters of elementary subgroups. Every such linear character satisfies , so it takes values in and its induced representation has an -model. Thus is the scalar extension of a virtual -representation.
By [F2], decompose that virtual -representation as with the distinct irreducible -representations. Base change preserves intertwiner spaces, so distinct have disjoint irreducible complex constituents. Each is semisimple, with positive constituent multiplicities. Since their signed sum is the single irreducible basis element , exactly one summand occurs, its coefficient and the multiplicity of are both , and it has no other constituent. Hence for that index. Every irreducible complex representation is therefore defined over , so is a splitting field.
The exponent divides , so contains every -th root of unity. Applying the proved assertion to this field gives the final statement. ∎
5 · Examples, counterexamples and false statements
None yet.
Sources
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Definition 14.1.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.1.2
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Definition 14.2.5
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.2.6
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Lemma 4
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.3
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.4
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Lemma 5
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.6
- Tammo tom Dieck, Representation Theory, Section 4.3
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Remark 14.1.3
- Tammo tom Dieck, Representation Theory, Proposition 4.3.2
- Tammo tom Dieck, Representation Theory, Lemma 4.3.3
- Tammo tom Dieck, Representation Theory, Lemma 4.3.4
- Tammo tom Dieck, Representation Theory, Theorem 4.3.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.3.2
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Theorem 14.3.1 and Corollary 14.3.2 (Lecture 14.3, PDF pp. 168–170)
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Theorem 2
- Tammo tom Dieck, Representation Theory, Proposition 4.6.8
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.4.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.4.2 (Lecture 14.4, PDF pp. 171–172)