Constructing a splitting field for polynomial over F_5

Click For Summary
The polynomial f(x) = x^7 + 3x^6 + 3x^5 - x^3 - 3x^2 - 3x is shown to be divisible by x^5 - x, leading to a quotient of x^2 + 3x + 3 with no remainder. The discussion emphasizes that the coefficients do not need conversion, as the equations hold true outside the standard representation of F_5. The roots of the polynomial can be derived from the factors x^2 + 3x + 3 and x^4 - 1, with the latter being factored into (x^2 - 1)(x^2 + 1). The roots of x^4 - 1 are identified as the powers of a primitive fourth root of unity, and the simplifications within F_5 are clarified. Ultimately, the construction of the splitting field L for f over F_5 is achieved through these factorization techniques.
PsychonautQQ
Messages
781
Reaction score
10

Homework Statement


f(x) = x^7 + 3x^6 + 3x^5 - x^3 - 3x^2 - 3x where the coefficients are elements of F_5. Show that this polynomial is divisible by x^5-x and construct a splitting field L for f over F_5 and computer [L:F_5]

Homework Equations

The Attempt at a Solution


So the first thing I did was turn all the negative coefficients positive so that f(x) = x^7 + 3x^6 + 3x^5 + 4x^3 + 2x^2 + 2x and we want to divide this polynomial by x^5+4x. Upon doing the long division, I get a quotient x^2 + 3x + 3 with remainder 4x^3... I checked my steps and I got the same answer with the same remainder, can anyone check my work here?
 
Physics news on Phys.org
##x^2+3x+3## is correct, without remainder. You don't need to convert the coefficients. The equations keep being true, even outside the standard representation of ##\mathbb{F}_5.## I only used it to simplify the roots of this last polynomial of degree ##2,## e.g. ##\frac{1}{2}=3.##
After that one can write down all ##7## roots which makes the splitting field quite obvious.
 
  • Like
Likes PsychonautQQ
fresh_42 said:
##x^2+3x+3## is correct, without remainder. You don't need to convert the coefficients. The equations keep being true, even outside the standard representation of ##\mathbb{F}_5.## I only used it to simplify the roots of this last polynomial of degree ##2,## e.g. ##\frac{1}{2}=3.##
After that one can write down all ##7## roots which makes the splitting field quite obvious.
Yes, excellent. And yet I am still having trouble finding all the roots. So the polynomial reduces to ##(x^2+3x+3)(x^5+4x)=(x^2+3x+3)(x^4+4)x. So the first three roots are the solutions to the quadratic and zero, are the other 4 roots c*i(4)^1/4 where c is a primitive fourth root of unity?
 
You can factor ##x^4+4##. It would be more obvious if you had kept the sign: ##x^4+4=x^4-1##. Now use ##x^4=(x^2)^2##.
And ##x^2+3x+3=0## can be done by the usual formula. The only critical point in the formula is ##\frac{1}{2}## but this is simply ##3##.
 
  • Like
Likes PsychonautQQ
fresh_42 said:
You can factor ##x^4+4##. It would be more obvious if you had kept the sign: ##x^4+4=x^4-1##. Now use ##x^4=(x^2)^2##.
And ##x^2+3x+3=0## can be done by the usual formula. The only critical point in the formula is ##\frac{1}{2}## but this is simply ##3##.

are the solutions to ##x^4-1=0## the powers of a primitive fourth root of unity? i.e. the powers of i? even in ##F_5##?
 
PsychonautQQ said:
are the solutions to ##x^4-1=0## the powers of a primitive fourth root of unity? i.e. the powers of i? even in ##F_5##?
Not so complicated. Just remember the formula ##(x-a)(x+a)=x^2-a^2##. This gives you ##(x^2-1)(x^2+1)## in our case. The first factor splits again according to the same formula. To split the second, now write ##x^2+1=x^2-4## and consider ##2\cdot 2=4## even in ##\mathbb{F}_5##.

Edit: The fourth roots of unity will work as well, but with the way above, it's easier to see, that ##i=2## in ##\mathbb{F}_5##.
 
Last edited:
  • Like
Likes PsychonautQQ
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 18 ·
Replies
18
Views
5K
Replies
10
Views
2K
  • · Replies 48 ·
2
Replies
48
Views
4K