MathDB
numbers on a board, non-degenerate triangle

Source: MEMO 2016 I2

August 24, 2016
combinatoricstriangle inequality

Problem Statement

There are n3n \ge 3 positive integers written on a board. A move consists of choosing three numbers a,b,ca, b, c written from the board such that there exists a non-degenerate non-equilateral triangle with sides a,b,ca, b, c and replacing those numbers with a+bc,b+caa + b - c, b + c - a and c+abc + a - b.
Prove that a sequence of moves cannot be infinite.