How can we prove |x_i−x_j| >= |y_i−y_j|−2 norm(x−y)_(oo) for any i and j

Karley Castillo

Karley Castillo

Answered question

2022-11-06

Let x and y be two real vectors of length n. Let subscripts i and j denote the i-th and j-th elements of a vector.
How can we prove
| x i x j | | y i y j | 2 | | x y | |
for any i and j. Here, | | x | | = max 1 i n | x i |

Answer & Explanation

tektonikafrs

tektonikafrs

Beginner2022-11-07Added 15 answers

You just have to add "zeroes" in the form of ±xi and ±xj and use the triangle inequality.
0 | y i y j | = | y i + x i x i + x j x j y j | | x i x j | + | y i x i | + | x j y j | | x i x j | + 2 max 1 k n | x k y k | | x i x j | + 2 | | x y | |
Re-arranging yields the desired result.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?