Problem:
Let
p(x,y)=a0β+a1βx+a2βy+a3βx2+a4βxy+a5βy2+a6βx3+a7βx2y+a8βxy2+a9βy3.
Suppose that
p(0,0)β=p(1,0)=p(β1,0)=p(0,1)=p(0,β1)=p(1,1)=p(1,β1)=p(2,2)=0β
There is a point (caβ,cbβ) for which p(caβ,cbβ)=0 for all such polynomials, where a,b, and c are positive integers, a and c are relatively prime, and c>1. Find a+b+c.
Solution:
Applying the first five conditions in order yields a0β=0, and then a1β+a3β+ a6β=0,a1ββa3β+a6β=0,a2β+a5β+a9β=0,a2ββa5β+a9β=0, which imply that a3β=a5β=0 and a6β=βa1β,a9β=βa2β. Thus p(x,y)=a1β(xβx3)+a2β(yβ y3)+a4βxy+a7βx2y+a8βxy2. Similarly, the next two conditions imply that a8β=0 and a7β=βa4β, so that p(x,y)=a1β(xβx3)+a2β(yβy3)+a4β(xyβx2y). The last condition implies that β6a1ββ6a2ββ4a4β=0, so that a4β=β23β(a1β+ a2β). Thus p(x,y)=a1β(xβx3β23β(xyβx2y))+a2β(yβy3β23β(xyβx2y)). If p(r,s)=0 for every such polynomial, then
00β=rβr3β23β(rsβr2s)=21βr(rβ1)(3sβ2rβ2), and =sβs3β23β(rsβr2s)=21βs(2β2s2β3r+3r2).β
The solutions to the first equation are r=0 or 1, or s=32β(r+1). Substituting r=0 or 1 into the second equation implies that s=0,1, or β1. If s=0 and 3sβ2rβ2=0, then r=β1. These solutions represent the first seven points. Finally, if s=0 and s=32β(r+1), the second equation reduces to
0=2β2s2β3r+3r2=2β2β
94β(r2+2r+1)β3r+3r2=910β43r+19r2β.
Because 10β43r+19r2=(2βr)(5β19r), it follows that r=2 or r=195β. In the first case s=2, which produces the point (2,2). The second case yields s=1916β. Thus a+b+c=5+16+19=40β.
The problems on this page are the property of the MAA's American Mathematics Competitions