未解決問題、算術と数論、100年に提起
奇数の完全数
未解決
自分自身を除く正の約数の和に等しい奇数の正の整数 ——同値な言い換えとして、約数関数 に対して を満たす奇数 ——は存在するか。
2026年現在、奇数の完全数は1つも見つかっておらず、存在しうるかどうかは未解決のままである。非存在の直接証明の代わりに、仮に奇数の完全数 が存在した場合に満たすべき膨大な必要条件の網が築かれてきた。オイラーの定理により ( は かつ を満たす素数)の形をとり、 かつ重複度を込めた素因数の総数は であり(オシェム–ラオ、2012年)、 は少なくとも 個( なら 個)の相異なる素因数を持つ(ニールセン、2015年)。また最大素因数は を超え(後藤–大野、2008年)、2番目に大きい素因数は を超え、最大の素数べき成分は を超える。しかし、 の円分多項式による因数分解は、素因数を合成数の擬似素数に置き換えた「擬似(スプーフ)」分解にも同じように通用してしまい、実際にデカルトの擬似例 が存在するため、素数のより深い大域的性質を用いない限り、純粋に局所的な整除関係の連鎖だけではスプーフの壁を越えられない。
既知の最良の結果
- オイラーの構造定理:いかなる奇数の完全数も、素数 (, )を用いて の形をとる(オイラー、1747年)。
- いかなる奇数の完全数も を満たし、重複度を込めて 個の素因数を持ち、かつ となる素数べき成分を持つ(オシェム–ラオ、2012年)。
- いかなる奇数の完全数も少なくとも 個( ならば 個)の相異なる素因数を持つ(ニールセン、2015年)。
使われた手法と限界
| 手法 | 達成したこと | 限界 |
|---|---|---|
| 円分因数分解の連鎖と分枝限定探索(ブレント–コーエン–オシェム–ラオ) | 円分多項式の因数分解表を用いて の素因数を に沿って伝播させ、 までのすべての候補を排除する。 | いかなる有限の探索木も の下界を押し上げることしかできず、深い枝では数百桁の未分解合成数に突き当たる。 |
| 過剰度不等式と に対するディオファントス評価(シルヴェスター、ニールセン) | 不等式 を用いて を固定したときの最小素因数を上から抑え、 を排除する。 | を1つ増やすごとに場合分けが組合せ論的に爆発するうえ、純粋に局所的な乗法的関係式は実際に存在するデカルト型の「擬似」奇数完全数に対しても成り立ってしまう。 |
未解決の問い
- , , で割り切れる奇数の完全数は存在しないことを証明できるか——あるいはより一般に、 から強制される上界よりも速く増大するような最小素因数の下界を確立できるか。
- におけるスプーフの壁を突破できるほど、真の素因数分解とデカルト型の擬似分解とを明確に区別する不変量は存在するか。
参考文献
- Leonard Eugene Dickson (1919). History of the Theory of Numbers, Volume I: Divisibility and Primality
- Pascal Ochem, Michaël Rao (2012). Odd perfect numbers are greater than · DOI:10.1090/s0025-5718-2012-02563-4
- Pace P. Nielsen (2015). Odd perfect numbers, Diophantine equations, and upper bounds · DOI:10.1090/s0025-5718-2015-02941-x
- Takeshi Goto, Yasuo Ohno (2008). Odd perfect numbers have a prime factor exceeding · DOI:10.1090/s0025-5718-08-02050-4