可交换素数

✍ dations ◷ 2025-05-18 09:00:31 #数字相关的数列,素数,置换

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

相关

  • 氨苄青霉素/巴坦氨苄西林舒巴坦,别名青霉烷砜氨苄青霉素、优立新、舒他西林、舒安西林;呈白色或类白色结晶性粉末,钠盐易溶于水。其作用为氨苄西林与舒巴坦联合后,不仅保护氨苄西林免受酶的水解
  • 药事管理学药事管理学(英语:The discipline of pharmacy administration)是药学科学的一个分支学科,它的研究和教育集中于应用社会、行为、管理和法律科学,去研究药学实践中完成专业服务的
  • 法律形式主义法律形式主义(Legal Formalism)属于法律实证主义的法理学和法哲学。边沁的实证主义可以被看作针对的是立法机关,而法律形式主义则针对的是法官,即法律形式主义并不像实证主义那
  • 苯酮尿症苯丙酮尿症,又称苯酮尿症(英语:Phenylketonuria,缩写为PKU),是一种遗传性代谢缺陷,肇因于苯丙氨酸这种氨基酸的代谢能力下降。如果不接受治疗,苯丙酮尿症可能引起智能障碍、癫痫发作
  • 1837年叛乱1837年叛乱(英语:Rebellions of 1837–1838,法语:Rébellions de 1837–1838)是1837年和1838年发生在加拿大下部和上部的两起武装起义,这两起叛乱都是由于政治改革的挫折所导致,一
  • 计算机编码计算机编码指电脑内部代表文字、符号、字母或数字的方式。电子计算机的文数字编码,是指在计算机硬件软件中对于文字或数值的内部表示。通常数值会储存为字节,而以组成它们的位
  • 弗朗蒂塞克·切尔马克 弗朗提斯科·塞马克(捷克语:František Čermák,1976年11月14日-)是一位捷克职业网球运动员。他在1998年转职业,他目前有22座ATP双打冠军,16次进入双打决赛。2010年2月1日,他
  • 何说何说(?-?),字商臣,湖广郴州人,军籍,明朝政治人物。成化十六年(1480年)庚子科湖广乡试第一名举人。成化十七年(1481年),联捷辛丑科二甲第七十五名进士。授刑部主事。曾祖何仁海;祖父何义坚,州
  • 台南数位文创园区台南数位文创园区为台南市的一个创客育成空间,位于南门路的“胖地”,为一栋四层楼高之建筑。于民国102年(2013年)9月由台南市政府研考会与台湾数位文化协会共同成立。园区提供共
  • 代乐乐代乐乐(1982年7月6日-),中国女艺人,出生于北京,毕业于北京电影学院。曾被TCL集团聘为等离子电视形象顾问。其经纪公司为北京艺鼎文化传播有限公司,丈夫为中国著名编剧俞白眉。