高欧拉商数

✍ dations ◷ 2025-12-08 06:28:37 #整数数列

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

相关

  • 普通外科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学普通外科(英语:General surgery)是外科领
  • 田纳西州橡树岭橡树岭(Oak Ridge)是美国田纳西州安德森县和罗恩县的一座城市,人口约2.7万(2000年)。能源部的橡树岭国家实验室位于此市。
  • 格里芬布莱克·奥斯汀·格里芬(英语:Blake Austin Griffin,1989年3月16日-),出生于美国俄克拉何马州俄克拉何马城,职业篮球运动员,昵称干篮哥、给力芬、霸王龙。现效力于NBA联盟底特律活塞
  • 杰登·史密斯贾登·克里斯托弗·西瑞·史密斯(英语:Jaden Christopher Syre Smith,1998年7月8日-)是一位美国儿童演员、饶舌歌手、歌曲创作者及舞者。他是威尔·史密斯和贾达·萍克特·史密斯
  • 朱恩 (成化进士)朱恩(1452年-1536年),字汝承,号溪翁,直隶慈谿县(今浙江慈溪市)人。明朝政治人物,成化甲辰进士,官至南京礼部尚书。成化二十年(1484年)甲辰科进士。初授行人,迁刑部员外郎,进郎中。官至南京
  • 天主教圣贝纳迪诺教区天主教圣贝纳迪诺教区(拉丁语:Dioecesis Sancti Bernardi;英语:Roman Catholic Diocese of San Bernardino)是美国一个罗马天主教教区,属洛杉矶总教区。教区于1967年7月14日成立。
  • 范缜范缜(450年-510年),字子真,南乡舞阴(今河南泌阳羊册镇古城一带)人,南朝齐梁时唯物主义和无神论者。晋安北将军范汪六世孙,祖父范璩之,曾任南朝宋中书侍郎。其父范濛南朝宋其间任朝请。
  • 穆尔加纳山坐标:39°47′02″N 20°22′59″E / 39.784°N 20.383°E / 39.784; 20.383穆尔加纳山(希腊语:Όρη Τσαμαντά),是东南欧的山峰,位于阿尔巴尼亚南部和希腊西北部,处于地
  • 拉德拉万拉德拉万(Ladrawan),是印度哈里亚纳邦Jhajjar县的一个城镇。总人口8007(2001年)。该地2001年总人口8007人,其中男性4438人,女性3569人;0—6岁人口1373人,其中男732人,女641人;识字率48.
  • 近卫家近卫家是日本国的世族门阀,五摄家之一,其成员有资格出任关白,属藤原北家近卫流嫡流。