MathLabs
TheoremProved

Reverse triangle inequality

Statement

For all x,y,zx,y,z in a metric space, ∣d(x,z)−d(y,z)∣≤d(x,y)|d(x,z) - d(y,z)| \le d(x,y).

Why is it true?

It shows the distance function itself is Lipschitz-continuous (with constant 1) in each argument, which is what lets you take limits of distances safely.

Proof sketch

Step 1 — Two applications of the triangle inequality. By (M3), d(x,z)≤d(x,y)+d(y,z)d(x,z) \le d(x,y) + d(y,z), which rearranges to d(x,z)−d(y,z)≤d(x,y)d(x,z) - d(y,z) \le d(x,y). Swapping the roles of xx and yy in the same axiom gives d(y,z)≤d(y,x)+d(x,z)=d(x,y)+d(x,z)d(y,z) \le d(y,x) + d(x,z) = d(x,y) + d(x,z) (using symmetry d(y,x)=d(x,y)d(y,x)=d(x,y)), which rearranges to d(y,z)−d(x,z)≤d(x,y)d(y,z) - d(x,z) \le d(x,y), i.e. −(d(x,z)−d(y,z))≤d(x,y)-(d(x,z)-d(y,z)) \le d(x,y).

Step 2 — Combine both bounds. The two inequalities say d(x,z)−d(y,z)≤d(x,y)d(x,z)-d(y,z) \le d(x,y) and −(d(x,z)−d(y,z))≤d(x,y)-(d(x,z)-d(y,z)) \le d(x,y) simultaneously, which is exactly the statement ∣d(x,z)−d(y,z)∣≤d(x,y)|d(x,z)-d(y,z)| \le d(x,y) by the definition of absolute value: a real number uu satisfies ∣u∣≤c|u| \le c precisely when both u≤cu \le c and −u≤c-u \le c hold.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. Walter Rudin (1976). Principles of Mathematical Analysis
  2. James Munkres (2000). Topology
  3. Shaojie Bai, J. Zico Kolter, Vladlen Koltun (2019). Deep Equilibrium Models · arXiv:1909.01377