可交换素数

✍ dations ◷ 2024-12-23 12:06:27 #数字相关的数列,素数,置换

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

相关

  • 肉毒杆菌毒素肉毒杆菌毒素(英文:BTX, Botulinum Toxin),也被称为肉毒毒素或肉毒杆菌素,是由肉毒杆菌于厌氧条件下生长时所产生的一类嗜神经性外毒素。肉毒杆菌毒素共有A、B、Cα、Cβ、D、E、
  • 大棱镜泉大棱镜温泉(The Grand Prismatic Spring),又称大虹彩温泉,位于美国黄石国家公园经纬坐标44.524569, -110.837975处,直径约100米,是美国最大,世界第三大的温泉。它宽约75至91米,49米
  • 金玺诏书1356年金玺诏书(德语:Goldene Bulle, 拉丁语:Bulla Aurea)是由神圣罗马帝国皇家议会在纽伦堡帝国议会(英语:Diet of Nuremberg)和梅斯帝国议会 (1356-1357)(英语:Diet of Metz (1356/5
  • 8088Intel 8088 是一个 Intel 以 8086 为基础的 微处理器,拥有 16 比特 寄存器 和 8 比特外部 数据总线。这是原本 IBM PC 上所使用的处理器。8088 使用 8 比特的设计,所针对的是
  • 银色银色是一种近似银的颜色。它并不是一种单色,而是渐变的灰色。
  • 北极甜虾北极虾(学名:Pandalus borealis),又称北方长额虾。俗称北极甜虾,产自北极附近海域。栖息于北大西洋海域、北冰洋海域。多由加拿大和丹麦的捕捞船捕捞,以每年7月至8月捕捞所得为上
  • 烈火边境《烈火边境》(英语:Free State of Jones)是一部于2016年上映的美国历史战争片,为加里·罗斯执导和编剧,并与强·齐力克、斯科特·史图柏共同监制。由马修·麦康纳、古古·玛芭塔-
  • 小额通货整理法《小额货币整理及支付尾数计算法》(日语:小額通貨の整理及び支払金の端数計算に関する法律/しょうがく つうか の せいり および しはらいきん の はすう けいさん に かんする
  • 武忠 (明朝宦官)武忠(?年-?年),字世良,别号葵庵,湖广靖州会同县人,正德时期的御马监掌印太监。正德二年,任职内官监。正德十六年,任御马监掌印太监。嘉靖三年,任大同镇守太监。
  • 十倍钱进《十倍钱进》(英文:Power of 10)是由美国哥伦比亚广播公司(CBS)原创的游戏节目。美国版于2007年8月7日至9月23日及2008年1月2日至1月23日播出,由德鲁·凯利主持。哥伦比亚广播公司