可交换素数

✍ dations ◷ 2025-07-11 17:19:47 #数字相关的数列,素数,置换

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

相关

  • 布立吞人布立吞人(英文:Britons)在民族学上的定义随时间改变而衍生多个意思,可以指:
  • 去灭绝去灭绝(de-extinction)又称复活生物学(resurrection biology)或生物复活(species revivalism),是让灭绝的生物复活的过程。包括重新生育出该种生物,或是制造出外观非常类似的个体。
  • 华通氏胶华通氏胶(Wharton's Jelly)为构成脐带的凝胶状物质,主要成分是黏多糖(Mucopolysaccharides),也含有成纤维细胞和巨噬细胞,是一种黏膜组织。当婴儿分娩后,温度的改变使华通氏胶内部的
  • 多智能体系统一个多智能体系统(multi-agent system,缩写M.A.S.),是由一个在一个环境中交互的多个智能体组成的计算系统。多智能体系统也能被用在解决分离的智能体以及单层系统难以解决的问题
  • 海枣椰枣(学名:Phoenix dactylifera),又名海枣、波斯枣、伊拉克蜜枣、无漏子、番枣、海棕、仙枣等,为棕榈科刺葵属的植物。椰枣树具有耐旱、耐碱、耐热而又喜欢潮湿的特点。树龄可达
  • 傅增淯傅增淯(?年-?年),字雨农,四川省江安县(今属宜宾市)人。清末官员、诗人。光绪十八年(1892年)壬辰科二甲进士;同年五月,改翰林院庶吉士。光绪二十年四月,散馆,授翰林院编修。历官江苏知府。傅
  • 葛姓葛姓为中文姓氏之一,在《百家姓》中排名第44位。
  • AntakshariAntakshari(अन्ताक्षरी)是流行于南亚的一个音乐类型的游戏,尤其是在印度和巴基斯坦等地。此一名词源自两个印地语(由梵语而来)词根:此一游戏的玩法为,一开始先唱两行印地
  • 白里塔库巴峰白里塔库巴峰是哥伦比亚的山峰,位于该国北部,由博亚卡省负责管辖,属于安第斯山脉的一部分,最高点海拔高度5,410米,是该国第四高山峰。
  • 索尼经典电影索尼经典电影(英语:Sony Pictures Classics)是由索尼公司创建,索尼影视娱乐旗下的一个品牌,专门发行文艺片和独立制片,以及代理非美国好莱坞本土制作的海外电影。