可交换素数

✍ dations ◷ 2025-04-02 10:29:00 #数字相关的数列,素数,置换

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

相关

  • 尖吻鲭鲨尖吻鲭鲨(学名:Isurus oxyrinchus),又名灰鲭鲨、短鳍鲭鲨、马加鲨、烟仔沙,是软骨鱼纲鼠鲨目鼠鲨科中体型较大的鲨鱼。与它的近亲长鳍鲭鲨(I. paucus)同属鲭鲨属。尖吻鲭鲨分布在温
  • 过氧化钙过氧化钙,又名二氧化钙,食品添加剂E编号为E930,是一种化合物,化学式CaO2。本身无毒,常温下白色或淡黄色,干燥条件下稳定,极微溶于水,但遇水分解生成氧气。常温下,过氧化钙为白色无气
  • 长江文明长江文明是长江流域各区域文明的总称,是汉文化的一部分,与黄河文明并列为汉文化的两大源泉。长江文明区域之广、文化遗址数量之多、密度之大,都堪称世界之最,包括有江苏和上海大
  • 朱荻朱荻(1954年5月-),中国制造工程专家。南京航空航天大学教授。生于辽宁沈阳,原籍辽宁沈阳。1978年毕业于南京航空航天大学机械工程系,1981年、1985年先后获该校硕士、博士学位。201
  • 越南死刑制度在越南,死刑是一种合法的刑法。不过,死刑只对犯下重罪的犯人适用。根据越南法律,死刑不适用于未成年人、孕妇,以及犯罪时孩子年龄低于36个月的妇女。上述人群的死刑会被减为终身
  • 花正在开《花正在开》(日语:花は咲く)是花正在开计划的单曲,由岩井俊二作词,菅野洋子作曲、编曲。2012年5月23日以CD形式发售。作词:岩井俊二作曲、编曲:菅野洋子《花正在开 日剧的乐器演奏
  • 阿马尔菲公国阿马尔菲公国(意大利语:Ducato di Amalfi),或阿马尔菲共和国(意大利语:Repubblica di Amalfi)是一个曾在10世纪至11世纪实际上存在于意大利南部的以阿马尔菲为中心的独立国家。阿马
  • 烤面包机烤面包机,是一种常用的厨房用品,主要用来烘烤面包片(toast)。一个电烤面包机通常包括一个箱体、发热线、提高装置和时间制,另外还有防止炉身过热和电力过荷的保险丝等保护装置。
  • 蒋建宁蒋建宁(1963年12月-),中国企业家。蒋于北京师范大学经济系毕业,留校成为团委书记、副总务长、副秘书长。后下海经商,成为北京国安电气公司副总经理、中国人保信托投资公司助理总经
  • 樊丙南樊丙南,清朝官员。山西曲沃县人。同进士出身。樊丙南原名雁飞,道光二十四年(1844年)中式甲辰恩科举人,道光二十七年(1847年)考中丁未科张之万榜三甲进士,与名臣徐树铭、李鸿章、沈葆