All Topics  
Galois theory

 

   Email Print
   Bookmark   Link






 

Galois theory



 
 
In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, more specifically in abstract algebra
Abstract algebra

Abstract algebra is the subject area of mathematics that studies algebraic structures, such as group , ring , field , module , vector spaces, and algebra over a field....
, Galois theory, named after Évariste Galois
Évariste Galois

?variste Galois was a France mathematician born in Bourg-la-Reine. While still in his teens, he was able to determine a Necessary and sufficient conditions for apolynomial to be solvable by Nth root, thereby solving a long-standing problem....
, provides a connection between field theory and group theory
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
. Using Galois theory, certain problems in field theory can be reduced to group theory, which is in some sense simpler and better understood.

Originally Galois used permutation group
Permutation group

In mathematics, a permutation group is a group G whose elements are permutations of a given Set M, and whose group operation is the composition of permutations in G ; the relationship is often written as ....
s to describe how the various root
Root (mathematics)

In mathematics, a root of a complex-valued Function is a member of the Domain of such that vanishes at , that is,In other words, a "root" of a function is a value for that produces a result of zero ....
s of a given polynomial
Polynomial

In mathematics, a polynomial is an expression constructed from variables and constants, using the operations of addition, subtraction, multiplication, and constant non-negative whole number exponents....
 equation are related to each other. The modern approach to Galois theory, developed by Richard Dedekind
Richard Dedekind

Julius Wilhelm Richard Dedekind was a Germany mathematics who did important work in abstract algebra, algebraic number theory and the foundations of the real numbers....
, Leopold Kronecker and Emil Artin
Emil Artin

Emil Artin was an Austrian mathematician. His father, also Emil Artin, was an Armenian art-dealer, and his mother was the opera singer Emma Laura-Artin....
, among others, involves studying automorphism
Automorphism

In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of map the object to itself while preserving all of its structure....
s of field extension
Field extension

In mathematics, more specifically in abstract algebra, field extensions are the main object of study in field theory . The general idea is to start with a base field and construct in some manner a larger field which contains the base field and satisfies additional properties....
s.

Further abstraction of Galois theory is achieved by the theory of Galois connection
Galois connection

In mathematics, especially in order theory, a Galois connection is a particular correspondence between two partially ordered sets . Galois connections generalize the correspondence between subgroups and field investigated in Galois theory....
s.

>

Galois theory not only provides a beautiful answer to this question, it also explains in detail why it is possible to solve equations of degree four or lower in the above manner, and why their solutions take the form that they do.






Discussion
Ask a question about 'Galois theory'
Start a new discussion about 'Galois theory'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, more specifically in abstract algebra
Abstract algebra

Abstract algebra is the subject area of mathematics that studies algebraic structures, such as group , ring , field , module , vector spaces, and algebra over a field....
, Galois theory, named after Évariste Galois
Évariste Galois

?variste Galois was a France mathematician born in Bourg-la-Reine. While still in his teens, he was able to determine a Necessary and sufficient conditions for apolynomial to be solvable by Nth root, thereby solving a long-standing problem....
, provides a connection between field theory and group theory
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
. Using Galois theory, certain problems in field theory can be reduced to group theory, which is in some sense simpler and better understood.

Originally Galois used permutation group
Permutation group

In mathematics, a permutation group is a group G whose elements are permutations of a given Set M, and whose group operation is the composition of permutations in G ; the relationship is often written as ....
s to describe how the various root
Root (mathematics)

In mathematics, a root of a complex-valued Function is a member of the Domain of such that vanishes at , that is,In other words, a "root" of a function is a value for that produces a result of zero ....
s of a given polynomial
Polynomial

In mathematics, a polynomial is an expression constructed from variables and constants, using the operations of addition, subtraction, multiplication, and constant non-negative whole number exponents....
 equation are related to each other. The modern approach to Galois theory, developed by Richard Dedekind
Richard Dedekind

Julius Wilhelm Richard Dedekind was a Germany mathematics who did important work in abstract algebra, algebraic number theory and the foundations of the real numbers....
, Leopold Kronecker and Emil Artin
Emil Artin

Emil Artin was an Austrian mathematician. His father, also Emil Artin, was an Armenian art-dealer, and his mother was the opera singer Emma Laura-Artin....
, among others, involves studying automorphism
Automorphism

In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of map the object to itself while preserving all of its structure....
s of field extension
Field extension

In mathematics, more specifically in abstract algebra, field extensions are the main object of study in field theory . The general idea is to start with a base field and construct in some manner a larger field which contains the base field and satisfies additional properties....
s.

