高欧拉商数

✍ dations ◷ 2025-06-30 22:18:49 #整数数列

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

相关

  • 矿石处理选矿工程的研究内容是将低品位的矿物进行加工、提纯,主要目的是提高矿物的品位,去除矿物的杂质,例如去除煤炭中的灰分、硫、磷等杂质。选矿工程的对象主要有金属矿石、煤炭等,选
  • 可燃液体易燃液体(flammable liquid)是指很容易起火燃烧的液体,不过不是此类液体本身会起火燃烧,而是若液体产生的蒸气在空气中浓度在爆炸下限(LFL)及爆炸上限(UFL)之间时,气体会起火燃烧。可
  • .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:
  • 刘大白刘大白(1880年10月2日-1932年2月13日),原名金庆棪,字伯贞,号清斋,辛亥革命后更改姓名为刘靖裔,字大白。浙江绍兴平水镇人。现代诗人、文史学家,白话诗的倡导者之一。刘大白为前清举人
  • 斯特拉斯克莱德王国斯特拉斯克莱德(坎伯兰语:Ystrad Clud or Alclud),原意为“克莱德河畔的斯特拉斯”,是一个中世纪早期由被称为“古北境(英语:Hen Ogledd)”的布立吞人建立的王国,“古北境”中讲布立
  • 特拉特洛尔科特拉特洛尔科(纳瓦特尔语:Mēxihco-Tlatelōlco,纳瓦特尔语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
  • 牛满江 (生物学家)牛满江(1912年10月31日-2007年11月9日)是一位美籍华人生物学家。天普大学终身教授。1912年出生在河北博野,家族为中医世家,1932年考入北京大学生物系,1936年毕业后留校担任助教。1
  • 陈保元陈保元(Ricky Chan,1968年8月25日-),原名陈宝辕,为前亚洲电视艺员,外型具模特儿及时代感。他于1986年报考无线电视第二期艺员进修班(同届学员包括郭政鸿、欧瑞伟、林韦辰、王维德、
  • 团体游戏团体游戏又名团康游戏、群体游戏、集体游戏或集体活动等,参与的人数多数为3个以上。这种游戏可以是纯粹游戏性质的活动,也可以视为一种实验学习的活动,帮助团员从游戏中了解自
  • 铨林铨林(?-1883年),章佳氏,清朝官员。咸丰八年,翻译举人。同治四年,任国子监助教。同治六年,任右赞善。光绪元年,任翰林院侍讲学士、满洲翻译乡试副考官、日讲起居注官。光绪二年,任侍读学