可交换素数

✍ dations ◷ 2025-11-29 00:00:07 #数字相关的数列,素数,置换

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

相关

  • 木偶戏木偶戏,又叫木偶剧、傀儡戏、人偶戏,是一种不以真人演出,而以操控傀儡的方式演出的戏剧,有许多种类。根据出土文物与历史资料显示,傀儡戏是中国历史上最早出现具有表演功能的戏剧
  • 杀虫畏杀虫畏(英语:Tetrachlorvinphos,也称为司替罗磷,Stirofos)是一种有机磷酸酯杀虫剂,用于杀灭跳蚤和蜱虫,最初在1966年由美国农业部批准使用,1987年起停用。
  • 日本河流列表由于日本地形狭长,日本河流呈现出相对较短、落差较大的特点。人们常引用到访过富山县常愿寺河的荷兰工程师(在日外籍讲师)的话“这不是一条河流,而是一个瀑布”。最上川、富士川
  • 派克大衣派克大衣、派克服(Parka,或称anorak)是一款连帽上衣,原型为因纽特人发明的防寒和防风雨着装。“Parka”意为“兽皮”,1625年该词首次出现在英语中。加拿大原住民多用海豹皮、驯鹿
  • 水津浩志水津浩志(10月2日-),日本男性配音员、艺人。出身于大阪府。O型血。旧艺名水津光司(两者日文读音相同)。现为自由身,2016年9月30日以前从属大阪TV talent bureau(简称TTB)。神户学院大
  • 狮子与太阳狮子与太阳(波斯语:شیر و خورشید‎,)是伊朗的一个主要象征,并且在1846年到1980年间是伊朗国旗上的主要元素。这个在古代和现代都被不断描绘的主题在十二世纪时成为了伊
  • 独角戏独角戏(英语:Monologue)是指单人直接面对观众的演说式的幽默表演形式。一个公开的独角戏通常是现场喜剧(暂译自Stand Up Comedy)的一个环节,正如“今夜秀”开场那样。 在一个独角
  • 毁灭者 (电影)《毁灭者》(英语:)是一部1996年的美国动作片,由查克·拉塞尔(英语:Chuck Russell)执导,托尼·波雷尔(Tony Puryear)和沃伦·格林(英语:Walon Green)撰写剧本,主演包括阿诺德·施瓦辛格、詹
  • 惊人的星期六《惊人的星期六》(朝鲜语:놀라운 토요일/놀라운 土曜日,英语:Amazing Saturday)为韩国tvN于2018年推出的综艺节目。节目主轴以韩国各地人气市场中的代表食物为主,固定成员们及嘉宾
  • 平洲水道平洲水道,位于中华人民共和国广东省佛山市境内,是潭州水道自顺德区陈村镇登洲头分出的一条汊流,水道蜿蜒向东北,止于南海区桂城街道的平洲(原平洲街道)东北,全长17千米。平洲水道过