数学 · 实验
搜寻形如2ⁿ × p³ + 1的卡迈克尔数
你的机器对形如2ⁿ × p³ + 1的数应用Korselt判别法:把它们分解为素数,并逐一检验。设定n,依次试试p的其他值,改变3的指数,重新得出论文所证明的结论。
1 · 结果2 · 因子3 · Luca4 · 近亲
1 · 再次找到1729
初级
按照文章的说法,2ⁿ × p³ + 1(p为素数)在什么情况下是卡迈克尔数?
用p = 3来验证:调整n,直到N通过Korselt判别法。
2 · 可能的因子
中级
证明的第一步限制了可能的因子。下列素数中,哪一个仍是卡迈克尔数27 × 2ⁿ + 1的候选因子?
3 · 如果p不是3呢?
中级
取p = 5和n = 6:N = 2⁶ × 5³ + 1 = 8001。不分解它,你能说出什么?
4 · 另一族数
高级
46657 = 2⁶ × 3⁶ + 1是一个卡迈克尔数。为什么它与论文的结果并不矛盾?
现在在p = 3时也改变3的指数:找出一个不是1729的卡迈克尔数。
搜寻完成
—