Proving Irreducibility of Polynomial Using Mod p Test and Einstein's Criterion

  • Thread starter Thread starter STEMucator
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on proving the irreducibility of the polynomial \( f(x) = x^{p-1} - x^{p-2} + x^{p-3} - ... - x + 1 \) using the Mod p irreducibility test and Eisenstein's Criterion. The participants confirm that by transforming \( f(x) \) into \( g(x) = f(x+1) \) and applying Eisenstein's Criterion, the polynomial \( g(x) \) is irreducible over \( \mathbb{Q} \). The final conclusion is that since \( h(x) \), derived from \( g(x) \) by reducing coefficients modulo \( p \), has no roots in \( \mathbb{Z}_p \), it is irreducible, thus establishing the irreducibility of \( f(x) \) over \( \mathbb{Q} \).

PREREQUISITES
  • Understanding of polynomial functions in \( \mathbb{Z}[x] \)
  • Familiarity with Eisenstein's Criterion for irreducibility
  • Knowledge of modular arithmetic and polynomial reduction modulo \( p \)
  • Basic concepts of field theory and irreducibility in \( \mathbb{Q} \)
NEXT STEPS
  • Study Eisenstein's Criterion in detail to understand its applications in polynomial irreducibility
  • Explore Mod p irreducibility tests and their implications in algebra
  • Learn about polynomial rings and their properties in \( \mathbb{Z}[x] \) and \( \mathbb{Z}_p[x] \)
  • Investigate examples of irreducible polynomials over \( \mathbb{Q} \) and their proofs
USEFUL FOR

Students of abstract algebra, mathematicians interested in polynomial theory, and anyone studying irreducibility criteria in algebraic structures.

STEMucator
Homework Helper
Messages
2,076
Reaction score
140

Homework Statement



Question 30 from contemporary abstract algebra :

http://gyazo.com/a2d039539754658b4485cf89fbddec8c

Homework Equations



I'm guessing these will be of assistance :

Mod p irreducibility test : http://gyazo.com/ac7deb2940c7a3c61192d793157ad2af
Einsteins Criterion : http://gyazo.com/c2328896c2cb3a58bfc5c319cb840641

The Attempt at a Solution



Let p be a prime and suppose that f(x) is in Z[x] with deg(f(x)) ≥ 1.

##f(x) = x^{p-1} - x^{p-2} + x^{p-3} - ... - x + 1##

Let ##g(x) = f(x+1) = x^{p-1} - {p\choose 1}x^{p-2} + {p\choose 2}x^{p-3} - ... - {p\choose 1}##

Now by Einsteins criterion, notice that every term except the coefficient of ##x^{p-1}## is divisible by p and the constant term ##{p\choose 1}## is not divisible by p2. Hence g(x) is irreducible over Q and we are done.

My problem with this is it seems too... straightforward. I don't know if I'm over thinking this too much, or if I've missed something crucial, but if anyone could confirm this for me it would be much appreciated.
 
Physics news on Phys.org
If I try to use the irreducibility test, I get ##\overline{g}(x)=x^{p-1}##, as all other terms are divisible by p. This is reducible.

The Eisenstein (!=Einstein) criterion can be used here.
 
mfb said:
If I try to use the irreducibility test, I get ##\overline{g}(x)=x^{p-1}##, as all other terms are divisible by p. This is reducible.

The Eisenstein (!=Einstein) criterion can be used here.

Ohh I was treating it like it had no negative terms for a moment there. Also, sorry for the misspell.

Yes yes i see what you're going for now in the end. So using the irreducibility test on f(x) in Zp, you get g(x)=xp-1? That confused me a bit. I don't see any coefficients on the terms of f(x) so I don't see how you got g(x) = f(x)modp.
 
Last edited:
Sorry for the double post, but I think I got this now.

If : ##f(x) = x^{p-1} - x^{p-2} + x^{p-3} - ... - x + 1##

I can re-write it as : ##g(x) = x^{p-1} + (-1)x^{p-2} + x^{p-3} + ... + (-1)x + 1## for ease.

In Zp[x] then, let h(x) denote the polynomial obtained by reducing all of the coefficients of g(x) modulo p.

Therefore ##h(x) = x^{p-1} + (p-1)x^{p-2} + x^{p-3} - ... + (p-1)x + 1## in Zp[x].

Waaaait a minute here... so notice that h(x) is non-zero for all choices of x in Zp. This means that h(x) has no roots and therefore must be irreducible over Zp[x]

So since h(x) is irreducible over in Zp[x], and deg(h(x)) = deg(f(x)) we know that f(x) is also irreducible over Q.

Is this a better attempt?
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
48
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K