高欧拉商数

✍ dations ◷ 2025-12-06 19:13:28 #整数数列

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

相关

  • dsRNA核糖核酸病毒(英语:RNA virus),又称RNA病毒,其遗传物质为RNA,这些核糖核酸通常是单链RNA(ssRNA),但是也可能是双链RNA(dsRNA)。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博
  • 英国都市人口排名本列表记述大不列颠及北爱尔兰联合王国(英国)各城市与城镇的统计人口排名。在英国,须由英国君主赐予城市地位(City status)的地方自治实体才可在名义上称为“城市”,因此本表与英
  • Benzodiazepine苯二氮䓬类药物(拉丁语:Benzodiazepines,BZDs、䓬/zhuó/),又译苯二氮平,是一种精神药物,其核心化学结构是一个苯环和一个䓬环。第一种此类药物是氯氮䓬(利眠宁),由Leo Sternbach在195
  • 卡累利阿地峡卡累利阿地峡(俄语:Карельский перешеек,芬兰语:Karjalankannas)是连接斯堪的纳维亚半岛与欧亚大陆的峡地,地峡两边为芬兰湾和拉多加湖。1929年芬兰开始修建横
  • 庄河庄河市是中国辽宁省大连市下辖的一个县级市。位于辽宁省东南部,黄海北岸,辽东半岛的东侧。1992年9月21日撤县设市。与普兰店市、瓦房店市共称“北三市”。明属辽东卫地,清属盖
  • 西仓站西仓站(韩语:서창역)是朝鲜民主主义人民共和国平安南道德川市的一个铁路车站,属于西仓线。长上线
  • 奥本山宫殿篮球: 20,562 底特律活塞 (NBA) (1988–2016) Detroit Vipers (IHL) (1994–2001) Detroit Safari (CISL) (1994–1997) Detroit Whalers (OHL) (1995–1996) Detroit Rocke
  • Frozen Bubble 是一款样式的可在多个操作系统包括Linux,Windows,Mac OS X和智能手机的SymbianS60上运行的自由软件电脑游戏。另外还有一个单人的Javaapplet版。原版用Perl写成,作者是Guillau
  • 丁一鸣丁一鸣(16世纪-17世纪),字惺蓼,南直隶安庆府潜山县人,明朝政治人物。丁一鸣是万历三十七年(1609年)的举人,四十四年(1616年)成进士,获授中书舍人;崇祯年间因召对称旨升为给事中,在任内去世
  • 瓦列里·提摩菲耶维奇·赛金瓦列里·提摩菲耶维奇·赛金(Валерий Тимофеевич Сайкин,1937年8月3日-),苏联政治家,从1986年至1990年一直担任莫斯科市长一职。瓦列里·提摩菲耶维奇·赛