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 a2 +a+1=3+a when
a = Ö2. However, the same equation is true when a = -Ö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):
- For any two elements x and y in the group G we also have x.y is
in the group G.
- 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.
- 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?)
- Every element x in G has a unique inverse y (sometimes written -x
or x-1) so that x y=y x=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 s for the rearrangement 1,2,3 goes to 2,3,1 and
t for the rearrangement 1,2,3 goes to 3,2,1 then the rearrangement
s.t does the following: it rearranges 1,2,3 to 3,2,1 (that's t)
then it rearranges this to 2,1,3 (because s 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+bÖ2 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+bÖ2)
can be written c+dÖ2. However, you can always do this. If
x=1/(a+bÖ2) then (multiplying the top and bottom by a-bÖ2)
x=(a-bÖ2)/((a+bÖ2)(a-bÖ2)). And
(a+bÖ2)(a-bÖ2)=a2 -2b2 = 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+0Ö2).
More generally, if a is a real number with the property that p(a)=0
for some polynomial p(x), then Q[a] is a field. We can think
of Q[a] in two ways: (1) as the set of elements
a0 +a1a+¼+an-1 an-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(a)=0. (2) as the smallest field extension of
Q containing a.
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+bÖ2)=a-bÖ2 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(a x)=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:
(a) The splitting field of p(x) is Q[Ö2]
(b) The Q-automorphisms, which we can think of as the
symmetries of the roots, of p(x) are f(a+bÖ2)=a-bÖ2 and g(x)=x.
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+bÖ2)=a-bÖ2 and g(x)=x. Here, g is the identity element
of the group, and we have that f.f=g, because
(f.f)(a+bÖ2)=f(f(a+bÖ2)=f(a-bÖ2)=a+bÖ2=g(a+bÖ2).
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,
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
. 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 +b x+c, with a, b,
c rational numbers as always. We know what the solutions of this are, they
are
| x=(-b± |
| _______ Öb2 -4a c
|
)/(2a)
|
. How do we find the splitting field of
p(x)?
Well, we know that
| (-b± |
| _______ Öb2 -4a c
|
)/(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
is in the splitting field, and that any field extension of
Q containing
contains all the roots of p(x).
If b2 -4a c=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 -4a c cannot be written as r2 for some rational r then
b2 -4a c is called square-free, and we know that the splitting field
. 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 -4a c is the square of a rational number the Galois
group is C1=0, and if b2 -4a c 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 -4a c=-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(a)=0 and s is a Q-automorphism of F, and
b = s(a) then p(b)=0, and no two roots are sent, by
s, 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 s 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 eiq), 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]