Proving Finite Field Roots for Z_p

  • Context: Graduate 
  • Thread starter Thread starter jeffreydk
  • Start date Start date
  • Tags Tags
    Field Finite
Click For Summary
SUMMARY

This discussion centers on proving that if c is a root of a polynomial f(x) in the finite field Z_p, then c^p is also a root. The key insight provided is the application of Fermat's Little Theorem, which states that for any integer a and a prime p, a^p ≡ a (mod p). This theorem simplifies the proof by allowing the conclusion that c^p retains the root property within the field.

PREREQUISITES
  • Understanding of finite fields, specifically Z_p
  • Familiarity with polynomial functions
  • Knowledge of Fermat's Little Theorem
  • Basic modular arithmetic concepts
NEXT STEPS
  • Study the implications of Fermat's Little Theorem in number theory
  • Explore properties of roots in finite fields
  • Investigate polynomial factorization in Z_p
  • Learn about other theorems related to finite fields, such as Lagrange's theorem
USEFUL FOR

This discussion is beneficial for mathematicians, students studying abstract algebra, and anyone interested in the properties of finite fields and polynomial roots.

jeffreydk
Messages
133
Reaction score
0
I am trying to prove that if c is a root of f(x) in Z_p then c^p is also a root. It seems very simple but I can't think how to approach it. Any insight on this would be greatly appreciated, and sorry for not using the latex but it seems to be acting up.
 
Physics news on Phys.org
You're being distracted by the ideal of polynomials; forget about them for a moment. What can you tell me about cp?
 
Ahh you're right! I was being distracted; all I need is Fermat's Little Theorem. Thanks a lot.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K