高欧拉商数

✍ dations ◷ 2025-11-24 13:39:47 #整数数列

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

相关

  • 不特定的间质性肺炎非特异性间质性肺炎(Non-specific interstitial pneumonia,简称NSIP)属于一种特发性间质性肺炎。症状包含咳嗽、呼吸困难,以及疲倦。目前认为属于一种自体免疫有关,可能为未分化
  • Q热Q型流感或羊流感(英语:Q fever或Goat flu),又称Q热或寇热,是指一种在荷兰爆发的新流感。这种流感由贝纳氏立克次体(学名:Coxiella burnetii)细菌引起 。这种流感能够通过羊群传染给
  • 时频谱时频谱(英语:Spectrogram)也称谱瀑布(spectral waterfall)、声指纹(voiceprint)、声图(voicegram)或声谱图,是一种描述波动的各频率成分如何随时间变化的热图(英语:Heat map)。利用傅里叶
  • 肾素血管紧张素系统肾素-血管紧张素系统(英语:renin-angiotensin system,简称为RAS)或肾素-血管紧张素-醛固酮系统(renin-angiotensin-aldosterone system, RAAS)是一个激素系统。当大量失血或血压下
  • ExpediaExpedia公司(英语:Expedia Group, Inc.;NASDAQ:EXPE)是一家线上旅游公司,旗下品牌包括Expedia.com、Hotels.com、Orbitz.com、Travelocity、Trivago、Hotwire.com、Egencia、Vener
  • 元山市元山市(朝鲜语:원산시/元山市 Wŏnsan si */?),朝鲜民主主义人民共和国江原道首府,位于东朝鲜湾的港口城市,也有朝鲜人民军海军基地。2008年人口36万3127人。2014年起朝鲜政府于
  • 尼古拉·瓦西里耶维奇·果戈里尼古拉·瓦西里耶维奇·果戈里-亚诺夫斯基(俄语:Никола́й Васи́льевич Го́голь-Яновский,俄文拉丁化:;1809年4月1日-1852年3月4日)是俄罗斯作家
  • Life特别调查团《LIFE特别调查团》(韩语:라이프 특별조사팀)是韩国MBC电视台于2008年播放的周末连续剧。本剧由任泰佑、金庆熙、吕仁俊、李东润执导,吕恩熙、崔允贞、金秀珍编剧,严基俊、沈恩珍
  • AsteriskAsterisk 是第一套以开放源代码软件实现的 用户交换机 (PBX) 系统。Asterisk 由 Digium 的创办人马克·史宾瑟(Mark Spencer)于1999年他还在奥本大学念书时所开发。与其他的用
  • 斐济文学斐济文学(英语:Fijian literature)最初的出版物出版于二十世纪六十年代末七十年代初,是雷蒙德·皮莱Raymond Pillai与苏布拉马尼Subramani的短篇小说合集,这本书使用的是英语;还有