1729は、その種類で唯一のカーマイケル数
カーマイケル数とは、奇妙な性質をもつ合成数Nのことだ。どんな整数aについても、aᴺ − aがNで割り切れる。1899年の判定法であるKorseltの判定法を使えば、簡単に確かめられる。Nは相異なる素数からできていて、同じ素数が繰り返し現れてはならない。そして、Nの各素因数qについて、q − 1がN − 1を割り切らなければならない。カーマイケル数はすべて奇数で、少なくとも3つの相異なる素因数をもつ。
Hardy–Ramanujanのタクシー数である1729を考えよう。これは7 × 13 × 19で、3つの相異なる素数の積だ。それぞれから1を引くと、6、12、18になる。この3つはどれも1728を割り切る。したがって、1729はカーマイケル数である。
2のべき乗の上に築かれた数の族
数学者たちは、kを奇数として、2ⁿ × k + 1の形の数列の中でカーマイケル数を探してきた。Javier Cilleruelo、Florian Luca、Amalia Pizarro-Madariagaは、そうした数列はどれもカーマイケル数を有限個しか含まないこと、そしてそもそもうまくいく最小のkは27であることを示した。それはn = 6のときで、1729 = 2⁶ × 27 + 1を与える。
その後、パズルのピースは1つずつはまっていった。それ以前の研究で、kは素数にも素数の2乗にもなりえないことが示されていた。27 = 3³なので、3乗の場合は事情が異なる。Lucaは、ある素数pについて2ⁿ × p³ + 1がカーマイケル数ならば、pは3でなければならないことを証明した。残る問いは1つだった。数列27 × 2ⁿ + 1では、nがどの値のときにうまくいくのか。
n = 6のみ
英国のバース大学(University of Bath)のJean Lucien RandrianantenainaとAli K. Uncuが、この問いに答えた。27 × 2ⁿ + 1がカーマイケル数になるのは、n = 6のときだけである。Lucaの定理と合わせると、pを素数とする2ⁿ × p³ + 1の形のカーマイケル数は、1729だけということになる。
2人の証明は4つの段階からなる。
- Korseltの判定法により、こうした数の素因数はどれも、bを0から3として、2ᵃ × 3ᵇ + 1の形をしていなければならない。
- これらの因数のうち、特別な意味でその数に「依存する」(dependent)ものはせいぜい1つで、それもnが3の倍数のときに限られる。1729では、それは13 = 3 × 2² + 1である。1728 = 12³だからだ。以前の一般的な結果ではpがその指数より大きいことが必要だったので、p = 3の場合はカバーされていなかった。
- より鋭い評価によって、2^(2^α) + 1の形の素因数(フェルマー素数)は完全に除外される。k = 27では、可能性があったのは3、5、17だけであり、こうした数がカーマイケル数であるなら、そのどれもそれを割り切ることはできない。
- 次に、数え上げの議論によってnの上限が2,742に抑えられる。残る各nについて、篩が許される候補の因数をすべて掛け合わせ、その数が積を割り切るかどうかを厳密な算術で確かめる。素因数分解も、素数判定も行わない。
生き残るのはn = 6だけで、3つの因数7、13、19をもつ。古くて緩い評価を使い、n = 4,350まで調べた2回目の計算でも、同じ答えが得られた。
Florian Lucaの思い出に
論文は、それが完成させる定理の主であるLucaに捧げられている。Lucaは「大きな刺激を与えてくれた存在であり、師」であった。著者らは、同じ3乗の構造をもつ別の数も指摘している。46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97で、これもカーマイケル数だ。それが2ᵃ × 3⁶ + 1の形をした唯一のカーマイケル数かどうかは、まだわかっていない。著者らは、次にこうしたケースを研究する予定だ。
