高欧拉商数

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

相关

  • 奥伊米亚康奥伊米亚康(俄语:Оймяко́н、雅库特语:Өймөкөөн),俄罗斯西伯利亚东北部一村庄,属萨哈共和国管辖。奥伊米亚康位于东西伯利亚山地,因迪吉尔卡河上游同名盆地中央,海拔
  • 鹦鹉螺鹦鹉螺科(学名:Nautilidae)为头足纲鹦鹉螺目的一科,海洋软体动物,仅存于印度洋和太平洋海区,北至日本南方,南至大堡礁,西至安达曼海,东至斐济等地区均有发现。位于鹦鹉螺主要产地的法
  • 推翻他卡塞罗斯战役(Battle of Caseros)或(Monte Caseros) 战役发生在1852年2月3日,恩特雷里奥斯省省长乌尔基萨与地方首领结成联盟,在卡塞罗斯击败布宜诺斯艾利斯省的胡安·曼努埃
  • 博尔博雷马波蒂瓜尔博尔博雷马波蒂瓜尔(葡萄牙语:Borborema Potiguar)是巴西东北部北里约格朗德州乡村波蒂瓜尔中区的一个小区。博尔博雷马波蒂瓜尔下辖以下的市镇:
  • Firefox版本历史2018年12月Mozilla Firefox网页浏览器最初是由Mozilla Application Suite所分支的的实验性项目,由戴夫·海厄特及布雷克·罗斯所创建。Firefox 1.0于2004年11月9日发行。Fire
  • 尼古拉·基里洛维奇·安季波夫尼古拉·基里洛维奇·安季波夫(俄语:Николай Кириллович Антипов,1894年12月3日(15日)-1938年7月29日)他是彼得格勒契卡主席、全联盟共产党(布尔什维克)中央
  • 琅琊山琅琊山,位于安徽省滁州市西南郊,以山水秀丽著称。主峰小丰山,海拔321米,是国家森林公园、国家重点风景名胜区、国家AAAA级旅游区,安徽省五大风景区之一。主要景点有野芳园、古梅
  • 雷神之锤引擎雷神之锤引擎(Quake engine,又称Q1引擎)是《雷神之锤》一代游戏的核心。它是第一次实现即时3D的游戏引擎,而且它是一个基于GPL协议的软件。它在放出后立即受到广为欢迎,因为它的
  • 库杰内尔库杰内尔(Khujner),是印度中央邦Rajgarh县的一个城镇。总人口9285(2001年)。该地2001年总人口9285人,其中男性4800人,女性4485人;0—6岁人口1627人,其中男863人,女764人;识字率57.92%,其
  • 垮裤垮裤,又被称濑屎裤,指穿着裤子至低于腰间,露出底裤的着法。此着法源于美国监狱,为避免囚犯自经,不许囚犯使用腰带,以致过松的裤子悬于耻骨以下。至1990年代被嘻哈文化所推崇,并开始