高欧拉商数

✍ dations ◷ 2025-12-02 11:33:20 #整数数列

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

相关

  • 克洛维一世克洛维一世(法语:Clovis Ier,466年-511年11月27日),法兰克王国奠基人、国王。481年6月26日,法兰克人部落萨利昂法兰克人(英语:Salian Franks)的首领希尔德里克一世逝世,其子克洛维一世
  • 上呼吸道狭窄症候群上呼吸道阻力症候群(英语:upper airway resistance syndrome、UARS)是一种常见的睡眠障碍。UARS的特征是睡眠受到上呼吸道逐渐变窄的影响。UARS的症状、诊断、治疗方法等面向都
  • 吴锦发吴锦发(1954年9月14日-),前任屏东县政府文化处处长,台湾作家,高雄市美浓区客家人。吴锦发在国立中兴大学法商学院(今国立台北大学)社会学系取得学位,曾在电影公司、《民众日报》《台
  • 加拿大交通加拿大是一已发展国家,其经济包括了广大国土内的原料开采与出口。因此,加拿大的交通运输系统拥有总长超过140万公里的公路、10座主要的国际机场、300座小型机场、总长72,093公
  • 中华人民共和国自杀政治人物列表中华人民共和国自杀政治人物列表,本表列出中华人民共和国因自杀而当场或稍后身亡的官员或政治人物,自杀未遂者不在本类收录范围内,收录的对象以曾经有事迹与作品而广泛知名、曾
  • 风筒吹风机是一种可将头发吹干的电器,在19世纪末发明。现代吹风机以电动方式加速空气流动速度,故产生风,并同时提高空气温度的机械装置。大部分的吹风机都会经过发热线吹出热风,加速
  • 辉夜号 (航天器)辉夜号(日文:かぐや,英文:KAGUYA)又称辉夜姬、辉夜姬号、月亮女神号(日文:セレーネ,英文:SELENE),是日本发射的月球人造卫星,耗资2.7亿美元,日本宇宙航空研究开发机构人员表示此计划是继
  • 库尔特·格奥尔格·基辛格库尔特·格奥尔格·基辛格(Kurt Georg Kiesinger,1904年4月6日-1988年3月9日),生于德国阿尔普施塔。1933年曾加入纳粹党,然而属于不活跃党员。1958-1966年任巴登-符腾堡州总理,1967-1
  • 高志华高志华(英语:Reginald Heber Goldsworthy,1895年-1938年3月6日),英国循道公会在华传教士。高志华出生于布里斯托尔的一个牧师家庭。他在与著名传教士柏格理的一次会面后受到鼓舞,成
  • 埃里克森 (内布拉斯加州)埃里克森(英语:Ericson),是一个美国村落,位于内布拉斯加州轮县。 根据2010年的人口普查,当地人口为92人。埃里克森位于41°46′50″N 98°40′41″W / 41.780545°N 98.677970°W