可交换素数

✍ dations ◷ 2025-08-15 08:20:15 #数字相关的数列,素数,置换

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

相关

  • 土壤盐化土壤盐化(英语:soil salinization,又称土壤盐碱化)是常发生于气候炎热、干燥,实施灌溉却排水不良之沙漠及沿海地区等农牧业地区的现象。盐害会危害建筑物、公共设施以及出土遗迹
  • 邵将语邵将语,又称邵将话、闽赣语,是汉语族闽语支的一种语言,流通区域包括中国福建省的邵武、光泽、顺昌、将乐、明溪、泰宁等县、市。邵将语通行地区处于福建、江西和客家三个文化圈
  • 宽叶羽衣甘蓝宽叶羽衣甘蓝(Collard greens/collards)是甘蓝的一类宽叶栽培品种。从植物分类学上讲甘蓝是一个物种,但它有数个栽培品种,例如卷心菜、西蓝花、芥蓝等。宽叶羽衣甘蓝和羽衣甘蓝
  • 拉科·塔卡斯拉科·塔卡斯(捷克语:Laco Takács;1996年7月15日-)是一位捷克足球运动员。在场上的位置是后卫。他现在效力于捷克足球甲级联赛球队特普利采足球俱乐部。他也代表捷克U21国家队参
  • 青春的忏悔《青春的忏悔》是针对青少年预防艾滋病而拍摄的电影,具有真实的背景。影片男主人公黄山是一名在中国北京读书的在校大学生,在酒店实习期间与经理张力发生性关系,因为性传播感染
  • 安德烈斯·贝略安德烈斯·贝略(西班牙语:Andrés Bello,1781年11月29日-1865年10月15日),全名是安德烈斯·德赫苏斯·马里亚·何塞·贝略·洛佩斯(Andrés de Jesús María y José Bello López
  • 汪机汪机(1463年-1539年),字省之。别号石山居士。明朝医学家,新安医学的重要人物。世居安徽祁门。早年学习《春秋》,补邑庠弟子员。其后弃儒就医,所著《本草会编》、《脉诀刊误》、《推
  • 整体主义整体主义作为诗歌流派由石光华、宋渠、宋炜和杨远宏等诗人于1984年成立。整体主义诗歌创作方法认为人的本质意义在于存在和整体的关联之中,只有整体才是有意义的存在实体,诗歌
  • 穗积穗积(日语:穂積,10月28日-)是日本漫画家,出生于神奈川县。2010年以〈婚礼的前一天〉获得月刊flowers Comic Audition银之花赏,该短篇于同年刊登于11月号增刊《凛花》,从而出道。与出
  • 拔奇拔奇,高句丽新大王伯固的儿子。伯固死后,他的长子男武即位,男武在位几年去世。男武的两个弟弟拔奇、伊夷模争位。拔奇不肖,高句丽国人共立伊夷模为王。拔奇报怨自己作为哥哥不得