>401
|A-B|≦|A|+|B|
以下シグマは省略する

|x(k+1)-x(k)|≦|x(k+1)|+|x(k)|≦n(n+1)/2 +n(n+1)/2 = 2n(n+1)