Factorization of x^8+x^4+1: (i) Rationals (ii) Reals (iii) Complex

[ehrenfest]

Homework Statement

Factor x^8+x^4+1 into irreducible factors (i) over the rationals, (ii) over the reals, (iii) over the complex numbers

Homework Equations

The Attempt at a Solution

Is there a systematic way to do this? Do I need to just make a good guess of some factor?

 

[morphism]

Well, you can use some tricks. Usually complex numbers, and in particular roots of unity, are helpful, but I couldn't really see any direct way of using them here. But what I did notice was the following:
x^8 + x^4 + 1 = x^8 + 2x^4 + 1 - x^4 = (x^4 + 1)^2 - x^4 = (x^4 - x^2 + 1)(x^4 + x^2 + 1)

And you can factor it further using the same trick. Dunno if this is what you're looking for though. (Oh, and by the way, the factor on the left above is irreducible over Q - it's a cyclotomic polynomial.)

 

[Gib Z]

We have at our disposal of a particularly nice trick for this question =] Hint: It's a quadratic in disguise.

 

[morphism]

But is that really helpful here? It does give us a factorization over C, but then we still have to work backwards to get factorizations over R and Q, and I don't think this is any easier. Maybe I'm completely missing something though!

 

[Gib Z]

Well that's what I was thinking of doing :( Working backwards. With the aid of the conjugate root theorem we know which factors to multiply with each other to get back to the factorization over R, and then with further inspection, back to the rationals.

Don't know it that's easier, but its an alternative =]

 

[Kreizhn]

Well, if we were to work in the forward direction, we could start by first using the rational roots test which tells us that the only only possible rational roots would be +/- 1. Neither of these are roots, and so the polynomial is irreducible as already stated above.

As for the real numbers, we could make the substitution u = x^4, solve for u, and then solve for x again. However u^2+u+1 =0 has no real roots, and thus certainly x will have no real roots.

Thus we need only worry about the complex factorization, and so it doesn't matter what's easier.

 

[morphism]

Hold on - just because a polynomial doesn't have roots in a field doesn't mean it's irreducible over it. In fact I gave a factorization of x^8 + x^4 + 1 into two quartics with rational coefficients above, and one of these two quartics can be further factored into a pair of quadratics.

 

[Kreizhn]

Ah yes, an excellent point. It just means that it doesn't factor into linear terms. However, we can still use this as a tool for figuring out the degree's of any irreducible terms.