Maths Olympiad Prep

Library / /3 of 5

, 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+ab \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=abs = \sqrt{\sqrt{a} - \sqrt{b}}. We know r2+s2=2ar^{2} + s^{2} = 2 \sqrt{a} and r2s2=2br^{2} - s^{2} = 2 \sqrt{b}. If r+sr + s is an integer kk, then
a=r2+s22=(r+s)2+(rs)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+ab\sqrt{\sqrt{a} + \sqrt{b}} + \sqrt{\sqrt{a} - \sqrt{b}}, we see that 2a+2ab2 \sqrt{a} + 2 \sqrt{a - b} is an integer. Hence ab=ma\sqrt{a - b} = m - \sqrt{a} for some rational number mm. Squaring both sides of this, we see that ab=m22ma+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,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.