可交换素数

✍ dations ◷ 2025-11-30 02:01:03 #数字相关的数列,素数,置换

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

相关

  • 标准作业程序标准作业程序(英语:Standard Operating Procedures,常缩写并简称为SOP)是指在有限时间与资源内,为了执行复杂的事务而设计的内部程序。从管理学的角度来看,标准作业程序能够缩短新
  • 低排尿量寡尿(英文:Oliguria),指排尿的量比正常人少。寡尿的定义因年龄差异而有所不同。寡尿通常是异常肾功能的最早征兆。
  • 甲钴胺维生素B12(Vitamin B12)为B族维生素之一,是一类含钴的复杂有机化合物。分子结构是以钴离子为中心的咕啉环和5,6-二甲基苯并咪唑为碱基组成的核苷酸。化学式为C63H88O14N14PCo,分
  • 内维尔·张伯伦亚瑟·内维尔·张伯伦,FRS(英语:Arthur Neville Chamberlain,1869年3月18日-1940年11月9日),英国保守党政治人物,1937年5月至1940年5月担任英国首相,以其绥靖主义外交政策闻名,并于193
  • 距可以指:
  • M109A6自行火炮M109是一种美制155毫米口径自走炮,于1963年开始进入美国陆军服役,提供师和旅级部队所需的曲射火力支援。从1963年量产至今,生产总数已超过7,000辆以上,使用国超过30个,可说是1970
  • 南京晓庄学院坐标:32°02′13″N 118°45′08″E / 32.037039°N 118.752182°E / 32.037039; 118.752182南京晓庄学院,简称晓庄师范,是位于南京市的一所师范类高等院校,为江苏省直属院校。1
  • 新坎图新坎图(葡萄牙语:Nova Cantu)是巴西巴拉那州的一个市镇。总面积543.78平方公里,总人口7714人,人口密度14.2人/平方公里。
  • 2004年12月逝世人物列表2004年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2004年12月逝世的知名人士列表:
  • 米可斯泰特卡尔洛·米可斯泰特(Carlo Michelstaedter,1887年6月3日-1910年10月17日),意大利哲学家,其代表作为《雄辩与修辞》(),后自杀身亡。