高欧拉商数

✍ dations ◷ 2025-12-01 17:36:19 #整数数列

高欧拉商数(highly totient number)是有以下性质的正整数:使方程式φ() = 有个解,其中φ是欧拉函数,为正整数,而且若用其他较小的整数代入时,解的个数都会小于。

例如方程式φ() = ,在=1,2,3,4,5,6,7,8时,分别有2,3,0,4,0,4,0,5个解(在k为大于1的奇数时,φ() = 的解不存在),φ() = 8有5个解,若代入小于8的数值,解都少于5个,因此8是高欧拉商数。

头几个高欧拉商数是:

1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440 (OEIS中的数列A097942).

分别使上述方程有1, 3, 4, 5, 6, 10, 11, 17, 21, 31, 34, 37, 38, 49, 54及72个解。若将使φ() = 分别恰有0个解、1个解、2个解……的最小值组成一个数列,则高欧拉商数会是此数列的一个子集。例如8为高欧拉商数,φ() = 8有5个解,表示任何小于8的整数都无法使φ() = 有5个解,因此8是使φ() = 有5个解的最小值。

高欧拉商数的概念有点类似高合成数;1既是高合成数中唯一的奇数,也是高欧拉商数中唯一的奇数(其实1是欧拉函数值域中唯一的奇数)。而且高欧拉商数和高合成数都有无限多个,不过随着数字的增加,要找到高欧拉商数也就越来困难,因为欧拉商数和质因数分解有关,数字越大,就越难进行质因数分解。

相关

  • 量子计算机量子计算机(英语:Quantum computer)是一种使用量子逻辑进行通用计算的设备。不同于电子计算机(或称传统计算机),量子计算用来存储数据的对象是量子比特,它使用量子算法来进行数据操
  • 人间喜剧人间喜剧(法语:la Comédie Humaine),法国小说,作者为奥诺雷·德·巴尔扎克,一共有91部,包含了各式各样的长、中、短篇小说和随笔,总名为《人间喜剧》,《人间喜剧》的命名是受但丁长
  • 长沙会战长沙会战,指中国抗日战争期间,以湖南长沙为主的系列战役的总称。分别如下:长沙保卫战也可以指:
  • 2019冠状病毒病石川县疫情2019冠状病毒病石川县疫情(日语:石川県における2019年コロナウイルス感染症の流行/いしかわけんにおける2019ねんコロナウイルスかんせんしょうのりゅうこう),介绍2019冠状病毒病
  • EGR21a1i, 1a1j, 1a1k, 1a1l, 1aay, 1jk1, 1jk2, 1p47, 1zaa· chromatin binding · sequence-specific DNA binding transcription factor activity · protein binding ·
  • 永宁河 (嘉陵江支流)永宁河是中国长江流域的一条河流,汇入嘉陵江上游,属于嘉陵江水系。河长129千米,流域面积2161平方千米,多年平均流量17立方米每秒。
  • 弗拉基米尔·米哈伊洛维奇·科马罗夫弗拉基米尔·米哈伊洛维奇·科马罗夫(俄语:Владимир Михайлович Комаров,1927年3月16日-1967年4月24日)是一名前苏联宇航员。他是史上第一位因载人航天
  • 台中加工出口区台中加工出口区(亦称潭子加工出口区),为台湾中部由经济部加工出口区管理处台中分处管理的加工出口区,位于台中市潭子区,面积达26.1186公顷。1969年8月,政府将兴建中的潭子工业区(台
  • 王绪阳王绪阳(1932年-),男,辽宁庄河人,中国画家,鲁迅美术学院教授,曾任中国美术家协会理事。
  • 蟹工船《蟹工船》是日本作家小林多喜二于1929年发表在全日本无产者艺术连盟的机关刊物《战旗》杂志上的小说。被认为是无产阶级主义文学的代表作,在国际上的评价亦甚高,被翻译成多种