Maths Olympiad Prep

Track / Stage 6 / 170 of 400 #1650 of 2444

Problem 1650

National Olympiad, first round
Number theory Difficulty 6.2 Prove it Progetto Olimpiadi di Matematica GARA di SECONDO LIVELLO · Italy

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}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official 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.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty, ordering) added by this project.