Further abstraction of Galois theory is achieved by the theory of Galois connection
Galois connection

In mathematics, especially in order theory, a Galois connection is a particular correspondence between two partially ordered sets . Galois connections generalize the correspondence between subgroups and field investigated in Galois theory....
s.

Application to classical problems


The birth of Galois theory was originally motivated by the following question, whose answer is known as the Abel-Ruffini theorem.

"Why is there no formula for the roots of a fifth (or higher) degree polynomial equation in terms of the coefficients of the polynomial, using only the usual algebraic operations (addition, subtraction, multiplication, division) and application of radicals (square roots, cube roots, etc)?"


Galois theory not only provides a beautiful answer to this question, it also explains in detail why it is possible to solve equations of degree four or lower in the above manner, and why their solutions take the form that they do. Further, it gives a conceptually clear, and often practical, means of telling when some particular equation of higher degree can be solved in that manner.

Galois theory also gives a clear insight into questions concerning problems in compass and straightedge
Compass and straightedge

Compass-and-straightedge or ruler-and-compass construction is the construction of lengths or angles using only an Idealization ruler and Compass ....
 construction. It gives an elegant characterisation of the ratios of lengths that can be constructed with this method. Using this, it becomes relatively easy to answer such classical problems of geometry as
"Which regular polygon
Polygon

In geometry a polygon is traditionally a plane Shape that is bounded by a closed curve path or circuit, composed of a finite sequence of straight line segments ....
s are constructible polygon
Constructible polygon

In mathematics, a constructible polygon is a regular polygon that can be Compass and straightedge constructions. For example, a regular pentagon is constructible with compass and straightedge while a regular heptagon is not....
s?"
"Why is it not possible to trisect every angle?"


The permutation group approach to Galois theory


If we are given a polynomial, it may happen that some of the roots of the polynomial are connected by various algebraic equation
Algebraic equation

In mathematics, an algebraic equation over a given Field is an equation of the formwhere P and Q are polynomials over that field. For example...
s. For example, it may turn out that for two of the roots, say A and B, the equation A2 + 5B3 = 7 holds. The central idea of Galois theory is to consider those permutation
Permutation

In several fields of mathematics the term permutation is used with different but closely related meanings. They all relate to the notion of mapping the element s of a set to other elements of the same set, i.e., exchanging elements of a set....
s (or rearrangements) of the roots having the property that any algebraic equation satisfied by the roots is still satisfied after the roots have been permuted. An important proviso is that we restrict ourselves to algebraic equations whose coefficients are rational number
Rational number

In mathematics, a rational number is a number which can be expressed as a quotient of two integers. Non-integer rational numbers are usually written as the vulgar fraction , where b is not 0 ....
s. (One might instead specify a certain field
Field (mathematics)

In abstract algebra, a field is an algebraic structure with notions of addition, subtraction, multiplication and division , satisfying certain axioms....
 in which the coefficients should lie, but for the simple examples below, we will restrict ourselves to the field of rational numbers.)

These permutations together form a permutation group
Permutation group

In mathematics, a permutation group is a group G whose elements are permutations of a given Set M, and whose group operation is the composition of permutations in G ; the relationship is often written as ....
, also called the Galois group
Galois group

In mathematics, a Galois group is a group associated with a certain type of field extension. The study of field extensions via Galois groups is called Galois theory after ?variste Galois who first invented them....
 of the polynomial (over the rational numbers). This can be made much clearer by way of example.

First example — a quadratic equation


Consider the quadratic equation
Quadratic equation

In mathematics, a quadratic equation is a polynomial equation of the second degree of a polynomial. The general form iswhere a ? 0. The letters a, b, and c are called coefficients: the quadratic coefficient a is the coefficient of x2, the linear coefficient b is the coefficient of x, and c i...
x2 − 4x + 1 = 0.
By using the quadratic formula
Quadratic equation

In mathematics, a quadratic equation is a polynomial equation of the second degree of a polynomial. The general form iswhere a ? 0. The letters a, b, and c are called coefficients: the quadratic coefficient a is the coefficient of x2, the linear coefficient b is the coefficient of x, and c i...
, we find that the two roots are Examples of algebraic equations satisfied by A and B include
A + B = 4,   and
AB = 1.
Obviously, in either of these equations, if we exchange A and B, we obtain another true statement. For example, the equation A + B = 4 becomes simply B + A = 4. Furthermore, it is true, but far less obvious, that this holds for every possible algebraic equation
Algebraic equation

