数学 · 実験
2ⁿ × p³ + 1の形のカーマイケル数を探そう
このマシンは、2ⁿ × p³ + 1の形の数にKorseltの判定法を当てはめる。数を素因数に分解し、その1つ1つを判定するのだ。nを設定し、pのほかの値を順に試し、3の指数を変えて、論文が証明していることを自分で見つけ直そう。
1 · 結果2 · 因数3 · Luca4 · いとこ
1 · 1729をもう一度見つけよう
初級
記事によれば、pを素数とするとき、2ⁿ × p³ + 1がカーマイケル数になるのはどんなときか?
p = 3で確かめよう。NがKorseltの判定法に合格するまで、nを設定しよう。
2 · ありうる因数
中級
証明の第1段階は、ありうる因数を絞り込む。次の素数のうち、カーマイケル数27 × 2ⁿ + 1の因数の候補として残るのはどれか?
3 · pが3でなかったら?
中級
p = 5、n = 6とする:N = 2⁶ × 5³ + 1 = 8001。素因数分解せずに何が言えるか?
4 · 別の数の族
上級
46657 = 2⁶ × 3⁶ + 1はカーマイケル数だ。なぜこれは論文の結果と矛盾しないのか?
今度はp = 3のまま3の指数も変えて、1729以外のカーマイケル数を見つけよう。
探索を終えた
—