搜索: 编号:a230579
|
|
|
|
1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171, 1, 2, 4, 8, 16, 32, 64, 128, 256, 171
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
Jeans声称,古代中国人不可能发现费马小定理逆命题的失败案例,因为最小的反例“(n=341)由103个数字组成”,以10为基数。
假设没有计算机,计算2^340-1并除以341的任务是繁琐且容易出错的,因此,作为所谓中国假设的反例,这个数字的发现令人沮丧。
但是,通过计算2模341的几十次幂,很明显,2模342的幂序列有一个长度为10的周期,因此2^340=1模341,而341=11*31,这不是质数。
|
|
链接
|
L.Halbeisen和N.Hungerbühler,关于广义Carmichael数《哈代-拉马努扬学会》,1999年,22(2),第8-22页。(hal-01109575)。见第8页。
J.H.牛仔裤,费马定理的逆《数学信使》27(1898),第174页。
|
|
公式
|
a(0)=1,a(n)=2*a(n-1)mod 341。
|
|
例子
|
a(8)=256,因为2^8=256。
a(9)=171,因为2^9=512和512-341=171。
a(10)=1,因为2*171=342和342-341=1。
|
|
数学
|
PowerMod[2,范围[0,79],341]
线性递归[{1,-1,1,-1(*雷·钱德勒2015年7月12日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|