Galois Theory


By Henry Sealey on Saturday, November 10, 2001 - 06:54 pm:

Could someone please explain to me what Galois theory is all about.

Henry


By Arun Iyer on Sunday, November 11, 2001 - 07:18 pm:

As far as I know Galois theory is quite vast....
my two days of web search has brought no such site which gives a detailed info on this topic.Though as a reference you may go to this site

love arun


By Dimitri Cleanis on Monday, November 12, 2001 - 12:44 am:

I know that Galois theory can be used to produce examples of polynomial equations whose roots cannot be obtained from the coefficients by using just the operations of addition, subtraction, multiplication, division and raising to the powers of the form 1/n, n being a natural number...I think that basically Galois theory reduces the study of fields containing a given field to the study of the corresponding Galois groups...I hope this is of some help


By Dan Goodman on Monday, November 12, 2001 - 12:54 am:

If none of the other Nrich team answers this within a couple of days I'll write a short overview of Galois theory, but I don't have the time to do it properly which is why I'm waiting and hoping someone else will do it properly...


By Yatir Halevi on Tuesday, November 20, 2001 - 06:30 pm:

Could you, explain this please...

Thanks,

Yatir


By Dan Goodman on Wednesday, November 21, 2001 - 06:30 pm:
Ooops. I'd forgotten about this. OK, here goes. First I'll give an idea of the sort of thing we're going to be doing. Then I'll be a bit more precise. The second part will be quite hard going. It'll be helpful to be familiar with the idea of a group, but I've written a bit about what a group is, so it's not necessary.

The idea is that we have a polynomial p(x), for example x2 -2. Galois theory is concerned with symmetries in the solutions of p(x)=0. For example, if p(x)= x2 -2 then the solutions are ±2. A symmetry of the roots is a way of swapping the solutions around in a way which "doesn't matter" in some sense. So, 2 and -2 are "the same" because any polynomial expression involving 2 will be the same if we replace 2 by -2. For example, we know that 22 +2+1=3+2. Or α2 +α+1=3+α when α=2. However, the same equation is true when α=-2, and this will be true for any expression involving only adding and multiplying 2.

One of the central results of Galois theory is that there are polynomials ( x5 +x+1 is one I think) whose solutions cannot be written in terms of only rational numbers ( p/q for p, q integers) addition, multiplication, division and taking things to the power 1/n for n an integer. In fact, it turns out that any polynomial whose degree (the highest power of x) is less than or equal to 4 can be solved using only these operations, but there are polynomials of degree 5 and higher which cannot. The way this is proved (using Galois theory) is to prove a result about the collection of symmetries among the roots of a polynomial given that the roots are built up using only the special operations above. (It turns out that the collection of symmetries must form what is called a soluble group. More on this in a minute.) Then you find a polynomial for which the symmetries of the roots does not have this special property, so you know that the roots couldn't be built up from the special operations.

Let's be a bit more precise about that now.

