唯一素数

✍ dations ◷ 2024-12-23 03:08:05 #素数

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

相关

  • 肺炎链球菌肺炎链球菌(学名:Streptococcus pneumoniae)是一种球状的革兰氏阳性菌,持有α溶血性,链球菌属下的一种菌。肺炎链球菌于1880年代已被发现能引致肺炎,是一种重要的人类病因,亦是体液
  • 乌克兰苏维埃社会主义共和国乌克兰苏维埃社会主义共和国(乌克兰语:Українська Радянська Соціалістична Республіка;俄语:Украинская Советск
  • 泳池游泳池(英语:Swimming pool),简称为泳池,是游泳等水上运动的场地。多数游泳池建在地面,根据水温可以分为一般游泳池和温水游泳池。最早期游泳池是在今天的巴基斯坦的摩亨佐-达罗游
  • 中国协和医学院北京协和医学院(英语:Peking Union Medical College,缩写为PUMC)位于中国北京,1917年由美国洛克菲勒基金会捐资,以约翰霍普金斯大学医学院为蓝本建立,是中国第一所开设八年制临床医
  • 诺兰县诺兰县(Nolan County, Texas)位美国德克萨斯州中西部的一个县。面积2,367平方公里。根据美国2000年人口普查,共有人口15,802人。县治斯威特沃特(Sweetwater)。成立于1876年8月21
  • 我们最幸福:朝鲜人民的真实生活《我们最幸福:北韩人民的真实生活》(英语:Nothing to Envy: Ordinary Lives in North Korea)是《洛杉矶时报》记者芭芭拉·德米克(Barbara Demick)访问6位来自朝鲜清津市的脱北者
  • 稻草人论证稻草人论证(英语:straw man)或稻草人谬误、攻击稻草人、刺稻草人、打稻草人是曲解对方的论点,针对曲解后的论点(替身稻草人)攻击,再宣称已推翻对方论点的论证方式,是一种非形式谬误
  • 不受歧视的自由不受歧视的自由(英语:Freedom from discrimination)是一项普遍受到国际社会承认的人权,其内涵与平等主义相辅相成。不受歧视的自由权利被《世界人权宣言》以及包含《公民及政治
  • 御堂筋御堂筋(日语:御堂筋)是日本大阪府大阪市一条南北向的干道;北通梅田,南接难波;全长4027米,路宽43.6米。在御堂筋中段即(中央区)附近分别有俗称“北御堂”的津村别院及“南御堂”的难波
  • 福建省建阳第一中学福建省建阳第一中学,简称“建阳第一中学” 或 “建阳一中”,是福建省著名的全日制高级中学。建阳一中始创于1919年,校址在原南宋著名理学家朱熹聚徒讲学的"考亭书院",原名"建阳