可交换素数

✍ dations ◷ 2025-11-18 21:27:35 #数字相关的数列,素数,置换

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

相关

  • 安大略湖安大略湖(Lake Ontario)北邻加拿大安大略省,南毗尼亚加拉半岛和美国纽约州,是北美洲五大湖之一。安大略来自易洛魁语Skanadario,意思是“美丽之湖”或“闪光之湖”。加拿大的安大
  • RuBisCO1,5-二磷酸核酮糖羧化酶/加氧酶(英语:Ribulose-1,5-bisphosphate carboxylase/oxygenase,通常简写为RuBisCO)是一种酶(EC 4.1.1.39),它在光合作用中卡尔文循环里催化第一个主要的碳
  • 林蛙林蛙(学名:Rana temporaria)是分布在大部分欧洲地区的青蛙。北至北极圈,东至乌拉山脉,西至爱尔兰,但不包括伊比利亚半岛、意大利南部及巴尔干半岛南部。林蛙约有6-9厘米长,背部及侧
  • 煆烧煆烧,或称锻烧,为对金属矿物或其它固体材料的一种加热过程,使材料内的某些成分产生热解离、相转移或借此脱去其中挥发性的成分。通常此一加热过程的最高温不会超过材料本身的熔
  • 异国短毛猫异国短毛猫(英语:Exotic Shorthair),一种猫的品种。1960年左右美国的育种专家将美国短毛猫和波斯猫杂交以期改进美国猫的被毛颜色并增加其体重,这样就诞生了绰号为异国短毛猫的一
  • 像猪一样的女子《像猪一样的女子》(韩语:돼지 같은 여자;英语:My Sister, The Pig Lady)是2015年9月上映的一部韩国电影。讲述一个因为白带鱼消失的没落渔村,剩下来的三名年轻女子与一位年轻青年
  • 亚历山大·弗拉基米罗维奇·扎哈尔琴科亚历山大·弗拉基米罗维奇·扎哈尔琴科(俄语:Александр Владимирович Захарченко;乌克兰语:Олександр Володимирович З
  • 周子驹周子驹(Cyrus Chow)1979年,中日混血儿。他曾在有线电视YMC台出任音乐VJ。主持不少以年青人为对象的节目。在YMC停播后Cyrus于2001年加入新城电台、英皇娱乐及无线电视及后离开
  • LIDSLIDS是Linux Intrusion Detection System的简写,意即Linux入侵侦察系统,是Linux内核补丁和系统管理员工具(lidsadm),它加强了Linux内核。 它在内核中实现了一种安全模式 -- 参考
  • 何穗何穗(1989年9月23日-),中国超级名模。她是高级时装品牌:Ralph Lauren、Karl by Karl Lagerfeld、Shanghai Tang的代言人。何穗上过Vogue China及i-D等杂志封面或内页,也有参与Chan