For any positive integer , determine (with proof) if the polynomial
can be factored into a product of two non-constant polynomials with integer coefficients.
Solution
No. Suppose on the contrary that is reducible. Then so is
Let . Then we have , and hence
is reducible over . By Gauss's lemma, is reducible over .
We claim that can be factorized into even polynomials over . Consider a non-constant irreducible factor of . We are done if is an even polynomial (since then must be even). Assume is not even. As , we have . Since is irreducible and is not even, and must be relatively prime. It follows that
for some . Note that is an even polynomial. So we are done unless is a constant polynomial. Let , and let be the leading coefficient of . Then the leading coefficient of is . In view of (1), we must have and . Let be the constant term of . Then the constant term of is . Comparing with (1), we obtain . This implies and are consecutive perfect squares, which is impossible as . Therefore, we have proven that can be factorized into even polynomials over .
As a result, by letting , we find that is also reducible. Let . This shows is reducible, and so are and . However, note that
The leading coefficient is odd, while all other coefficients are even. Also, the constant term is not a multiple of 4. By Eisenstein's criterion, we know that is irreducible. This is a contradiction. Therefore, is irreducible.