Is f(x) = (x^3-2) irreducible over Z_p when 3 does not divide p-1?

  • Context: Graduate 
  • Thread starter Thread starter TenaliRaman
  • Start date Start date
Click For Summary
SUMMARY

The polynomial f(x) = x^3 - 2 is irreducible over Z_p when 3 does not divide p-1, except for the specific cases of p = 2 and p = 3. For p = 2, the polynomial simplifies to x^3, and for p = 3, it factors as (x + 1)^3. In general, for primes p of the form 4k + 3 or 4k + 1, the irreducibility depends on whether -3 is a quadratic residue modulo p. Thus, the irreducibility condition is established based on the properties of quadratic residues in relation to the prime p.

PREREQUISITES
  • Understanding of polynomial irreducibility in finite fields
  • Familiarity with quadratic residues and the Legendre symbol
  • Knowledge of modular arithmetic, specifically Z_p
  • Basic concepts of group theory, particularly related to the order of elements
NEXT STEPS
  • Study the properties of quadratic residues and the Legendre symbol in number theory
  • Explore polynomial factorization techniques in finite fields
  • Learn about the structure of the multiplicative group of Z_p
  • Investigate the implications of the Frobenius automorphism in field extensions
USEFUL FOR

Mathematicians, number theorists, and students studying algebraic structures, particularly those interested in polynomial irreducibility and finite fields.

TenaliRaman
Messages
637
Reaction score
1
We are given Z_p, where p is prime. It is known that there is an 'a' such that a^3 = 2 (mod p) and that 3 does not divide p-1. Does this imply that f(x) in (x^3-2) = (x-a)f(x) is irreducible over Z_p?

I think this should be trivially easy to answer, but my mind is so muddled up at the moment, that i can't even think straight currently.

-- AI
 
Physics news on Phys.org
The answer is usually.
Exceptions are p=2 and p=3
For p=2, a=0 and eqn is x^3-2=x^3=(x-a)x^2 so f=x^2=x.x
For p=3 a=-1 and eqn is
x^3-2=x^3+1=x^3+3x^2+3^x+1=(x+1)^3=(x-a)(x+1)^2
so f=(x+1)^2=(x+1)(x+1)
Otherwise p must be (3n + or - 1)+1, but except when p=3 this must be 3n+2.
r.h.s. is then (x-a)(x^2+ax+a^2) so f is x^2+ax+a^2
=(x+a/2)^2+3(a/2)^2
which clearly has a root iff (-3/p)=1 (meaning -3 is a quadratic residue mod p).
If p is 4k+3 then
(-3/p)=-(3/p)=(p/3)=((3n+2)/3)=(2/3)=-1 so no soap.
If p is 4k+1 then
(-3/p)=(3/p)=(p/3)=-1 so also no soap.
So 2 & 3 are the only exceptions.
 
Aha! (One of those aha moments!)
p = 2,3 case were being evident but i had no idea how to proceed for the general case.

Very Neat Solution Martin!

-- AI
P.S -> LoL! For a while i was wondering why we were considering the cases p = 4k+3 and 4k+1 above. Geez it didnt hit me completely for a while :P
 
Last edited:

Similar threads

Replies
48
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
13
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K