高欧拉商数

✍ dations ◷ 2025-11-10 17:31:01 #整数数列

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

相关

  • 硅燃烧过程硅燃烧过程在天体物理的核聚变反应序列中是非常短暂的过程,它发生在质量至少是8-11太阳质量的恒星。对恒星而言,硅燃烧是大质量恒星长期以来以核聚变供应能量的最后阶段,是燃料
  • 休克尔规则休克尔规则是有机化学的经验规则。它是指当闭合环状平面型的共轭多烯(轮烯)π电子数为4n+2时,具有芳香性。例如,苯、18-轮烯具有芳香性,而环丁二烯和环辛四烯不具有芳香性。10-轮
  • 拉玛尔·奥多姆拉马尔·约瑟夫·奥多姆(英语:Lamar Joseph Odom,1979年11月6日-)为美国NBA的职业篮球运动员,目前虽未发表退役声明,但因吸毒、嫖妓事件影响,亦非现役球员,场上位置司职小前锋和大前
  • 清初四大疑案清初四大疑案是指四项民间流传的满清宫廷野史。据说,孝庄文皇后曾下嫁摄政王多尔衮。孝庄太后名为博尔济吉特·布木布泰,又名大玉儿,蒙古科尔沁部贝勒寨桑之次女。是清太宗皇太
  • 太阳城航空太阳城航空(Sun Country Airlines)是一家美国的低成本航空公司,成立于1982年6月成立,于1983年1月开始经营。总部位于明尼苏达州明尼阿波利斯-圣保罗郊区-门多塔高地。该航空公司
  • 索马利猫索马里猫(英语:Somali cat),是一种长毛猫,为阿比西尼亚猫的近亲品种。起源于1967年,是由突变的长毛阿比西尼亚猫作为亲猫,有计划培育出的品种。其身长略大于阿比西尼亚猫,尾巴厚实。
  • 系统生物学标记语言系统生物学标记语言(英语:Systems Biology Markup Language,简称SBML)是机器可读的、基于XML的置标语言,用于描述生化反应等网络的计算模型。SBML可以描述代谢网络、细胞信号通路
  • 山崎纮菜山崎纮菜(1994年4月25日-),日本女演员,出身于千叶县,身高171公分,隶属于东宝艺能经纪公司。参加由东宝艺能举办的东宝“灰姑娘”试镜选拔,获得评审特别奖。
  • 东北生活文化大学短期大学部东北生活文化大学短期大学部(日语:東北生活文化大学短期大学部/とうほくせいかつぶんかだいがくたんきだいがく  *),简称文短(ぶんたん),是一所位于日本宫城县仙台市泉区的私立短
  • 何思颖何思颖(英语:Ho Szu Yin),台湾电影配乐人、词曲创作人、编曲人。辅仁大学音乐系毕业,主修声乐。2007年毕业于美国波士顿伯克利音乐学院,双主修电影配乐和流行音乐写作及制作。代表