Namespaces
Variants
Actions

Difference between revisions of "Frobenius conjecture"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX)
Line 1: Line 1:
In 1903, G. Frobenius published in [[#References|[a1]]] his least known result on finite groups. He proved that if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201801.png" /> is a divisor of the order of a [[Finite group|finite group]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201802.png" />, then the number of solutions of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201803.png" /> in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201804.png" /> is a multiple of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201805.png" />. This result was greatly generalized by Ph. Hall in [[#References|[a3]]]. In his book [[#References|[a2]]], M. Hall proved the following generalization of Frobenius' theorem: If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201806.png" /> is a finite group of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201807.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201808.png" /> is a conjugacy class of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f1201809.png" /> of cardinality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018010.png" />, then the number of solutions of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018011.png" /> in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018012.png" />, when <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018013.png" /> ranges over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018014.png" />, is a multiple of the [[Greatest common divisor|greatest common divisor]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018015.png" />.
+
{{TEX|done}}
 +
In 1903, G. Frobenius published in [[#References|[a1]]] his least known result on finite groups. He proved that if $n$ is a divisor of the order of a [[Finite group|finite group]] $G$, then the number of solutions of $x^n=1$ in $G$ is a multiple of $n$. This result was greatly generalized by Ph. Hall in [[#References|[a3]]]. In his book [[#References|[a2]]], M. Hall proved the following generalization of Frobenius' theorem: If $G$ is a finite group of order $g$ and $C$ is a conjugacy class of $G$ of cardinality $h$, then the number of solutions of $x^n=c$ in $G$, when $c$ ranges over $C$, is a multiple of the [[Greatest common divisor|greatest common divisor]] $(hn,g)$.
  
The Frobenius conjecture deals with a special case of the result proved by Frobenius. It claims that if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018016.png" /> is a divisor of the order of the finite group <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018017.png" /> and if the number of solutions of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018018.png" /> in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018019.png" /> is exactly <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018020.png" />, then these solutions form a [[Normal subgroup|normal subgroup]] of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018021.png" />. It is clear that one needs only to prove the closure of the set of solutions. Thus, the conjecture holds in Abelian groups (cf. also [[Abelian group|Abelian group]]). It is also easy to see that it suffices to show that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018022.png" /> contains a subgroup of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018023.png" />. Hence, the conjecture certainly holds whenever <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018024.png" />, a power of a prime number, since <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018025.png" /> contains a subgroup of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018026.png" /> by one of the [[Sylow theorems|Sylow theorems]]. In [[#References|[a2]]], M. Hall proved the conjecture for solvable groups (cf. also [[Solvable group|Solvable group]]). Still, the general problem remained open for a long period and it was solved only recently (1998), using the classification of the finite simple groups (cf. also [[Simple finite group|Simple finite group]]). It is worthwhile to mention that the assumption that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018027.png" /> is a divisor of the order of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018028.png" /> is essential. Thus, for example, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018029.png" /> has exactly <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018030.png" /> solutions in the [[Symmetric group|symmetric group]] on three letters, but obviously the solutions do not form a subgroup of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018031.png" />.
+
The Frobenius conjecture deals with a special case of the result proved by Frobenius. It claims that if $n$ is a divisor of the order of the finite group $G$ and if the number of solutions of $x^n=1$ in $G$ is exactly $n$, then these solutions form a [[Normal subgroup|normal subgroup]] of $G$. It is clear that one needs only to prove the closure of the set of solutions. Thus, the conjecture holds in Abelian groups (cf. also [[Abelian group|Abelian group]]). It is also easy to see that it suffices to show that $G$ contains a subgroup of order $n$. Hence, the conjecture certainly holds whenever $n=p^r$, a power of a prime number, since $G$ contains a subgroup of order $n$ by one of the [[Sylow theorems|Sylow theorems]]. In [[#References|[a2]]], M. Hall proved the conjecture for solvable groups (cf. also [[Solvable group|Solvable group]]). Still, the general problem remained open for a long period and it was solved only recently (1998), using the classification of the finite simple groups (cf. also [[Simple finite group|Simple finite group]]). It is worthwhile to mention that the assumption that $n$ is a divisor of the order of $G$ is essential. Thus, for example, $x^4=1$ has exactly $4$ solutions in the [[Symmetric group|symmetric group]] on three letters, but obviously the solutions do not form a subgroup of $G$.
  
 
==Connection with the classification problem.==
 
==Connection with the classification problem.==
It was shown in 1954 by R.A. Zemlin in his PhD thesis [[#References|[a6]]] that it suffices to prove the conjecture for non-Abelian simple groups. In other words, one needs to prove that if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018032.png" /> is a [[Simple group|simple group]] and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018033.png" /> is a divisor of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018034.png" />, then the number of solutions of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018035.png" /> equals <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018036.png" /> only for the trivial values of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018037.png" />: <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018038.png" /> or <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018039.png" />. In [[#References|[a5]]] M. Murai proved the same result and showed, in addition, that it suffices to consider those divisors <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018040.png" /> of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018041.png" /> which satisfy <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f120/f120180/f12018042.png" />.
+
It was shown in 1954 by R.A. Zemlin in his PhD thesis [[#References|[a6]]] that it suffices to prove the conjecture for non-Abelian simple groups. In other words, one needs to prove that if $G$ is a [[Simple group|simple group]] and $n$ is a divisor of $|G|$, then the number of solutions of $x^n=1$ equals $n$ only for the trivial values of $n$: $n=1$ or $n=|G|$. In [[#References|[a5]]] M. Murai proved the same result and showed, in addition, that it suffices to consider those divisors $n$ of $|G|$ which satisfy $(n,|G|/n)=1$.
  
 
The conjecture has been verified for the alternating groups, the sporadic groups and the finite simple groups of Lie type by M.J. Rust, H. Yamaki and N. Iiyori in a long series of papers, the last and concluding one being [[#References|[a4]]].
 
The conjecture has been verified for the alternating groups, the sporadic groups and the finite simple groups of Lie type by M.J. Rust, H. Yamaki and N. Iiyori in a long series of papers, the last and concluding one being [[#References|[a4]]].

Revision as of 14:38, 19 April 2014

In 1903, G. Frobenius published in [a1] his least known result on finite groups. He proved that if $n$ is a divisor of the order of a finite group $G$, then the number of solutions of $x^n=1$ in $G$ is a multiple of $n$. This result was greatly generalized by Ph. Hall in [a3]. In his book [a2], M. Hall proved the following generalization of Frobenius' theorem: If $G$ is a finite group of order $g$ and $C$ is a conjugacy class of $G$ of cardinality $h$, then the number of solutions of $x^n=c$ in $G$, when $c$ ranges over $C$, is a multiple of the greatest common divisor $(hn,g)$.

The Frobenius conjecture deals with a special case of the result proved by Frobenius. It claims that if $n$ is a divisor of the order of the finite group $G$ and if the number of solutions of $x^n=1$ in $G$ is exactly $n$, then these solutions form a normal subgroup of $G$. It is clear that one needs only to prove the closure of the set of solutions. Thus, the conjecture holds in Abelian groups (cf. also Abelian group). It is also easy to see that it suffices to show that $G$ contains a subgroup of order $n$. Hence, the conjecture certainly holds whenever $n=p^r$, a power of a prime number, since $G$ contains a subgroup of order $n$ by one of the Sylow theorems. In [a2], M. Hall proved the conjecture for solvable groups (cf. also Solvable group). Still, the general problem remained open for a long period and it was solved only recently (1998), using the classification of the finite simple groups (cf. also Simple finite group). It is worthwhile to mention that the assumption that $n$ is a divisor of the order of $G$ is essential. Thus, for example, $x^4=1$ has exactly $4$ solutions in the symmetric group on three letters, but obviously the solutions do not form a subgroup of $G$.

Connection with the classification problem.

It was shown in 1954 by R.A. Zemlin in his PhD thesis [a6] that it suffices to prove the conjecture for non-Abelian simple groups. In other words, one needs to prove that if $G$ is a simple group and $n$ is a divisor of $|G|$, then the number of solutions of $x^n=1$ equals $n$ only for the trivial values of $n$: $n=1$ or $n=|G|$. In [a5] M. Murai proved the same result and showed, in addition, that it suffices to consider those divisors $n$ of $|G|$ which satisfy $(n,|G|/n)=1$.

The conjecture has been verified for the alternating groups, the sporadic groups and the finite simple groups of Lie type by M.J. Rust, H. Yamaki and N. Iiyori in a long series of papers, the last and concluding one being [a4].

References

[a1] G. Frobenius, "Über einen Fundamentalsatz der Gruppentheorie" Berl. Sitz. (1903) pp. 987–991
[a2] M. Hall, "The theory of groups" , Macmillan (1959)
[a3] P. Hall, "On a theorem of Frobenius" Proc. London Math. Soc. , 7 : 3 (1956) pp. 1–42
[a4] N. Iiyori, "A conjecture of Frobenius and the simple groups of Lie type, IV" J. Algebra , 154 (1993) pp. 188–214
[a5] M. Murai, "On the Frobenius conjecture" SÛgaku , 35 (1983) pp. 82–84 (In Japanese)
[a6] R.A. Zemlin, "On a conjecture arising from a theorem of Frobenius" PhD Thesis Ohio State Univ. (1954)
How to Cite This Entry:
Frobenius conjecture. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Frobenius_conjecture&oldid=15708
This article was adapted from an original article by Marcel Herzog (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article