MathDB
Show that there exist polynomials f, g for each n

Source: Iran Pre-Preparation Course Examination 1997, E3, P1

March 28, 2011
algebrapolynomialgreatest common divisoralgebra proposed

Problem Statement

Let nn be a positive integer. Prove that there exist polynomialsf(x)f(x)and g(xg(x) with integer coefficients such that f(x)(x+1)2n+g(x)(x2n+1)=2.f(x)\left(x + 1 \right)^{2^n}+ g(x) \left(x^{2^n}+ 1 \right) = 2.