高欧拉商数

✍ dations ◷ 2025-12-09 18:39:32 #整数数列

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

相关

  • 花神花神可以指:
  • 蛙生蛙粪霉蛙生蛙粪霉(学名:Basidiobolus ranarum)是属于虫霉目蛙粪霉科蛙粪霉属的一种真菌,腐生在青蛙等两栖动物及爬行动物的粪便或土壤等基物上。该种分布于中国、印度尼西亚、非洲、美
  • 99% Invisible99% Invisible(意思为“99%隐形”)是一个由Roman Mars(英语:Roman Mars)主持的独立电台节目,内容主要关于设计及建筑。它最初为旧金山公共广播电台KALW(英语:KALW)与美国建筑师学会的
  • 慢性前列腺炎/慢性骨盆疼痛综合症慢性非细菌性前列腺炎(Chronic nonbacterial prostatitis)或慢性前列腺炎/慢性骨盆疼痛综合症(chronic prostatitis/chronic pelvic pain syndrome )是会导致男性盆腔疼痛(英语:Pe
  • 王牌小子《王牌小子》为一个已经停止发行的漫画杂志,由青文出版社出版,1995年12月15日创刊,2001年3月结束。
  • 神功皇后神功皇后(日语:神功皇后/じんぐうこうごう ,170年—269年6月3日)为日本古坟时代的皇族,日本历史上第14代天皇仲哀天皇的皇后、第15代天皇应神天皇的生母,原名不可考,其谥号在《日本
  • 桥本经子桥本经子 / 观行院(はしもと つねこ / かんぎょういん、文政9年11月26日(1826年12月24日) - 庆应元年8月14日(1865年10月3日))。幕末的日本女官。第120代仁孝天皇的后妃,和宫亲子内
  • 苏格兰足球国际赛代表荣誉榜苏格兰足球国际赛代表荣誉榜(International Roll of Honour)于1988年由苏格兰足球协会成立,当球员代表苏格兰50次或以上即可加入为成员。现时共有25名成员,以下为成员名单:¹ 现
  • 石屿石屿位于南中国海西沙群岛永乐环礁东部,咸舍屿以东约2海里,西北隔石屿门与银屿仔相望。面积2000平方米,海拔约1米多。由干涸潟湖淤塞而成。1983年中华人民共和国中国地名委员会
  • 鸭羹《鸭羹》(英语:Duck Soup),是一部1933年由马克思兄弟主演的黑白喜剧电影。本片现在广泛被影评人视为喜剧电影中的杰作,也被认为是马克思兄弟的巅峰之作。