高欧拉商数

✍ dations ◷ 2025-12-04 08:27:33 #整数数列

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

相关

  • 魔戒三部曲:王者再临《指环王:王者归来》(英语:The Lord of the Rings: The Return of the King),是一部于2003年上映的史诗奇幻电影,由彼得·杰克逊执导,此片是根据J·R·R·托尔金的奇幻小说《魔戒》
  • 圣迭戈州立大学圣迭戈州立大学(英语:San Diego State University)是位于美国加利福尼亚州圣迭戈的一所公立大学,始建于1897年,属于加利福尼亚州立大学(CSU)系统中的一员。在美国新闻(U.S.NEWS)202
  • 缅因号战列舰 (ACR-1)缅因号(USS Maine ACR-1),是美国海军的一艘6682吨级二等战列舰,她以美国缅因州的名字命名。该船的爆炸和沉没成为了美西战争的导火索,关于她真正的沉没原因直到现在仍是个谜。缅
  • 亚历山大·谢尔盖耶维奇·达尔戈梅日斯基亚历山大·谢尔盖耶维奇·达尔戈梅日斯基(俄语:Александр Сергеевич Даргомыжский,1813年2月14日-1869年1月17日),俄罗斯作曲家。早年结识格林卡后
  • 贝拉·索恩安娜“贝拉”·艾芙莉·索恩(英语:Annabella Avery "Bella" Thorne,1997年10月8日-),是一名美国女演员、歌手、作曲家、模特儿、成人片导演和作家。其著名作品为《我与我为敌(英语:M
  • 能动性 (哲学)在哲学中,能动性(英语:Agency)是对外界或内部的刺激或影响作出的反应或回答。在唯物辩证法,人的积极的、有选择的能动性与无机物、有机生命体、高等动物的能动性有别,称为主观能动
  • 亨利·雷伯恩亨利·雷伯恩爵士 FRSE RA (Sir Henry Raeburn /ˈreɪbərn/;1756年3月4日-1823年7月8日)是一名苏格兰肖像画画家,是乔治四世的御用画家。他出生于苏格兰爱丁堡斯托克布里奇(Stoc
  • 伊利诺伊州 (苏夫扬·史蒂文斯专辑)《伊利诺伊州》(英文:)(封面上写的是苏夫扬·史蒂文斯邀请你来:来感受这Illinoise (直译为“伊利诺伊的噪音”),所以这张专辑有时候也被叫做)是美国创作歌手苏夫扬·史蒂文斯(Sufj
  • 五色 (电影)《五色》(印尼语:,精确拼音(英语:Enhanced Indonesian Spelling System):)是一部在1941年上映的荷属东印度(今印度尼西亚)电影。一个男子身陷囹圄,在此期间,他年轻的妻子必须克服重重困
  • MBBAMBBA,即N-(4-甲氧基苯亚甲基)-4-丁基苯胺(英语:N-(4-Methoxybenzylidene)-4-butylaniline),是一种有机化合物,属于亚胺类,含有醚、苯、醛亚胺和醚等官能基,具有液晶相态,且常温下就呈