可交换素数

✍ dations ◷ 2025-02-24 13:39:04 #数字相关的数列,素数,置换

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

相关

  • 奄蔡奄蔡(上古汉语拟音:;英语:Alans,或 Alani,也拼为 Alauni 或 Halani)为古代中亚印欧语系游牧民族,又作阖苏,1—3世纪中叶的 东汉三国时期也称阿兰聊(中古汉语拟音:)或阿兰。他们族源是塞
  • 流域流域是以分水岭为界的一个河流、湖泊或海洋等的所有水系所覆盖的区域,以及由水系构成的集水区。地面上以分水岭为界之区域称为流域。流域内之径流集中于最低点而流出。最低点
  • 地球化外星环境地球化(Terraforming),简称地球化,是设想中人为改变天体表面环境,使其气候、温度、生态类似地球环境的行星工程(英语:Planetary engineering)。有时候该词用来总指行星工程
  • 岛津久大岛津久大(島津 久大,1906年5月24日-1990年12月9日),是日本的外交官、第一任迎宾馆馆长。
  • 杜 镇杜镇,字子静,直隶南宫县人,清朝政治人物。顺治十五年(1658年),登戊戌科进士,选庶吉士,官至翰林院侍读。工诗,著有《宝田斋草》。
  • 信号博弈信号博弈(英语:signaling game),是一种由一个发送者(S)和另一个接收者(R)所组成的动态博弈。一开始这个发送者有一个给定的类型(t),接着发送者会观察这个没有其他人(好比说接收者)知道的
  • 其培其培(缅甸语:ချီဖွေမြို့,英语:Chipwi)缅甸北部克钦邦其培镇区辖下的一个镇,位于恩梅开江边。市区附近有一座由中国电力投资集团公司云南国际公司建造的小其培水电站,该
  • 高翔 (清朝)高翔(1688年-1753年),字凤冈,号西唐、樨堂,一作西堂,江苏扬州甘泉人,清朝画家。终身布衣,性格高傲,与石涛、金农、汪士慎为友。世称“扬州八怪”。石涛曾有“谁将一石春前酒,漫洒孤山雪
  • 正法眼藏《正法眼藏》是禅僧道元执笔的佛教思想书。正法眼藏本来指佛法的本质,重要之事物。禅家将之视为教外别传之心印。日本曹洞宗开祖道元从1231年到示寂的1253年之间所著,共87卷(=75
  • 大镜《大镜》(おおかがみ)是日本平安时代后期(白河天皇院政期)完成的一部纪传体历史书。《大镜》是“四镜”(大镜、今镜、水镜、增镜)中的第一部作品,就其内容来说,是“四镜”中描述年代