すべての iii について xix_ixi を xi+tx_i+txi+t に置き換えても ∑i,j∣xi−xj∣\sum_{i,j}\sqrt{|x_i-x_j|}∑i,j∣xi−xj∣ は変わらず、右辺は関数 F(t)=∑i=1n∑j=1n∣xi+xj+2t∣F(t)=\sum_{i=1}^n\sum_{j=1}^n\sqrt{|x_i+x_j+2t|}F(t)=∑i=1n∑j=1n∣xi+xj+2t∣ になる。よって、右辺を mintF(t)\min_t F(t)mintF(t) に置き換えた不等式を示せば十分である。