MathDB

2

Part of 2013 Dutch BxMO/EGMO TST

Problems(1)

triple (x, y, z) replaced by (y+z- x, z+x- y,x +y -z), a+b+c=2013, 10 steps

Source: Dutch BxMO/EGMO TST 2013 p2

8/24/2019
Consider a triple (a,b,c)(a, b, c) of pairwise distinct positive integers satisfying a+b+c=2013a + b + c = 2013. A step consists of replacing the triple (x,y,z)(x, y, z) by the triple (y+z−x,z+x−y,x+y−z)(y + z - x,z + x - y,x + y - z). Prove that, starting from the given triple (a,b,c)(a, b,c), after 1010 steps we obtain a triple containing at least one negative number.
Triplepositive integerscombinatoricsnumber theorySum