高欧拉商数

✍ dations ◷ 2025-12-04 20:41:56 #整数数列

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

相关

  • 腹膜炎腹膜炎,是指一种发生于腹膜的炎症反应。该反应主要由细菌感染、化学物质、物理性伤害等因素引起,且很可能因没有及时治疗而危及生命。其症状可能包含剧烈疼痛、腹部肿胀、发烧
  • 菲利普·罗斯菲利普·米尔顿·罗斯(英语:Philip Milton Roth,1933年3月19日-2018年5月22日),美国小说家、作家,代表作包含描述美国犹太人生活的小说《再见,哥伦布》,并获得美国国家图书奖的肯定。
  • 贝尔赛克纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 美国邮票美国邮票是指在美国发行的邮票。美国邮票可以分为普通邮票、纪念邮票、航空邮票三种类型。美国的第一套普通邮票发行于1847年,当时面值为5美分和10美分。未使用的1847年普通
  • AVN奖AVN奖(英文:AVN Awards)是美国“成人影视新闻”杂志所举办的电影奖项,该荣誉授予美国成人影业中创作和营销诸领域的杰出者。更被誉为是成人奥斯卡。AVN是美国的一份成人影像产业
  • 青木重诚青木重诚(あおき しげまさ;1893年3月15日-1943年6月29日)日本陆军中将。青木重诚出生于石川县,是陆军中尉青木织之助的长男。青木重诚先后毕业于金泽第二中学、名古屋陆军幼年学
  • 约翰·尤斯塔斯 约翰·马克·尤斯塔斯(英语:John Mark Eustace,1979年11月3日-)出生于英格兰西密德兰索利赫尔(Solihull),是一名已退役足球运动员,司职中前卫。他曾效力考文垂和斯托克城,并曾短暂
  • 煤乡矿工文史馆煤乡矿工文史馆,又名猴硐矿工文史馆,位于新北市瑞芳区柴寮路底、瑞三本坑旁,原为瑞三本矿事务所(及先前瑞三矿业公司管控矿场的场所)。距猴硐火车站约800米路程,成立于2019年8月
  • 刘鸿臣刘鸿臣(1924年5月-2017年9月12日),河北唐县人,中国共产党人,中华人民共和国官员。1940年5月加入中国共产党,1942年2月入伍。历任战士、班长、副排长、支部书记、副指导员、干事、指
  • 蛮王柯南蛮王柯南(英语:Conan the Barbarian,也作Conan the Cimmerian),是一个虚构的剑与魔法英雄,源自罗伯特·欧文·霍华德1932年开始于《诡丽幻谭》上刊登一系列故事,后被改编成书籍(英语