可交换素数

✍ dations ◷ 2025-03-07 10:37:57 #数字相关的数列,素数,置换

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

相关

  • 鼻鼾鼻鼾(英语:Snoring)是呼吸系统的结构震动而产生的声音,原因是睡觉时呼吸被阻挡。在一些情况下声音较轻,但一般情况下都是嘈吵及烦人的。鼻鼾同时可能是睡眠窒息症的第一个警号。
  • 相位相位(英文:phase),是描述信号波形变化的度量,通常以度(角度)作为单位,也称作相角或相。当信号波形以周期的方式变化,波形循环一周即为360º。常应用在科学领域,如数学、物理学、电学等
  • 果酸果酸(AHA、α-Hydroxy acids、alpha hydroxy acids),是指由多种天然蔬果中所萃取的自然酸,由于绝多数均自水果中提炼,因而俗称为果酸,但也有人工合成的。这类有机酸中,羟基取代了和
  • Minsk坐标:53°54′N 27°34′E / 53.900°N 27.567°E / 53.900; 27.567 明斯克(白俄罗斯语:Мінск,罗马化:Minsk,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos
  • 柜台买卖柜台买卖或称店头市场、场外交易(英语:Over-the-counter或OTC),为有价证券不在集中市场上以竞价方式买卖,而在证券商营业柜台以议价方式进行的交易行为。由柜台买卖所形成的市场,
  • JoyJoy可以指:
  • 自然杂志《自然杂志》(Chinese Journal of Nature),创刊于1978年5月,现由上海大学主办,上海市教育委员会主管。是中国一本内容涵盖自然科学各个领域的学术性和知识性、动态性相结合的综合
  • 多克·沃森阿尔泰·莱恩·“多克”·沃森(英语:Arthel Lane "Doc" Watson;1923年3月3日-2012年5月29日)是来自美国的吉他手、词曲作者和歌手,演奏风格包括蓝草、民谣、乡村、蓝调以及福音音
  • 洪伟 (1962年)洪伟(1962年-),回族,中华人民共和国政治人物、第十一届全国政协委员。担任东南大学毫米波国家重点实验室主任、信息科学与工程学院院长、教授。2008年,当选第十一届全国政协委员,代
  • R·C·皮茨罗伯特·C·“R·C”·皮茨(英语:Robert C. "RC" Pitts,1919年6月23日-2011年10月29日),美国男子篮球运动员,曾代表美国参加1948年夏季奥运会男子篮球比赛,并获得金牌。他曾代表阿肯