Fermat prime:费马素数
费马素数(Fermat prime)是一种也是素数的费马数。费马数(Fn)是2m + 1的形式,这里m是2的n次幂(m=2n,n是整数)。要找到整数n的费马数Fn,你要先求出m=2n,然后计算2m+1。这个术语是以十七世纪法国律师、数学家Pierre de Fermat的名字命名的,他是第一个定义这种数并注意到它们的意义的。
费马相信上述形式的所有数都是素数;也就是说Fn是关于整数n的值的素数。这在n=0,n=1,n=2,n=3,n=4的情况下确实正确:
当n=0时,m=20=1;那么
F0=21+1=2+1=3,它是素数。
当n=1时,m=21=2;那么
F1=22+1=4+1=5,它是素数。
当n=2时,m=22=4;那么
F2=24+1=16+1=17,它是素数。
当n=3时,m=23=8;那么
F3=28+1=256+1=257,它是素数。
当n=4时,m=24=16;那么
F4=216+1=65536+1=65537,它是素数。
通过使用计算机,数学家们至今没有发现任何当n大于4时的费马素数(Fermat prime)。迄今为止,费马的最初假设似乎是错误的。现在仍在继续搜寻当n大于4时是素数的费马数Fn。
最近更新时间:2008-06-17 EN
相关推荐
-
区块链与传统数据库:区别和用例
区块链和数据库技术有很多相似之处和不同之处,它们经常被拿来比较。 虽然区块链和数据库技术都专注于存储和管理数据 […]
-
专家称:美国政府入股英特尔无法解决长期困境
近日英特尔与美国政府达成协议,美国政府将入股英特尔,此举可能有助于应对科技行业的危机,但这并不意味着这家陷入困 […]
-
2025年如何吸引科技人才:7个要点
在争夺人才时,从首席信息官到一线招聘人员,都应该了解如何吸引出色的IT和技术团队。 提高工资、提供工作与生活的 […]
-
黑帽大会:Halcyon和Sophos联手阻击勒索软件
网络安全专家Halcyon和Sophos合作建立一家威胁情报共享合资企业,这两家公司将交换关键指标数据,例如威 […]