高欧拉商数

✍ dations ◷ 2025-11-26 06:03:31 #整数数列

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

相关

Wallace, Alfred阿尔弗雷德·拉塞尔·华莱士 OM FRS（英语：Alfred Russel Wallace，1823年1月8日－1913年11月7日），英国博物学者、探险家、地理学家、人类学家和生物学家，以“天择”独立构想演化论而
北大西洋暖流北大西洋漂流（North Atlantic Drift），又称为北大西洋洋流（North Atlantic Current）或北大西洋暖流，为墨西哥湾暖流向北大西洋东北伸延的一个强力温暖洋流。北大西洋洋流在爱尔兰的
黑色素细胞癌黑色素瘤，又称恶性黑色素瘤，是一种从黑色素细胞发展而来的癌症，是皮肤癌中罕见的癌症。好发于皮肤但也可能出现在口腔、肠道或眼睛中。女性患者的黑色素瘤最常出现在腿，而男性患
杀草强3-氨基-1,2,4-三唑是一种有机化合物，化学式为C2H4N4。3-氨基-1,2,4-三唑可由hydrazinecarboximidamide（CAS:79-17-4）在酸中或其碳酸酯（CAS:2582-30-1）在水中加热反应得到。
绝对阴谋《绝对阴谋》（英语：State of Play）是一部2009年上演的政治惊悚电影（英语：Political thriller），改编自2003年英国广播公司第一台同名影集。内容除了将原本长6个小时的系列情节浓缩、
三氧化二镍三氧化二镍是镍的氧化物之一，化学式为Ni2O3。灰黑色无气味有光泽的块状物，易碎成细粉末。不溶于水，溶于氨水。溶于热盐酸并放出氯气。溶于硫酸和硝酸并放出氧气。600°C分解为
艾伦·佩利艾伦·杰·佩利（Alan Jay Perlis，1922年4月1日－1990年2月7日），生于美国宾夕法尼亚州匹兹堡，是美国计算机程序设计领域的科学家，首届图灵奖的获得者。1943年于卡内基理工学院（现卡内
琉球弧先住民族会琉球弧先住民族会是一个基于联合国宪章和世界人权宣言的精神而成立，以恢复先住民琉球民族、保障琉球的自主权（包括自决权、自治权）、寻求琉球民族受害补偿的一个组织。现任会长
布德普拉布德普拉（Budhpura），是印度拉贾斯坦邦Bundi县的一个城镇。总人口4387（2001年）。该地2001年总人口4387人，其中男性2359人，女性2028人；0—6岁人口858人，其中男463人，女395人；识字率24.94%
利奥利奥、雷欧、狮子座（拉丁语：Leo）源于拉丁语（也可能是希腊语）的基督教男子教名。