高欧拉商数

✍ dations ◷ 2025-11-23 05:09:28 #整数数列

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

相关

弗雷德里克·索迪弗雷德里克·索迪（Frederick Soddy，1877年9月2日－1956年9月22日），英国化学家。生于英国伊斯特本，化学家，1922年获1921年度的诺贝尔化学奖，在英国布赖顿去世。由于认识到原子能的潜在
脓尿脓尿是一个医学名词，顾名思义，就是指尿液里含脓又或尿道排脓。脓，其实就是死亡或存活的白血球细胞。根据医学上的定义，未离心的尿液内若每立方毫米存有超过四个中性白血球，又或已
薤白中药薤白，为以下葱属植物的白色鳞茎：
程孝刚程孝刚（1892年8月16日－1977年8月1日），字叔时，江西宜黄人，机械工程专家，原交通大学校长。程孝刚于1909年进入江西省高等学堂学习，1913年作为省公费留美生前往美国普渡大学留学，攻读机
氮化硼氮化硼（BN）是一种由相同数量的氮原子和硼原子组成的双化合物，因此它的实验式是BN。氮化硼和碳是等电子的，并和碳一样，氮化硼有多种同质异形体，其中立方氮化硼结构类似于钻石，硬度仅
杨戟杨戟（1961年6月－），江苏靖江人，中国天文学家，中国科学院紫金山天文台台长、研究员，博士生导师，兼中国科学技术大学天文与空间科学学院院长。
侧茎橐吾侧茎橐吾（学名：）是菊科橐吾属的植物，是中国的特有植物。分布在中国大陆的云南等地，生长于海拔3,000米至4,700米的地区，多生于山坡、灌丛、溪边及草甸，目前尚未由人工引种栽培。
尤金·格林尤金·格林（法语：Eugène Green；1947年6月28日－），是出生于美国的法国电影工作者与剧作家。尤金·格林出生在纽约市，1969年他前往法国定居，先是主修文学，后来又攻读艺术史学位；他在法国
加尔迪瓦拉加尔迪瓦拉（Gardhiwala），是印度旁遮普邦Hoshiarpur县的一个城镇。总人口6263（2001年）。该地2001年总人口6263人，其中男性3277人，女性2986人；0—6岁人口636人，其中男330人，女306人；识字
乌当格乌迪乌当格乌迪（Udangudi），是印度泰米尔纳德邦Toothukudi县的一个城镇。总人口19347（2001年）。该地2001年总人口19347人，其中男性9233人，女性10114人；0—6岁人口2225人，其中男1168人，女105