可交换素数

✍ dations ◷ 2025-10-28 21:16:23 #数字相关的数列,素数,置换

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

相关

  • 血液学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学血液学(英语:Hematology或haematology)是
  • 盖茨堡之役葛底斯堡战役(英语:Battle of Gettysburg,1863年7月1日至7月3日)于宾夕法尼亚州葛底斯堡及其附近地区爆发,是美国内战中最血腥的一场战斗,经常被引以为美国内战的转捩点。此役是由
  • 国家实验研究院国家实验研究院(简称国研院、国家研究院、NARLabs)是中华民国一个以科学研究为目的之公设财团法人机构,主管机关为科技部,主要目的为统合、协调各国家实验室之运作,以因应台湾科
  • 指环王:王者归来《指环王:王者归来》(英语:The Lord of the Rings: The Return of the King),是一部于2003年上映的史诗奇幻电影,由彼得·杰克逊执导,此片是根据J·R·R·托尔金的奇幻小说《魔戒》
  • 社会女性主义社会主义女权主义(Socialist feminism)或社会主义女权主义是女权主义的一个分支,它侧重于关注女性生活中的公共领域与私人领域,并认为只能通过致力于终结经济和文化上对女性压迫
  • 豪克斯湾霍克湾(又译霍克斯湾,豪克斯湾;英语:Hawke's Bay;毛利语:Heretaunga)是位于新西兰北岛东岸的一个地区,地区议会设于内皮尔及哈斯丁(Hastings)两市。霍克湾位于新西兰北岛东岸,其名称沿
  • 约翰内斯·厄科兰帕迪乌斯约翰内斯·厄科兰帕迪乌斯(英语:Johannes Oecolampadius, 1482年-1531年),文艺复兴时期神圣罗马帝国德意志新教徒。他积极主张参与教会的管理事务。他与慈温利共同努力,从而说服了
  • 古斯塔夫·霍尔斯特古斯塔夫·西奥多·霍尔斯特(英语:Gustav Theodore Holst,1874年9月21日-1934年5月25日),英国作曲家。他原名为古斯塔夫·西奥多·冯·霍尔斯特(Gustavus Theodore von Holst),在第一
  • 卡达图尔坐标:12°05′24″N 78°17′20″E / 12.0900029°N 78.2889005°E / 12.0900029; 78.2889005卡达图尔(Kadathur),是印度泰米尔纳德邦Dharmapuri县的一个城镇。总人口9814(2001年
  • 冈特的约翰冈特的约翰(John of Gaunt,1340年-1399年),是英格兰国王爱德华三世的儿子,理查二世的叔叔,因为侄子年幼,故此在1377年-1399年间代他治理国家。约翰因娶了兰开斯特公爵的女儿布兰奇而