高欧拉商数

✍ dations ◷ 2025-12-10 11:10:14 #整数数列

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

相关

  • 吉兰丹吉兰丹州(马来语:Kelantan)是马来西亚在西马北部的一个州,首府为哥打峇鲁(Kota Bharu)。该州北接泰国,东北为南中国海,西接霹雳州,南临彭亨州,东南为登嘉楼州。吉兰丹州号为Darul Naim
  • 尼古拉斯·默里·巴特勒尼古拉斯·默里·巴特勒(Nicholas Murray Butler,1862年4月2日-1947年12月7日),美国哲学家、外交官和教育家。他和简·亚当斯一起获得了1931年诺贝尔和平奖。巴特勒1887年创办了
  • 温盖尼乡 (雅西县)坐标:47°12′0″N 27°47′0″E / 47.20000°N 27.78333°E / 47.20000; 27.78333温盖尼乡(罗马尼亚语:Comuna Ungheni, Iași),是罗马尼亚的乡份,位于该国东北部,由雅西县负责管
  • 卡瓦达尔奇卡瓦达尔奇(Kavadarci,马其顿语:Кавадарци)是马其顿共和国的一座城市。是马其顿葡萄酒产业的中心。
  • 广桥光成广桥光成(1797年2月22日-1862年9月29日),是江户时代末期的公卿;藤原北家日野流(日语:日野家)庶流的广桥家(日语:広橋家)当主。广桥光成在宽政九年(1797年)于京都出生,是父母广桥胤定和叶室
  • 官玉官玉为中国清朝武官官员,本籍浙江。行伍出身官玉于1750年(乾隆15年)奉旨以游击身份代理沈廷耀,于台湾地区担任台湾水师协副将。而隶属台湾镇之下的此官职是台湾清治时期中的这阶
  • 庄内藩庄内藩(日语:庄内藩/しょうないはん  */?)是日本江户时代的一个藩,位在出羽国田川郡庄内(现・山形县鹤冈市),领地是现在的庄内地方,藩厅是鹤冈城。由谱代大名酒井氏统治。明治时代
  • 亚阿贝尔群群论中,亚阿贝尔群是指其换位子群是阿贝尔群的一种群,也就是说,一个群是亚阿贝尔群当且仅当有阿贝尔的正规子群,使得/也是阿贝尔群。亚阿贝尔群的子群,及亚阿贝尔群在群同态下的
  • 瑞贝卡·瑞滕豪斯瑞贝卡·瑞滕豪斯·梅德斯(英语:Rebecca Rittenhouse Meaders,1988年11月30日-)是一名美国女演员。较著名的是在ABC黄金时段肥皂剧《黑金血泪(英语:Blood & Oil)》(2015年)中饰演主要
  • 凯特·沃恩凯特·沃恩(Kate Warne,1833-1868年1月28日),为活跃于美国南北战争时期隶属平克顿侦探事务所的私雇执法人员,参与了林肯总统暗杀案和内战期间的保全和间谍工作。她是美国首位女侦