高欧拉商数

✍ dations ◷ 2025-11-20 05:53:52 #整数数列

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

相关

  • 非典型抑郁障碍非典型忧郁症(Atypical Depression)属于慢性忧郁症(轻郁症)与忧郁症的亚型。非典型忧郁症患者与抑郁型忧郁(Melancholic depression)患者不同,前者能体验正面事物带来的心情改善,而
  • 数理统计学数理统计(英语:Mathematical statistics)是统计学的数学基础,从数学的角度去研究统计学,为各种应用统计学提供理论支持。
  • 昔德兰群岛设得兰(英语:Shetland,/ˈʃɛtlənd/;苏格兰盖尔语:Sealtainn;古诺斯语:Hjaltland)是大不列颠岛以北的群岛,英国领土的最北端,距离丹麦自治领地法罗群岛280公里(170哩)。它也是苏格兰32
  • 冬季奥林匹克运动会速度滑冰比赛竞速滑冰在1924年奥运成为正式比赛项目。• = , (d) = The following table shows when events were contested at each Games. Women's events were demonstrated in 1932
  • 葡萄糖醛酸还原酶葡萄糖醛酸还原酶(英语:glucuronate reductase,EC 1.1.1.19)也称为“葡糖醛酸还原酶”,是一种以NAD+或NADP+为受体、作用于供体CH-OH基团上的氧化还原酶。这种酶能催化以下酶促反
  • 共同通讯社共同通讯社(日语:共同通信社/きょうどうつうしんしゃ  */?),简称共同社,是日本一个大型通讯社,1945年创立,总部位于东京汐留。其事业主体为非营利性质的社团法人共同通信社,另有子
  • 华西秋雨华西秋雨是中国华西地区秋季多雨的特殊天气现象,主要出现在四川、重庆等四川盆地地区。华西秋雨可以从9月持续到11月份左右,持续时间长则是其最鲜明的特点。最早出现日期有时
  • 大峙洞大峙洞是一个位于韩国首尔特别市江南区的法定洞,被普遍视为江南区的住宅区,住宅市场价格也因此水涨船高。该地也被成为补习教育的麦加,皆因当地有徽文高等学校、檀国大学校师范
  • 寒黑心《寒黑心》(英语:Ricardio the Heart Guy)是《探险时光》第一季第七集的名称。在卡通频道2010年4月26日播出。本集以小男孩芬恩和魔法狗杰克为主角,芬恩以为泡泡糖公主的新朋友,
  • 陈文章陈文章(越南语:Trần Văn Chương,1898年?月?日-1986年7月26日),越南律师、外交官。是越南共和国第一夫人陈丽春的父亲,曾担任驻美大使。