Maths Olympiad Prep

Library / /14 of 19

Algebra Difficulty 6.4 National olympiad Prove it North Macedonia

Let k>1k > 1 be a positive integer and n>2018n > 2018 be an odd positive integer. The nonzero rational numbers x1,x2,,xnx_1, x_2, \dots, x_n are not all equal and satisfy
x1+kx2=x2+kx3=x3+kx4==xn1+kxn=xn+kx1. x_1 + \frac{k}{x_2} = x_2 + \frac{k}{x_3} = x_3 + \frac{k}{x_4} = \dots = x_{n-1} + \frac{k}{x_n} = x_n + \frac{k}{x_1}.
Find:
a) the product x1x2xnx_1 \cdot x_2 \cdot \dots \cdot x_n as a function of kk and nn
b) the least value of kk, such that there exist n,x1,x2,,xnn, x_1, x_2, \dots, x_n satisfying the given conditions.

Solution

a) If xi=xi+1x_i = x_{i+1} for some ii (assuming xn+1=x1x_{n+1} = x_1), then by the given identity all xix_i will be equal, a contradiction. Thus x1x2x_1 \ne x_2 and
x1x2=kx2x3x2x3. x_1 - x_2 = k \frac{x_2 - x_3}{x_2 x_3}.
Analogously
x1x2=kx2x3x2x3=k2x3x4(x2x3)(x3x4)==knx1x2(x2x3)(x3x4)(x1x2). x_1 - x_2 = k \frac{x_2 - x_3}{x_2 x_3} = k^2 \frac{x_3 - x_4}{(x_2 x_3)(x_3 x_4)} = \dots = k^n \frac{x_1 - x_2}{(x_2 x_3)(x_3 x_4) \dots (x_1 x_2)}.
Since x1x2x_1 \ne x_2 we get
x1x2xn=±kn=±kn12k. x_1 x_2 \dots x_n = \pm \sqrt{k^n} = \pm k^{\frac{n-1}{2}} \sqrt{k}.
If among these two values, positive or negative, is obtained, then the other one will be also obtained by changing the sign of all xix_i since nn is odd.

b) From the above result, as nn is odd, we conclude that kk is a perfect square, so k4k \ge 4. For k=4k=4 let n=2019n=2019 and x3j=4x_{3j} = 4, x3j1=1x_{3j-1} = 1, x3j2=2x_{3j-2} = -2 for j=1,2,,673j=1,2,\dots,673. So, the required least value is k=4k=4.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.