可交换素数

✍ dations ◷ 2025-07-11 15:44:37 #数字相关的数列,素数,置换

可交换素数(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交换位置到最末位时,数字是合数,不是素数。因此二进制的可交换素数即为梅森素数。此概念可以延伸到其他进位制中,一位数的素数必定是可交换素数,而超过一位数可交换素数的各位数字一定是由和进位制基数互素的数所组成。

相关

  • O-18氧-18,为氧的同位素,有8个质子和10个中子,在氧化态为0时,则有8个电子,丰度为大约0.21%,占地壳含量约0.1%。
  • 白鹡鸰白鹡鸰(学名:Motacilla alba)是一种小型鹡鸰,属于鹡鸰科。喜滨水活动,多在河溪边、湖沼、水渠等处,在离水较近的耕地附近、草地、荒坡、路边等处也可见到。主要分布在欧亚大陆的大
  • 博爱路坐标:25°02′44″N 121°30′33″E / 25.0456658°N 121.5090833°E / 25.0456658; 121.5090833博爱路是位在台湾台北市中正区的一条街道,今日多被俗称为“相机街”或“摄影
  • 美国犹太人核心犹太人口:5,425,000 (2012年)扩大的犹太人口 (含犹太人的非犹太裔亲属)6,721,680 (2012年)美国犹太人为具有犹太信仰或犹太血统的美国人。也是犹太人口最多的国家。美国犹太社
  • 大尉大尉是军人的职衔,在不同语言的地区,大尉的位阶也有些许的不同。目前世界上仅有俄罗斯联邦军队、德国联邦国防军以及朝鲜人民军等少数国家的军队仍设置此一军衔。俄罗斯军队的
  • 剑桥大学圣凯瑟琳学院剑桥大学圣凯瑟琳学院(St Catharine's College, Cambridge)是剑桥大学的一个学院。大多数剑桥的学生都喜欢以“Catz”的名称来称呼该学院。圣凯瑟琳学院位于剑桥城的历史中心,
  • 国民球场Populous (then HOK Sport)国民球场(英语:Nationals Park)是美国华盛顿特区的一座棒球场。现为美国职棒大联盟(MLB)华盛顿国民队之主场。落成于2008年,可容纳41,487人。国民球场为
  • 阿尔弗雷德·胡根贝格阿尔弗雷德·胡根贝格(德语:Alfred Ernst Christian Alexander Hugenberg,1865年6月19日-1951年3月12日)是一位20世纪的德国商人与政治家。在20世纪初的几十年间,身为德国民族主义
  • 曹豹曹豹(2世纪?-196年?),东汉末期人物。初平四年(193年),曹操父亲曹嵩于泰山为陶谦所害,为报父仇,曹操攻打陶谦。攻陷十余城,于彭城大战。陶谦兵败,死者万数,泗水为之不流。陶谦退守郯城。曹
  • 拿破仑四世拿破仑四世,即拿破仑·欧仁·路易·让·约瑟夫·波拿巴(Napoléon Eugène Louis Jean Joseph Bonaparte;1856年3月16日-1879年6月1日),是法兰西第二帝国拿破仑三世与其妻欧仁妮皇