armandtrepy567
New member
- Joined
- Feb 7, 2021
- Messages
- 1
We have n+1 real numbers x1,⋯,xn+1 such that −1≤xi≤1 for all 1≤i≤n+1.
Prove: There exists some j such that i=1i=j∏n+1∣xj−xi∣≤2n−1n+1.
Some base steps are easy. Assume that this holds for n−1.
Applying this inductive hypothesis to {xi:i∈N≤n+1}∖{xj} for each j∈N≤n+1, we conclude that for each j∈N≤n+1 there exists h(j)∈N≤n+1∖{j} such that i=1i=ji=h(j)∏n+1∣∣∣xh(j)−xi∣∣∣≤2n−2n.
Now, if for some j∈N≤n+1 we have ∣∣∣xh(j)−xj∣∣∣≤21, then i=1i=h(j)∏n+1∣∣∣xh(j)−xi∣∣∣≤21⋅2n−2n≤21+n12n−2n=2n−1n+1, which gives what we want. But what about the case in which ∣∣∣xh(j)−xj∣∣∣>21 for all j∈N≤n+1?
Is there any other way?
Prove: There exists some j such that i=1i=j∏n+1∣xj−xi∣≤2n−1n+1.
Some base steps are easy. Assume that this holds for n−1.
Applying this inductive hypothesis to {xi:i∈N≤n+1}∖{xj} for each j∈N≤n+1, we conclude that for each j∈N≤n+1 there exists h(j)∈N≤n+1∖{j} such that i=1i=ji=h(j)∏n+1∣∣∣xh(j)−xi∣∣∣≤2n−2n.
Now, if for some j∈N≤n+1 we have ∣∣∣xh(j)−xj∣∣∣≤21, then i=1i=h(j)∏n+1∣∣∣xh(j)−xi∣∣∣≤21⋅2n−2n≤21+n12n−2n=2n−1n+1, which gives what we want. But what about the case in which ∣∣∣xh(j)−xj∣∣∣>21 for all j∈N≤n+1?
Is there any other way?