可交换素数

✍ dations ◷ 2025-07-01 09:05:58 #数字相关的数列,素数,置换

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

相关

  • 体又称体貌、动貌词,是一种语法范畴,表示事件的内部时间结构,例如关于该动作的开始、持续、完成或重复等方面的情况,但不涉及该动作发生的时间。注意区分,Grammatical aspect是指
  • 梅关坐标:25°20′01″N 114°20′23″E / 25.33361°N 114.33972°E / 25.33361; 114.33972梅关古道古称大庾岭路,位于中国江西省大余县和广东省南雄市交界处的梅岭上,是唐朝名相
  • 武昌县 (中华民国)武昌县,中国旧县名。1912年,改湖北省江夏县置武昌县,属江汉道;同省的武昌县则改为寿昌县。1949年后,属大冶专区。1952年,改隶于孝感专区。1959年划归武汉市。1961年再度划回孝感专
  • 性别中立性别中立(英语:Gender neutrality)运动。一般是指推行去性别化的语言、社会政策和其他社会机构(社会结构、性别角色或性别认同)应该避免根据人们的性别来区分性别角色的想法,以避
  • 南汇区上海市南汇区是中华人民共和国上海市已撤销的市辖区,原辖行政区域于2009年8月9日零时正式划归浦东新区。南汇区位于上海市的东南端,南临杭州湾,东临东海,北邻浦东新区,西邻奉贤区
  • 阿吽阿吽(あうん;梵语:अहूँ,转写:a-hūṃ),佛教真言(日语:真言)之一。在印度古代的梵语悉昙文字中,“अ”(a,阿)是嘴巴张开且无任何阻碍时发出的声音,而“हूँ”(hūṃ,吽)则是嘴巴完全闭合
  • 井上康生井上康生(1978年5月15日-)是一名日本男子柔道运动员。他在2000年悉尼夏季奥林匹克运动会中,参加了男子柔道比赛并获得100公斤级金牌。
  • 黄宝生黄宝生(1942年7月-),男,上海人,中国社会科学院外国文学研究所研究员,中国社会科学院学部委员,中国共产党党员。北京大学东方语言文学系梵语巴利语专业毕业,师承金克木、季羡林。任中
  • 荣誉文艺奖章荣誉文艺奖章是中国文艺协会为了表扬文坛先进,树立楷模,特别颁发的奖章,自民国70年(1981年)起迄今已有翟君石、王静芝、赵琦彬、黄友棣、何叔宝、郎静山、苏雪林、黄君璧等七十余
  • 临床术语服务器临床术语服务器(英语:Clinical Terminology Server)是一种备有临床术语系统(Clinical Terminology),并且提供对于临床术语系统的访问能力的术语服务器(Terminology Server)。欧洲的G