高欧拉商数

✍ dations ◷ 2025-12-05 04:45:44 #整数数列

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

相关

  • 儿茶酚胺儿茶酚胺(拉丁语:Catecholamine)是具有儿茶酚核的(苯乙)胺类化合物的统称,是由肾上腺产生的一类应激拟交感“斗或逃”(Fight or Flight)激素。最重要的儿茶酚胺是肾上腺素(Epinephrin
  • 主权在民人民主权论,又称国民主权说,主张国家主权归全体人民所有,政府应由人民产生并服从人民的意志。亦即“人民是国家的主人”。理论基础来源于启蒙运动,伴随18、19世纪民权思想而来。
  • 新兵训练新兵训练(英语:Recruit training),或称“基本训练”(Basic Training),口语化的称呼为“新兵训练营”(boot camp),简称新训。是指针对新入营的平民实施最初级的军事训练课程,以期将之灌
  • 旗津贝壳博物馆坐标:22°36′04.6″N 120°16′27.1″E / 22.601278°N 120.274194°E / 22.601278; 120.274194旗津贝壳博物馆位于中华民国高雄市旗津区旗津三路、旗津海岸公园游客中心二
  • 板桥区 (台湾)坐标:25°00′35″N 121°27′33″E / 25.0096703°N 121.4590989°E / 25.0096703; 121.4590989板桥区(台湾话:枋橋區,台罗:Pang-kiô-khu;客家话:Piông-khièu-khî;旧称枋桥、摆
  • 厚膜电致发光技术厚膜电致发光技术(Thick-film dielectric electroluminescent,简称TDEL),一种电致发光技术,其结构类似常规的薄膜电致发光,在前电极与后电极之间包含包含1层或多层发光材料与介质
  • 西山遗址西山遗址,即郑州西山古城遗址,又称郑州西山仰韶文化城址,位于河南省郑州市北部23公里处的郊岭。该古城遗址中国大陆迄今发现的年代最为久远、建筑技术最为先进的古城遗址。考古
  • 马甲 (网络用语)马甲(英语:sockpuppet),指在网络上的讨论区、BBS等地,一个人同时拥有的其他的用户账号。中国大陆网民通常称之为马甲或者小号;台湾称分身账号、小账号或副帐;港澳称分身;中文用户有
  • 光明甫光明甫(1876年-1963年),名光昇,男,安徽桐城人,中国法学家、教育家、政治人物,曾任安徽省教育厅厅长,安徽省文史研究馆馆长,安徽省政协副主席,第二、三届全国政协委员。#invoke: Navbox
  • 勒内·雷蒙勒内·雷蒙(法语:René Rémond,1918年9月30日-2007年4月14日),法国历史学家、政治学家。1998年当选法兰西学术院院士。他主要研究法国当代政治、知识界及宗教界的历史,对该领域的