Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.2.1 Irreducible Polynomials<br />
Apolynomialg(x) isirreducible (Maple irreduc) ifitisnottheproductof<br />
two polynomials h(x),k(x) oflowerdegrees. Weusethefollowingtheorem<br />
to find irreducible polynomials.<br />
Theorem 2.6 Let l 1 ,l 2 ,...,l k be the prime factors of n and m i = n/l i for<br />
1 ≤ i ≤ k. Apolynomialg(x) of degree n is irreducible over F p iff<br />
• g(x)|x pn − x<br />
• gcd(g(x),x pm i<br />
− x) =1for 1 ≤ i ≤ k