- #1
geor
- 35
- 0
Hello everyone,
I need some help with this one:
I need to write a routine that tests
the irreducibility of a polynomial over Fp,
(where Fp is the finite field with p
elements and p is a prime).
It should take as input: p,the polynomial
and its degree.
It should return TRUE if the polynomial is
irreducible over Fp and FALSE if it's not.
I can use the theorem below:
The polynomial x^(p^n)-x is the product of
all monic irreduble polynomials over Fp,
of degree that divides n.
So, any ideas?
Thanks in advance for your time!
I need some help with this one:
I need to write a routine that tests
the irreducibility of a polynomial over Fp,
(where Fp is the finite field with p
elements and p is a prime).
It should take as input: p,the polynomial
and its degree.
It should return TRUE if the polynomial is
irreducible over Fp and FALSE if it's not.
I can use the theorem below:
The polynomial x^(p^n)-x is the product of
all monic irreduble polynomials over Fp,
of degree that divides n.
So, any ideas?
Thanks in advance for your time!
Last edited: