Theorem. Let p∈(1,2]. Then for x,y∈R, it holds that
21∣x−y∣p+21∣x+y∣p≤∣x∣p+∣y∣p.
Proof.
Let z=(a,b)∈R2.
Since p≤2, it holds that
(∣a∣p+∣b∣p)1/p=∥z∥p≥∥z∥2=(∣a∣2+∣b∣2)1/2=(21∣a+b∣2+21∣a−b∣2)1/2.Raising the power of both hand sides by p, and via concavity of the function y=xp/2, we get
∣a∣p+∣b∣p≥(21∣a+b∣2+21∣a−b∣2)p/2≥21(∣a+b∣2)p/2+21(∣a−b∣2)p/2≥21∣a+b∣p+21∣a−b∣p.□
Remark: in general, for z∈Rn, and 0<q≤p, we have
∥z∥q=i∈[n]∑∣zi∣q1/q≥∥z∥p=i∈[n]∑∣zi∣p1/pTo prove this, let yi=∣zi∣q for each i∈[n], and r=p/q≥1.
It suffices to show that
i∈[n]∑yir≥i∈[n]∑yir.Further, let xj=yj/(∑i∈[n]yi) for each j∈[n].
It reduces to prove that
j∈[n]∑xjr≤j∈[n]∑xj=1.