証明: n次元の3角不等式


ユークリッド空間の3点 P,Q,RRn の距離について |PR||PQ|+|QR| を証明します。 書いた後で気づいたのですが、 n次元ユークリッド空間Rn と距離の性質 にすでに詳しく記載していました。

P(p1,,pn), Q(q1,,qn), R(r1,,rn) と表すことにします。

n=1 のとき

(r1p1)2(q1p1)2(r1q1)20 を示せばよい。 p1,r1 についての対称式であるため、 p1r1 とします。

q1<p1r1 の場合

(r1p1)2(q1p1)2(r1q1)2=(r1p1)(p1q1)(r1q1)=2p1+2q10

p1q1r1 の場合

(r1p1)2(q1p1)2(r1q1)2=(r1p1)(q1p1)(r1q1)=0

p1r1<q1 の場合

(r1p1)2(q1p1)2(r1q1)2=(r1p1)(q1p1)(q1r1)=2r12q1<0

0<n のとき

n=k の時に条件式が成立すると仮定します。

このとき

kl=1(rlpl)2kl=1(qlpl)2kl=1(rlql)2.

これより

kl=1(rlpl)2(kl=1(qlpl)2+kl=1(rlql)2)2kl=1(qlpl)2+kl=1(rlql)2+2kl=1(qlpl)2kl=1(rjqj)2.

この条件下で、

(k+1l=1(rlpl)2)2(kl=1(qlpl)2+kl=1(rlql)2)20

を証明する。

n=k のときの不等式と、n=1 のときの不等式を利用すると、次のように式変形できます。

(k+1l=1(rlpl)2)2(kl=1(qlpl)2+kl=1(rlql)2)2(rk+1pk+1)2(qk+1pk+1)2(rk+1qk+1)22k+1l=1(qlpl)2k+1l=1(rjqj)2+2kl=1(qlpl)2kl=1(rlql)22(qk+1pk+1)2(rk+1qk+1)22k+1l=1(qlpl)2k+1l=1(rjqj)2+2kl=1(qlpl)2kl=1(rlql)2.

ここで次のように Ak, Bk, Ck, Dk を定義します。

Ak=(qk+1pk+1)2Bk=(rk+1qk+1)2Ck=kl=1(qlpl)2Dk=kl=1(rlql)2

すると、最後の式は

2AkBk2(Ak+Ck)(Bk+Dk)+2BkDk

と書けます。

AkBk(Ak+Ck)(Bk+Dk)+BkDk0

を証明するために、

(AkBk+BkDk)2(Ak+Ck)(Bk+Dk)2

を証明します。

(AkBk+BkDk)2(Ak+Ck)(Bk+Dk)2AkBk+BkDk+2AkBkCkDkAkBkCkDkAkDkBkDk=2AkBkCkDkAkDkBkCk=(AkDkBkCk)20

よって、 n=k+1 の場合も3角不等式は成立します。