A Matricial Perpective of Wedderburn s Little Theorem

Similar documents
A Brief History of Ring Theory. by Kristen Pollock Abstract Algebra II, Math 442 Loyola College, Spring 2005

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

Algebra Exam Syllabus

A Little Beyond: Linear Algebra

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.

Algebra Exam Topics. Updated August 2017

Algebra Homework, Edition 2 9 September 2010

WEDDERBURN S LITTLE THEOREM

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

A connection between number theory and linear algebra

AG NOTES MARK BLUNK. 3. Varieties

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

A classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics.

Division Algebras. Konrad Voelkel

Sample algebra qualifying exam


Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

Lecture 7: Polynomial rings

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

List of topics for the preliminary exam in algebra

Algebraic Number Theory Notes: Local Fields

Page Points Possible Points. Total 200

ANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER. Seán McGarraghy

Solutions of exercise sheet 8

(January 14, 2009) q n 1 q d 1. D = q n = q + d

Topics in linear algebra

Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions. Timothy All Michael Belfanti

A linear resolvent for degree 14 polynomials

Azumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras

ALGEBRA QUALIFYING EXAM PROBLEMS

Galois groups of polynomials and the construction of finite fields

D-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings

A Note on Cyclotomic Integers

HOMEWORK Graduate Abstract Algebra I May 2, 2004

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

QUALIFYING EXAM IN ALGEBRA August 2011

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

Fields and Galois Theory

1 Fields and vector spaces

THE CAYLEY HAMILTON AND FROBENIUS THEOREMS VIA THE LAPLACE TRANSFORM

INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References

Factorization in Polynomial Rings

Linear algebra and applications to graphs Part 1

DONG QUAN NGOC NGUYEN

DOES XY 2 = Z 2 IMPLY X IS A SQUARE?

ALGEBRA EXERCISES, PhD EXAMINATION LEVEL

August 2015 Qualifying Examination Solutions

18. Cyclotomic polynomials II

Efficient algorithms for finding the minimal polynomials and the

Linear Algebra II Lecture 13

TC10 / 3. Finite fields S. Xambó

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

POLYNOMIAL EQUATIONS OVER MATRICES. Robert Lee Wilson. Here are two well-known facts about polynomial equations over the complex numbers

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

CSIR - Algebra Problems

Section VI.33. Finite Fields

Chapter XI Novanion rings

Algebra Ph.D. Preliminary Exam

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

Math 121 Homework 2 Solutions

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of

SPLITTING FIELDS AND PERIODS OF FIBONACCI SEQUENCES MODULO PRIMES

Field Theory Qual Review

MINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS

12x + 18y = 30? ax + by = m

Some practice problems for midterm 2

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

1. Group Theory Permutations.

4. Noether normalisation

Name: Solutions Final Exam

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

COUNTING SEPARABLE POLYNOMIALS IN Z/n[x]

Computing Minimal Polynomial of Matrices over Algebraic Extension Fields

Math 121 Homework 5: Notes on Selected Problems

ALGEBRA 11: Galois theory

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

Pacific Journal of Mathematics

Rings. EE 387, Notes 7, Handout #10

Topics in Representation Theory: Roots and Complex Structures

LECTURES MATH370-08C

MATH 113 FINAL EXAM December 14, 2012

Sylow 2-Subgroups of Solvable Q-Groups

Bibliography. Groups and Fields. Matrix Theory. Determinants

0.2 Vector spaces. J.A.Beachy 1

Chapter 1. Wedderburn-Artin Theory

Dieudonné Modules and p-divisible Groups

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

An introduction to the algorithmic of p-adic numbers

A brief introduction to p-adic numbers

SPLITTING FIELDS OF CHARACTERISTIC POLYNOMIALS IN ALGEBRAIC GROUPS

Transcription:

International Journal of Algebra, Vol 5, 2011, no 27, 1305-1311 A Matricial Perpective of Wedderburn s Little Theorem Celino Miguel Instituto de Telecomunucações Pólo de Coimbra Laboratório da Covilhã celino@ubipt Abstract Wedderburn s classic Little Theorem states that all finite division rings are commutative This beautiful result was been proved by many people using a variant of different ideias In this paper we give a simple proof based in Matrix Theory Mathematics Subject Classification: 12E15, 12E20, 15A21 Keywords: Division Ring, Finite Field, Eigenvalue 1 Some Historical Notes Up until the XIX century, the emergence of number systems was a natural process, mostly fostered by the solving of polynomial equations For instance, the field of complex numbers C results from the mathematicians attempts to establish a process for solving cubic equations (for the history of the complex numbers origin see [10] or [2]) The mathematicians showed then no major concern for the precise definition of the structure of these new numbers which were making their entry into the world of mathematics In 1843 Hamilton first discovers the Quaternions and shortly thereafter the Octonions are discovered independently by John T Graves and Arthur Cayley These new Hypercomplex Systems are no longer fields The commutative law of multiplication is no longer applicable to quaternions and with octonions the associative law of multiplication must also be abandoned But every nonzero element still has an inverse Moreover, division by a non-zero element is still possible, a property which was regarded by the founders of the theory as crucial In this case we speak of a division algebra [2], [6]

