Polynomials in ℚ[x]

In this chapter we begin considering the question of how to factor polynomials with coefficients in ℚ, the field of rational numbers.

Here the situation is much different from the situation over ℝ or ℂ. Over ℚ there are many irreducible polynomials of every degree, and determining which polynomials are irreducible is difficult, compared to the real or complex case. On the other hand, finding roots (and therefore irreducible factors of degree 1) of a polynomial in ℚ[x] is easy, and we will eventually give two different explicit procedures for determining the complete factorization of any polynomial with rational coefficients in a finite number of steps.