看网上四边形不等式的证明真的是一言难尽
你家不等式的证明难道是直接蹦出来的吗
过于气愤,于是写了这篇博客
前置芝士:
四边形不等式的定义:
对于定义域为 I I I的二元函数 w ( i , j ) w(i,j) w(i,j),若满足 ∀ a < b < c < d ∈ I , w ( a , c ) + w ( b , d ) ≤ w ( a , d ) + w ( b , c ) \forall a<b<c<d\in I,w(a,c)+w(b,d)\leq w(a,d)+w(b,c) ∀a<b<c<d∈I,w(a,c)+w(b,d)≤w(a,d)+w(b,c)则称函数 w w w满足四边形不等式
特别的我们有另一个形式是:
∀ a < b ∈ I , w ( a , b ) + w ( a + 1 , b + 1 ) ≤ w ( a + 1 , b ) + w ( a , b + 1 ) \forall a<b\in I,w(a,b)+w(a+1,b+1)\leq w(a+1,b)+w(a,b+1) ∀a<b∈I,w(a,b)+w(a+1,b+1)≤w(a+