A group G is a collection of objects with an operation " ." satisfying the following rules (axioms):

  1. For any two elements x and y in the group G we also have x.y is in the group G.
  2. There is an element (usually written 1 or e, but sometimes 0) called the identity in G such that for any x in the group G we have 1.x=x=x.1.
  3. For any elements x, y, z in G we have (x.y).z=x.(y.z) (so it doesn't matter what order we do the calculations in). This property is called associativity, it means we can write x.y.z unambiguously (otherwise it would not be clear what we meant by x.y.z, would it be x.(y.z) or (x.y).z?)
  4. Every element x in G has a unique inverse y (sometimes written -x or x-1 ) so that xy=yx=1.
For example, the integers are a group with the operation of addition. We can check the 4 axioms: (1) If n, m are integers then n+m is an integer, so we're OK here. (2) n+0=n=0+n so 0 is the identity for the integers. (3) (n+m)+p=n+m+p=n+(m+p) so + is associative. (4) n+(-n)=0=(-n)+n so we have inverses.

However, the integers are not a group with multiplication, because the identity on the integers with multiplication is 1, and there is no integer n with 2n=1.

Important finite groups are things like Cp which is the cyclic group of order p, this is the set of elements 1, x, x2 , ldots, xp-1 with the relation that xp =1. So, for example, in C5 we have that x2 . x4 = x6 = x5 . x1 =x. You can tell this is a group because the inverse of xn is xp-n . Another important example of a finite group is Sn , the symmetric group on n elements. Suppose we rearrange the numbers 1,..., n. For example, we could rearrange 1,2,3 to 2,3,1. The collection of all of these rearrangements forms a group. The operation is "do the second one, then the first". So, if we write σ for the rearrangement 1,2,3 goes to 2,3,1 and τ for the rearrangement 1,2,3 goes to 3,2,1 then the rearrangement σ.τ does the following: it rearranges 1,2,3 to 3,2,1 (that's τ) then it rearranges this to 2,1,3 (because σ takes the first element (which is 3) to the last element, takes the middle element (which is 2) to the first element, and takes the last element (which is 1) to the middle element). So the group Sn is the collection of rearrangements of 1,2,3,..., n.

At this point, you may want to check you've followed so far. See if you can prove that Sn is a group and that it has n! elements.

A field F is a bit like a group, but we have two operations, usually written " ." and " +". F is a field if F has elements 0 and 1 such that F with the operation " +" is a group, the set F without the element 0 is a group with the operation " ." and we have relations like (x+y).z=x.z+y.z.

A good example of a field is the real numbers or the rational numbers. (Check the axioms.)

A field extension of a field F is a field K containing F. For example, the real numbers are a field extension of the rational numbers, because the reals form a field and every rational is also a real number.

A less obvious example of a field (the important example for Galois theory) is Q[2]. This is the set of all numbers which can be written a+b2 for a and b rational numbers. It is not immediately obvious that this is a field, because we do not know, for example, if 1/(a+b2) can be written c+d2. However, you can always do this. If x=1/(a+b2) then (multiplying the top and bottom by a-b2) x=(a-b2)/((a+b2)(a-b2)). And (a+b2)(a-b2)= a2 -2 b2 =p say. So we have that that x=a/p-(b/p)2. So Q[2] really is a field, and it is a field extension of Q (since every rational number a can be written as a+02).

More generally, if α is a real number with the property that p(α)=0 for some polynomial p(x), then Q[α] is a field. We can think of Q[α] in two ways: (1) as the set of elements a0 + a1 α++ an-1 αn-1 where each ai is a rational number and n is the smallest integer such that there is a polynomial p(x) of degree n with p(α)=0. (2) as the smallest field extension of Q containing α.

Here's where the Galois theory bit starts. Given a polynomial p(x) we have what is called the ßplitting field" of p(x) which is the smallest field extension of Q which contains all the roots of p(x). So, if p(x)= x2 -2 then the splitting field of p(x) is Q[2] (it contains all the roots of p and if it had any less elements it either wouldn't contain all the roots or wouldn't be a field).

So where do the symmetries come in? Here's where the idea of a field automorphism comes in. Let's use Q[2] as an example. If we define a function f:Q[2]Q[2] by taking f(a+b2)=a-b2 then we find that f is what is called a field automorphism. A field automorphism f has to be an invertible function (which the f above clearly is) such that f(x+y)=f(x)+f(y), f(ax)=f(a)f(x), f(1/x)=1/f(x). You can check that for the function f above it really does satisfy all the conditions.

More specifically, if we have a field extension K of a field F, then a K-automorphism of F is an automorphism f of K with the additional property that f(x)=x for all x in F. This is the precise way of defining the symmetry of the roots that I talked about above. It turns out that for Q[2] the function f I defined above is the only Q-automorphism other than the obvious g(x)=x.

So for the polynomial p(x)= x2 -2 we have the following:

At this point, you may want to see if you find the splitting field and the automorphisms of p(x)= x2 -5 (two automorphisms), and if you know about complex numbers, you could try x4 -1 (also two automorphisms).

Now, if we have a field F which is a field extension of Q and a collection G of Q-automorphisms of F. This collection G is a group (with the operation defined by .; if f and g are in G then f.g is an automorphism defined by (f.g)(x)=f(g(x)) - check that this really is a group). It is called the Galois group of the field extension F over Q. If F is the splitting field of a polynomial p(x) then G is called the Galois group of the polynomial p(x).

So, taking the polynomial p(x)= x2 -2, we have G={f,g} where f(a+b2)=a-b2 and g(x)=x. Here, g is the identity element of the group, and we have that f.f=g, because (f.f)(a+b2)=f(f(a+b2)=f(a-b2)=a+b2=g(a+b2). So, the group G is the same as C2 , the cyclic group of order 2, or S2 , the symmetric group of order 2, because we have a single element f with f2 =f.f=1 the identity on the group.

I think this is about as far as I'll go for the moment, because to go any further would be too complicated. I'll sketch the rest of the proof of existence of polynomials which cannot be solved with +, -, ×, / and nth root operations on Q.

First, you define a cyclotomic field extension to be a field extension of F where you take an element x in F and add the nth root. So, Q[2] is a cyclotomic field extension of Q.

Second, you define a radical field extension K of a field F to be a field extension which you can get to only using cyclotomic field extensions. So, Q[1+2] is a radical field extension because you can start with Q, add 2 to form Q[2]. Now, 1+2 is in Q[2], so taking the square root of this you get Q[1+2]. If the polynomial p(x) has roots which can be described using only +, -, ×, / and nth root, then the splitting field F of p(x) is a radical field extension of Q (can you see why?).

Third, you prove that the Galois group of any radical field extension is ßoluble". This is the hardest part by a long, long way. In fact, I'm not even going to attempt to explain what a soluble group is here, because it would take too long.

Fourth, you prove that the group S5 (the symmetric group on 5 elements) is not soluble.

Fifth, you find a polynomial p(x) whose Galois group is S5 . The splitting field of this polynomial cannot be a radical field extension (because all radical field extensions have soluble Galois group), so the roots of p(x) cannot be built up from +, -, ×, / and nth root.

That's pretty long, and very hard, don't worry if you can't follow it because Galois theory is usually covered in the last year of university maths.

If any of the other Nrich team want to add anything to that explanation, please do. Similarly, we'll try and answer any questions on it if you have any (and I'm sure there will be questions).


By Yatir Halevi on Wednesday, November 21, 2001 - 06:56 pm:

Wow...
This was a little over my head....
Though, i did get the general idea...Thnx alot...
Sorry, i don't have any questions, i guess i would if i would have understood the material better...


Thnx again.

Yatir


By Dan Goodman on Thursday, November 22, 2001 - 01:31 pm:

Don't worry about it too much, there's far too much to take in after only 26 minutes of reading. I should think that if you're happy with group theory (i.e. have done some basic group theory) then it should be possible to work through all of that, although it might take a while. If you've not encountered group theory before, and you're interested in Galois theory, it might be worth looking up an introduction to group theory.

If there's enough interest, I could write up the long post above on Galois theory into an article for Nrich, adding a few more examples and some pictures to better explain it. So, to give me an idea if enough people would be interested in that, post a note here if you are...


By Henry Sealey on Thursday, November 22, 2001 - 04:26 pm:

Dan
I think I understand Galois theory now but a few more examples and some exam questions would be helpful.

Thanks

Henry


By Dan Goodman on Thursday, November 22, 2001 - 05:38 pm:
Exam questions? As in, third year university level exam questions? If so, I don't think that would be appropriate for Nrich, since only people who had already studied maths at university would be able to even understand the questions. I've suggested a couple of questions and given some more examples below though.

Suppose we want to find the Galois group of p(x)=a x2 +bx+c, with a, b, c rational numbers as always. We know what the solutions of this are, they are x=(-b± b2 -4ac)/(2a). How do we find the splitting field of p(x)?

Well, we know that (-b± b2 -4ac)/(2a) are in the splitting field, and we also know that every rational number is in the splitting field F, and that we can add, multiply, divide (and so forth) elements in a field and remain in the field. So, adding b/(2a) and multiplying by (2a) we get that b2 -4ac is in the splitting field, and that any field extension of Q containing b2 -4ac contains all the roots of p(x).

If b2 -4ac= r2 for some rational number r, then the splitting field F=Q, the rational numbers, because the solutions can be written with rational numbers only. Clearly in this case, the only Q- automorphism of Q is the identity f(x)=x. So the Galois group is the 0 group with only an identity.

If b2 -4ac cannot be written as r2 for some rational r then b2 -4ac is called square-free, and we know that the splitting field F=Q[ b2 -4ac]. We can define a Q-automorphism f(x+y b2 -4ac)=x-y b2 -4ac, which satisfies f.f=1. And these are the only Q-automorphisms of F. So in this case we have that the Galois group is C2 , the cyclic group of order 2.

So, summing up, if b2 -4ac is the square of a rational number the Galois group is C1 =0, and if b2 -4ac is not the square of a rational number, the Galois group is C2 .

Now we can easily find the Galois group of any quadratic polynomial. For example, p(x)= x2 +x+1 has b2 -4ac=-3 which is not a square so this polynomial has Galois group C2 .

We can do a similar thing for cubics and quartics, but it's a lot harder, so I won't go into it here...

It's quite difficult to set questions at this level because the interesting questions require sophisticated theory to answer. However, here are a couple:

You might like to try and prove that a Q-automorphism of the splitting field F of a polynomial p(x) permutes the roots (i.e. if p(α)=0 and σ is a Q-automorphism of F, and β=σ(α) then p(β)=0, and no two roots are sent, by σ, to the same root). You could also show, by giving an example, that not any permutation (rearrangement) of the roots of a polynomial comes from a Q-automorphism of F. However, you can also show that if you take a Q-automorphism of F, define a permutation σ of the roots using the Q-automorphism, then the permutation alone gives you enough information to reconstruct the Q-automorphism. In other words, if you have a Q-automorphism it is enough to know where it sends the roots of p(x) to know what it does to any element in the splitting field of p(x). (If you know about group theory, you can deduce that if p(x) is degree n, then the Galois group of p(x) is a subgroup of Sn .)

You might like to have a go (if you know a bit about complex numbers, don't bother unless you know about the exponential r eiθ ), using the result of the previous question, at showing that the Galois group of xp -1 is Cp-1 when p is a prime number (I hope I've got that right!).



[Editor: Dan wrote an excellent article introducing Galois Theory for NRICH]