1306 C Miguel In the second half of the nineteenth century, many other hypercomplex systems were discovered and investigated There arose the important question of how much freedom there really exists in this apparent profusion of examples, and work began with the classification of certain types of these systems Frobenius and Peirce showed in 1880 that the real numbers, the complex numbers and the quaternions are the only finite-dimensional division algebras over the real numbers [4], [2] It is the first remarkable theorem on the structure theory of rings In a famous paper [13] from the year 1905, Wedderburn first stated his theorem, now considered a classic, that any finite division ring is commutative, that is, a finite field The theorem interrelates two seemingly unrelated things, namely the number of elements in a certain algebraic system and the multiplication of that system Wedderburn gave three different proofs for this theorem This beautiful theorem has been proved by many people using a variety of different ideas Ernst Witt [1] gave us the best know proof which is in fact a simplified version of the first proof offered by Wedderburn In his proof, Witt makes use of group theory, complex numbers and some basic number theory In [3] Hernstein presents two proofs: one follows essentially Witt s proof whereas the second is of a much more algebraic nature and becomes technically rather complex There are, of course, numerous other proofs available in the literature Some, such as those found in [7] or [4], obtained the theorem by an application of the theory of simple algebras and use the famous Skolem- Noether Theorem while one other, based almost entirely on group theory, can be found in [5] In this paper we present a proof based only in linear algebra, finite field theory and the well known fact, from group theory, that in a finite group G the conjugates of a proper subgroup do not exhaust G 2 Proof of Wedderburn s Little Theorem The proof will be preceded by a well known lemma For the sake of integrity we present a proof Lemma- 1 If G is a finite group and H is a proper subgroup, then g G g 1 Hg does not exhaust G Proof If h H, then (gh)h(gh) 1 = g(hhh 1 )g 1 = ghg 1 Thus, in the union g G g 1 Hg, the terms corresponding to g and to gh, for h H, are the same In other words, the terms corresponding to two elements

