MathDB
Rational

Source: Iran Third Round MO 1997, Exam 3, P3

October 18, 2005
algebra proposedalgebralinear algebra

Problem Statement

Let S={x0,x1,,xn}S = \{x_0, x_1,\dots , x_n\} be a finite set of numbers in the interval [0,1][0, 1] with x0=0x_0 = 0 and x1=1x_1 = 1. We consider pairwise distances between numbers in SS. If every distance that appears, except the distance 11, occurs at least twice, prove that all the xix_i are rational.