リクレル数とは
リクレル数(Lychrel number)は、特定の演算を繰り返しても回文数にならない
自然数を指します。この演算は「リクレルプロセス」と呼ばれ、与えられた数とその桁を反転させた数との和を求めることによって行われます。このリクレルプロセスを繰り返して得られる値が回文数に到達しない場合、その数はリクレル数と見なされます。
リクレルプロセスの仕組み
リクレルプロセスの具体例として、56を考えてみましょう。56の桁を反転させると、65になります。
別の例として、125を見てみると、
このように、リクレルプロセスを繰り返した場合、結果として回文数になるものもあります。実際、1桁および2桁の数はすべて、数ステップ後には回文数になります。
調査によると、10,000以下の数の約80%が4ステップ以内、90%が7ステップ以内に回文数に到達します。以下は、回文数にならない各リクレル数の具体例です:
- - 56は1ステップで回文数になる
- - 57は2ステップで回文数になる
- - 59は3ステップで回文数に達する
- - 89は24ステップかかり、8813200023188に到達する
最も多くのステップ(55ステップ)で回文数に達した例として10,911があり、28桁の4668731596684224866951378664という回文数に達しました。
リクレル数とその記録
リクレル数の中でも、特に注目を集めているのが「
196」です。これは未だに回文数に到達したことがない最小のリクレル数とされ、多くの研究者や愛好者によってそのリクレルプロセスが調査されています。この
196問題は、1980年代から話題になり、次第にマイクロコンピュータ使用者の間でも人気を博しました。
1990年に、システムが3年間動作した結果、
196は2,415,836回の反復後、100万桁に達するが、回文数には至りませんでした。さらに、2011年には413,930,770桁に到達した研究もありますが、回文数には未だ遠いです。
スレッド、種子数、親族数
リクレルプロセスに関連する
数列を「スレッド」と呼びます。スレッドには、ある種子数(seed number)から出発した数が含まれ、親族数(kin number)も含まれます。これらのスレッドが同じ結果に収束すれば、同じ親族数を持つとされます。もし回文数を生成しない最小の番号が発見されれば、それが種子数として分類されます。
他の基数とリクレル数
リクレル数は、10進数以外の他の基数でも存在することが示されています。例えば、2進数や16進数でもリクレル数の例が認められています。ただし、10進数で証明されたリクレル数はまだ存在しません。
結論
リクレル数の概念は、単なる数字遊び以上のものであり、数学の奥深い問題として研究が続けられています。特に
196の数がリクレル数であるか否かは、数学者や愛好者たちにとって魅力的なテーマの一つであり、その解明は未だに続いています。