MathDB
Special division of polynomials

Source: Moldovan MO 2003

February 20, 2006
algebrapolynomialalgebra proposed

Problem Statement

Consider the polynomial P(x)=X2nX2n1+x+1P(x)=X^{2n}-X^{2n-1}+\dots-x+1, where nNn\in{N^*}. Find the remainder of the division of polynomial P(x2n+1)P(x^{2n+1}) by P(x)P(x).