可交换素数

✍ dations ◷ 2025-11-30 14:29:12 #数字相关的数列,素数,置换

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

相关

  • 胰脏胰脏也称胰腺(英语:Pancreas),旧称膵、脺,脊椎动物具有外、内分泌功能的腺体;外分泌由腺泡、连通肠腔的导管组成,腺泡分泌多种消化酶,导管上皮细胞分泌碳酸氢盐、钠、钾、氯等离子和
  • 现存无轨电车系统列表,列出世界各城市运营中及已停运的无轨电车系统。注释:1945年亦曾有示范性无轨电车在维多利亚,由英属哥伦比亚电气铁路(英语:British Columbia Electric Railway)
  • 已弃用的生物分类弃用生物分类是一些过往曾经使用,但现时已因为重新调整过的生物分类系统已被废弃的分类。这些分类主要都是根据林奈分类法从生物的外貌及特征等而制定的分类,但由于其分类与近
  • 库西山库西山(Emi Koussi),是撒哈拉沙漠中的最高峰,位于乍得西北部提贝斯提高原南端,海拔3445米,为死火山。
  • AHAH可能是下列意思:
  • 多重宇宙论多重宇宙论(英语:Multiverse, Maniverse, Megaverse, Omniverse, Parallel Universe 或 Metaverse),或者叫多元宇宙论,指的是一种在物理学里尚未证实的假说。在我们的宇宙之外,很
  • 一片石之战八旗睿亲王多尔衮 山海关明军总兵吴三桂 辅国公赖慕布 八旗正白旗都统赖塔 范文程 豫亲王多铎 贝勒豪格 闯王李自成 权将军刘宗敏 顾君恩 抚清之战 · 萨尔浒之战 · 开铁
  • 李伯芳李伯芳(?-?),字廷实,广东韶州府英德县人,民籍,明朝政治人物。广东乡试第十八名举人。隆庆二年(1568年)中式戊辰科进士。万历十年(1582年),接替陆通霄任福建兴化府知府一职,万历十二年由钱顺
  • 尼特拉州尼特拉州(斯洛伐克语:Nitriansky kraj)是斯洛伐克西南部的一个自治州,毗邻匈牙利。面积6,343平方公里,占斯洛伐克的13%,人口713,422(2001年)。尼特拉自治州下设7个区。分别为Nitra,Ko
  • 沈烜沈烜(1758年-1823年),字再中,一字午亭,浙江宁波府鄞县人,清朝中后期水师将领。沈烜的名字在古籍中有多种记载。其中《清实录》中的《嘉庆实录》、《道光实录》都记作沈烜。《清代官