高欧拉商数

✍ dations ◷ 2025-11-23 11:20:23 #整数数列

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

相关

  • 高雄市公共自行车高雄市公共自行车租赁系统(CityBike),是台湾高雄市的接驳型公共自行车租赁系统,为全台第一座启用的都会网络型公共自行车自动化租赁系统,由高雄市政府环境保护局建置及负责,于2009
  • 芝加哥大学冶金实验室冶金实验室(英语:Metallurgical Laboratory,简称 Met Lab)是1942年2月划曼哈顿计划期间创立于美国芝加哥大学的一所实验室,阿瑟·康普顿作为首任主任。该实验室的创建目的是研究
  • 田所昌幸田所 昌幸(1956年5月27日-) 是日本的一名国际关系学者,専门为国际政治学,出身于大阪府。
  • 阿道夫·施皮斯阿道夫·施皮斯(Adolf Spiess,1810年2月3日-1858年5月9日)前德国体育教育家,是德国自由体操和团体操的创始人和先师。施皮斯精于体操和剑术,在他23岁时去瑞士部格多夫的裴斯泰洛齐
  • 肯辛顿锁孔肯辛顿锁孔或肯辛顿锁(英文:Kensington Security Slot,简称K-Slot 或 Kensington lock)是一个可于绝大部分便携或小型电脑产品上找到的小孔,通常可见于笔记本电脑、液晶显示器、
  • 里欧·克罗伊特里欧·克罗伊特(Lior Kroyter),以色列男子羽毛球运动员。2014年10月,里欧·克罗伊特与亚历山大·巴斯合作出战以色列夏琐羽毛球国际赛男子双打项目,在决赛中以0-3的成绩(5-11、10-
  • 上苏丘乡上苏丘乡(罗马尼亚语:Comuna Suciu de Sus, Maramureș),是罗马尼亚的乡份,位于该国西北部,由马拉穆列什县负责管辖,面积115平方公里,海拔高度502米,2007年人口4,048,人口密度每平方公
  • .mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 千年战争《千年战争》(英语:)是美国作家乔·海德曼于1974年发表的军事科幻小说,故事讲述人类与金牛星人(Taurans)之间进行宇宙战争的沉思故事。本书在1975年获得星云奖,以及在1976年获得雨
  • 幸运52《幸运52》是中国中央电视台经济频道的一项娱乐性节目,主持人为李咏。开播于1998年11月,该节目以英国大型娱乐博彩节目GOBINGO为原型改编,因经济频道改版,最后一集于2008年10月2