可交换素数

✍ dations ◷ 2025-09-18 12:22:51 #数字相关的数列,素数,置换

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

相关

  • 普利兹克建筑奖普利兹克建筑奖(英语:Pritzker Architecture Prize)是一年一度由凯悦基金会颁发,以表彰“在世建筑师,其建筑作品展现了其天赋、远见与奉献等特质的交融,并透过建筑艺术,立下对人道
  • 次氯酸盐次氯酸盐是次氯酸的盐,含有次氯酸根离子ClO−,其中氯的氧化态为+1。次氯酸盐常以溶液态存在,不稳定,会发生歧化反应生成氯酸盐和氯化物。见光分解为氯化物和氧气。常见的次氯酸
  • 肾上腺素拮抗剂肾上腺素拮抗剂(英语:adrenergic antagonist)指的是抑制肾上腺素接受器(英语:adrenergic receptor)功能的药物。人体中有五个肾上腺素接受器,而这五个肾上腺素接受器又分为两类。α
  • 南基伍省南基伍省(法语:Province du Sud Kivu)是位于刚果民主共和国东部的一个省,首府布卡武(Bukavu)。该省与布隆迪、卢旺达两国接壤,并和坦桑尼亚以坦干依喀湖(Lac Tanganyika)相隔。人口5,
  • 2010年马来西亚羽毛球黄金大奖赛2010年马来西亚羽毛球黄金大奖赛为第2届马来西亚羽毛球黄金大奖赛,是2010年世界羽联大奖赛的其中一站。本届赛事于2010年7月6日至7月11日在马来西亚新山举行,并获得YONEX-SUNR
  • 大熊裕司大熊裕司(1969年1月19日-),前日本足球运动员。
  • 彭华英彭华英(1893年11月-1968年6月6日),台湾社会运动者,也是台湾文化协会的重要参与者。其父亲为新竹客家人,移居国姓,所以彭华英出生于清国台湾省台湾府埔里社厅北港溪堡(今南投县国姓乡
  • 迪米特尔·波波夫迪米特尔·伊利耶夫·波波夫(Dimitar Iliev Popov,保加利亚语:Димитър Илиев Попов,1927年6月26日-2015年12月5日)保加利亚法官,1990年12月20日任保加利亚共产党
  • 让-雅克·德萨林让-雅克·德萨林(法语:Jean-Jacques Dessalines,1758年9月20日-1806年10月17日) 海地革命的领袖,他被视为海地开国元勋。独立后称帝,加冕为雅克一世。德萨林出生于海地格兰德·里维
  • 廖文豪廖文豪(1960年-),国立成功大学电机系学士、国立台湾大学电机系计算机科学硕士,现任中华图象字教育有限公司首席执行官。曾任国立台北商业大学资讯管理系副教授、图书馆馆长、电