高欧拉商数

✍ dations ◷ 2025-11-22 08:24:10 #整数数列

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

相关

  • 高分子高分子物理(英语:Polymer physics)是研究高分子物质物理性质的科学。其研究的主要方向包括高分子形态,高分子机械性能,高分子溶液,高分子结晶等热力学和统计力学方向的学科,以及高
  • 四碘甲腺原氨酸甲状腺素是甲状腺激素之一,由氨基酸和碘组合而成。甲状腺素有促进细胞代谢,增加氧消耗,刺激组织生长、成熟和分化的功能,并且有助于肠道中葡萄糖的吸收。垂体前叶的促甲状腺激素
  • 防篡改防篡改(英语:Tamper resistance)是指通过包装、系统或其他物理措施抗击产品正常用户的篡改(tamper,故意引发故障或造成破坏)的行为。应用防篡改有着许多原因。防篡改范围从简单的
  • 朱里亚·克劳狄王朝儒略-克劳狄王朝(Julio-Claudian Dynasty,前27年-68年),罗马帝国建立者屋大维与其家族形成的王朝,是罗马帝国第一个王朝。儒略-克劳狄王朝建立者屋大维,其在结束罗马共和末期的混
  • 贵州省军区中国人民解放军贵州省军区,是中国人民解放军现属中央军委国防动员部的一个省级军区,管辖范围为贵州省。主席(党、国)副主席(党、国)委员(党、国)军种: 陆军  海军  空军  火箭军 
  • 红色法西斯主义红色法西斯主义是指某些共产主义政权与法西斯主义存在相似之处的看法。红色法西斯主义通常被用作描述斯大林主义的贬义词。然而斯大林主义与法西斯主义政府在意识形态上的相
  • 星系型态分类星系型态分类是天文学家根据视觉上的星系外观将星系划分成不同的种类。星系分类的方法有好几种,最著名的是由爱德温·哈伯设计的哈伯序列,后来由热拉尔·佛科留斯和艾伦·桑
  • 投资者投资者(英语:Investor),资金作为闲余社会资源,通过投资者投资,将资金汇聚到社会重要产业环节中,创造财富同时分担风险和收益。在资本市场,从事投资的人们。投资者付出的是资本,承担的
  • 露丝·巴德·金斯伯格露丝·巴德·金斯伯格(英语:Ruth Bader Ginsburg,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code
  • 窦景窦景(?年-92年),扶风郡平陵(今陕西省咸阳西北)人。窦融曾孙、窦宪之弟。永元元年(公元89年),汉和帝即位,窦太后临朝,窦宪以侍中,内干机密,出宣诰命。汉章帝遗诏任窦笃为虎贲中郎将,窦景、窦