高欧拉商数

✍ dations ◷ 2025-10-19 09:43:34 #整数数列

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

相关

  • 一群犬只在1950年代到1960年代之间,苏联太空署使用一群犬只进行次轨道和轨道上的太空飞行,以确认人类太空飞行的可行性。在成为太空犬之前,这些犬只是莫斯科的流浪犬。在1950年代到1960
  • 北周武帝保定:561年-565年 天和:566年-572年三月 建德:572年三月-578年三月周武帝宇文.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-
  • 游禽雁形目(Anseriformes) 潜鸟目(Gaviiformes) 鸊鷉目(Podicipediformes) 鹱形目(Procellariiformes) 鹈形目(Pelecaniformes) 鸥形目(Lariformes) 企鹅目(Sphenisciformes)游
  • 圭亚那华人圭亚那华人群体主要是由在19世纪被带到英属圭亚那地区(英语:British Guiana)的华人劳工的后代们构成。在1853年到1879年间,以广东人为主的14000名华人劳工来到了英属加勒比地区(
  • 阿道夫·梯也尔马里·约瑟夫·路易·阿道夫·梯也尔(Marie Joseph Louis Adolphe Thiers,1797年4月15日-1877年9月3日),法国政治家、历史学家。路易·菲利普时期的首相,在第二帝国灭亡后,再度掌权
  • 乔治·S·戈登乔治·S·戈登(英语:George Stuart Gordon,1881年2月1日-1942年3月12日)是英国文学学者、大学教授,曾于利兹大学和牛津大学任教,亦曾担任牛津大学副校长(英语:List of Vice-Chancello
  • REMIX ATTACK“REMIX ATTACK”是AAA的第1枚混音专辑。于2006年3月23日发行。唱片公司为avex trax。
  • 李澂 (清朝)《》李澂(1798年8月21日-?年),原名淑,字仪一,号晓楳,行三,清嘉庆三年戊午七月初十日(1798年8月21日)生。四川省绥定府达县通州人,民籍。曾祖翀,祖羲益、父温贤,母程氏,生继母木氏,继母张氏,妻
  • 大井贞隆大井贞隆(生年不详—卒年不详)是日本战国时代武将。信浓国的国人众。信浓小县郡长洼城(现今长野县长和町)城主。信浓源氏小笠原氏一族大井氏的庶流岩村田大井氏。信浓长洼城主。
  • 欺凌KO欺凌KO(日语:いじめをノックアウト)是NHK E频道在2013年4月12日开始每周星期五9时50分 - 9时58分(JST)播放的迷你节目。以小学至高中学生为对象的节目。逅个节目以“欺凌是不行”