カプレカー操作の反復と循環

指定桁の十進整数で桁の降順値から昇順値を引く操作の反復経路と停止理由を調べる。

計算は10進数の各桁を並べ替え、降順の数から昇順の数を引きます。毎回指定桁数まで先頭を0で埋めます。

4桁の6174は有名ですが、任意の桁数が同じ定数に収束するわけではありません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

先頭0も含めて指定桁数にそろえます(1~64桁)。

半角数字で入力。0、先頭0も使用できます。指定した桁数を超える値は入力できません。

この回数で打ち切った場合、後続の循環やゼロ到達は未確定です。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

xを指定桁数nの10進表記にゼロ埋めし、桁を降順に並べたD(x)と昇順に並べたA(x)から次の値K(x)=D(x)−A(x)を求めます。0への到達、同じ状態の再出現、指定回数への到達で停止します。差はBigIntによる整数の厳密演算です。

各回の降順数・昇順数・差、最終状態、ゼロ到達・循環・上限到達、検出した循環長。

計算例(架空の数値)

4桁3524 → 3087 → 8352 → 6174 → 6174(循環長1)。1111 → 0000(ゼロ到達)。

適用対象と限界

指定桁までの十進非負整数。負整数、十進以外の基数、64桁超、500回超、全桁数が同じ定数へ収束するという一般化は対象外。。

方法と出典

方法:kaprekar-decimal-fixed-width-v1.0 (2026-11-21)。データ記録日:2026-11-21。