可交换素数

✍ dations ◷ 2025-12-01 17:03:23 #数字相关的数列,素数,置换

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

相关

  • 相公堂子相公堂子,在中国古代是指为男性提供性服务的男妓的场所和住所。此处的“相公”是男妓的意思。中国清代的北京城,娈童的风气猖獗,乾隆年间,将内城相公堂子赶出内城,堂子遂在八大胡
  • 关键物种关键种或关键物种(英语:keystone species,又直译基石种或基石物种)是指对环境的影响与其生物量不成比例的物种。这些物种对保持生态群落(英语:Community (ecology))的结构起着重要
  • 赫尔曼·闵可夫斯基赫尔曼·闵可夫斯基(德语:Hermann Minkowski,1864年6月22日-1909年1月12日),德国数学家,犹太人,四维时空理论的创立者,曾经是著名物理学家爱因斯坦的老师。闵可夫斯基1864年出生于俄
  • iOS App StoreApp Store,是苹果公司为其iPhone、iPod Touch以及iPad等产品创建和维护的数字化移动应用程序发行平台,允许用户从iTunes Store浏览和下载一些由iOS SDK或者Mac SDK开发的应用
  • 悲喜剧悲喜剧是一种悲剧和喜剧交融并延伸的文学体裁,兼有悲剧和喜剧成分,通常具有喜剧的圆满结局。英国文学里,威廉·莎士比亚晚期偏好写悲喜剧的剧本(又称‘传奇剧’),在此之后直到19世
  • 1930年国际足联世界杯1930年国际足联世界杯是首届国际男子足球国际足联世界杯。赛事在7月13日至7月30日于乌拉圭举行。由于乌拉圭独立100周年,以及该国的国家足球队夺得1928年夏季奥运会金牌,国际
  • 四合椿科四合椿科又名番苦木科或棱镜果科,共有2属6种,都生长在非洲东部和马达加斯加岛。本科植物为乔木或灌木,单叶互生,在枝条顶端成螺旋排列;花小,花瓣4数;果实为坚硬的蒴果,横切面呈棱镜
  • 荣誉文艺奖章荣誉文艺奖章是中国文艺协会为了表扬文坛先进,树立楷模,特别颁发的奖章,自民国70年(1981年)起迄今已有翟君石、王静芝、赵琦彬、黄友棣、何叔宝、郎静山、苏雪林、黄君璧等七十余
  • 摩天楼顶上的午餐摩天楼顶上的午餐(Lunch atop a Skyscraper,亦称New York Construction Workers Lunching on a Crossbeam)是一张著名的黑白照片,拍摄于1932年美国纽约洛克菲勒中心的RCA大楼(198
  • 亚当·霍洛韦亚当·霍洛韦(Adam Holloway,1965年7月29日-)是一位英格兰政治人物,他的党籍是保守党。自2005年开始,他担任格雷夫舍姆选区选出的英国下议院议员。他曾经在英军服役,退役之后曾是一