Live data from Hacker News

Galois Theory for Beginners (2010) [pdf]

math.jhu.edu

11–20 of 36 posts

Re: Galois Theory for Beginners (2010) [pdf]

#11
post #9
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

Your sigma is a bijection on rational functions of a, b, not on the evaluations of those functions at particular values of a and b. In lambda notation:* sigma f = \a b -> f (sigma a) (sigma b) = f b a That means sigma f = \a b -> b - a. On the other hand, g := \a b -> 2. So sigma g = g. Looking again at your equality: > sigma f(5, 3) = sigma (5 - 3) = sigma 2 = f(3, 5) = -2 We should read sigma f(5, 3) as (sigma f)(5…

> Your sigma is a bijection on rational functions of a, b, not on the evaluations of those functions at particular values of a and b.

I see, this is the key point I was missing. But now I am confused as to whether Q(x_1, x_2) is supposed to be a subfield of the real numbers or a field of rational functions of x_1, x_2.

Re: Galois Theory for Beginners (2010) [pdf]

#13
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

Some authors would write the following: σ is a permutation of the numbers 1, ..., n and

(σf)(x_1, ..., x_n) = f(x_{σ(1)}, ..., x_{σ(n)});

nothing truly different, but possibly more comfortable. Another thing to say is that a field automorphism can't move the base field Q: all we can do and all we have done is move around these formal variables. So with the rest of your notation,

(σf)(x_1, x_2) = f(x_{σ(1)}, x_{σ(2)}) = f(x_2, x_1) = x_2 - x_1

Re: Galois Theory for Beginners (2010) [pdf]

#14
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

I am a little confused by your example, but the definition σf(x_1,...,x_n) = f(σx_1,...,σx_n) is certainly consistent and I'm not sure what you were hoping to show with your example functions. I'm really not sure what σ(2) is supposed to represent? σ acts on rational functions like f and g, so σf(5, 3) = f(3, 5) = -2 and σg(5,3) = g(3, 5) = 2 Of course σf and f might not be equal, but I don't see how that is a contra…

> σ acts on rational functions like f and g

This is what I was missing. But the paper also says σ is an automorphism of Q(x_1, ... x_n). Which is weird, since I thought Q(x_1, ... x_n) was a subfield of the reals (not a field of rational functions). So I still don't get what's going on.

Sigh, I think I've forgotten more since school than I thought.

Re: Galois Theory for Beginners (2010) [pdf]

#15
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

[deleted]

Re: Galois Theory for Beginners (2010) [pdf]

#16
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

[deleted]

Re: Galois Theory for Beginners (2010) [pdf]

#18
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

Great observation.

The American Math Monthly is a journal by college professors for college professors. The readership is expected to be familiar with the topic. Groundbreaking results are published elsewhere. Whew. Unfortunately, neither is AMM a place for professors to summarize the contents of a 14-week course for adult learners.

Let's use your observation to illuminate 2 abuses of notation that happen all the time between those in the know.

The first abuse is not explicitly calling out that the coefficients a_i are restricted. The polynomial of which the a_i are the coefficients must be irreducible. That is omitted in the paper, but is typically understood. For otherwise, the field extension doesn't work, as you've found out.

When the a_i denote an irreducible, then the roots x_i are all outside Q.

And then there is no contradiction.

Your example uses (x-5)(x-3) which has all roots in Q--the diametric opposite--which is why sigma breaks down.

Digression: If you know some Haskell, you'll notice that a permutation on the roots basically fmaps to a (field) endomorphism on Q(all x_i). But here the converse is also true (exceptional in Haskell, except for trivial cases): every such endo comes from a permutation. (end of digression)

The second abuse is in the title. This is really "(My Opinion on) How to Teach Galois Theory to Undergrads" with a subtitle of "By Jettisoning the Fundamental Theorem and Focusing Exclusively on Quintic Unsolvability." The subtitle is omitted and the title shortened and de-colloquialized to read "Galois Theory for Beginners." This is all part of the prestigious mathematical tradition because ink, paper, and papyrus once upon a time were terribly scarce. Sorry about that.

Quintic Unsolvability is like FLT. The big prize is not the Yes/No answer but the VIP theorems--the statements of which are neither as easy to explain nor understand as QU nor FLT--used to nail down some pesky boolean.

So throwing out the FT of GT shortchanges the undergrad. It especially shortchanges the math-aware software professional who would appreciate experiencing the galois correspondence which later morphs into an adjunction in category theory. Quite cool.

GT has pedagogical messiness like inseparable extensions which can be skipped on a first pass. As a royal road to FTGT, I recommend the approach of fixing all fields as subfields of the complex numbers. See Postnikov's Foundations of Galois Theory available on google books the last time I checked. Nice exercises too.

p.s. (Galois) adjunctions are like a general theory of "How to Run Anything Backwards Even When There's No Chance in Hell." That's the power of math for you.

Re: Galois Theory for Beginners (2010) [pdf]

#19
post #18
post #8

Can anyone help me understand what is happening at the bottom of page 23 (page 3 of the PDF)? It says any permutation sigma of x_1, ..., x_n can be extended to a bijection of Q(x_1, ..., x_n) defined by sigma f(x_1, ..., x_n) = f(sigma x_1, ..., sigma x_n). But I don't see how this definition can be consistent. For example, let f(a, b) = a - b g(a, b) = a/a + b/b = 2 x_1 = 5 x_2 = 3 sigma x_1 = x_2 sigma x_2 = x_1 Th…

Great observation. The American Math Monthly is a journal by college professors for college professors. The readership is expected to be familiar with the topic. Groundbreaking results are published elsewhere. Whew. Unfortunately, neither is AMM a place for professors to summarize the contents of a 14-week course for adult learners. Let's use your observation to illuminate 2 abuses of notation that happen all the tim…

You are right but I don't think the audience here (people trying to learn Galois theory for the first time) will understand your comment either. The original paper didn't even make clear that a_i are the coefficients and x_i are the roots … that's the level at which we need to be clarifying.

Re: Galois Theory for Beginners (2010) [pdf]

#20
post #2

Fun fact: Evariste Galois made major contributions to math in his teens, before dying in a duel at age 20. https://en.wikipedia.org/wiki/%C3%89variste_Galois

He was also a political firebrand at the time and did much of his writing in prison as a result.
Post reply on HN