「カプレカー数」の版間の差分

履歴の双方向閲覧

← 古い編集新しい編集 →

削除された内容追加された内容

ビジュアルウィキテキスト

インライン

2013年10月17日 (木) 14:47時点における版

カプレカ数（カプレカすう、Kaprekar Number）とは、次のいずれかで定義される整数である。

2乗して前の部分と後ろの部分に分けて和を取ったとき、元の値に等しくなるもの。
桁を並べ替えて最大にしたものから最小にしたものの差を取ったとき、元の値に等しくなるもの。

名前はインドの数学者 D. R. カプレカにちなむ。

定義1

整数を2乗し、それが偶数桁 2n 桁である場合は先頭 n 桁と末尾 n 桁に分け、奇数桁 2n + 1 桁である場合は先頭 n 桁と末尾 n + 1 桁に分けて和を取る。この操作によって元の値に等しくなる数をカプレカ数と呼ぶ。

例えば、297² = 88209 であるが、これを前の2桁 88 と後ろの3桁 209 に分けて足すと、88 + 209 = 297 となるので、297 はカプレカ数である。

この定義でのカプレカ数は、小さな順に

1, 9, 45, 55, 99, 297, 703, 999, 2223, 2728, 4879, 4950, 5050, 5292, …（オンライン整数列大辞典の数列 A006886）

である。

定義2

整数の桁を並べ替えて、最大にしたものから最小にしたものの差を取る。この操作によって元の値に等しくなる数をカプレカ数と呼ぶ。

例えば、7641 - 1467 = 6174 であるから、6174 はこの意味でのカプレカ数であり、4桁では唯一のものである。この定義でのカプレカ数は、小さな順に

0, 495, 6174, 549945, 631764, 63317664, 97508421, 554999445, 864197532, 6333176664 … (A099009)

である。なお、容易に分かるように、この定義でのカプレカ数は全て9の倍数である。

最初の数として 2005 を取り、上記の操作を繰り返すと

5200 - 0025 = 5175

7551 - 1557 = 5994

9954 - 4599 = 5355

5553 - 3555 = 1998

9981 - 1899 = 8082

8820 - 0288 = 8532

8532 - 2358 = 6174

7641 - 1467 = 6174

となり、後は 6174 が繰り返される。どのような4桁の数でも最終的に 0 または 6174 になることが確かめられる(1111の倍数のみ0になり，その他は6174になる)。カプレカ自身は4桁の数のみ考察したが、任意の桁で同じことが考えられる。ある与えられた桁数の整数は有限個であるから、この操作の繰り返しにより、必ずループが現れる。その周期が 1 である場合にそれをカプレカ数と呼ぶのである。

外部リンク

Weisstein, Eric W. "Kaprekar Number". mathworld.wolfram.com (英語). - 第1の定義によるカプレカ数
Weisstein, Eric W. "Kaprekar Routine". mathworld.wolfram.com (英語). - 第2の定義によるカプレカ数
西山豊, Mysterious Number 6174

@@ 1行目: / 1行目: @@
 '''カプレカ数'''（カプレカすう、Kaprekar Number）とは、次のいずれかで定義される[[整数]]である。
-#2乗して前の部分と後ろの部分に分けて和を取ったとき、元の値に等しくなるもの
+# 2乗して前の部分と後ろの部分に分けて和を取ったとき、元の値に等しくなるもの。
-#桁を並べ替えて最大にしたものから最小にしたものの差を取ったとき、元の値に等しくなるもの
+# 桁を並べ替えて最大にしたものから最小にしたものの差を取ったとき、元の値に等しくなるもの。
 名前は[[インド]]の[[数学者]][[w:D. R. Kaprekar|D. R. カプレカ]]にちなむ。
@@ 11行目: / 11行目: @@
 この定義でのカプレカ数は、小さな順に
-:[[1]], [[9]], [[45]], [[55]], [[99]], [[297]], [[703]], [[999]], [[2223]], [[2728]], [[4879]], [[4950]], [[5050]], [[5292]], …（{{OEIS|id=A006886}}）
+: [[1]], [[9]], [[45]], [[55]], [[99]], [[297]], [[703]], [[999]], [[2223]], [[2728]], [[4879]], [[4950]], [[5050]], [[5292]], …（{{OEIS|id=A006886}}）
 である。
@@ 18行目: / 18行目: @@
 例えば、7641 - 1467 = 6174 であるから、[[6174]] はこの意味でのカプレカ数であり、4桁では唯一のものである。この定義でのカプレカ数は、小さな順に
-:[[0]], [[495]], 6174, 549945, 631764, 63317664, 97508421, 554999445, 864197532, 6333176664 … ({{OEIS2C|id=A099009}})
+: [[0]], [[495]], 6174, 549945, 631764, 63317664, 97508421, 554999445, 864197532, 6333176664 … ({{OEIS2C|id=A099009}})
 である。なお、容易に分かるように、この定義でのカプレカ数は全て[[9]]の[[倍数]]である。
 最初の数として 2005 を取り、上記の操作を繰り返すと
-:5200 - 0025 = 5175
+: 5200 - 0025 = 5175
-:7551 - 1557 = 5994
+: 7551 - 1557 = 5994
-:9954 - 4599 = 5355
+: 9954 - 4599 = 5355
-:5553 - 3555 = 1998
+: 5553 - 3555 = 1998
-:9981 - 1899 = 8082
+: 9981 - 1899 = 8082
-:8820 - 0288 = 8532
+: 8820 - 0288 = 8532
-:8532 - 2358 = 6174
+: 8532 - 2358 = 6174
-:7641 - 1467 = 6174
+: 7641 - 1467 = 6174
 となり、後は 6174 が繰り返される。どのような4桁の数でも最終的に 0 または 6174 になることが確かめられる(1111の倍数のみ0になり，その他は6174になる)。カプレカ自身は4桁の数のみ考察したが、任意の桁で同じことが考えられる。ある与えられた桁数の整数は有限個であるから、この操作の繰り返しにより、必ずループが現れる。その周期が 1 である場合にそれをカプレカ数と呼ぶのである。
 == 外部リンク ==
-*{{MathWorld|title=Kaprekar Number|urlname=KaprekarNumber}} - 第1の定義によるカプレカ数
+* {{MathWorld|title=Kaprekar Number|urlname=KaprekarNumber}} - 第1の定義によるカプレカ数
-*{{MathWorld|title=Kaprekar Routine|urlname=KaprekarRoutine}} - 第2の定義によるカプレカ数
+* {{MathWorld|title=Kaprekar Routine|urlname=KaprekarRoutine}} - 第2の定義によるカプレカ数
 * [[西山豊]], [http://plus.maths.org/issue38/features/nishiyama/index.html Mysterious Number 6174]