• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Polynomial factorization in Zp

  • Thread starter missavvy
  • Start date
82
0
1. Homework Statement
Find all p, prime for which x+2 is a factor of f(x) = 5x4 - 2x3 + 3x2 + 4x - 1 in Zp


2. Homework Equations



3. The Attempt at a Solution

So in Zp, x = p-2
I tried the first 4 primes and got the following results:
Z3, x=1, f(x) = 9 = 0
Z5, x=3, f(x) = 390 - 1 =/ 0
Z7, x=5, f(x) = 2970 - 1 =/ 0
Z11, x=9, f(x) = 31626 - 1 =/ 0

Then the only way x+2 is a factor of f(x) is if p | f(x)
However, f(x) = k(p-2) - 1 for all prime numbers, and for all k natural numbers

Then since f(x) is some multiple of p-2, -1, p never divides f(x) for all primes >= 5.

Do I have the right idea? How can I formulate this so it is more formal since it's quite sloppy..

thanks!! :)
 

Want to reply to this thread?

"Polynomial factorization in Zp" You must log in or register to reply here.

Related Threads for: Polynomial factorization in Zp

  • Posted
Replies
14
Views
9K
  • Posted
Replies
5
Views
1K
  • Posted
Replies
1
Views
979
  • Posted
Replies
3
Views
1K
  • Posted
Replies
4
Views
1K
Replies
0
Views
1K
  • Posted
Replies
12
Views
551
  • Posted
Replies
3
Views
2K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top