Burnside's Theorem
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, Burnside's theorem in
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
states that if ''G'' is a
finite group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
of order p^a q^b where ''p'' and ''q'' are
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
s, and ''a'' and ''b'' are
non-negative In mathematics, the sign of a real number is its property of being either positive, negative, or zero. Depending on local conventions, zero may be considered as being neither positive nor negative (having no sign or a unique third sign), or it ...
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
s, then ''G'' is solvable. Hence each non-Abelian
finite simple group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
has order divisible by at least three distinct primes.


History

The theorem was proved by using the
representation theory of finite groups The representation theory of groups is a part of mathematics which examines how groups act on given structures. Here the focus is in particular on operations of groups on vector spaces. Nevertheless, groups acting on other groups or on sets are ...
. Several special cases of the theorem had previously been proved by Burnside, Jordan, and Frobenius. John Thompson pointed out that a proof avoiding the use of representation theory could be extracted from his work on the N-group theorem, and this was done explicitly by for groups of odd order, and by for groups of even order. simplified the proofs.


Proof

The following proof — using more background than Burnside's — is by
contradiction In traditional logic, a contradiction occurs when a proposition conflicts either with itself or established fact. It is often used as a tool to detect disingenuous beliefs and bias. Illustrating a general tendency in applied logic, Aristotle's ...
. Let ''paqb'' be the smallest product of two prime powers, such that there is a non-solvable group ''G'' whose order is equal to this number. :*''G'' is a
simple group SIMPLE Group Limited is a conglomeration of separately run companies that each has its core area in International Consulting. The core business areas are Legal Services, Fiduciary Activities, Banking Intermediation and Corporate Service. The d ...
with trivial
center Center or centre may refer to: Mathematics *Center (geometry), the middle of an object * Center (algebra), used in various contexts ** Center (group theory) ** Center (ring theory) * Graph center, the set of all vertices of minimum eccentrici ...
and ''a'' is not zero. If ''G'' had a
nontrivial In mathematics, the adjective trivial is often used to refer to a claim or a case which can be readily obtained from context, or an object which possesses a simple structure (e.g., groups, topological spaces). The noun triviality usually refers to a ...
proper
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group G i ...
''H'', then (because of the minimality of ''G''), ''H'' and ''G''/''H'' would be solvable, so ''G'' as well, which would contradict our assumption. So ''G'' is simple. If ''a'' were zero, ''G'' would be a finite q-group, hence
nilpotent In mathematics, an element x of a ring R is called nilpotent if there exists some positive integer n, called the index (or sometimes the degree), such that x^n=0. The term was introduced by Benjamin Peirce in the context of his work on the class ...
, and therefore solvable. Similarly, ''G'' cannot be abelian, otherwise it would be solvable. As ''G'' is simple, its center must therefore be trivial. :* There is an element ''g'' of ''G'' which has ''qd'' conjugates, for some ''d'' > 0. By the first statement of
Sylow's theorem In mathematics, specifically in the field of finite group theory, the Sylow theorems are a collection of theorems named after the Norwegian mathematician Peter Ludwig Sylow that give detailed information about the number of subgroups of fixed ...
, ''G'' has a
subgroup In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgroup ...
''S'' of order ''pa''. Because ''S'' is a nontrivial ''p''-group, its center ''Z''(''S'') is nontrivial. Fix a nontrivial element g\in Z(S). The number of conjugates of ''g'' is equal to the index of its
stabilizer subgroup In mathematics, a group action on a space is a group homomorphism of a given group into the group of transformations of the space. Similarly, a group action on a mathematical structure is a group homomorphism of a group into the automorphism ...
''Gg'', which divides the
index Index (or its plural form indices) may refer to: Arts, entertainment, and media Fictional entities * Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index'' * The Index, an item on a Halo megastru ...
''qb'' of ''S'' (because ''S'' is a subgroup of ''Gg''). Hence this number is of the form ''qd''. Moreover, the integer ''d'' is strictly positive, since ''g'' is nontrivial and therefore not central in ''G''. :* There exists a nontrivial
irreducible representation In mathematics, specifically in the representation theory of groups and algebras, an irreducible representation (\rho, V) or irrep of an algebraic structure A is a nonzero representation that has no proper nontrivial subrepresentation (\rho, _W,W ...
ρ with
character Character or Characters may refer to: Arts, entertainment, and media Literature * ''Character'' (novel), a 1936 Dutch novel by Ferdinand Bordewijk * ''Characters'' (Theophrastus), a classical Greek set of character sketches attributed to The ...
χ, such that its dimension ''n'' is not divisible by ''q'' and the complex number ''χ''(''g'') is not zero. Let (''χ''''i'')1 ≤ ''i'' ≤ ''h'' be the family of irreducible characters of ''G'' over \mathbb (here ''χ''1 denotes the trivial character). Because ''g'' is not in the same conjugacy class as 1, the
orthogonality relation In mathematics, more specifically in group theory, the character of a group representation is a function on the group that associates to each group element the trace of the corresponding matrix. The character carries the essential information abo ...
for the columns of the group's
character table In group theory, a branch of abstract algebra, a character table is a two-dimensional table whose rows correspond to irreducible representations, and whose columns correspond to conjugacy classes of group elements. The entries consist of characters ...
gives: : 0=\sum_^h \chi_i(1)\chi_i(g)= 1 + \sum_^h \chi_i(1)\chi_i(g). Now the ''χ''''i''(''g'') are
algebraic integer In algebraic number theory, an algebraic integer is a complex number which is integral over the integers. That is, an algebraic integer is a complex root of some monic polynomial (a polynomial whose leading coefficient is 1) whose coefficients ...
s, because they are sums of
roots of unity In mathematics, a root of unity, occasionally called a de Moivre number, is any complex number that yields 1 when raised to some positive integer power . Roots of unity are used in many branches of mathematics, and are especially important in ...
. If all the nontrivial irreducible characters which don't vanish at ''g'' take a value divisible by ''q'' at 1, we deduce that : -\frac1q=\sum_\fracq\chi_i(g) is an algebraic integer (since it is a sum of integer multiples of algebraic integers), which is absurd. This proves the statement. :* The complex number ''q''''d''''χ''(''g'')/''n'' is an algebraic integer. The set of integer-valued class functions on ''G'', ''Z''(\mathbb 'G'', is a
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not sp ...
, finitely generated over \mathbb. All of its elements are thus integral over \mathbb, in particular the mapping ''u'' which takes the value 1 on the conjugacy class of g and 0 elsewhere. The mapping A:Z(\mathbb \rightarrow \operatorname(\mathbb^n) which sends a class function ''f'' to : \sum_ f(s)\rho(s) is a ring homomorphism. Because ''ρ''(''s'')−1''A''(''u'')''ρ''(''s'') = ''A''(''u'') for all ''s'', Schur's lemma implies that ''A''(''u'') is a
homothety In mathematics, a homothety (or homothecy, or homogeneous dilation) is a transformation of an affine space determined by a point ''S'' called its ''center'' and a nonzero number ''k'' called its ''ratio'', which sends point X to a point X' by th ...
λIn. Its
trace Trace may refer to: Arts and entertainment Music * Trace (Son Volt album), ''Trace'' (Son Volt album), 1995 * Trace (Died Pretty album), ''Trace'' (Died Pretty album), 1993 * Trace (band), a Dutch progressive rock band * The Trace (album), ''The ...
''nλ'' is equal to : \sum_ f(s)\chi(s)=q^d\chi(g). Because the homothety ''λI''''n'' is the homomorphic image of an integral element, this proves that the complex number ''λ'' = ''q''''d''''χ''(''g'')/''n'' is an algebraic integer. :* The complex number ''χ''(''g'')/''n'' is an algebraic integer. Since ''q'' is relatively prime to ''n'', by
Bézout's identity In mathematics, Bézout's identity (also called Bézout's lemma), named after Étienne Bézout, is the following theorem: Here the greatest common divisor of and is taken to be . The integers and are called Bézout coefficients for ; they a ...
there are two integers ''x'' and ''y'' such that: : xq^d + yn=1\quad\text\quad \frac=x\frac + y\chi(g). Because a linear combination with integer coefficients of algebraic integers is again an algebraic integer, this proves the statement. :* The image of ''g'', under the representation ''ρ'', is a homothety. Let ''ζ'' be the complex number ''χ''(''g'')/''n''. It is an algebraic integer, so its norm ''N''(''ζ'') (i.e. the product of its conjugates, that is the roots of its minimal polynomial over \mathbb) is a nonzero integer. Now ''ζ'' is the average of roots of unity (the eigenvalues of ''ρ''(''g'')), hence so are its conjugates, so they all have an absolute value less than or equal to 1. Because the absolute value of their product ''N''(''ζ'') is greater than or equal to 1, their absolute value must all be 1, in particular ''ζ'', which means that the eigenvalues of ''ρ''(''g'') are all equal, so ''ρ''(''g'') is a homothety. :* Conclusion Let ''N'' be the kernel of ''ρ''. The homothety ''ρ''(''g'') is central in Im(''ρ'') (which is canonically isomorphic to ''G''/''N''), whereas ''g'' is not central in ''G''. Consequently, the normal subgroup ''N'' of the simple group ''G'' is nontrivial, hence it is equal to ''G'', which contradicts the fact that ρ is a nontrivial representation. This contradiction proves the theorem.


References

* * * *James, Gordon; and Liebeck, Martin (2001). ''Representations and Characters of Groups'' (2nd ed.). Cambridge University Press. . See chapter 31. *{{citation, mr=0323890 , last=Matsuyama, first= Hiroshi , title=Solvability of groups of order 2''a''''q''''b''. , journal=Osaka J. Math., volume= 10 , year=1973, pages= 375–378 Theorems about finite groups