In mathematics, an algebraic equation over a given Field is an equation of the formwhere P and Q are polynomials over that field. For example...
 with rational coefficients satisfied by the roots A and B; to prove this requires the theory of symmetric polynomial
Symmetric polynomial

In mathematics, a symmetric polynomial is a polynomial ring P in n variables, such that if any of the variables are interchanged, one obtains the same polynomial....
s.

We conclude that the Galois group of the polynomial x2 − 4x + 1 consists of two permutations: the identity
Permutation

In several fields of mathematics the term permutation is used with different but closely related meanings. They all relate to the notion of mapping the element s of a set to other elements of the same set, i.e., exchanging elements of a set....
 permutation which leaves A and B untouched, and the transposition
Transposition (mathematics)

In informal language, a transposition is a function that swaps two elements of a set. More formally, given a finite set Set , a transposition is a permutation such that there exist indices such that , and for all other indices This is often denoted as ...
 permutation which exchanges A and B. It is a cyclic group
Cyclic group

In group theory, a cyclic group or monogenous group is a group that can be generating set of a group by a single element, in the sense that the group has an element g such that, when written multiplicatively, every element of the group is a power of g ....
 of order two, and therefore isomorphic
Group isomorphism

In abstract algebra, a group isomorphism is a function between two group s that sets up a one-to-one correspondence between the elements of the groups in a way that respects the given group operations....
 to Z/2Z.

One might raise the objection that A and B are related by yet another algebraic equation, which does not remain true when A and B are exchanged. However, this equation does not concern us, because it does not have rational coefficients; in particular, is not rational
Irrational number

In mathematics, an irrational number is any real number that is not a rational number ? that is, it is a number which cannot be expressed as a fraction m/n, where m and n are integers, with n non-zero....
.

A similar discussion applies to any quadratic polynomial ax2 + bx + c, where a, b and c are rational numbers.
  • If the polynomial has only one root, for example x2 − 4x + 4 = (x−2)2, then the Galois group is trivial; that is, it contains only the identity permutation.
  • If it has two distinct rational roots, for example x2 − 3x + 2 = (x−2)(x−1), the Galois group is again trivial.
  • If it has two irrational roots (including the case where the roots are complex
    Complex number

    In mathematics, the complex numbers are an extension of the real numbers obtained by adjoining an imaginary unit, denoted i, which satisfies:...
    ), then the Galois group contains two permutations, just as in the above example.


Second example — somewhat trickier

Consider the polynomial
x4 − 10x2 + 1,
which can also be written as 2 − 24. We wish to describe the Galois group of this polynomial, again over the field of rational number
Rational number

In mathematics, a rational number is a number which can be expressed as a quotient of two integers. Non-integer rational numbers are usually written as the vulgar fraction , where b is not 0 ....
s. The polynomial has four roots: There are 24 possible ways to permute these four roots, but not all of these permutations are members of the Galois group. The members of the Galois group must preserve any algebraic equation with rational coefficients involving A, B, C and D. One such equation is
A + D = 0.
However, since , the permutation ? (A, B, D, C) is not permitted (because it transforms the valid equation A + D = 0 into the invalid equation A + C = 0).

Another equation that the roots satisfy is 2 = 8. This will exclude further permutations, such as ? (A, C, B, D). Continuing in this way, we find that the only permutations (satisfying both equations simultaneously) remaining are ? (A, B, C, D) ? (C, D, A, B) ? (B, A, D, C) ? (D, C, B, A), and the Galois group is isomorphic to the Klein four-group
Klein four-group

In mathematics, the Klein four-group is the group Z2 × Z2, the direct product of two copies of the cyclic group of Order 2 ....
.

The modern approach by field theory


In the modern approach, one starts with a field extension
Field extension

In mathematics, more specifically in abstract algebra, field extensions are the main object of study in field theory . The general idea is to start with a base field and construct in some manner a larger field which contains the base field and satisfies additional properties....
 L /K (read: L over K), and examines the group of field automorphisms of L /K (these are mappings a: L ? L with a(x) = x for all x in K). See the article on Galois group
Galois group

In mathematics, a Galois group is a group associated with a certain type of field extension. The study of field extensions via Galois groups is called Galois theory after ?variste Galois who first invented them....
s for further explanation and examples.

The connection between the two approaches is as follows. The coefficients of the polynomial in question should be chosen from the base field K. The top field L should be the field obtained by adjoining the roots of the polynomial in question to the base field. Any permutation of the roots which respects algebraic equations as described above gives rise to an automorphism of L /K, and vice versa.

In the first example above, we were studying the extension , where Q is the field of rational numbers, and is the field obtained from Q by adjoining . In the second example, we were studying the extension Q(A,B,C,D)/Q.

