MathNet 2009-part-04 — 175 problems (EN–VI) Question 34

Consider all polynomials with the leading coefficient $1$ that give the remainder of $1$ when divided by $x + 1$ and the remainder $2$ when divided by $x^2 + 1$. Among these, find the polynomial of the lowest degree.