高欧拉商数

✍ dations ◷ 2025-11-18 15:47:19 #整数数列

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

相关

  • β内酰胺类抗生素β-内酰胺类抗生素(Beta-lactam antibiotic)是一种种类很广的抗生素,其中包括青霉素及其衍生物、头孢菌素、单酰胺环类(英语:monobactam)、碳青霉烯和青霉烯类酶抑制剂等。基本上
  • 有神论有神论(英语:Theism),在广义上,是认为至少存在一个神明的信念。在狭义上,特指一神论信仰,认为世界有一位至高的神明,关注于宇宙与这位神明之间的关系。有神论有很多种,三种比较常见的
  • 利文斯顿岛利文斯顿岛(英语:Livingston Island)是南极洲的岛屿,属于南设得兰群岛的一部分,位于格林尼治岛和雪岛之间,东西端相距73公里,宽度5至34公里,面积798平方公里,岛上最高点海拔高度1,700
  • 闰土闰土,可以指:
  • 看家鼠《看家鼠惠比知由》(日语:おるちゅばんエビちゅ,英语:Oruchuban Ebichu),为1990年伊藤理佐作日本的漫画及动画片,内容是仓鼠惠比知由(エビちゅ)和她的主人(ご主人ちゃま)的日常生活。
  • 广冈达朗广冈达朗(1932年2月9日-)为日本的棒球选手之一,曾经效力于日本职棒读卖巨人队,退休之后曾经担任过东京养乐多燕子、西武狮队总教练。50 汤浅祯夫 | 51 水原茂 | 52 水原茂 | 53
  • 蔡恭蔡恭,福建惠安人,明朝政治人物。永乐十五年(1417年),福建丁丑乡试中举。永乐十六年(1418年)联捷戊戌科进士,授兖州府同知。
  • 文梅彬文梅彬(韩语:문 메이빈,英语:Mavin Moon Moorhouse,2008年12月17日-),为加韩混血儿,是韩国童星文梅森的弟弟。沿承了哥哥的可爱,当过不少广告和杂志模特儿 非常爱笑,且笑起来有小小的酒
  • 程叔达程叔达,字元诚,黟南山人。先祖是重黎氏,精通经史子集,绍兴十二年(1142年)陈诚之榜进士,任兴国军光化教授。通判临安府,知通州。主张抗金。著有《玉堂制草》9 卷。
  • 郭妃丽郭妃丽(英语:Phyllis Quek,1973年8月23日-)是一位生于马来西亚的新加坡演员及模特儿。是新传媒阿姐之一,现为海峡唱片旗下艺人。亦是新传媒私人有限公司部头合约艺人。起初在新加