MathNet 2026 — Part 09 Question 55

Show that the polynomial $\left(x^{2}+x\right)^{2^{1000}}+1$ cannot be factored as the product of two nonconstant polynomials with integer coefficients.