MathDB
Putnam 1976 A2

Source:

April 18, 2022
college contests

Problem Statement

Let P(x,y)=x2y+xy2P(x,y)=x^2y+xy^2 and Q(x,y)=x2+xy+y2.Q(x,y)=x^2+xy+y^2. For n=1,2,3,,n=1,2,3,\dots, let \begin{align*}F_n(x,y)=(x+y)^n-x^n-y^n \text{ and,}\\ G_n(x,y)=(x+y)^n+x^n+y^n. \end{align*} One observes that G2=2Q,F3=3P,G4=2Q2,F5=5PQ,G6=2Q3+3P2.G_2=2Q, F_3=3P, G_4=2Q^2, F_5=5PQ, G_6=2Q^3+3P^2. Prove that, in fact, for each nn either FnF_n or GnG_n is expressible as a polynomial in PP and QQ with integer coefficients.