高欧拉商数

✍ dations ◷ 2025-11-28 18:02:45 #整数数列

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

相关

  • 美国大城市的死与生《美国大城市的死与生》(英语:The Death and Life of Great American Cities)是作家兼活动家简·雅各布斯1961年出版的一本书。该书对20世纪50年代的城市规划政策进行了批评,认
  • 全州国际电影节全州国际电影节(韩语:전주국제영화제,英语:Jeonju International Film Festival)是韩国的一个电影节,经费主要由是韩国政府赞助,在每年的4月左右于韩国全罗北道全州市举行。第一届
  • 尊贤会馆台大尊贤馆,由国立台湾大学委外经营,是台大校总区中的旅馆之一(另一为鹿鸣雅舍)。位于台北市大安区罗斯福路,介在台北市大安区铭传国民小学与国立台湾大学第二学生活动中心之间。
  • 库蒂斯·布查德特库蒂斯·艾伦·布查德特(英语:Curtis Alan Borchardt,1980年9月13日-),美国NBA联盟前职业篮球运动员。他在2002年的NBA选秀中第1轮第18顺位被奥兰多魔术选中。
  • 鲽科(学名:Pleuronectidae)是辐鳍鱼纲鲽亚目的其中一科,特点是这科的物种主要(>90%)均用其左侧躺在海底,两眼都挤到右侧。与它们相反的是牙鲆科(Paralichthyidae):它们是用其右侧躺在
  • 科西嘉集体坐标:42°9′N 9°5′E / 42.150°N 9.083°E / 42.150; 9.083科西嘉集体(法语:Collectivité de Corse)是法国的一个领土集体,其范围包括科西嘉岛及附近小岛。科西嘉原是一个独
  • 奥列格·库塔芬奥列格·叶梅利亚诺维奇·库塔芬(俄语:Олег Емельянович Кутафин,1937年6月26日-2008年12月4日),俄罗斯法学家,莫斯科国立法学院院长,《俄罗斯联邦宪法》的奠
  • 淳于衍淳于衍(?-?年)字少夫,为汉朝时期的宫廷女医,是中国最早有文献纪录的女性专职妇产科医师之一。本始三年(公元前71年),汉宣帝的皇后许平君怀孕,在即将要分娩时得病,女医淳于衍颇得大将军霍
  • 最小可觉差最小可觉差(英语:Just-noticeable difference,JND),为心理物理学(psychophysics)名词。代表人类或者是动物,对于某一特定的感官刺激所能察觉的最小改变。对许多感受维度而言,最小可觉
  • 谐音 (语言学)谐音,是指利用类似的音,用他字来代替本字,产生不同的意义。谐音多用作意头事物或暗喻事物,也广泛用于谜语之中。不过,谐音也易引起听讲者之间的误会。由谐音衍生的游戏非常多种,著