Show Monic Factors of x^2+2 in Z_5

  • Thread starter Thread starter rookandpawn
  • Start date Start date
  • Tags Tags
    Polynomials
rookandpawn
Messages
16
Reaction score
0

Homework Statement



Show x^2 + 2 in Z_5[x] is irreducible. This is before the section on the factor theorem (j is a root -> (x-j) is a factor). So I'm not so sure I want to start checking for zero's since "its not available" per se.


Homework Equations




The Attempt at a Solution



Suppose it was reducible. Then x^2 + 2 = (ax + b) (a^-1x + c). First, I have a feeling that the products are monic, so i don't have to worry about the a, and a^-1.

But why would the products would be monic (if it were reducible, even though its not)?

I know if a poly can be factored into monics, the poly itself must be monic, (which is clear since the leading coefficient will turn out to be 1 upon collection of like powers.) When I say monic factors, i mean "just" monic factors, with no non-zero coefficients out in front.


But I can't say that x^2 + 2 *can be factored into monics* to begin with, since I can't assume this. Please help me with showing why its okay to assume if x^2 + 2 over Z_5 were reducible, it would have monic factors.
 
Physics news on Phys.org
Nevermind, they are all units in Z_5. I can't believe i overlooked this.

x^2 + 2 = (ax + b) (a^-1x + c) = a(x + b/a) a^-1(x + ca) = (x + b/a)(x + ca).
 
It doesn't have to have monic factors.

Take for example x^2 + 1. Over Z_5, it factors as (2x+1)(3x+1).
 
(2x + 1) = 2(x + 3)
(3x + 1) = 3(x + 2)
= 6(x + 3)(x + 2) = (x+3)(x+2) = x^2 + 5x + 6 = x^2 + 1

so x^2 + 1 = (x + 2)(x + 3).
 
Right. You can assume without loss of generality that the factors are monic. I was just saying that you can write down a non-monic factorization.
 
Oh okay. Heh.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top