There are several advantages to the modern approach over the permutation group approach.
  • It permits a far simpler statement of the fundamental theorem of Galois theory
    Fundamental theorem of Galois theory

    In mathematics, the fundamental theorem of Galois theory is a result that describes the structure of certain types of field extensions.In its most basic form, the theorem asserts that given a field extension E /F which is finite extension and Galois extension, there is a one-to-one correspondence between its intermediate fields an...
    .
  • The use of base fields other than Q is crucial in many areas of mathematics. For example, in algebraic number theory
    Algebraic number theory

    In mathematics, algebraic number theory is a major branch of number theory which studies the algebraic structures related to algebraic integers....
    , one often does Galois theory using number fields, finite field
    Finite field

    In abstract algebra, a finite field or Galois field is a field that contains only finitely many elements. Finite fields are important in number theory, algebraic geometry, Galois theory, cryptography, and coding theory....
    s or local field
    Local field

    In mathematics, a local field is a special type of Field that is a locally compact topological field with respect to a Discrete space.Given such a field, an Absolute value can be defined on it....
    s as the base field.
  • It allows one to more easily study infinite extensions. Again this is important in algebraic number theory, where for example one often discusses the absolute Galois group
    Absolute Galois group

    In mathematics, the absolute Galois group GK of a field K is the Galois group of Ksep over K, where Ksep is a separable closure of K....
     of Q, defined to be the Galois group of K/Q where K is an algebraic closure
    Algebraic closure

    In mathematics, particularly abstract algebra, an algebraic closure of a field K is an algebraic extension of K that is algebraically closed field....
     of Q.
  • It allows for consideration of inseparable
    Separable extension

    In mathematics, an algebraic field extension L/K is separable if it can be generated by adjoining to K a set each of whose elements is a root of a separable polynomial over K....
     extensions. This issue does not arise in the classical framework, since it was always implicitly assumed that arithmetic took place in characteristic
    Characteristic (algebra)

    In mathematics, the characteristic of a ring R, often denoted char, is defined to be the smallest number of times one must add the ring's multiplicative identity element to itself to get the additive identity element ; the ring is said to have characteristic zero if this repeated sum never reaches the additive identity....
     zero, but nonzero characteristic arises frequently in number theory and in algebraic geometry
    Algebraic geometry

    Algebraic geometry is a branch of mathematics which, as the name suggests, combines techniques of abstract algebra, especially commutative algebra, with the language and the problems of geometry....
    .
  • It removes the rather artificial reliance on chasing roots of polynomials. That is, different polynomials may yield the same extension fields, and the modern approach recognizes the connection between these polynomials.


Solvable groups and solution by radicals


The notion of a solvable group
Solvable group

In the history of mathematics, the origins of group theory lie in the search for a Mathematical_proof of the general unsolvability of quintic and higher equations, finally realized by Galois theory....
 in group theory
Group theory

In mathematics and abstract algebra, group theory studies the algebraic structures known as group .The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring , field , and vector spaces can all be seen as groups endowed with additional operations and axioms....
 allows one to determine whether a polynomial is solvable in the radicals, depending on whether its Galois group has the property of solvability. In essence, each field extension L /K corresponds to a factor group in a composition series
Composition series

In abstract algebra, a composition series provides a way to break up an algebraic structure, such as a group or a module , into simple pieces. The need for considering composition series in the context of modules arises from the fact that many naturally occurring modules are not semisimple module, hence cannot be decomposed into a direct sum...
 of the Galois group. If a factor group in the composition series is cyclic
Cyclic group

In group theory, a cyclic group or monogenous group is a group that can be generating set of a group by a single element, in the sense that the group has an element g such that, when written multiplicatively, every element of the group is a power of g ....
 of order n, then if the corresponding field extension is an extension of a field containing a primitive root of unity
Root of unity

In mathematics, the nth roots of unity, or Abraham de Moivre numbers, are all the complex numbers that yield 1 when exponentiation to a given power n....
, then it is a radical extension, and the elements of L can then be expressed using the nth root of some element of K.

If all the factor groups in its composition series are cyclic, the Galois group is called solvable, and all of the elements of the corresponding field can be found by repeatedly taking roots, products, and sums of elements from the base field (usually Q).

One of the great triumphs of Galois Theory was the proof that for every n > 4, there exist polynomials of degree n which are not solvable by radicals—the Abel-Ruffini theorem. This is due to the fact that for n > 4 the symmetric group
Symmetric group

