Maths Olympiad Prep

Library / /44 of 129

, 2012

Number theory Difficulty 4.8 AIME Prove it Slovenia

Find all natural numbers nn and prime numbers pp such that n+pn\sqrt{n} + \frac{p}{\sqrt{n}} is the square of a natural number.

Solution

Denote n+pn=k2\sqrt{n} + \frac{p}{\sqrt{n}} = k^2 where kk is a natural number.

Squaring both sides of the equation gives us
n+2p+p2n=k4. n + 2p + \frac{p^2}{n} = k^4.
Hence nn must divide p2p^2. Since pp is prime, we conclude n=1n = 1, n=pn = p or n=p2n = p^2.

If n=pn = p, we get the equation p+2p+p=k4p + 2p + p = k^4 or 4p=k44p = k^4. Hence kk must be even and pp must be divisible by 44, which is impossible.

If n=1n = 1 or n=p2n = p^2, we get the equation 1+2p+p2=k41 + 2p + p^2 = k^4 or 1+p=k21 + p = k^2, hence p=(k1)(k+1)p = (k-1)(k+1).

We conclude that k=2k=2, hence p=3p=3. This gives us two solutions: n=1n=1 and p=3p=3, n=9n=9 and p=3p=3.

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.