高欧拉商数

✍ dations ◷ 2025-11-13 18:13:28 #整数数列

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

相关

  • 国家地震局1999年规定:印章直径4.5厘米,中央刊国徽,由国务院制发。中国地震局是中华人民共和国应急管理部管理的副部级事业单位,主要管理全国地震减灾工作。1953年11月,中国科学院决定成立
  • 近世近世(英语:early modern period),又译近代早期,历史学上的一种分期法,指中世纪之后,现代(modern,又译近代)之前这个时期。起源于欧洲历史学界,将人类历史分为四阶段(古代,中世纪,近世,近代)
  • 妖火妖火是倪匡笔下著名科幻小说卫斯理系列之一,是卫斯理系列首部加入科幻元素的小说,涉及有关生物工程学的科幻成分。台湾中华电视台曾拍摄为电视连续剧。新版小说将《妖火》后半
  • NIRFNIRF(Np95/ICBP90-like RING finger protein)是由日本福岛医科大学 Kochi 教授于2002 年新发现的核蛋白,基因定位于 9p24.1。NIRF 蛋白全长含有802个氨基酸残基,包含了 UBL(ubiqu
  • 七部众佛教中的七众,又名七部众、七部弟子,是指出家五众和在家二众的合称,是佛教徒的集合。又可称为四众、四部众、四部弟子,是谓出家男女二众和在家男女二众。还可合称为僧俗七众、道
  • 瓦西·阿克拉姆瓦西·阿克拉姆(英语:Wasim Akram, 乌尔都语:وسیم اکرم‎‎,1966年6月3日-)是巴基斯坦顶级板球运动员、国家板球队的前队长、运动评论员及电视节目人物。他是世界公认为板
  • 摩嘉立摩嘉立(英语:Caleb Cook Baldwin,又译摩怜,1820年-1911年7月20日)是最早进入中国福州的传教士之一。1820年,摩嘉立出生于美国新泽西州的布鲁姆菲尔德,毕业于普林斯顿神学院。1848年
  • 多趾虎属多趾虎属()是壁虎科澳洲蜥虎亚科之下的其中一个属,均属中型到大型的蜥蜴。本属所有物种均可在南太平洋的法国海外领土新喀里多尼亚诸岛上找到。魔物守宫与新发现的精灵魔物守宫
  • 杰拉的阿波罗多拉斯阿波罗多鲁斯 (杰拉)(Apollodorus of Gela;前342年-前290年),约活动于公元前4世纪前后。古希腊新喜剧诗人之一,他与剧作家米南德活动于同一时期,并且为其侪辈,由于他的传世作品较
  • 梁斋文梁斋文(1826年-1910年),字玉桢,河北省宁远县人,据传为八卦掌董海川秘传弟子。梁斋文自幼拜董海川为师,在董海川创八卦掌之前就成为其弟子。曾任嘉峪关镇守,后调任北京任道台直到过世