In high school we learned how to tell if polynomials of degree 2 factor by using the quadratic formula. However, this method can't be used for higher degree polynomials. We will look at a number of criteria that will help us decide if a polynomial of larger degree factors or not (with rational coefficients).

Some basic knowledge of modular arithmetic will be required.