可交换素数

✍ dations ◷ 2025-07-19 06:53:26 #数字相关的数列,素数,置换

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

相关

  • 下议院议长政治主题下议院议长(Speaker of the House of Commons)是英国国会下议院的议长。现任下议院议长为林赛·霍伊尔。与美国众议院议长不同,英国下议院议长需要脱离其党派,以中立身
  • GigaGiga可以指代:
  • 生态神学生态神学(英语:Ecotheology)是一种建设性神学(英语:Constructive theology),着重于宗教与自然的相互关系,特别是在环境问题上。 生态神学通常建立在宗教世界观和环境危机(英语:Environ
  • 假结结构假结结构(pseudoknot)是一类RNA二级结构。假结结构包含至少两个茎环结构。其中,一个茎环结构的茎的一半插入了另一个茎环结构的茎结构中。假结结构最初于1982年在芜青花叶病毒(
  • 南方熊楠南方熊楠(1867年-1941年),日本学者,生于和歌山县和歌山市,主要学术领域为博物学、生物学、宗教学与民俗学等,生物学上,熊楠主要研究黏菌和隐花植物,熊楠对哲学也深入研究,精研佛学,曾以
  • 朱印状朱印状是指日本战国时代到江户时代的古文书史料中,盖上朱印的命令文书。最古的朱印状是今川氏亲在永正9年(1512年)免除西光寺的栋别钱(房屋税)而发给的文书。以后,印判状这个制度
  • 卟吩卟吩(bǔ fēn、ㄐㄧ ㄈㄣ,Porphin),旧称“㗊”(léi、ㄐㄧˊ),是四个吡咯环的 α-碳原子通过四个次甲基(-CH=)桥相连而成的共轭体系,是最简单的卟啉。暗红色晶体。溶于吡啶、二�烷,微溶于
  • 张楠 (企业高管)张楠(Kelly Zhang),女,80后。现任字节跳动(中国)CEO。2013年,张楠创业做图片社区App,后公司被字节跳动收购,张楠开始负责字节跳动的UGC业务。2016年,张楠带领团队推出了抖音、火山等产
  • 李元平李元平可以是下列人物:
  • 锁志刚锁志刚(1963年6月15日-),出生于陕西西安,美籍华裔固体力学家,哈佛大学力学与材料学Allen E. and Marilyn M. Puckett教授,美国工程院院士。与高华健、卢天健、黄永刚一同被称作华人