MathDB
5-tuples with special property

Source: Romania 2017 IMO TST 3, problem 1

March 18, 2018
number theoryabstract algebra

Problem Statement

a) Determine all 4-tuples (x0,x1,x2,x3)(x_0,x_1,x_2,x_3) of pairwise distinct intergers such that each xkx_k is coprime to xk+1x_{k+1}(indices reduces modulo 4) and the cyclic sum x0x1+x1x2+x2x3+x3x1\frac{x_0}{x_1}+\frac{x_1}{x_2}+\frac{x_2}{x_3}+\frac{x_3}{x_1} is an interger. b)Show that there are infinitely many 5-tuples (x0,x1,x2,x3,x4)(x_0,x_1,x_2,x_3,x_4) of pairwise distinct intergers such that each xkx_k is coprime to xk+1x_{k+1}(indices reduces modulo 5) and the cyclic sum x0x1+x1x2+x2x3+x3x4+x4x0\frac{x_0}{x_1}+\frac{x_1}{x_2}+\frac{x_2}{x_3}+\frac{x_3}{x_4}+\frac{x_4}{x_0} is an interger.