[論文レビュー] Does Ten Have a Friend?

J. Ward|ArXiv.org|Jun 5, 2008

graph theory and CDMA systems参考文献 5被引用数 4

ひとこと要約

本稿では、10 が 'フレンド' — すなわち、同じ豊富性指数 $ I(n) = \sigma(n)/n = 9/5 $ を持つ、10 とは異なる正の整数 — を持つかどうかを調査する。豊富性指数の基本的性質と素因数分解の制約を用いて、このようなフレンドが、少なくとも6つの異なる素因数を持ち、最小の素因数が5である奇数の平方数でなければならないことを証明する。さらに、少なくとも1つの素因数が $ 1 \pmod{3} $ に合同であり、その指数が $ \equiv 2 \pmod{6} $ であることも示す。

ABSTRACT

Any positive integer $n$ other than 10 with abundancy index 9/5 must be a square with at least 6 distinct prime factors, the smallest being 5. Further, at least one of the prime factors must be congruent to 1 modulo 3 and appear with an exponent congruent to 2 modulo 6 in the prime power factorization of $n$.

研究の動機と目的

• 10 が 'フレンド' — 10 とは異なる正の整数で、同じ豊富性指数 $ I(n) = 9/5 $ を持つもの — を持つかどうかを特定すること。
• 10 とは異なる整数 $ n \neq 10 $ で $ I(n) = 9/5 $ を満たすものについて、特に素因数分解と整除性の制約に注目して、その構造的性質を特徴づけること。
• このようなフレンドが存在する場合、それが奇数の平方数で、少なくとも6つの異なる素因数を持ち、最小の素因数が5でなければならないことを確立すること。
• 特に $ \equiv 1 \pmod{3} $ である素因数の指数に課されるモジュラー条件を導出すること。
• 豊富性関数の上限とケース解析を用いて、6つ未満の異なる素因数を持つフレンドが存在しないことを排除すること。

提案手法

• 豊富性指数 $ I(n) = \sigma(n)/n $ の弱乗法的性質を適用し、互いに素な因子にわたって分解可能であることを活用する。
• $ I(n) = 9/5 $ の条件から $ 5\sigma(n) = 9n $ を導出し、$ 5 \mid n $ であることが示され、10 の倍数を避けるために $ 2 \nmid n $ であることが必要となる。
• もし $ n $ と $ \sigma(n) $ が両方とも奇数であれば、$ n $ は完全平方数でなければならないことを示した、除数和の公式の奇数性に基づく。
• 不等式 $ I(n) < \prod_{p \mid n} \frac{p}{p-1} $ を用いて $ I(n) $ の上界を設定し、小さな素因数の可能な集合を制限する。
• 異なる素因数の数 $ k $ についてのケース解析を実施し、$ k \leq 5 $ のすべての最小の素因数の組み合わせについて $ I(n) < 9/5 $ が成り立つことを確認することで、$ k \geq 6 $ であることを示す。
• $ 9 \mid \sigma(n) $ の条件を分析し、少なくとも1つの素因数 $ p \equiv 1 \pmod{3} $ が存在し、その指数が $ 2e_i \equiv 2 \pmod{6} $、すなわち $ e_i \equiv 1 \pmod{3} $ を満たす必要があることを導出する。

実験結果

リサーチクエスチョン

• RQ1 正の整数 $ n \neq 10 $ で $ I(n) = I(10) = 9/5 $ を満たすものが存在するか？（すなわち、10 はフレンドリーか？）
• RQ2 10 のフレンド $ n $ が、その素因数分解において満たすべき構造的制約は何か？
• RQ3 なぜ10 のフレンドが6つ未満の異なる素因数を持つことは不可能なのか？
• RQ4 10 のフレンドの素因数分解における $ \equiv 1 \pmod{3} $ である素因数の指数に満たすべきモジュラー条件は何か？
• RQ5 有限個の異なる素因数を持つ整数の列を用いて、豊富性指数 $ I(n) $ を $ 9/5 $ に任意に近づけることは可能か？ そしてこれは「理論的フレンド」について何を示唆するか？

主な発見

• $ I(n) = 9/5 $ を満たす整数 $ n \neq 10 $ は、$ n $ と $ \sigma(n) $ が両方とも奇数であるため、奇数の完全平方数でなければならない。
• このような $ n $ の最小の素因数は5でなければならない。また、$ n $ は少なくとも6つの異なる素因数を持つ必要がある。
• $ n $ が $ p \equiv 1 \pmod{3} $ を満たす素因数をちょうど1つだけ持つ場合、その指数は18を法として8に合同でなければならない。
• $ k \leq 5 $ の異なる素因数に対して、最小の素因数の組み合わせすべてについて、豊富性指数 $ I(n) $ は $ 9/5 $ 未満であることが示され、このようなケースは除外される。
• $ n $ を割り切る素因数 $ p \equiv 1 \pmod{3} $ が少なくとも1つ存在し、その指数は $ 2e_i \equiv 2 \pmod{6} $、すなわち $ e_i \equiv 1 \pmod{3} $ を満たす必要がある。これは $ 3 \mid \sigma(n) $ を保証するためである。
• 本稿では、$ (3^k \cdot 5) $ の列を用いて10の理論的フレンドを構成する。この列は $ \lim_{k \to \infty} I(3^k \cdot 5) = 9/5 $ を満たし、2つの異なる素因数のみで、漸近的にこのようなフレンドに近づけることを示している。