高欧拉商数

✍ dations ◷ 2025-11-18 02:22:38 #整数数列

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

相关

  • 甾体激素甾体激素(英语:Steroid hormone、又称甾体激素),是一类四环脂肪烃化合物,具有环戊烷多氢菲母核。类固醇激素是作为激素的类固醇。 这些包括性腺的性激素和肾上腺皮质的皮质类固醇
  • 青花菜西兰花(学名:Brassica oleracea var. italica,英语:Broccoli),又称青花菜、绿花菜、绿花椰菜、百加利(一些海外的中国餐馆所用音译),是一种蔬菜。西兰花源于意大利,和花椰菜、结球甘蓝
  • 地峡地峡(Isthmus)指连接两块陆地之间的狭长地形,例如:连接两大陆之巴拿马地峡,又或连接大陆和半岛之克拉地峡。这类的地形往往是成为两个水体之间的通航障碍,却是两块陆地之间的重要
  • 木芙蓉木芙蓉(学名:Hibiscus mutabilis),通常被称作芙蓉,是一种原产于中国的植物。木芙蓉为落叶灌木或小乔木,高1~3m。枝条较密并生有星状毛。叶为互生,呈阔卵圆形或圆卵形,掌状3~5浅裂,先
  • 阿巴拉契科拉国家森林阿巴拉契科拉国家森林(英语:Apalachicola National Forest)是美国的一处国家森林,1936年5月13日建立,位处弗罗里达州境内,占地面积约632,890英亩(2,561.2平方千米),最近的城市为塔拉
  • 裘甫之乱裘甫(8世纪-860年),又称仇甫。剡县(今嵊州)人。唐朝时浙东农民起义首领。大中十三年(859年)十二月,裘甫聚众攻克象山(今属浙江)。又猛攻明州城(今宁波)。次年攻下剡县(今浙江嵊州市),人数发
  • 法语音系法语音韵说明标准法语(基于巴黎方言)的音韵系统。法语比较有特色的是其中的浊小舌擦音、鼻化元音,以及影响词尾的两个规则:联诵(liaison),连音的一种,词尾的子音只有在后接的词是以
  • 阿凡达的艺术:詹姆斯·卡梅隆的史诗冒险《阿凡达的艺术:詹姆斯·卡梅隆的史诗冒险》(英语:)由艾布拉姆斯图书于2009年11月30日发行。这本书是电影阿凡达的官方电影手册,专门介绍了电影中使用的一些艺术概念设计。主要作
  • 曹传钧曹传钧(1922年3月-2014年2月4日),福建省福州市人。中华人民共和国教育家、航天学家。毕业于天津扶轮中学,1939年考入西南联大航空系,后留校任教,之后进入清华大学航空系。1952年,担
  • 科尼2012《科尼2012》(Kony 2012)是一部由Invisible Children Inc拍摄的记录片,于2012年3月5号发布在YouTube上。这部纪录片的目的是使国际刑事法院逃犯,乌干达反政府武装头目约瑟夫·科