高欧拉商数

✍ dations ◷ 2025-12-11 00:25:46 #整数数列

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

相关

  • 必理痛7.21 g/kg (0 °C) 8.21 g/kg (5 °C) 9.44 g/kg (10 °C) 10.97 g/kg (15 °C) 12.78 g/kg (20 °C) ~14 mg/mL (20 °C)对乙酰氨基酚(英语:Acetaminophen),又称
  • 遗传病遗传性疾病是指以基因为主要致病原因的疾病。依据成因又可以细分成:其中因单一基因缺陷而引起的遗传疾病,又称为孟德尔型病症。临床上大多透过遗传基因检测来辅助诊断以及带因
  • 乔治·勒梅特乔治·亨利·约瑟夫·爱德华·勒梅特(法语:Georges Henri Joseph Édouard Lemaître,1894年7月17日-1966年6月20日),生于比利时沙勒罗瓦,宇宙学家。1894年出生于比利时的沙勒罗瓦,
  • 火星微量气体任务卫星火星微量气体任务卫星(ExoMars Trace Gas Orbiter)是欧洲航天局(ESA)和俄罗斯联邦航天局(Roscosmos)合作的专案计划,在2016年发射微量气体任务卫星和斯基亚帕雷利EDM登陆器登陆火星
  • 腾冲市腾冲市是位于中国云南省西部中缅边境的一个县级市,腾冲市由云南省直辖、保山市代管,治腾越镇。以中缅边境贸易、著名侨乡,以及二战中缅印战区的主战场著称。腾冲被列为云南省历
  • 英属索马里兰英属索马里兰(英语:British Somaliland),正式名称是英属索马里兰保护国,是英国在非洲之角东北部的一个殖民地。首府哈尔格萨。二战时期1940年8月,意大利自意属东非占领英属索马里
  • 济南考古馆济南考古馆,位于山东省济南市历下区的一家市级考古馆,由济南市考古研究所主办,是该所的展示性库房,于2017年对公众开放。2017年9月29日上午9点半,济南考古馆正式开馆并向公众免费
  • 博恩哈德 (萨克森-迈宁根)博恩哈德·弗里德里希·尤里乌斯·海因里希(Bernhard Friedrich Julius Heinrich;1901年6月30日-1984年10月4日),出生于科隆。萨克森-迈宁根亲王。萨克森-迈宁根王室首领,韦廷家族
  • 汉诺威的亚历山德拉 (1882-1963)亚历山德拉(德语:Alexandra,1882年9月29日-1963年8月30日)是英国汉诺威和坎伯兰公主、英国国王乔治三世的曾曾孙女和丹麦国王克里斯蒂安九世的孙女。1904年,她和梅克伦堡-什未林的
  • 水野胜水野胜(1932年9月7日-2017年3月25日),静冈县磐田市人,日本企业家、日本政治人物。毕业于东京大学。1955年进入日本大藏省工作。1984年担任东京国税局长。1985年任大蔵省主税局长