高欧拉商数

✍ dations ◷ 2025-11-27 05:27:13 #整数数列

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

相关

  • 红颜祸水致命女郎(法语:femme fatale、国际音标:)是文学上用来分类以自身的魅力诱使目标(多数是男人)沉溺的女性,而为之倾倒的人多数是下场悲惨如失去社会地位、家庭、政权甚至是自己的性命
  • 不可接触者贱民(英语:Dalit、印地语:अस्पृश्यता),又称达利特人。是印度和尼泊尔(卡斯人和廓尔喀)种姓制度的最低阶层,主要以“秽不可触(Untouchable、印地语:अछूता)”为其特征。达
  • 原台南水道坐标:23°06′05″N 120°21′34″E / 23.1014350°N 120.3594043°E / 23.1014350; 120.3594043原台南水道,为日治时期大正元年(1912年)兴建的自来水供应设施,提供台南市街、安
  • 早期浪漫派美学早期浪漫派美学始于18世纪后半 浪漫主义作为法国大革命的反动。主要倾向是同启蒙运动断然决裂,鼓吹文艺表现自我的主体万能论,无事任何规则,要求打破各种艺术体裁之间的界限,鼓
  • 威廉·福斯 (制片人)威廉·福斯(英语:William Fox,原名Wilhelm Fuchs,1879年1月1日-1952年5月8日),是匈牙利裔美国人,也是美国电影业的领袖人物,于1915年创立福斯电影公司,1920年代创立福斯西岸剧院(英语:Fo
  • 恭泰恭泰(满语:ᡤᡠᠩᡨᠠᡳ,穆麟德:;?-1798年),富察氏,初名公春,字伯震、履安,号兰岩,公春,清朝政治人物。乾隆甲午科举人,四十三年(1778年)登进士,改庶吉士,后升为翰林院侍读。乾隆五十一年(1786年
  • 承平 (高昌)承平(502年—509年或502年—510年)是高昌的君主麹嘉的第一个年号,共计8年或9年。也是麹氏高昌的第一个年号。
  • 游戏化游戏化是指一种在非游戏的领域中,采用游戏设计元素和游戏机制 ,使当局者能用以解决问题并增进当局者的贡献力。其希望能够使人们享受着生活时,企业也能获益,透过游戏化的手法,让
  • 灰毛罂粟灰毛罂粟(学名:)为罂粟科罂粟属下的一个种。
  • 安日彦安日彦(アビヒコ)又作安日王、安日比古,乃是日本神话里的虚构人物,传说为长髓彦之兄长。无论是《古事记》或者《日本书纪》皆未记载他的名字,故一般认为是虚构人物,甚至还出现他与