可交换素数

✍ dations ◷ 2025-04-04 11:15:53 #数字相关的数列,素数,置换

可交换素数(permutable prime)是指一个素数,在特定进制下的各位数字可以任意交换位置,其结果仍为素数。数学家Hans-Egon Richert最早研究这类的素数,命名为可交换素数,不过这类素数也被称为绝对素数(absolute primes)。

以下是十进制下所有已知的,小于49081位数的可交换素数(OEIS中的数列A003459):

以上有些素数的的数字相同,只是位置不同,例如13和31,若这类由同一素数交换位置所得的素数只用一个作为代表,那么只有16组可交换素数:

其中R = 10 n 1 9 {\displaystyle {\tfrac {10^{n}-1}{9}}} 个1组成的(十进制)数字。循环单位的素数是可交换素数,不过也有些可交换素数的定义中包括至少有二个不同的数字,此定义下循环单位的素数就不是可交换素数。

所有超过1位数的可交换素数都是由1,3,7,9数字组成,不包括所有偶数及5,因为若有出现这些数字,这些数字在交换位置后可能会在个位数,而超过1位数的数字,若个位数为偶数或是5,一定不是素数。已有数字家证明没有任一个可交换素数中有1,3,7,9中的三个数字,也没有任一个可交换素数其中有1,3,7,9中的二个数字,且每个数字出现不止一次。

对于3 < < 6·10175的正整数,不存在位数且不是循环单位的可交换素数。目前猜想除了上述数字外,不存在其他的可交换素数。

在二进制中,只有循环单位才可能是可交换素数,因此若任何一位数为0,这个0交换位置到最末位时,数字是合数,不是素数。因此二进制的可交换素数即为梅森素数。此概念可以延伸到其他进位制中,一位数的素数必定是可交换素数,而超过一位数可交换素数的各位数字一定是由和进位制基数互素的数所组成。

相关

  • 娱乐性用药娱乐性用药(英语:Recreational drug use),意指会影响人类中枢神经系统,改变人类意识、情绪状态的精神药物统称。这类药物通常被用来产生欣快感(euphoria)、阻止不快记忆、增加愉悦
  • 泰伯泰伯(?-?),一作太伯,姬姓,是周部落首领古公亶父长子,因为太王第三子季历的儿子昌有“圣瑞”,所以太王希望以季历为继承人,然后传位给昌。于是作为季历的兄弟泰伯与仲雍不忍发生王位争夺
  • 1707年联合法案《1707年合并法案》(Acts of Union 1707)是1706年和1707年英格兰国会和苏格兰国会分别通过的一对国会法案。当时英格兰王国和苏格兰王国两国谈判后订立了《联合条约》(Treaty o
  • 阿斯塔蒂阿斯塔蒂(希腊语:Ἀστάρτη,Astártē、Astarte),又译阿斯塔尔塔,是古代西北闪米特语地区的腓尼基人等所崇拜的丰饶和爱的女神。阿斯塔蒂是从早期青铜时代到古典时代,近东和东
  • 江界市江界市(朝鲜语:강계시/江界市 Kanggye si */?)是朝鲜慈江道的道政府所在地。 近年到处兴建大大小小的水电站,盖起了新式住房。生产砖瓦、涂料、高丽药、葡萄酒、纺织等数百种慈
  • 磺酸酯磺酸酯为磺酸的有机酯,都含有-SO2O−官能团。磺酸酯具有通式:SO2O。如基团为甲基,基团为三氟甲基,则化合物为三氟甲磺酸酯。由于SO2O−基团在SN1,SN2,E1和E2反应中是一个良好的离
  • 吴山 (正德进士)顾沅 辑《吴郡名贤图传赞》之吴司寇像吴山(1470年-1542年),字静之,号讱菴,南直隶苏州府吴江县(今江苏省苏州市吴江县)人。明朝政治人物,官至刑部尚书。吴洪之子。正德三年(1508年),登戊
  • 哈斯萨恩普尔哈斯萨恩普尔(Hassanpur),是印度哈里亚纳邦Faridabad县的一个城镇。总人口9089(2001年)。该地2001年总人口9089人,其中男性4870人,女性4219人;0—6岁人口1670人,其中男893人,女777人;识
  • 半分半分(日语:技あり,英语:Waza-Ari),从字面上来看是“半个完整分”,它是在比赛中可以取得的第二高分数。这是专门在日本武术“一分 - 半分”比赛(英语:ippon wazari)中通常使用的给分制
  • 摩斯拉 (1961年)《摩斯拉》(日文原名:モスラ)是1961年上映的日本电影、东宝电影公司制作的怪兽电影。这部作品是日本最初的宽萤幕电影之一,也是虚构怪兽“摩斯拉”的首度登场,在此之后“摩斯拉”