唯一素数

✍ dations ◷ 2025-05-17 18:42:28 #素数

唯一素数(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之二进制唯一素数列表:

相关

  • 乳胶乳胶是指从天然的树木(被子植物,例如橡胶树)中抽取的树液,在空气中会凝固。它是一种微粒(英语:Microparticles)聚合物混合的乳剂,成分包括蛋白质、生物碱、淀粉、糖类、植物油、单宁
  • 国际疾病与相关健康问题统计分类第十版国际疾病伤害及死因分类标准第十版(英语:The International Statistical Classification of Diseases and Related Health Problems 10th Revision,ICD-10)是世界卫生组织依据疾
  • 语系列表自然语言应当按照语言间的起源和演化关系来分类,但由于语言与生物物种不同,任何语言都能相互影响,使得语言分类十分困难,语言间到底是借词、同源还是语言联盟亦或三者都有,很多时
  • 高山气候高地气候(highland climate)或称高山气候(Mountain climate)是粗糙的地理学术语,用来指称在高山的气候,或是更广泛的说,指高原地区的气候。它通常拿来与低地气候作对比,后者指称的是
  • 猬科猬科(学名:Erinaceidae)属脊索动物门哺乳纲,可分成刺猬亚科和鼠猬亚科两个亚科。刺猬亚科,有刺而尾短,可见于欧亚大陆和非洲许多地区。鼠猬亚科,无刺而尾长,分布于东南亚,在中国南方
  • 攻击性在心理学、其他社会学或行为科学领域,侵略是一种造成伤害或痛苦的行为,包括物质和非物质二方面。作为行为,即使没有造成实际的伤害或痛苦可能是侵略;意外造成伤害或者痛苦不是侵
  • 乔治·D·伍兹乔治·戴维·伍兹(George David Woods,1901年-1982年),美国银行家,曾任世界银行行长。伍兹于1901年在马萨诸塞州波士顿出生,父母是犹太人。他完成高中课程后,在债券包销商Harris, Fo
  • 台湾人口普查台湾人口普查从日治时期开始实行,至今为止共13次。首次于1905年实行,之后于1915年再度实行,此后至1940年止,每5年实行一次,于日治时期共计7次。前两次称为临时台湾户口调查,后五次
  • 汾河汾河,也称汾水,山西人称为“母亲河”,是黄河的仅次于渭河的第二大支流。汾河源于中国山西省忻州市宁武县管涔山,经太原市南流到新绛县折向西,由运城市的河津市汇入黄河。全长709.
  • 基因型频率在群体遗传学中基因型频率指在一个种群中某种基因型的所占的百分比。它可以这样表示: f ( A A )