Maths Olympiad Prep

Library / Mathematical Olympiad in Ukraine, Third Round (January 23, ) /9 of 15

Mathematical Olympiad in Ukraine, Third Round (January 23, ), 2010

Algebra Difficulty 5.5 AIME, harder Prove it Ukraine

Find all positive integers nn such that:
−20+21−22+23−24+⋯−(−2)n=40+41+42+⋯+42010. -2^0 + 2^1 - 2^2 + 2^3 - 2^4 + \dots - (-2)^n = 4^0 + 4^1 + 4^2 + \dots + 4^{2010}.

Solution

Answer: n=4021n = 4021.

Using the formula for sum of a geometric progression, we have:
−20+21−22+23−24+⋯+(−2)n=−1⋅((−2)n+1−1)(−2)n+1 -2^0 + 2^1 - 2^2 + 2^3 - 2^4 + \dots + (-2)^n = \frac{-1 \cdot ((-2)^{n+1}-1)}{(-2)^{n+1}}
The right side is:
40+41+42+⋯+42010=42011−14−1=42011−13 4^0 + 4^1 + 4^2 + \dots + 4^{2010} = \frac{4^{2011}-1}{4-1} = \frac{4^{2011}-1}{3}
So, equating both sides:
−1⋅((−2)n+1−1)(−2)n+1=42011−13 \frac{-1 \cdot ((-2)^{n+1}-1)}{(-2)^{n+1}} = \frac{4^{2011}-1}{3}
Multiply both sides by (−2)n+1(-2)^{n+1}:
−((−2)n+1−1)=42011−13⋅(−2)n+1 -(( -2 )^{n+1} - 1) = \frac{4^{2011}-1}{3} \cdot ( -2 )^{n+1}
But from the context, the solution proceeds:

(−2)n+1=42011(-2)^{n+1} = 4^{2011}

It follows that nn must be odd. Then n=2m+1⇒(−2)2m+2=42011⇒4m+1=42011n = 2m + 1 \Rightarrow (-2)^{2m+2} = 4^{2011} \Rightarrow 4^{m+1} = 4^{2011} implying m=2010m = 2010 and n=4021n = 4021.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.