MathDB
Factoring x^n+4

Source: Poland Math Olympiad 1992 Round 1 #12

June 3, 2023
algebrapolynomial

Problem Statement

Prove that the polynomial xn+4x^n+4 can be expressed as a product of two polynomials (each with degree less than nn) with integer coefficients, if and only if nn is divisible by 44.