A matricial perpective of Wedderburn s Little theorem 1307 in each coset gh are the same Then, the number of elements other than the identity in the union is [G : H]( H 1) = [G : H] H [G : H] = G [G : H] < G 1, and the lemma follows Theorem- 1 (Wedderburn) Every finite division ring is commutative Proof Let D be a finite division ring As D is finite, the characteristic is positive and it is necessarily a prime number p, or otherwise D would have zero divisors The p distinct elements 0, 1, 2,, p 1, form a subfield of D isomorphic to the prime field Z p We can regard D as a vector space over the field Z p Call the dimension n, so each element of D is uniquely determined by n coordinates in Z p Then, D = p n and, concerning the addition, D is the direct sum of n copies of Z p In other words, as an additive group D = Z p Z p Z p (1) }{{} n terms Regarding the multiplicative structure of D, the main idea is to observe that every ring is isomorphic to a subring of the endomorphisms ring of its additive group [4] The endomorphisms ring of the additive group defined in (1) is isomorphic to the ring of the matrices of order n whose elements belong to the ring of the residual classes modulo p, ie the field Z p [8] We obtain thus a matricial perspective of the problem which is now confined to proving that a division ring included in M n (Z p ) is commutative The advantage offered by this perspective is that we can make use of the matrix theory and linear algebra We assume then that the division ring D is contained in the ring of all matrices of order n with elements in the prime field Z p, that is D M n (Z p ) The set of matrices Ẑ p = 0 0 0 0 0 0 0 0 0, 1 0 0 0 1 0 0 0 1,, p 1 0 0 0 p 1 0 0 0 p 1,

1308 C Miguel is a copy of the prime field Z p in M n (Z p ) Denote it by Ẑp Let F D be a matrix maximal subfield of D F is a simple extension of the prime field Ẑp, that is, there exists a matrix A D, such that, F = Ẑp(A), where A is a root of a monic irreducible polynomial f Ẑp[x] [11] As to the properties that the matrix A must necessarily possess, it must be noted that from the fact that the polynomial f is irreducible, we conclude that f is the minimal polynomial of the matrix A over the field Ẑp Since a finite field is perfect [11] it follows that the roots of f are distinct Since the polynomial f is a factor of the characteristic polynomial of the matrix A, its degree is less than or equal to n Let m be the degree of the polynomial f We have then Ẑp(A) = F = p m = GF(p m ) Let α F be a root of f Since every finite extension of a finite field is normal [11], it follows that f splits in F Then, the matrix A is diagonalizable, that is, there exists a regular matrix S M n (F) such that λ 1 0 0 S 1 0 λ AS = 2 0, (2) 0 0 λ n where λ i, i = 1,, n, are the eigenvalues of the matrix A The function Φ : Ẑp(A) Ẑp(S 1 AS), defined by Φ([q(A)]) = q(s 1 AS), where q Ẑp[x], is an isomorphism That is, the maximal matrix field F can be diagonalized Since, 0 = f(a) = f(s 1 AS) = diag (f(λ 1 ),,f(λ n )), then λ i, i = 1,, n, are roots of f Then, each λ i, i = 1,, n, is a primitive element for the extension F of Z p That is If λ k is a fixed root of f, then F = Z p (λ 1 ) = = Z p (λ n ) (3) λ k, λ p k, λp2 k,,λpm 1 k, (4) are the m distinct roots of f [11] Since (S 1 AS) pk F, for k = 1,,m 1, the set λ i, i = 1,,n, includes all roots of f Let G be another matrix subfield of D with the same order of F As in the case of F we have G = Ẑp(B), where B is a root of a monic irreducible polynomial g Ẑp[x] Two finite fields of the same order are isomorphic [11] Let then Ψ : F G be an isomorphism Ψ is the identity in the prime field

A matricial perpective of Wedderburn s Little theorem 1309 Ẑ p Observe that, the image of the matrix A under the isomorphism Ψ is a primitive element for the field G That is, G = Ẑp(B) = Ẑp (Ψ(A)) (5) Without loss of generality we can assume that Ψ(A) = B Let h Ẑp[x] be a polynomial that annihilates the matrix A, that is h(a) = 0 Then we have 0 = Ψ [h(a)] = h (Ψ(A)) = h(b) (6) Thus, the matrices A and B have the same annihilating polynomials and thus they have the same minimum polynomial Then, the matrices A and B are similar [9] There exists then a regular matrix L such that LFL 1 = G (7) That is, any two matrix subfields of D with the same order are conjugates Next we use the maximality of the matrix field F If we regard D as a vector space over the maximal subfield F, we can define the linear operator, on this space, L : D D by L(X) = XA, (8) for X D The set of polynomials that annihilates the operator L is the same set that annihilates the matrix A Since the minimum polynomial of a matrix does not depend on the field under consideration, as long as it contains the entries [12], the minimum polynomial of the operator L is the same as the minimum polynomial of the matrix A Hence, L is diagonalizable Then, there is a basis {B 1,,B k } of D over F consisting of eigenvalues of L Let λ F be an eigenvalue of the operator L, that is for some nonzero vector X D From (9) we have L(X) = λx, (9) XA = λx XAX 1 = λ (10) So, the matrix A is similar to the matrix λ, and both have therefore the same minimum polynomial Thus, the fields generated by A and by λ, over Ẑp, are the same, that is Ẑ p (λ) = Ẑp(A) = F (11)

1310 C Miguel Let Y D be another eigenvector corresponding to λ From (10) we conclude X 1 λx = Y 1 λy Y X 1 λ = λy X 1 (12) That is, Y X 1 commutes with λ and hence commutes with any element of Ẑ p (λ) = F From the maximality of F we conclude that Y X 1 F If we define Z = Y X 1, we have Y = ZX That is, the vectors X and Y are linearly dependent Then each eigenspace of L has dimension one Thus, the number of linearly independent eigenvectors of L is the same as the number of zeros of the polynomial f Hence, we have [D : Z p ] = [D : F][F : Z p ] = m 2 (13) Since [D : Z p ] is independent of F, all maximal subfields of D have the same order Thus, they are conjugates Since every element of D is contained in a maximal subfield, by the lemma the theorem follows References [1] Aigner, Martin; Ziegler, Gnter M, Proofs from The Book, Fourth edition Springer-Verlag, Berlin, 2010 [2] Ebbinghaus, H-D; Hermes, H; Hirzebruch, F; Koecher, M; Mainzer, K; Neukirche, J; Prestel, A; Remmert, R, Numbers, Graduate Texts in Mathematics, 123 Readings in Mathematics Springer-Verlag, New York, 1991 [3] Herstein, I N, Topics in Algebra Blaisdell Publishing Co Ginn and Co New York-Toronto-London 1964 [4] Jacobson, N, The Theory of Rings, American Mathematical Society Mathematical Surveys, vol I American Mathematical Society, New York, 1943 [5] Kaczynski, T J, Another Proof of Wedderburn s Theorem Amer Math Monthly 71 (1964), no 6, 652653 [6] Kleiner, I,A History of Abstract Algebra, Birkhauser Boston, Inc, Boston, MA, 2007 [7] Knapp, A W, Advanced Algebra, Birkhauser Boston, Inc, Boston, MA, 2007 [8] Kurosh A G, The Theory of Groups, Vol I Chelsea Company, New York, 1956

A matricial perpective of Wedderburn s Little theorem 1311 [9] Lancaster, P, Tismenetsky, M, The theory of matrices, Second edition Computer Science and Applied Mathematics Academic Press, Inc, Orlando, FL, 1985 [10] Nahin, P J, An Imaginary Tale: The Story of 1, Princeton University Press, 1998 [11] Roman, S, Field Theory, Second edition Graduate Texts in Mathematics, 158 Springer, New York, 2006 [12] Serre, D, Matrices Theory and applications, Translated from the 2001 French original Graduate Texts in Mathematics, 216 Springer-Verlag, New York, 2002 [13] Wedderburn, JHM, A theorem on finite algebras, Transactions of the American Mathematical Society 6 1905 Received: April, 2011