可交换素数

✍ dations ◷ 2025-04-26 12:25:11 #数字相关的数列,素数,置换

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

相关

  • 体格检查体格检查(physical examination、medical examination、clinical examination、check-up),简称体检,也称做身体检查、理学检查或健康检查,是医生运用自己的感官、检查器具、实验
  • IPv6网际协议第6版(英语:Internet Protocol version 6,缩写:IPv6)是网际协议的最新版本,用作互联网的网络层协议。用它来取代IPv4主要是为了解决IPv4地址枯竭问题,同时它也在其他方面对
  • 深静脉栓塞深静脉血栓是在深静脉形成的血栓,常形成于下肢或骨盆部位深处的静脉。有时也形成于上肢的静脉(这被称为Paget-Schrötter综合症(英语:Paget–Schroetter disease))。近期接受外科
  • 湖北省军区中国人民解放军湖北省军区,是中国人民解放军现属中央军委国防动员部的一个省级军区,管辖范围为湖北省。2016年1月,在深化国防和军队改革中,湖北省军区从中国人民解放军广州军区
  • 鳢科鳢科(学名:Channidae),通称生鱼或鮕鲐,是辐鳍鱼纲攀鲈目的一个科,其下有三个属。本科属于鳢亚目(Channoidei),也是其唯一的一科,过去曾归类于鲈形目,但因为并系群问题,现与攀鲈科等姐妹
  • 卡莱尔 (南卡罗来纳州)卡莱尔(英文:Carlisle),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为1.42平方英里(3.67平方公里)。根据2010年美国人口普查,该市有人口436人,人口密度约为
  • 麦考尔麦考尔(英语:McCall)是美国爱达荷州瓦利县西界处的一个度假小镇,坐落于帕耶特湖(英语:Payette River)南岸,临近帕耶特国家森林,以其开拓者汤姆·麦考尔(Tom McCall)命名。2010年美国人
  • 莫克兰莫克兰,也称弥兰(波斯语:مکران‎)是伊朗和巴基斯坦的频阿拉伯海俾路支省南面的半沙漠地带。莫克兰的波斯语义为食鱼。莫克兰人口稀疏,分散在海边的瓜达尔、伯斯尼等几个渔
  • 贾斯普尔贾斯普尔(Jaspur),是印度北阿坎德邦Udham Singh Nagar县的一个城镇。总人口39048(2001年)。该地2001年总人口39048人,其中男性20589人,女性18459人;0—6岁人口6660人,其中男3469人,女3
  • 欧阳玄欧阳玄(1283年-1357年),字元功,号圭斋,因避清讳,其名又作欧阳元,其先家庐陵,为欧阳修之后,后迁居浏阳,故为浏阳人。生于是元世祖至元二十年(1283年),祖籍江西,后迁居湖南浏阳。其父欧阳龙生