カプレカー数カプレカー数(カプレカーすう、Kaprekar number)とは、次のいずれかで定義される自然数である[1]。
名称は、インドの数学者 D. R. カプレカル(英語表記: D. R. Kaprekar[1][2])にちなむ[3][4]。カプレカ数[5]、カプリカ数[6]ともいい、原語であるマラーティー語の発音[7]に近づけてカプレカル数[8][9]ともいう。 定義1正の整数を2乗し、上位と下位のゼロでない[10]数桁ずつに分けて、それらの和を取る。この操作によって元の値に等しくなる数をカプレカー数と呼ぶ。 例えば、297 はカプレカー数である。2972 = 88209 であり、これを上位の2桁 88 と下位の3桁 209 とに分けて足すと 88 + 209 = 297 となる。 この定義でのカプレカー数を小さな順に並べると、こうなる[11]。
定義1のカプレカー数は無数ある。例えば、9, 99, 999, 9999, 99999, … のように"9"のぞろ目の数は全てこの定義のカプレカー数である。 定義2(カプレカー定数)整数の各桁の数を並べ替え、最大のものと最小のものとの差を取る。この差が元の整数に等しくなる数をカプレカー数と呼ぶ(カプレカー定数とも呼ばれる)。 6174 は、7641 − 1467 = 6174 であるから、この定義でのカプレカー数である。6174は、10進4桁では唯一のカプレカー定数である。また、3桁における唯一のカプレカー定数は、495 である。 カプレカー定数を小さな順に並べると、以下のとおりとなる[13]。
なお、容易に分かるように、カプレカー定数は全て9の倍数である。 たとえば、最初の数として 2005 を取り、上記の操作を繰り返すと、
となり、この後は 6174 が繰り返される。どのような4桁の数でも最終的に 0 または 6174 になることが確かめられる(1111 の倍数だけが 0 になり,その他は 6174 になる)。カプレカル自身は4桁の数だけを考察したが、任意の桁数の整数で同じことが考えられる。ある桁数の整数は有限個であるから、この操作を繰り返すと、最終的に必ずループになる。ループの周期が 1 である場合に、その整数をカプレカー数と呼ぶのである。 この定義のカプレカー数は無数にある。例えば、6174, 631764, 63317664, 6...333...17...666...4(途中に出現する"3"と"6"との長さが等しいもの)は全てカプレカー数である。 2005年には平田郁美が31桁までのすべてのカプレカー数を計算し、それらの分布を考察した。 なお、ある桁に属するすべての数が、この操作で一つの数になるとき(通常のカプレカー数と区別し)特に「カプレカー 定数」と呼べば、カプレカー定数は3桁の495と4桁の6174の二つに限られることが1981年にプリチェットらにより示された。また、彼らはカプレカー数を4つのタイプに分類したが、この分類には一部に重複があった。 2024年、嵐山数学研究会(主宰 弥永健一)の岩崎春男は、ある自然数がカプレカー数になるためには、その自然数が 7種類の数 495,6174,36,123456789,27,124578,09の組み合わせで構成される5種類の集合のいずれかに所属することが必要十分であること、この5種類の集合による新しい分類がプリチェットらの分類の訂正を含むことを示した。 これにより、n桁のカプレカ―数の個数が、2種類の一次方程式 n=3x (x≧1), n=4+2x (x≧0) または3種類の一次不定方程式 n=9x+2y (x≧1, y≧0) , n=9x+14y (x≧1 , y≧1) , n=6x+2y+9z+2u (x≧1 , y≧1 , z≧0 , u≧0) のうち成立可能な方程式の整数解x~uの個数に一致すること、その解たちはn桁のカプレカ―数をすべて表現することが明らかになった。また、5桁、7桁は上記方程式を満たさないためカプレカ―数はない。さらに、8桁以上の偶数桁、9桁および15桁以上の奇数桁は明らかに2個以上の解をもつ。11桁と13桁は解が1個だが、これらの桁はそれぞれループ5とループ2の数をもつことから、「カプレカー定数」は3桁の495と4桁の6174に限られるというプリチェットらの結果が再び検証された。こうして、定義2のすべてのカプレカ―数の決定およびそれらの個数についての問題は解決した[14]。 この論文にしたがい、例をひとつ挙げてみる。 例 n=23 の場合、nは3の倍数ではない奇数なので成立可能な方程式は次の3個に限られ、それらの解に対応する数に上で定めた操作( f とする)を一度施せば、7個のカプレカ―数が得られる。 23=9x+2yの解 (x , y)=(1 , 7) f(123456789 33333336666666)= 86433333331976666666532 23=9x+14y の解 (x , y)=(1 , 1) f(123456789 36 449955 222777)= 87765443219997765543222 23=6x+2y+9z+2uの解 (x, y , z , u) = (1 , 4 , 1 , 0) f(124578 00009999 123456789)= 99998765420987543210001 (x , y , z , u) = (1 , 3 , 1 , 1) f(124578 000999 123456789 36)=99987654320987654321001 (x , y , z , u) = (1 ,2 , 1 , 2) f(124578 0099 123456789 3366)=99876543320987665432101 (x , y , z, u)= (1 , 1 , 1 , 3) f(124578 09 123456789 333666)= 98765433320987666543211 (x , y , z, u)= (2 , 1 , 1 , 0) f(112244557788 09 123456789) =98776554210988754432211 脚注
参考文献
外部リンク
|