唯一素数

✍ dations ◷ 2024-09-20 09:13:08 #素数

唯一素数(Unique prime)是指一个不为2, 5,有以下性质的素数:不存在其他素数,其倒数1 / 的循环节长度和1 / 的循环节长度相等。唯一素数是在1980年代由Samuel Yates提出。

可以证明素数其倒数的循环节长度为当且仅当存在一自然数使得下式成立(下面内容仅限于十进制范畴):

其中Φ()为n次的分圆多项式。至2010年为止,已经找到逾50个唯一素数或者有此性质的可能素数(英语:probable prime),但是小于10100的唯一素数只有23个。以下是这些唯一素数(OEIS中的数列A040017)及其循环节位数(OEIS中的数列A051627):

倒数循环节长度294位的唯一素数类似7的倒数(0.142857142857142857...)。

接续上表的第24个唯一素数有128位,倒数循环节长度为320位,可以写成(932032)2+1,其中下标表示前面的一个数字或一组数字会重复出现次。

所有循环单位素数都是唯一素数。依照循环单位素数及循环单位可能素数出现的频率来看,唯一素数非常的少见,不过数学家们仍强烈推论有无穷多个唯一素数。

至2010年为止,循环单位(10270343-1)/9是已知最大的可能唯一素数。

至1996年为止,确定是素数的最大唯一素数是(101132 + 1)/10001,若用前文中的表示法,可以表示为(99990000)141+ 1,其倒数循环节长度为为2264位,后来陆续证明更大的唯一素数,至2010年为止,确定是素数的最大唯一素数有10081位数。

3, 5, 7, 11, 13, 17, 19, 31, 41, 43, 73, 127, 151, 241, 257, 331, 337, 683, ...... (OEIS中的数列A144755):

其循环节长度分别为:2, 4, 3, 10, 12, 8, 18, 5, 20, 14, 9, 7, 15, 24, 16, 30, 21, 22, ......(OEIS中的数列A161508):

这当中包含了所有费马素数(循环节长度为2的乘方),梅森素数(循环节长度为素数)及瓦格斯塔夫素数(循环节长度为奇素数的两倍)

以下为不超过264之二进制唯一素数列表:

相关

  • 分子遗传学分子遗传学(英语:Molecular genetics)是生物学中的一个领域,专门在分子层次下研究遗传学,这一学门使用许多分子生物学与遗传学的研究方法 。对生物体染色体和基因表达的研究可以
  • 小核糖核酸病毒Enterovirus Rhinovirus Hepatovirus Cardiovirus Apthovirus Parechovirus Erbovirus Kobuvirus Teschovirus微小核糖核酸病毒科(picornaviridae)是没有套膜、正股RNA、正20
  • 阿森斯雅典 (英语:Athens),又译阿森斯,正式名称为雅典-克拉克县(Athens–Clarke County),为佐治亚州东北部的合并市县。成立于1806年,市名来自古希腊学术中心雅典。原为雅典-克拉克县县治,19
  • 外兴安岭斯塔诺夫山脉(俄语:Становой хребет),中文名外兴安岭(满语:ᡥᡳᠩᡴᠠᠨ ᠠᠯᡳᠨ,穆麟德:hingkan alin),是俄罗斯远东联邦管区的一个山脉,位于黑龙江以北,阿穆尔州北端,穿
  • 霍尔斯特古斯塔夫·西奥多·霍尔斯特(英语:Gustav Theodore Holst,1874年9月21日-1934年5月25日),英国作曲家。原名为Gustav(Theodore)von Holst,在第一次世界大战后去掉了名字中的von。出生
  • 常丁求常丁求(1967年-),湖南省衡阳县金兰镇泉溪村人,中国人民解放军空军中将。1984年通过招飞入伍,进入飞行基础学校学习。历任空军部队飞行大队长(1996年)、空军航空兵某飞行团团长(2000年
  • 友好城市基本资讯新北市辖下的市辖区中,板桥区(时为板桥市)与以下城市缔结姊妹市。桃园市各区与以下城市缔结姊妹市。国际友好城市国际姊妹市注释:
  • 大祥区大祥区是中国湖南省邵阳市所辖的一个市辖区。总面积208平方公里,总人口26.6万人。大祥区辖城北路、红旗路、中心路、百春园、城西、城南、翠园、火车南站、学院路9个街道办事
  • 异氢氰酸异氢氰酸或异氰化氢,是一种无机化合物,化学式为HNC。它是氢氰酸(HCN)的互变异构体,在互变平衡处于劣势。它在天体化学中的重要性在于它广泛存在于星际物质中。
  • 函数指针函数指针是一种在C、C++、D语言、其他类 C 语言和Fortran 2003中的指针。函数指针可以像一般函数一样,用于调用函数、传递参数。在如 C 这样的语言中,通过提供一个简单的选取