高欧拉商数

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

相关

  • 嗜睡嗜睡症(hypersomnia)是一种会睡眠过度的疾病,主要有两种类型:原发性嗜睡症和反复性嗜睡症。两者的症状相同,但发生频率不同。患有嗜睡症的人会反复发生过度日间嗜睡(英语:Excessive
  • 国际生物化学与分子生物学联盟国际生物化学与分子生物学联盟(英语:International Union of Biochemistry and Molecular Biology,缩写:IUBMB)是一个国际非政府组织,致力于关注生物化学与分子生物学的发展,成立于
  • 有颌类脊椎动物有颔下门(Gnathostomata)原为有颔总纲(Gnatha),是脊椎动物亚门中拥有颔的一群,与无颔总纲相对应,属于较高等的一类。有颔下门生物之下颌骨系于距今约四亿三千万年前开始发展形成,即
  • 渥太华大学渥太华大学(英文:University of Ottawa、法文:Université d'Ottawa;简称U of O或Ottawa U)是加拿大安大略省渥太华的一间研究型大学,属于加拿大U15联盟。它是加拿大最古老的大学
  • 创办人创办人,是一个企业、组织、社团、基金、网站等的主力创立人。创办人通常所指的是在第一份公司董事注册、社团理监事名册、组织高级成员中有名字的人物。对于该组织,他们都是具
  • 海南行政区海南行政区,中华人民共和国已撤销的副省级行政区。1988年撤销,改设海南省。15 副省级市10 省会城市5 计划单列市 行政区其它
  • 罗纳德·莫斯涅罗纳德·莫斯涅 (法语:Roland Émile Mousnier,1907年9月7日-1993年2月8日)是一位法国知名史学家,师从法国著名制度史和政治史专家乔治·帕热斯,主要研究近代早期法国史以及不同文
  • 屈塬屈塬(1959年10月-),陕西乾县人,中国词作家,中国音乐家协会理事。任职于中国人民解放军第二炮兵部队政工团。代表作为歌曲《天路》。
  • 高长绅高长绅(?-?),陕西米脂县人,清朝政治人物。高长绅为道光二十五年(1845年)乙巳恩科进士,道光二十七年,接替冷嘉植。担任江苏荆溪县知县。后由凌誉接任。道光二十九年(1849年)接替蔡庆城任南
  • Dear Snow《Dear Snow》是岚的第33枚单曲。日本于2010年10月6日发行。唱片公司为J Storm。实体唱片榜:1967 | 1968 | 1969 | 1970 | 1971 | 1972 | 1973 | 1974 | 1975 | 1976 | 1977