MathLabs
定理証明済み

逆三角不等式

内容

距離空間内の任意の x,y,zx,y,z について ∣d(x,z)−d(y,z)∣≤d(x,y)|d(x,z) - d(y,z)| \le d(x,y)。

なぜ正しいのか?

これは距離関数自身が各変数についてリプシッツ連続(定数1)であることを示し、距離の極限を安全に取れる根拠になる。

証明の概略

ステップ1 — 三角不等式を2回適用する。(M3)より d(x,z)≤d(x,y)+d(y,z)d(x,z) \le d(x,y) + d(y,z) となり、これを整理すると d(x,z)−d(y,z)≤d(x,y)d(x,z) - d(y,z) \le d(x,y) を得る。同じ公理で xx と yy の役割を入れ替えると 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)(対称性 d(y,x)=d(x,y)d(y,x)=d(x,y) を使用)となり、整理すると d(y,z)−d(x,z)≤d(x,y)d(y,z) - d(x,z) \le d(x,y)、すなわち −(d(x,z)−d(y,z))≤d(x,y)-(d(x,z)-d(y,z)) \le d(x,y) を得る。

ステップ2 — 2つの評価を組み合わせる。2つの不等式 d(x,z)−d(y,z)≤d(x,y)d(x,z)-d(y,z) \le d(x,y) と −(d(x,z)−d(y,z))≤d(x,y)-(d(x,z)-d(y,z)) \le d(x,y) が同時に成り立つことは、絶対値の定義により、まさに ∣d(x,z)−d(y,z)∣≤d(x,y)|d(x,z)-d(y,z)| \le d(x,y) という主張である:実数 uu が ∣u∣≤c|u| \le c を満たすのは u≤cu \le c かつ −u≤c-u \le c が成り立つときに限る。

この定理を使うトピック

ステップごとの証明

この定理のステップごとの証明はまだありません。

参考文献

  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