高欧拉商数

✍ dations ◷ 2025-11-03 16:00:52 #整数数列

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

相关

  • E00-E90ICD-10 第四章:内分泌、营养和代谢疾病,为WHO规定的已发现的各类内分泌,营养和代谢疾病。甲状腺疾患 (E00-E07)糖尿病 (E10-E14)其他葡萄糖调节和胰腺内分泌的疾患 (E15-E16)其他内分
  • 佩德罗·杜克佩德罗·弗朗西斯科·杜克·杜克(西班牙语:Pedro Francisco Duque Duque,1963年3月14日-)是西班牙的第一位宇航员,航空工程师,现任西班牙首相佩德罗·桑切斯内阁的科学、创新与大学
  • 美廉社三商家购股份有限公司(简称:美廉社连锁折扣店,英语:Simple Mart)是三商行经营的台湾零售商,成立于2006年。商品陈列采用类似量贩店的大型货架式,但以小店面的经营方式深入各地住宅
  • 罗嘉仁MLBCPBLABL罗嘉仁(Chia-Jen Lo,1986年4月7日-),为生于台湾屏东县枋山乡的职棒后援投手,现效力于中华职棒味全龙队,曾效力于中华职棒义大犀牛和富邦悍将队。绰号“火球仁”、“妙蛙
  • 所罗门群岛美国  澳大利亚  新西兰  英国东南亚战区:缅甸战区:西南太平洋战区:北美战区:日本土本战区:满洲战区:所罗门群岛战役是第二次世界大战中太平洋战场的一次主要战役。本次战役始
  • 拉迪斯劳·科斯泽克·科萨塔瑞拉迪斯劳·科斯泽克-科萨塔瑞(斯洛文尼亚语:László Csizsik-Csatáry,1915年5月4日-2013年8月10日),经常被简称为拉斯洛·乔塔里(László Csatáry),生于匈牙利马尼。在二次大战时
  • 凯马尔·萨格凯马尔·萨格(爱沙尼亚语:Kaimar Saag;1988年8月5日-)是一位爱沙尼亚足球运动员。在场上的位置是前锋。他现在效力于爱沙尼亚足球甲级联赛球队塔林利瓦迪亚足球俱乐部。他也代表
  • 佳能 EF 75-300mm 镜头佳能 EF 75-300mm 镜头是一系列由佳能公司生产的变焦镜头,一共有下列几种型号: 当75-300mm镜头用于佳能数码EOS系列的APS-C幅面机身(如佳能 EOS 550D)时,75-300mm的视角会变窄,其
  • 王锐 (棋手)王锐(1978年4月18日-),河北人,中国国际象棋棋手。王锐于2009年获国际象棋特级大师称号,是中国第28位特级大师。他在中国国际象棋甲级联赛中代表河北队出战。王锐的最高等级分是200
  • 在黑夜与冰山《在黑夜与冰山》(德语:In Nacht und Eis;也被称为Der Untergang der Titanic)是一出 1912年6月拍摄并在同年上画的德国电影,讲述同年4月15日泰坦尼克号在大西洋沉没的经过。此片