[論文レビュー] Every natural number is the sum of forty-nine palindromes

William D. Banks|arXiv (Cornell University)|Aug 19, 2015

semigroups and automata theory参考文献 11被引用数 6

ひとこと要約

この論文は、任意の自然数が高々四十九個の10進数の回文数の和として表現可能であることを、桁ごとの分解と大きな数の構造的回文成分への再帰的還元に基づく構成的証明によって示している。この結果により、10進数の回文数の集合がℕの加法的基底であることが確立され、各数に対して49個の回文数で十分であるという有限の上限が得られる。

ABSTRACT

It is shown that the set of decimal palindromes is an additive basis for the natural numbers. Specifically, we prove that every natural number can be expressed as the sum of forty-nine (possibly zero) decimal palindromes.

研究の動機と目的

• 10進数の回文数の集合が自然数の加法的基底をなすことを確立すること。
• 任意の自然数を表現するために必要な回文数の数の有限上界を特定すること。
• 大きな数を回文成分に段階的に還元する構成的証明法を提供すること。
• 特定の桁のパターンを持つ数の構造を分析し、帰納的分解を可能にする。

提案手法

• 桁の位置に基づくパターンを用いて回文数を定義する：単一桁の回文数には $ p_{ ho}(d) $ を、中央にゼロを含む回文数には $ p_{ ho,k}(d) $ を使用する。
• 繰り上がりが中央桁に影響するような数をモデル化するため、合成回文形式 $ q_{ ho,k}(a,b) = p_{ ho,k}(a) + p_{ ho-1,k}(b) $ を導入する。
• 固定された先頭桁、中央桁 $ c $、末尾のゼロをもつ数を分類するための集合 $ bN_{ ho,k}(a,b;c) $ を使用し、構造的な還元を可能にする。
• 補題2.3を適用して、長さ $ L eq 1 $ の任意の数 $ n $ を $ bN_{ ho,0}(5^+;c_1) $ に属する数に還元する。ここで $ ho = L $ または $ L-1 $ である。
• 補題2.4を繰り返し適用し、数を $ q_{ ho,k}(a_j,b_j) $ の系列によって還元し、$ bN_{ ho-i+1,i-1}(5^+;c_i) $ に属する状態を維持する。
• 最終の残差（非ゼロ桁が高々五つ）に対して補題2.2を適用し、11個の回文数の和として表現することで、分解を完了する。

実験結果

リサーチクエスチョン

• RQ1 任意の自然数は、有限個の10進数の回文数の和として表現可能か？
• RQ2 任意の自然数を表現するために必要な回文数の最小数は何か？
• RQ3 大きな数の構造をどのように活用して、回文成分への構成的分解を可能にするか？
• RQ4 分解プロセスを繰り返し適用することで、複雑性を低下させつつ回文の整合性を保てるか？
• RQ5 すべての自然数に対して、必要な回文数の数に一様な上限が存在するか？

主な発見

• 任意の自然数は、高々四十九個の10進数の回文数の和として表現可能である。
• 証明は構成的であり、制御された桁のパターンを持つ構造的集合 $ bN_{ ho,k}(a,b;c) $ を用いて数を還元することに依存する。
• 18組の $ q_{ ho,k}(a,b) $ 項が使用され、それぞれが2つの回文数を寄与するため、合計で36個の回文数がこれらの構成要素から得られる。
• 残りの5個未満の非ゼロ桁を持つ最終的な残差数を表現するために、追加で11個の回文数が使用される。
• 初期還元段階で補題2.3を用いるために、残りの2つの回文数が使用され、合計で49個に達する。
• 49という上限は最適ではない可能性があり、より洗練された桁選択や構造的解析により、この方法は改善可能である。