高欧拉商数

✍ dations ◷ 2025-09-17 02:07:15 #整数数列

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

相关

  • IgG4相关性疾病IgG4相关性疾病(英语:IgG4-related disease),缩写 IgG4-RD,以前称为IgG4相关全身性疾病(英语:IgG4-related systemic disease)是一类可在多种器官中发生的慢性、进行性的炎症疾病,并
  • 化学反应器反应器的外观反应器的内部剖视图化学反应器(英语:chemical reactor)是化工生产或实验上进行化学反应的装置,简称反应器,在工业上亦有工业反应器的别称。反应器主要功能是控制反应
  • 章丘区章丘区(章邱区)是一个位于中国山东省中北部济南市的市辖区。章丘位于泰山东北、黄河南岸。人口约106.42万,面积1699平方千米。辖20个乡、镇、办事处。是宋代词人李清照的家乡。
  • 英国电影学院奖最佳女主角英国电影学院奖最佳女主角(BAFTA Award for Best Actress in a Leading Role)是英国电影学院奖的奖项,颁发给前一年度电影类表现最佳的女演员,于1952年开始颁发。1952年—1967年
  • 南鱼座δ南鱼座δ(英语:δ PsA),中名天纲,意为军帐,是位于南鱼座的一颗恒星。视星等4.20,距地球约170光年。目前正以13.6km/s的速度相对太阳运动,在2800万年后它与太阳的距离将缩小到83光年,
  • 纳粹飞碟纳粹飞碟(英语:Nazi UFO)是知名的都市传说之一。在第二次世界大战期间,希特勒想对付盟军令纳粹德国扭转败局,下令纳粹德国科学家秘密研制的一种圆碟形状的飞行器,然而目前所有传说
  • 肖恩·贝内特肖恩·贝内特(英语:Sean Bennett)是一位演员和电影摄影师,出演了Falling Water(2016年),“Worst Cooks in America”(2010)和“A Beautiful Mind”(2001)。 贝内特还是游戏《求生之路》
  • 赛特·罗林斯赛特·罗林斯(英语:Seth Rollins,1986年5月28日-),本名科比·罗培兹(英语:Colby Lopez),是美国职业摔角选手,目前受聘于世界摔角娱乐(WWE),并在SmackDown品牌亮相。罗培兹于2010年与WWE签
  • 1904年夏季奥林匹克运动会射箭比赛1904年夏季奥林匹克运动会于1904年9月19日至21日在美国圣路易斯举行。共有6个射箭项目。其中3个项目是男子赛事,另外3个是女子项目。此次比赛仅有美国一个国家参赛。
  • 两西西里的玛丽亚·皮娅两西西里的玛丽亚·皮娅(意大利语:Maria Pia di Borbone-Due Sicilie,1849年8月2日-1882年9月29日),两西西里国王费迪南多二世的第三女。1869年,玛丽亚·皮娅和已被废黜的末代帕尔