In mathematics, the symmetric group on a Set X, denoted by SX, or Sym, is the group whose underlying set is the set of all bijective function s from X to X, in which the group operation is that of Function composition, i.e., two such functions f and g can be composed to yield a new bijective function ,...
 Sn contains a simple
Simple group

In mathematics, a simple group is a group which is not the trivial group and whose only normal subgroups are the trivial group and the group itself....
, non-cyclic, normal subgroup
Normal subgroup

In mathematics, more specifically in abstract algebra, a normal subgroup is a special kind of subgroup. Normal subgroups are important because they can be used to construct quotient groups from a given group ....
.

A non-solvable quintic example


Van der Waerden
Bartel Leendert van der Waerden

Bartel Leendert van der Waerden was a Netherlands mathematics.Van der Waerden learned advanced mathematics at the University of Amsterdam and the University of G?ttingen, from 1919 until 1926....
 cites the polynomial f(x) = x5−x−1. By the rational root theorem
Rational root theorem

In algebra, the rational root theorem states a constraint on solutions to the polynomial equationwith integer coefficients.Let a'0 and a'n be nonzero....
 it has no rational zeros. Neither does it have linear factors modulo 2 or 3.

f(x) has the factorization (x2+x+1)(x3+x2+1) modulo 2. That means its Galois group modulo 2 is cyclic of order 6.

f(x) has no quadratic factor modulo 3. Thus its Galois group modulo 3 has order 5.

A permutation group on 5 objects with operations of orders 6 and 5 must be the symmetric group S5, which must be the Galois group of f(x). This is one of the simplest examples of a non-solvable quintic polynomial. Serge Lang
Serge Lang

Serge Lang was a France-born American mathematician. He was known for his work in number theory and for his mathematics textbooks, including the influential Algebra....
 said that Artin was fond of this example.

The inverse Galois problem


All finite groups do occur as Galois groups. It is easy to construct field extensions with any given finite group as Galois group, as long as one does not also specify the ground field.

For that, choose a field K and a finite group G. Cayley's theorem
Cayley's theorem

In group theory, Cayley's theorem, named in honor of Arthur Cayley, states that every group G is group isomorphism to a subgroup of the symmetric group on G....
 says that G is (up to isomorphism) a subgroup of the symmetric group
Symmetric group

In mathematics, the symmetric group on a Set X, denoted by SX, or Sym, is the group whose underlying set is the set of all bijective function s from X to X, in which the group operation is that of Function composition, i.e., two such functions f and g can be composed to yield a new bijective function ,...
 S on the elements of G. Choose indeterminates , one for each element a of G, and adjoin them to K to get the field F = K. Contained within F is the field L of symmetric rational function
Rational function

In mathematics, a rational function is any function which can be written as the ratio of two polynomial functions....
s in the . The Galois group of F /L is S, by a basic result of Emil Artin. G acts on F by restriction of action of S. If the fixed field of this action is M, then, by the fundamental theorem of Galois theory
Fundamental theorem of Galois theory

In mathematics, the fundamental theorem of Galois theory is a result that describes the structure of certain types of field extensions.In its most basic form, the theorem asserts that given a field extension E /F which is finite extension and Galois extension, there is a one-to-one correspondence between its intermediate fields an...
, the Galois group of F /M is G.

It is an open problem to prove the existence of a field extension of the rational field Q with a given finite group as Galois group. Hilbert played a part in solving the problem for all symmetric and alternating groups. Igor Shafarevich
Igor Shafarevich

Igor Rostislavovich Shafarevich is a Russian mathematician, founder of the major school of algebraic number theory and algebraic geometry in the USSR, and a political writer....
 proved that every solvable finite group is the Galois group of some extension of Q. Various people have solved the inverse Galois problem for selected non-abelian simple groups. Existence of solutions has been shown for all but possibly one (Mathieu group
Mathieu group

In the mathematical field of group theory, the Mathieu groups, named after the French mathematician ?mile L?onard Mathieu, are five finite simple group group s he discovered and reported in papers in 1861 and 1873....
 M23) of the 26 sporadic simple groups. There is even a polynomial with integral coefficients whose Galois group is the Monster group
Monster group

In the mathematical field of group theory, the Monster group M or F1 is a group of finite order The finite simple groups have been completely classified ....
.

See also

  • Reed–Solomon error correction
    Reed–Solomon error correction

    Reed?Solomon error correction is an error-correcting code that works by oversampling a polynomial constructed from the data. The polynomial is evaluated at several points, and these values are sent or recorded....


External links


Some on-line tutorials on Galois theory appear at:


Online textbooks in French, German, Italian and English can be found at: