Maths Olympiad Prep

Library / /1 of 4

Number theory Difficulty 5.2 AIME, harder Find the answer Italy

Problem:

Let a,b,ca, b, c be integers, each between 11 and 20212021 (inclusive), satisfying the equation
a+b=a+cb. \sqrt{a} + \sqrt{b} = \sqrt{a + c \sqrt{b}}.
How many distinct possible values of cc are there?

Pick one

Solution

Solution:

The answer is (A). Squaring the equation in the problem we obtain the equivalent condition a+2ab+b=a+cba + 2 \sqrt{a b} + b = a + c \sqrt{b}, from which, subtracting aa and dividing by b\sqrt{b}, we arrive at
2a+b=c. 2 \sqrt{a} + \sqrt{b} = c.
For cc to be an integer, both aa and bb must be perfect squares. This can be observed by squaring the equality 2a=cb2 \sqrt{a} = c - \sqrt{b}, from which we obtain 4a=c2+b2cb4a = c^2 + b - 2c \sqrt{b}; therefore b\sqrt{b} is a rational number, so bb is a perfect square, and in particular b\sqrt{b} is an integer. Going back to the starting equation 2a+b=c2 \sqrt{a} + \sqrt{b} = c, one immediately deduces that aa must also be a perfect square.

Given the condition a,b2021a, b \leq 2021, we therefore need to count how many values the expression 2x+y2x + y takes with 1x,y441 \leq x, y \leq 44.

It is easy to see that all and only the values between 33 and 3443 \cdot 44 inclusive are attained: with x=1x = 1 the interval [3,46][3, 46] is filled, with x=23x = 23 the interval [47,88][47, 88] is taken, and finally with x=44x = 44 the numbers in the interval [89,132][89, 132] are also reached.

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 translated into English from it; metadata (topic, difficulty) added by this project.