Procedural parameter: Difference between revisions
en>Edward m link event-driven programming using Find link |
en>Steel1943 Disambiguated: programming → Computer programming |
||
Line 1: | Line 1: | ||
In [[mathematics]], more specifically in [[abstract algebra]], the '''Frobenius theorem''', proved by [[Ferdinand Georg Frobenius]] in 1877, characterizes the [[finite-dimensional]] [[Associative algebra|associative]] [[division algebra]]s over the [[real number]]s. According to the theorem, every such algebra is [[isomorphic]] to one of the following: | |||
* '''R''' (the real numbers) | |||
* '''C''' (the [[complex number]]s) | |||
* '''H''' (the [[quaternions]]). | |||
These algebras have dimensions 1, 2, and 4, respectively. Of these three algebras, the real and complex numbers are [[commutative]], but the quaternions are not. | |||
This theorem is closely related to [[Hurwitz's theorem (normed division algebras)|Hurwitz's theorem]], which states that the only [[normed division algebra]]s over the real numbers are '''R''', '''C''', '''H''', and the (non-associative) algebra '''O''' of [[octonions]]. | |||
==Proof== | |||
The main ingredients for the following proof are the [[Cayley–Hamilton theorem]] and the [[fundamental theorem of algebra]]. | |||
We can consider ''D'' as a finite-dimensional '''R'''-[[vector space]]. Any element d of ''D'' defines an [[endomorphism]] of ''D'' by left-multiplication and we will identify d with that endomorphism. Therefore we can speak about the [[trace (linear algebra)|trace]] of ''d'', the [[characteristic polynomial|characteristic]] and [[Minimal polynomial (linear algebra)|minimal]] [[polynomial]]s. Also, we identify the real multiples of 1 with '''R'''. When we write ''a'' ≤ 0 for an element a of ''D'', we tacitly assume that a is contained in '''R'''. The key to the argument is the following | |||
Claim: The set ''V'' of all elements a of ''D'' such that ''a''<sup>2</sup> ≤ 0 is a vector subspace of ''D'' of [[codimension]] 1. | |||
To see that, we pick an ''a'' ∈ ''D''. Let ''m'' be the dimension of ''D'' as an '''R'''-vector space. Let ''p''(''x'') be the characteristic polynomial of ''a''. By the fundamental theorem of algebra, we can write | |||
:<math> p(x)= (x-t_1)\cdots(x-t_r) (x-z_1)(x - \overline{z_1}) \cdots (x-z_s)(x - \overline{z_s})</math> | |||
for some real ''t<sub>i</sub>'' and (non-real) complex numbers ''z<sub>j</sub>''. We have 2''s'' + ''r'' = ''m''. The polynomials <math>x^2 - 2\operatorname{Re}z_j\,x + |z_j|^2 = (x-z_j)(x-\overline{z_j})</math> are [[irreducible polynomial|irreducible]] over '''R'''. By the Cayley–Hamilton theorem, ''p''(''a'') = 0 and because ''D'' is a division algebra, it follows that either ''a'' − ''t<sub>i</sub>'' = 0 for some ''i'' or that <math>a^2 - 2\operatorname{Re}z\,a + |z|^2=0</math>, ''z'' = ''z<sub>j</sub>'' for some ''j''. The first case implies that ''a'' ∈ '''R'''. In the second case, it follows that <math>x^2 - 2\operatorname{Re}z\,x + |z|^2</math> is the minimal polynomial of ''a''. Because ''p''(''x'') has the same complex roots as the minimal polynomial and because it is real it follows that | |||
:<math> p(x)=(x^2 - 2\operatorname{Re}z\,x + |z|^2)^k \, </math> | |||
and ''m''=2''k''. The coefficient in front of <math>x^{2k-1}</math> in ''p''(''x'') is the trace of ''a'' (up to sign). Therefore we read from the above equation: the trace of a is zero if and only if Re(''z'') = 0, that is <math>a^2 = -|z|^2</math>. | |||
Therefore ''V'' is the subset of all a with tr ''a'' = 0. In particular, it is a vector subspace (!). Moreover, ''V'' has codimension 1 since it is the kernel of a (nonzero) linear form. Also note that ''D'' is the direct sum of '''R''' and ''V'' (as vector spaces). Therefore, ''V'' generates ''D'' as an algebra. | |||
Define now for <math>a,b \in V:\ B(a,b):= -ab - ba.</math> Because of the identity <math>(a+b)^2-a^2-b^2 = ab+ ba</math>, it follows that <math>B(a,b)</math> is real and since <math>a^2 \le 0, B(a,a)>0 </math> if ''a'' ≠ 0. Thus ''B'' is a [[definite bilinear form|positive definite]] [[symmetric bilinear form]], in other words, an [[inner product]] on ''V''. | |||
Let ''W'' be a subspace of ''V'' that generates ''D'' as an algebra and which is minimal with respect to this property. Let <math>e_1, \ldots, e_n</math> be an [[orthonormal basis]] of ''W''. | |||
With respect to the negative definite bilinear form <math>-B</math> | |||
these elements satisfy the following relations: | |||
:<math>e_i^2 =-1, e_i e_j = - e_j e_i. \, </math> | |||
If ''n'' = 0, then ''D'' is [[isomorphic]] to '''R'''. | |||
If ''n'' = 1, then ''D'' is generated by 1 and ''e''<sub>1</sub> subject to the relation <math>e_1^2 = -1</math>. Hence it is isomorphic to '''C'''. | |||
If ''n'' = 2, it has been shown above that ''D'' is generated by 1, ''e''<sub>1</sub>, ''e''<sub>2</sub> subject to the relations <math>e_1^2 = e_2^2 =-1,\ e_1 e_2 = - e_2 e_1</math> and <math>(e_1 e_2)(e_1 e_2) =-1</math>. These are precisely the relations for '''H'''. | |||
If ''n'' > 2, then ''D'' cannot be a division algebra. Assume that n > 2. Let <math>u:= e_1 e_2 e_n</math>. It is easy to see that ''u''<sup>2</sup> = 1 (this only works if ''n'' > 2). Therefore 0 = ''u''<sup>2</sup> − 1 = (''u''−1)(''u''+1) implies that ''u'' = ±1 (because ''D'' is still assumed to be a division algebra). But if ''u''= ±1, then <math>e_n = \mp e_1 e_2</math> and so <math>e_1, e_2,\ldots,e_{n-1}</math> generates ''D''. This contradicts the minimality of ''W''. | |||
Remark: The fact that ''D'' is generated by <math>e_1, \ldots, e_n</math> subject to the above relations means that ''D'' is the [[Clifford algebra]] of '''R'''<sup>''n''</sup>. The last step shows that the only real Clifford algebras which are division algebras are Cl<sup>0</sup>, Cl<sup>1</sup> and Cl<sup>2</sup>. | |||
Remark: As a consequence, the only [[commutative]] division algebras are '''R''' and '''C'''. Also note that '''H''' is not a '''C'''-algebra. If it were, then the center of '''H''' has to contain '''C''', but the center of '''H''' is '''R'''. Therefore, the only division algebra over '''C''' is '''C''' itself. | |||
==Pontryagin variant== | |||
If ''D'' is a [[connected space|connected]], [[locally compact space|locally compact]] division [[topological ring|ring]], then either ''D'' = '''R''', or ''D'' = '''C''', or ''D'' = '''H'''. | |||
==References== | |||
* Ray E. Artz (2009) [http://www.math.cmu.edu/~wn0g/noll/qu1.pdf Scalar Algebras and Quaternions], Theorem 7.1 "Frobenius Classification", page 26. | |||
* Ferdinand Georg Frobenius (1878) "[http://commons.wikimedia.org/wiki/File:%C3%9Cber_lineare_Substitutionen_und_bilineare_Formen.djvu Über lineare Substitutionen und bilineare Formen]", ''Journal für die reine und angewandte Mathematik'' 84:1–63 ([[Crelle's Journal]]). Reprinted in ''Gesammelte Abhandlungen'' Band I, pp.343–405. | |||
* Yuri Bahturin (1993) ''Basic Structures of Modern Algebra'', Kluwer Acad. Pub. pp.30–2 ISBN 0-7923-2459-5 . | |||
* [[Leonard Dickson]] (1914) ''Linear Algebras'', [[Cambridge University Press]]. See §11 "Algebra of real quaternions; its unique place among algebras", pages 10 to 12. | |||
* R.S. Palais (1968) "The Classification of Real Division Algebras" [[American Mathematical Monthly]] 75:366–8. | |||
* [[Lev Semenovich Pontryagin]], [[List of publications in mathematics#Topological Groups|Topological Groups]], page 159, 1966. | |||
[[Category:Algebras]] | |||
[[Category:Quaternions]] | |||
[[Category:Theorems in abstract algebra]] | |||
[[Category:Articles containing proofs]] |
Latest revision as of 05:43, 7 April 2013
In mathematics, more specifically in abstract algebra, the Frobenius theorem, proved by Ferdinand Georg Frobenius in 1877, characterizes the finite-dimensional associative division algebras over the real numbers. According to the theorem, every such algebra is isomorphic to one of the following:
- R (the real numbers)
- C (the complex numbers)
- H (the quaternions).
These algebras have dimensions 1, 2, and 4, respectively. Of these three algebras, the real and complex numbers are commutative, but the quaternions are not.
This theorem is closely related to Hurwitz's theorem, which states that the only normed division algebras over the real numbers are R, C, H, and the (non-associative) algebra O of octonions.
Proof
The main ingredients for the following proof are the Cayley–Hamilton theorem and the fundamental theorem of algebra.
We can consider D as a finite-dimensional R-vector space. Any element d of D defines an endomorphism of D by left-multiplication and we will identify d with that endomorphism. Therefore we can speak about the trace of d, the characteristic and minimal polynomials. Also, we identify the real multiples of 1 with R. When we write a ≤ 0 for an element a of D, we tacitly assume that a is contained in R. The key to the argument is the following
Claim: The set V of all elements a of D such that a2 ≤ 0 is a vector subspace of D of codimension 1.
To see that, we pick an a ∈ D. Let m be the dimension of D as an R-vector space. Let p(x) be the characteristic polynomial of a. By the fundamental theorem of algebra, we can write
for some real ti and (non-real) complex numbers zj. We have 2s + r = m. The polynomials are irreducible over R. By the Cayley–Hamilton theorem, p(a) = 0 and because D is a division algebra, it follows that either a − ti = 0 for some i or that , z = zj for some j. The first case implies that a ∈ R. In the second case, it follows that is the minimal polynomial of a. Because p(x) has the same complex roots as the minimal polynomial and because it is real it follows that
and m=2k. The coefficient in front of in p(x) is the trace of a (up to sign). Therefore we read from the above equation: the trace of a is zero if and only if Re(z) = 0, that is .
Therefore V is the subset of all a with tr a = 0. In particular, it is a vector subspace (!). Moreover, V has codimension 1 since it is the kernel of a (nonzero) linear form. Also note that D is the direct sum of R and V (as vector spaces). Therefore, V generates D as an algebra.
Define now for Because of the identity , it follows that is real and since if a ≠ 0. Thus B is a positive definite symmetric bilinear form, in other words, an inner product on V.
Let W be a subspace of V that generates D as an algebra and which is minimal with respect to this property. Let be an orthonormal basis of W. With respect to the negative definite bilinear form these elements satisfy the following relations:
If n = 0, then D is isomorphic to R.
If n = 1, then D is generated by 1 and e1 subject to the relation . Hence it is isomorphic to C.
If n = 2, it has been shown above that D is generated by 1, e1, e2 subject to the relations and . These are precisely the relations for H.
If n > 2, then D cannot be a division algebra. Assume that n > 2. Let . It is easy to see that u2 = 1 (this only works if n > 2). Therefore 0 = u2 − 1 = (u−1)(u+1) implies that u = ±1 (because D is still assumed to be a division algebra). But if u= ±1, then and so generates D. This contradicts the minimality of W.
Remark: The fact that D is generated by subject to the above relations means that D is the Clifford algebra of Rn. The last step shows that the only real Clifford algebras which are division algebras are Cl0, Cl1 and Cl2.
Remark: As a consequence, the only commutative division algebras are R and C. Also note that H is not a C-algebra. If it were, then the center of H has to contain C, but the center of H is R. Therefore, the only division algebra over C is C itself.
Pontryagin variant
If D is a connected, locally compact division ring, then either D = R, or D = C, or D = H.
References
- Ray E. Artz (2009) Scalar Algebras and Quaternions, Theorem 7.1 "Frobenius Classification", page 26.
- Ferdinand Georg Frobenius (1878) "Über lineare Substitutionen und bilineare Formen", Journal für die reine und angewandte Mathematik 84:1–63 (Crelle's Journal). Reprinted in Gesammelte Abhandlungen Band I, pp.343–405.
- Yuri Bahturin (1993) Basic Structures of Modern Algebra, Kluwer Acad. Pub. pp.30–2 ISBN 0-7923-2459-5 .
- Leonard Dickson (1914) Linear Algebras, Cambridge University Press. See §11 "Algebra of real quaternions; its unique place among algebras", pages 10 to 12.
- R.S. Palais (1968) "The Classification of Real Division Algebras" American Mathematical Monthly 75:366–8.
- Lev Semenovich Pontryagin, Topological Groups, page 159, 1966.