Maths Olympiad Prep

Library / /6 of 31

Number theory Difficulty 5.1 AIME, harder Prove it Belarus

Positive integers aa and bb satisfy the equality a+τ(a)=b2+2a + \tau(a) = b^2 + 2, where by τ(n)\tau(n) we denote the number of all divisors of a positive integer nn, including 11 and nn.
Prove that the sum a+ba + b is even.

Solution

c2+τ(c2)2=b2(c+1)2=c2+2c+1, c^2 + \tau(c^2) - 2 = b^2 \ge (c+1)^2 = c^2 + 2c + 1,
which means that τ(c2)>2c\tau(c^2) > 2c. All divisors of c2c^2, except cc, split into pairs of the form (d,c2/d)(d, c^2/d), where d<cd < c and c2/d>cc^2/d > c, so τ(c2)1+2(c1)=2c1\tau(c^2) \le 1 + 2(c-1) = 2c - 1, which contradicts the previously obtained inequality τ(c2)>2c\tau(c^2) > 2c. Note also that for a=1a = 1 the number bb is equal to zero, which is impossible.
Thus aa is not a perfect square. Then all positive integer divisors aa can be divided into pairs of the form (d,a/d)(d, a/d), and hence τ(a)\tau(a) is an even number. From the equality a+τ(a)=b2+2a + \tau(a) = b^2 + 2 we conclude that the numbers aa and bb have the same parity, so a+ba + b is even.

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 and solution reproduced as published; topic and difficulty added by this site.