Problem 1
Let , where is an integer. Prove that cannot be expressed as the product of two non-constant polynomials with integer coefficients.
Step 3 of 3: Apply the criterion
In plain words
Irreducibility is exactly the requested conclusion.
Detailed analysis
Perron’s criterion says a monic integer polynomial satisfying the checked inequality is irreducible over the integers. Hence f cannot be a product of two nonconstant integer polynomials.