可交换素数

✍ dations ◷ 2025-12-04 18:03:54 #数字相关的数列,素数,置换

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

相关

  • 抗细菌药的百科知识|抗细菌药的意思解释|抗细菌药是什么意思抗细菌药(英语:antibacterial)也称为“抗细菌剂”,是一类用于抑制细菌生长或杀死细菌的药物。在不引起歧义的情况下,抗细菌药也可简称为“抗菌药”,包括抗生素(英语:antibiotic) 由微
  • 里尔美术宫里尔美术宫 (法语:Palais des Beaux-Arts de Lille)是位于法国城市里尔的一座博物馆。这座博物馆是法国规模最大的博物馆之一,也是法国巴黎以外地区最大的博物馆。里尔美术宫是
  • 阿克萨达姆神庙阿克萨达姆神庙(Akshardham;古吉拉特语:દિલ્હી અક્ષરધામ,天城文:दिल्ली अक्षरधाम)是印度德里的一组印度教寺庙建筑群,展示了古老的印度教文化、精神
  • 既定观点用词既定观点词语(Loaded Words, loaded language, loaded term)、情感性用语(emotive language)、或偏见性用语(prejudicial language),系指使用带有情感、评价意义的字词描述客观事实
  • 速溶咖啡速溶咖啡是一种由咖啡豆制造的冲泡饮品。速溶咖啡在1890年由新西兰人 David Strang所发明并登记专利,1901年由一个在美国芝加哥工作的日本科学家加藤サトリ做改良。乔治·华
  • 藤县藤县(邮政式拼音:Tengyün)是中国广西壮族自治区梧州市所辖的一个县。总面积为3943平方公里,2002年人口为93万。据《岭外代答》卷8:“藤州州治之外尝有古藤甚大,故以名州。”县因
  • 锦绣龙虾锦绣龙虾(学名:Panulirus ornatus)俗名龙虾、山虾、大和虾、沙虾等。广泛分布于日本、南太平洋和印度洋,为南太平洋的重要品种。生活在珊瑚外围的斜面至较深的泥沙质地。头胸甲
  • 天主教博龙岸教区天主教博龙岸教区 (拉丁语:Dioecesis Boronganensis、他加禄语:Diyosesis ng Borongan)是菲律宾一个罗马天主教教区,属天主教帕洛总教区。辖区包括东萨马省。2006年有教友414,000
  • 阿部正教阿部正教(あべ まさのり、1840年1月21日(天保10年12月17日) - 1861年7月4日(文久元年5月27日)),备后福山藩阿部家8代藩主。阿部家宗家12代。为6代藩主阿部正宁长男。其母为大河内氏
  • 侏罗纪公园:失落的世界《侏罗纪公园:失落的世界》(英语:),简称侏罗纪公园2,是一部1997年的科幻冒险电影,本片为《侏罗纪公园》的续集,同样根据迈克尔·克莱顿的原著小说改编并由史蒂文·斯皮尔伯格执导。