MathDB
(x_{p(1)}+ty_{p(1)}, x_{p(2)}+ty_{p(2)}, \ldots, x_{p(n)}+ty_{p(n) }

Source: Polish MO Recond Round 1984 p3

September 9, 2024
combinatoricsalgebra

Problem Statement

The given sequences are (x1,x2,,xn) (x_1, x_2, \ldots, x_n) , (y1,y2,,yn) (y_1, y_2, \ldots, y_n) with positive terms. Prove that there exists a permutation p p of the set {1,2,,n} \{1, 2, \ldots, n\} such that for every real t t the sequence (xp(1)+typ(1),xp(2)+typ(2),,xp(n)+typ(n)) (x_{p(1)}+ty_{p(1)}, x_{p(2)}+ty_{p(2)}, \ldots, x_{p(n)}+ty_{p(n) }) has the following property: there is a number k k such that 1kn 1 \leq k \leq n and all non-zero terms of the sequence with indices less than k k are of the same sign and all non-zero terms of the sequence with indices not less than k k are the same sign.