可交换素数

✍ dations ◷ 2025-06-07 21:50:08 #数字相关的数列,素数,置换

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

相关

  • 露丝·蕾特·萨特数学奖露丝·蕾特·萨特数学奖(英语:Ruth Lyttle Satter Prize in Mathematics),简称萨特奖,在1990年创立,由美国数学学会颁发,奖金由生物学家露丝·蕾特·萨特(英语:Ruth Lyttle Satter)的
  • 水燃料车水燃料车是假设中一种不需使用汽油等燃料,而可使用水当成动力的车辆,宣称完全不会污染环境,但目前未被主流科学所认可。依目前科学认知,加水就能跑的汽车在科学上是不可能的,下列
  • .lv.lv为拉脱维亚国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
  • 广九铁路石龙南桥坐标:23°06′13″N 113°50′32″E / 23.10361°N 113.84222°E / 23.10361; 113.84222广九铁路石龙南桥位于中国广东省东莞市石龙镇,跨越东江南支,是广东现存最早的铁路桥,201
  • 爱缪爱缪(日语:あいみょん  */?,1995年3月6日-)是日本女性创作歌手,出生于兵库县西宫市,所属经纪公司为ENS Entertainment(日语:エンズエンターテイメント)。受到想成为歌手的祖母以及从
  • 钟天使钟天使(1991年2月2日-)是中国女子自行车运动员,出生于上海市。2016年8月12日,钟天使与宫金杰代表中国参加在巴西里约热内卢举行的奥林匹克运动会自行车比赛女子团体争先赛,她们在
  • 中铁上海工程局中铁上海工程局集团有限公司(英语:Shanghai Civil Engineering Co., Ltd. of CREC),注册地位于上海,隶属于中国铁路工程集团的上市公司中国中铁:222。业务性质为铁路、公路、市政
  • 张薰 (韩国导演)张薰(韩语:장훈,1975年5月4日-),韩国电影导演、编剧和剪辑师。生于江原道旌善郡,首尔大学视觉设计专业毕业,曾师从金基德导演,指导的知名影片有《义兄弟(英语:Secret Reunion)》和《电影
  • MBC Plus MediaMBC Plus Media是韩国文化放送(MBC)的子公司,在2001年2月21日成立,其业务为经营付费电视,目前有7条频道。
  • 越缦堂日记《越缦堂日记》,是清代著名的日记,文字达数百万言。为作者李慈铭积四十年心力,铢积寸累而写成,如当日“无暇写日记,皆草草札记之邸抄面纸”,日后仍“补录前月日记讫。”中间亦有短