Maths Olympiad Prep

Library / /4 of 41

Number theory Difficulty 7.6 National Olympiad, round 2 Prove it Slovenia

a. Prove: if a1b+b(b+3a)a - \frac{1}{b} + b(b + \frac{3}{a}) is an integer for some positive integers aa and bb, then it is a perfect square.

b. Find two integers aa and bb such that a1b+b(b+3a)a - \frac{1}{b} + b(b + \frac{3}{a}) is a positive integer but not a perfect square.

Solution

Let I=a1b+b(b+3a)I = a - \frac{1}{b} + b(b + \frac{3}{a}). If we want I=a+b2+3ba1bI = a + b^2 + \frac{3b}{a} - \frac{1}{b} to be an integer, then N=3ba1bN = \frac{3b}{a} - \frac{1}{b} has to be an integer as well. Since N=3b2aabN = \frac{3b^2 - a}{ab}, we conclude that abab must divide 3b2a3b^2 - a. This implies that bb divides 3b2a3b^2 - a, so bb divides aa.

We can now write a=kba = k b. Then N=3bkkbN = \frac{3b - k}{k b}, so kbk b divides 3bk3b - k. bb divides 3bk3b - k, or, finally, bb divides kk. Let k=lbk = l b. Then N=3llbN = \frac{3 - l}{l b}. We see that ll must divide 3l3 - l, so ll divides 33. We have a=lb2a = l b^2 where aa and bb are positive integers, so ll is also a positive integer and we have either l=1l = 1 or l=3l = 3.

If l=1l = 1 then N=2bN = \frac{2}{b} and b=1b = 1 or b=2b = 2. In the first case we get a=1a = 1, in the second case a=4a = 4. If l=3l = 3 then N=0N = 0 and a=3b2a = 3b^2.

Finally, we need to determine the value of II. If a=b=1a = b = 1 then I=4I = 4, if a=4a = 4 and b=2b = 2 then I=9I = 9 and if a=3b2a = 3b^2 then I=4b2=(2b)2I = 4b^2 = (2b)^2, so II is indeed a perfect square.

If a=4a = 4 and b=2b = -2 then l=7l = 7. If a=4a = -4 and b=2b = -2 then l=2l = 2. In both cases ll is a positive integer, but it is not a perfect square.

Remark. As in the first part of the problem we can show that a=4a = 4, b=2b = -2 and a=4a = -4, b=2b = -2 are the only two cases where ll is a positive integer but not a perfect square. We know from the first part that at least one of the numbers aa and bb is negative. As above, we conclude that a=lb2a = l b^2 and l=b2+a+3llb=(l1)b2+3llbl = b^2 + a + \frac{3 - l}{l b} = (l - 1) b^2 + \frac{3 - l}{l b}. In this case we can choose ll or bb to be negative.

We know that ll divides 33. So it can be equal to 11, 1-1, 33 or 3-3. If l=3l = 3 then a=3b2a = 3b^2 and l=(2b)2l = (2b)^2 regardless of what bb is. When l=1l = 1 we have b=1b = -1 or b=2b = -2. In the first case l=0l = 0 and in the second case a=4a = 4 and l=7l = 7.

If l=1l = -1 then l=12l = -\frac{1}{2}. So, ll is a positive divisor of 44, but not a perfect square. Hence, l=2l = 2, b=2b = -2, a=4a = -4. In the remaining case we have l=3l = -3 and l=2b212l = -2b^2 - \frac{1}{2}. This is an integer when b=±1b = \pm 1 or b=±2b = \pm 2, but ll is negative in both cases.

Hence, ll is a positive integer but not a perfect square if and only if a=4a = 4, b=2b = -2 or a=4a = -4, b=2b = -2.

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.