Maths Olympiad Prep

Library / /21 of 128

Algebra Difficulty 4.9 AIME Find the answer Philippines

Problem:
Let P(x)=1+8x+4x2+8x3+4x4+P(x) = 1 + 8x + 4x^{2} + 8x^{3} + 4x^{4} + \cdots for values of xx for which this sum has finite value. Find P(1/7)P(1/7).

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

Solution

Solution:
Let us write P(x)P(x) as an infinite series:

P(x)=1+8x+4x2+8x3+4x4+8x5+4x6+ P(x) = 1 + 8x + 4x^2 + 8x^3 + 4x^4 + 8x^5 + 4x^6 + \cdots

Notice the coefficients alternate between 88 and 44 starting from 8x8x.

Let us group the terms:

P(x)=1+(8x+4x2)+(8x3+4x4)+(8x5+4x6)+P(x) = 1 + (8x + 4x^2) + (8x^3 + 4x^4) + (8x^5 + 4x^6) + \cdots

Let us factor each group:

8x+4x2=4x(2+x)8x + 4x^2 = 4x(2 + x)

8x3+4x4=4x3(2+x)8x^3 + 4x^4 = 4x^3(2 + x)

8x5+4x6=4x5(2+x)8x^5 + 4x^6 = 4x^5(2 + x)

So,

P(x)=1+4x(2+x)+4x3(2+x)+4x5(2+x)+ P(x) = 1 + 4x(2 + x) + 4x^3(2 + x) + 4x^5(2 + x) + \cdots

Now, factor 4(2+x)4(2 + x) out of each term except the first:

P(x)=1+4(2+x)[x+x3+x5+] P(x) = 1 + 4(2 + x)[x + x^3 + x^5 + \cdots]

The sum inside the brackets is a geometric series with first term xx and ratio x2x^2:

x+x3+x5+=x(1+x2+x4+)=x(11x2) x + x^3 + x^5 + \cdots = x(1 + x^2 + x^4 + \cdots) = x \left(\frac{1}{1 - x^2}\right)

So,

P(x)=1+4(2+x)x1x2 P(x) = 1 + 4(2 + x) \cdot \frac{x}{1 - x^2}

Now, plug in x=1/7x = 1/7:

First, compute 1x2=1(1/7)2=11/49=48/491 - x^2 = 1 - (1/7)^2 = 1 - 1/49 = 48/49

2+x=2+1/7=15/72 + x = 2 + 1/7 = 15/7

So,

P(17)=1+4157174948 P\left(\frac{1}{7}\right) = 1 + 4 \cdot \frac{15}{7} \cdot \frac{1}{7} \cdot \frac{49}{48}

Calculate 4157=6074 \cdot \frac{15}{7} = \frac{60}{7}

So,

P(17)=1+607174948 P\left(\frac{1}{7}\right) = 1 + \frac{60}{7} \cdot \frac{1}{7} \cdot \frac{49}{48}

60717=6049\frac{60}{7} \cdot \frac{1}{7} = \frac{60}{49}

So,

P(17)=1+60494948=1+6048=1+54=94 P\left(\frac{1}{7}\right) = 1 + \frac{60}{49} \cdot \frac{49}{48} = 1 + \frac{60}{48} = 1 + \frac{5}{4} = \frac{9}{4}

Final Answer:

P(17)=94 P\left(\frac{1}{7}\right) = \frac{9}{4}

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.