Maths Olympiad Prep

Library / HMMT Spring Team Round /3 of 4

HMMT Spring Team Round, 2021

Algebra Difficulty 5.1 AIME, harder Prove it United States

Problem:

Let aa and bb be positive integers with a>ba > b. Suppose that
a+b+a−b \sqrt{\sqrt{a} + \sqrt{b}} + \sqrt{\sqrt{a} - \sqrt{b}}
is an integer.

a. Must a\sqrt{a} be an integer?

b. Must b\sqrt{b} be an integer?

Solutions — 2

Solution 1

Solution:

Let r=a+br = \sqrt{\sqrt{a} + \sqrt{b}} and s=a−bs = \sqrt{\sqrt{a} - \sqrt{b}}. We know r2+s2=2ar^{2} + s^{2} = 2 \sqrt{a} and r2−s2=2br^{2} - s^{2} = 2 \sqrt{b}. If r+sr + s is an integer kk, then
a=r2+s22=(r+s)2+(r−s)24=k2+4b/k24, \sqrt{a} = \frac{r^{2} + s^{2}}{2} = \frac{(r + s)^{2} + (r - s)^{2}}{4} = \frac{k^{2} + 4b / k^{2}}{4},
which is rational. Recall that since aa is a positive integer, a\sqrt{a} is either an integer or an irrational number. (Proof: if a=p/q\sqrt{a} = p / q for relatively prime positive integers p,qp, q, then p2/q2p^{2} / q^{2} is an integer, which implies q=1q = 1.) Thus the answer to part (a) is yes.

The answer to part (b) is no because
(2±2)2=6±32 (2 \pm \sqrt{2})^{2} = 6 \pm \sqrt{32}
meaning that setting a=36a = 36 and b=32b = 32 is a counterexample.

Solution 2

Solution:

Second solution for part (a): Squaring a+b+a−b\sqrt{\sqrt{a} + \sqrt{b}} + \sqrt{\sqrt{a} - \sqrt{b}}, we see that 2a+2a−b2 \sqrt{a} + 2 \sqrt{a - b} is an integer. Hence a−b=m−a\sqrt{a - b} = m - \sqrt{a} for some rational number mm. Squaring both sides of this, we see that a−b=m2−2ma+aa - b = m^{2} - 2m \sqrt{a} + a, so a=m2+b2m\sqrt{a} = \frac{m^{2} + b}{2m}, a rational number. As in the first solution, it follows that a\sqrt{a} is an integer.

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.