可交换素数

✍ dations ◷ 2025-11-25 22:13:39 #数字相关的数列,素数,置换

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

相关

  • 台湾豫剧团台湾豫剧团(英文:Taiwan Bangzi Opera Company),隶属于中华民国文化部,是中华民国国家级豫剧表演团体,同时是台湾仅有的1个豫剧团,是国立传统艺术中心的派出单位。1950年,艺名万丽云
  • 萨伊定律萨伊定律(英语:Say's Law),也称作萨伊市场定律(Say's Law Of Market),是一种在19世纪初流行的经济思想定律,为19世纪的古典经济学的思想和主流的经济思想。该定律得名来自19世纪的法
  • 弗林·唐斯弗林·唐斯(英语:Flynn Downes;1999年1月20日-)是一位英格兰足球运动员,他现在效力于伊普斯维奇,并且也代表英格兰U19国家队参赛。唐斯在场上的位置是中场。
  • 哈基里亚哈基里亚(HaKirya,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
  • 卡里湖坐标:58°18′N 26°25′E / 58.300°N 26.417°E / 58.300; 26.417卡里湖(爱沙尼亚语:Karijärv),是爱沙尼亚的湖泊,位于该国东南部塔尔图县,由孔古塔乡负责管辖,面积0.9平方公里,海
  • 美国檀香山文理及人文大学美国檀香山文理及人文大学,简称檀大(Honolulu University of the Arts, Sciences and Humanilities)是一所于1987年成立,并于美国夏威夷根据所属州份之教育法注册的大学。其
  • 前川清前川清(日语:前川 清/まえかわ きよし ,1948年8月19日-)是日本演歌、情感歌谣和叙事曲歌手,出生于长崎县佐世保市。长子为歌手前川纮毅。69 港町布鲁斯(森进一)70 悬空 | 71 母亲(森
  • 蓬格阿努尔蓬格阿努尔(Punganur),是印度安得拉邦Chittoor县的一个城镇。总人口44320(2001年)。该地2001年总人口44320人,其中男性22236人,女性22084人;0—6岁人口5412人,其中男2728人,女2684人;识
  • 青春歌舞伎《青春歌舞伎》(日语:カブキブ!,英语:)为榎田尤莉的日本文艺小说(日语:ライト文芸)。2013年8月起在角川文库(KADOKAWA)刊载,至2017年11月完结,单行本全7册。热爱歌舞伎的高中1年生来栖黑
  • 海尔特·维尔德斯海尔特·维尔德斯(荷兰语:Geert Wilders,1963年9月6日-),荷兰反伊斯兰教及右派民粹主义政治人物,自由党的领导人。他早年隶属自由民主人民党,1998年起成为荷兰下议院议员,后来退出自