Maths Olympiad Prep

Library / /40 of 43

Number theory Difficulty 6.2 National Olympiad Prove it Italy

Problem:
a) What is the smallest positive integer cc such that there exists at least one pair (a,b)(a, b) of distinct positive integers such that 2c2=a2+b22 c^{2} = a^{2} + b^{2}?

b) Prove that there exist infinitely many triples (a,b,c)(a, b, c) of distinct positive integers such that 2c2=a2+b22 c^{2} = a^{2} + b^{2}.

Solutions — 2

Solution 1

Solution:

a.
Since aa and bb have the same parity, I can set a=x+ya = x + y and b=xyb = x - y and the equation becomes 2c2=2x2+2y22 c^{2} = 2 x^{2} + 2 y^{2} and therefore the smallest cc is given by the smallest Pythagorean triple (x,y,c)=(3,4,5)(x, y, c) = (3, 4, 5), which gives (a,b,c)=(7,1,5)(a, b, c) = (7, 1, 5).

b.
It suffices to observe that (7k,k,5k)(7k, k, 5k) is also a solution for every positive kk.

Solution 2

Solution:

a.
The equation is symmetric in aa and bb, let us solve for a>ba > b. It is convenient to set a=c+na = c + n and b=cmb = c - m, n,m>0n, m > 0. The equation then becomes 2c(mn)=n2+m22c(m - n) = n^{2} + m^{2}. Hence 22 divides n2+m2n^{2} + m^{2}, so nn and mm have the same parity. We can then perform a new change of variables α=n+m2\alpha = \frac{n + m}{2} and β=mn2\beta = \frac{m - n}{2}, with α>β\alpha > \beta. We have 2cβ=α2+β22c\beta = \alpha^{2} + \beta^{2}. For the same reasons as before we obtain that α\alpha and β\beta have the same parity, moreover we must have βα2+β2\beta \mid \alpha^{2} + \beta^{2}, that is βα\beta \mid \alpha. Let us set α=kβ\alpha = k\beta. We then have c=(k2+1)β2c = \frac{(k^{2} + 1)\beta}{2}. This is an increasing function both with respect to kk and with respect to β\beta. Therefore I will have to take kk and β\beta as small as possible. The condition α>β\alpha > \beta imposes k2k \geq 2, while I have no conditions on β\beta, so β1\beta \geq 1. If β=1\beta = 1 then k2+1k^{2} + 1 must be even and therefore the smallest possible value of kk is 33, if β=2\beta = 2 I can also take k=2k = 2. For larger values of β\beta, the minimum kk that I can always take is k=3k = 3 for odd β\beta and k=2k = 2 for even β\beta, and since cc is increasing in β\beta, these values will turn out to be larger, respectively, than the one obtained with (k,β)=(3,1)(k, \beta) = (3, 1) for odd β\beta and than the one obtained for (k,β)=(2,2)(k, \beta) = (2, 2) for even β\beta.

Computing the two values of cc for these two pairs one obtains c=5c = 5 in both cases. We now need to see whether at least one of these two pairs (k,β)(k, \beta) gives a pair (a,b)(a, b) of positive integers. By reversing the steps we obtain (a,b)=(7,1)(a, b) = (7, 1) for the pair (k,β)=(3,1)(k, \beta) = (3, 1) and (a,b)=(7,1)(a, b) = (7, -1) for (k,β)=(2,2)(k, \beta) = (2, 2). Only the pair (7,1)(7, 1) is therefore acceptable. Besides this one we must also take, by symmetry, (1,7)(1, 7). The triples are therefore (7,1,5)(7, 1, 5) and (1,7,5)(1, 7, 5). And the minimum cc is 55.

b.
It suffices to observe that for every odd kk with k3k \geq 3 I obtain a triple of integers (a,b,c)(a, b, c) that is a solution, indeed:
k = 2h + 3 (a, b, c) = (2(h + 2) 2 - 1 ) , (2(h + 1) 2 - 1 ) , (2h 2 + 6h + 5 ) )\text{k = 2h + 3 (a, b, c) = (2(h + 2) 2 - 1 ) , (2(h + 1) 2 - 1 ) , (2h 2 + 6h + 5 ) )}
with a,b,c>0a, b, c > 0

Or that for even kk with k4k \geq 4 and for every even β\beta one obtains a triple of integers (a,b,c)(a, b, c) that is a solution, indeed
k = 2h + 4 = 2 (a, b, c) = ((2h + 5) 2 - 2 ) , ((2h + 3) 2 - 2 ) , (4h 2 + 8h + 5 ) )\text{k = 2h + 4 = 2 (a, b, c) = ((2h + 5) 2 - 2 ) , ((2h + 3) 2 - 2 ) , (4h 2 + 8h + 5 ) )}
with a,b,c>0a, b, c > 0.

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 translated into English from it; metadata (topic, difficulty) added by this project.