Show Monic Factors of x^2+2 in Z_5

  • Thread starter Thread starter rookandpawn
  • Start date Start date
  • Tags Tags
    Polynomials
Click For Summary

Homework Help Overview

The problem involves determining the irreducibility of the polynomial x^2 + 2 in the ring Z_5[x]. The original poster expresses uncertainty about checking for roots due to the context of their studies, specifically before the introduction of the factor theorem.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster considers the implications of assuming that x^2 + 2 could be factored into monic polynomials and questions the validity of this assumption. They explore the relationship between monic factors and the polynomial's leading coefficient.

Discussion Status

Participants have acknowledged the possibility of non-monic factors in polynomial factorizations over Z_5. Some have pointed out that all elements in Z_5 are units, which influences the factorization discussion. There is an ongoing exploration of whether monic factors are necessary in this context.

Contextual Notes

The discussion reflects a learning environment where participants are navigating the constraints of their current knowledge, particularly regarding the factor theorem and properties of polynomials in modular arithmetic.

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.
 

Similar threads

  • · Replies 27 ·
Replies
27
Views
6K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
3
Views
3K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K