高欧拉商数

✍ dations ◷ 2025-07-03 12:36:42 #整数数列

高欧拉商数(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是欧拉函数值域中唯一的奇数)。而且高欧拉商数和高合成数都有无限多个,不过随着数字的增加,要找到高欧拉商数也就越来困难,因为欧拉商数和质因数分解有关,数字越大,就越难进行质因数分解。

相关

  • 化学工程化学工程,简称化工,是研究以化学工业为代表以及其他过程工业(例如石油炼制、冶金、食品及印染工业等)生产过程中有关化学过程与物理过程的一般原理和规律,并且应用这些规律来解决
  • 享乐主义者享乐主义(英语:Hedonism)是一个哲学思想,认为享乐是人类最重要的追求。词语的来源是从希腊语的"ἡδονή(hēdonē)"(享乐)加上后缀"ισμός(ismos)"(主义)苏格拉底的学生,昔兰尼的
  • 印度自治领印度(英语:India),通称印度自治领(英语:Dominion of India),是曾短暂存在于南亚次大陆上的一个国家。当英国于1947年8月15日结束对印度次大陆的统治之后,便在此地建立了印度联邦和巴
  • 台湾经验台湾经验,台湾在快速经济成长之后,对于自身成功因素的总结。最早起自于《天下》出版的李国鼎著作,在书中,李国鼎总结了自己在财政部长及经济部长时期的施政作为,并分析这些作为与
  • 达乌达·贾瓦拉Augusta Jawara(英语:Augusta Jawara) (1955–1967)Lady Chilel Jawara (1968-2019)达乌达·凯拉巴·贾瓦拉爵士,GCMG(英语:Sir Dawda Kairaba Jawara,1924年5月16日-2019年8月27日),
  • 巨乌贼大王乌贼(属名:Architeuthis,英文名:Giant squid),是一种生活在太平洋和大西洋深海的乌贼,其天敌是抹香鲸,是世界上最长的无脊椎动物。根据最新的估计,雌性乌贼全长大约14米,其身体长
  • 哈里·希勒哈利·朱利叶斯·希勒(英语:Harry Julius Shearer,1943年12月23日-)是一名美国演员、喜剧演员、作家、配音演员。他在动画片《辛普森一家》中多样的配音最广为人知。他为蒙哥马利
  • 八百万种死法《八百万种死法》()是美国推理作家劳伦斯·卜洛克(Lawrence Block)的《马修·史卡德探案系列》(Matthew Scudder)作品,此书初版于1982年。故事内容描述私家侦探史卡德接了一名妓女
  • 小勇者們~加美拉~《小勇者们~加美拉~》(原题:小さき勇者たち〜ガメラ〜)是2006年上映的日本电影,加美拉系列电影的第十二部。
  • 那年夏天《那年夏天》(韩语:그해여름)是一部于2006年韩国上映的浪漫电影,由赵根植执导。李炳宪和秀爱主演。 这部电影在2007年第15届春史电影赏获得了最佳电影与最佳导演奖。