Maths Olympiad Prep

Library / Problems of Ukrainian Authors /1 of 40

Problems of Ukrainian Authors

Algebra Difficulty 3.9 AMC 10/12 Find the answer Ukraine

Andriy has counted the sum of the squares of positive integers from 11 to 20162016, Vitaliy has counted the sum of the squares of natural numbers from 11 to 20162016. Yuriy has added Andriy's and Vitaliy's numbers, multiplied by 33 and added 20162016. What number has Yuriy got?

(Andriy Anikushin)

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

Solution

Let's write down the number that Yuriy had got:
3⋅(12+22+⋯+20162)+3⋅(1+2+⋯+2016)+2016==(3⋅12+3⋅1+1)+(3⋅22+3⋅2+1)+⋯+(3⋅20162+3⋅2016+1)==(13+3⋅12+3⋅1+1)+(23+3⋅22+3⋅2+1)+⋯+(20163+3⋅20162+3⋅2016+1)−−(13+23+⋯+20163)=((1+1)3+(2+1)3+⋯+(2016+1)3)−(13+23+⋯+20163)==(23+33+⋯+20173)−(13+23+⋯+20163)=20173−1. \begin{aligned} & 3 \cdot (1^2 + 2^2 + \dots + 2016^2) + 3 \cdot (1 + 2 + \dots + 2016) + 2016 = \\ & = (3 \cdot 1^2 + 3 \cdot 1 + 1) + (3 \cdot 2^2 + 3 \cdot 2 + 1) + \dots + (3 \cdot 2016^2 + 3 \cdot 2016 + 1) = \\ & = (1^3 + 3 \cdot 1^2 + 3 \cdot 1 + 1) + (2^3 + 3 \cdot 2^2 + 3 \cdot 2 + 1) + \dots + (2016^3 + 3 \cdot 2016^2 + 3 \cdot 2016 + 1) - \\ & \quad - (1^3 + 2^3 + \dots + 2016^3) = ((1+1)^3 + (2+1)^3 + \dots + (2016+1)^3) \\ & \quad - (1^3 + 2^3 + \dots + 2016^3) = \\ & = (2^3 + 3^3 + \dots + 2017^3) - (1^3 + 2^3 + \dots + 2016^3) = 2017^3 - 1. \end{aligned}

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.