高欧拉商数

✍ dations ◷ 2025-11-21 18:36:24 #整数数列

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

相关

  • 兰普金县兰普金县(Lumpkin County, Georgia)是美国乔治亚州北部的一个县。面积1,200平方公里。根据美国2000年人口普查,共有人口21,016人,2005年增至26,705人。县治达洛尼加 (Dahlonega
  • 谢尔日·萨尔基相谢尔日·阿扎特·萨尔基相(亚美尼亚语:Սերժ Ազատի Սարգսյան;1954年6月30日-),亚美尼亚政治家,现任亚美尼亚共和党主席。曾任亚美尼亚国防部长、内务部长、国家安
  • 韩圆韩圆(원,英语:won)亦称韩元、韩圜、韩国圆。是大韩民国的通货单位,由韩国央行韩国银行发行。国际标准化组织ISO 4217订定其标准代号为KRW。1韩元相当于100钱,但钱已经不再于日常生
  • 鸡尾酒鸡尾酒(英语:Cocktail)是一种混合饮料,一般含有一种或多种类型的蒸馏酒,通常亦会加入其他原料如利口酒、果汁、天然气泡水、苏打水、通宁水、赛尔脱兹气泡水(seltzer)、茶、咖啡、
  • 中央情报局局长中央情报局局长(英文:Director of the Central Intelligence Agency)是美国中央情报局的首长,隶属于国家情报总监辖下,属于美国情报体系的一部分。吉娜·哈佩尔(英语:Gina Haspel)从
  • 翅果翅果,又称翼果,是一种闭果,这种类型的果实,在子房壁上长出由纤维组织构成的薄翅状附属物。翅果的形状使得风能够将果实带到离母树很远的地方。
  • 罗伯特·莱顿罗伯特·本杰明·莱顿(英语:Robert Benjamin Leighton,1919年9月10日-1997年3月9日),出生于底特律,美国物理学家。他在加州理工学院完成了学士,硕士以及博士学位。也在1949年加入了
  • 次卤酸次卤酸是一种含氧酸,是由氢氧基用单键连接任何一种卤素而成。次卤酸的例子有次氟酸、次氯酸、次溴酸和次碘酸。它们的共轭碱是次卤酸根。次卤酸可以由卤素单质(F2, Cl2, Br2,
  • 敖德斯尔敖德斯尔(1924年11月17日-2013年2月21日),男,蒙古族,内蒙古巴林右旗人,中国作家,内蒙古作家协会原主席、名誉主席。
  • 尼古拉斯·布伦登尼古拉斯·布伦登(英语:Nicholas Brendon,1971年4月12日-)是美国的一位演员和作家。他最著名的作品包括在吸血鬼猎人巴菲中饰演Xander Harris,以及在犯罪心理中饰演Kevin Lynch。