高欧拉商数

✍ dations ◷ 2025-11-30 09:01:27 #整数数列

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

相关

  • 布鲁克林坐标:40°41′34″N 73°59′25″W / 40.69278°N 73.99028°W / 40.69278; -73.99028布鲁克林又称布碌仑(英语:Brooklyn),为美国纽约市的五个行政区之一,也就是纽约州的金斯县(Kin
  • 疾病控制和预防中心美国疾病控制与预防中心(英语:Centers for Disease Control and Prevention,缩写为CDC)是美国卫生与公众服务部所属的一个机构,总部设在乔治亚州亚特兰大。作为美国联邦政府行政
  • 国家影评人协会奖国家影评人协会(The National Society of Film Critics)又译美国影评人协会、美国国家影评人协会,是个影评组织,由约60名纽约地区的报纸、周刊、杂志影评人组成。 国家影评人协
  • 罗伯特·伯德罗伯特·卡莱尔·伯德 (英语:Robert Carlyle Byrd,1917年11月20日-2010年6月28日)是美国前西维吉尼亚州资深参议员、民主党籍。亦是美国国会历史上任期最长的参议员。他在24岁的
  • 3 (消歧义)3是一个自然数。3还可以指:
  • 内藤义清内藤义清(1463年-1537年),是日本战国时代的武将。父亲是内藤重清。儿子有清长、忠乡。三女是石川数正的正室。冈崎五人众之一。内藤氏中兴之祖。在宽正4年(1463年)出生。仕于松平
  • 滨田崇裕滨田 崇裕(1988年12月19日-)是日本偶像、演员兼艺人。杰尼斯事务所所属,组合“Johnny's WEST”的成员之一。只列出以个人身份的演出,以组合名义的演出参考Johnny's WEST。 2.“滨
  • 五虎平南《五虎平南》,清代李雨堂所著章回小说,又名《狄青后传》、《五虎平南狄青后传》。乃是延续五虎平西故事而来,叙写狄青等五虎将征伐南天国侬智高故事。狄青等五虎将与孟定国、焦
  • 帕洛玛·奥谢帕洛玛·奥谢·阿尔蒂尼亚诺(西班牙语:Paloma O'Shea Artiñano,1936年-),第一代奥谢侯爵,是西班牙钢琴家,艺术文化工作者,赞助人,慈善家。索菲亚女王音乐学院和阿尔贝尼斯基金会创始
  • 黑暗塔角色列表 《黑暗塔》是一系列由斯蒂芬·金所著的长篇奇幻小说,一共有8部,讲述来自基列地的最后一名枪侠罗兰·德鄯与他来自各方的卡泰特伙伴追寻黑暗塔的故事。此表列出