可交换素数

✍ dations ◷ 2025-10-21 15:03:01 #数字相关的数列,素数,置换

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

相关

  • 次氯酸水, 次氯酸钙次氯酸钙是钙的次氯酸盐,化学式为Ca(ClO)2,是漂白粉的主要成分之一,有杀菌性及氧化性。与其性质类似的还有氯气及次氯酸钠,但是它们都不如次氯酸钙的稳定性高。漂白粉的组分包含
  • 鲍文奎鲍文奎(1916年5月8日-1995年9月15日),浙江宁波人,作物遗传育种学家,中国植物多倍体遗传育种(如八倍体小黑麦)研究的创始人,中国科学院院士。1916年5月8日,生于浙江省宁波市鄞县。1935
  • 黇鹿Cervus dama Linnaeus, 1758黇鹿(tiānlù)(学名:Dama dama)是鹿科的一种反刍动物,原先仅分布于欧洲地区,之后被陆续引进至安提瓜和巴布达、阿根廷、南非、比奥科岛、圣多美、马
  • 南加州都会铁路南加州都会铁道(Metrolink),又译:南加州通勤铁路,大都会通勤铁路,或南加州城铁(标识:SCAX)是一个为南加州洛杉矶及周边地区提供通勤铁路服务的系统,目前该系统有7条线路以及55个火车站
  • 数学百科全书《数学百科全书》(«俄语:Математическая энциклопедия»)为苏联科学院院士、通讯院士和苏联数学各领域的权威学者执笔撰写,伊万·维诺格拉多夫主编
  • 卡罗尔·库切拉卡罗尔·库切拉(斯洛伐克语:Karol Kučera,1974年3月4日-)生于布拉迪斯拉发,是一名斯洛伐克职业网球运动员。1998年澳大利亚网球公开赛杀入四强,曾参加1996年、2000年和2004年三届
  • 罗杰尼希社区罗杰尼希社区(英语:Rajneeshpuram),又译为奥修庄园城,位于美国俄勒冈州沃斯科县的一个意识社区。由宗教领袖巴关·希瑞·罗杰尼希(Bhagwan Shree Rajneesh,后改名奥修)的跟随者,在198
  • 原位杂交技术原位杂交化学技术(英语:In situ hybridization,缩写:ISH),简称原位杂交,是核酸杂交技术的一种方式。其使用标记的互补DNA,RNA或修饰的核酸链(即探针)定位组织的一部分或部分中的特定DN
  • 顾维群顾维群 (1939-2007) 著名油画家上海人,职业画家,曾就学于中国美术学院(原浙江美术学院)。父母皆为医生,顾维群抗日战争时期出生于江西战地医院,1945年随父母迁回上海。早年师从
  • 鲁迅公园鲁迅公园可以指: