Problem:
There is a unique real number x between 0 and 1 such that x3+x2=1. For that x, there exist unique integers a, b, and c such that the infinite product
(x+1)(x2+1)(x4+1)(x8+1)(x16+1)β―
equals ax2+bx+c. What is a+b+c?
Answer Choices:
A. 2
B. 3
C. 4
D. 5
E. 6
Solution:
Step 1: Evaluate the product. Multiplying by 1βx makes the product telescope:
(1βx)(1+x)(1+x2)(1+x4)β―(1+x2n)=1βx2n+1.
Since 0<x<1, x2n+1β0, so
(x+1)(x2+1)(x4+1)β―=1βx1β.
Step 2: Write 1βx1β as a quadratic in x. We want (1βx)(ax2+bx+c)=1. Expanding,
(1βx)(ax2+bx+c)=βax3+(aβb)x2+(bβc)x+c.
Using x3=1βx2, this becomes
βa(1βx2)+(aβb)x2+(bβc)x+c=(2aβb)x2+(bβc)x+(cβa).
Setting this equal to 1 and matching coefficients,
2aβb=0,bβc=0,cβa=1.
So b=c=2a and 2aβa=1, giving a=1, b=2, c=2. (Matching coefficients is valid because x3+x2β1 has no rational roots, so x is not a root of any nonzero polynomial of degree at most 2 with integer coefficients.)
Check. xβ0.7549 gives 1βx1ββ4.080 and x2+2x+2β4.080.
Therefore a+b+c=1+2+2=(D) 5.
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions