■ドゥッチ数列
任意の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に達するのである.
[参]チャンバーランド「ひとけたの数に魅せられて」岩波書店
===================================