■ドゥッチ数列

 任意の4つの整数の巡回的に符号を無視した(差の絶対値の)階差数列をとる.たとえば,

  2,5,7,13

に対して,2と13は隣り合うものとして・・・

===================================

第1階差 3,2,6,11

第2階差 1,4,5,8

第3階差 3,1,3,7

第4階差 2,2,4,4

第5階差 0,2,0,2

第6階差 2,2,2,2

第7階差 0,0,0,0

 ドゥッチは,どのような4数から始めたとしても,有限解の繰り返しで必ず(0,0,0,0)に達することを発見した(1937年).その繰り返しの回数に上限はない.

 この操作を3数,たとえば(0,1,1)に対して適用すると,

第1階差 1,0,1

第2階差 1,1,0

第3階差 0,1,1

と循環的になり決して(0,0,0)にはならない.

 4数に限らず,項数が2のベキならばどのような2^n数から始めたとしても,有限解の繰り返しで必ず0に達するのである.

 [参]チャンバーランド「ひとけたの数に魅せられて」岩波書店

===================================