Maths Olympiad Prep

Library / /310 of 348

Algebra Difficulty 5.1 AIME, harder Find the answer

Let w,x,y,zw, x, y, z be real numbers such that w+x+y+z=5w+x+y+z =5, 2w+4x+8y+16z=72 w+4 x+8 y+16 z =7, 3w+9x+27y+81z=113 w+9 x+27 y+81 z =11, 4w+16x+64y+256z=14 w+16 x+64 y+256 z =1. What is the value of 5w+25x+125y+625z?5 w+25 x+125 y+625 z ?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We note this system of equations is equivalent to evaluating the polynomial (in aa ) P(a)=wa+xa2+ya3+za4P(a)=w a+x a^{2}+y a^{3}+z a^{4} at 1,2,31,2,3, and 4 . We know that P(0)=0,P(1)=5,P(2)=7,P(3)=11P(0)=0, P(1)=5, P(2)=7, P(3)=11, P(4)=1P(4)=1. The finite difference of a polynomial ff is f(n+1)f(n)f(n+1)-f(n), which is a polynomial with degree one less than the degree of ff. The second, third, etc finite differences come from applying this operation repeatedly. The fourth finite difference of this polynomial is constant because this is a fourth degree polynomial. Repeatedly applying finite differences, we get 0571152410321451621\begin{array}{lccccccc} 0 & & 5 & & 7 & & 11 & \\ & 5 & 2 & & 4 & & -10 \\ & -3 & & 2 & & -14 & \\ & & 5 & & -16 & & \\ & & & & -21 & & \end{array} and we see that the fourth finite difference is -21 . We can extend this table, knowing that the fourth finite difference is always -21 , and we find that that P(5)=60P(5)=-60. The complete table is 057111605241061321451516372121\begin{array}{ccccccccccc} 0 & & 5 & & 7 & & 11 & & 1 & & -60 \\ & 5 & & 2 & & 4 & & -10 & & -61 & \\ & -3 & & 2 & & -14 & & -51 & & \\ & & 5 & & -16 & & -37 & & & \\ & & & -21 & & -21 & & & & \end{array}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.