高欧拉商数

✍ dations ◷ 2025-09-12 22:54:01 #整数数列

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

相关

  • 鼠李糖鼠李糖(英文:Rhamnose),即6-脱氧-L-甘露糖,又称甲基戊糖,是一种脱氧的己糖。可透过羟化甘露糖而取得。能溶于水和甲醇,微溶于乙醇。在自然界中大多是L型,广泛存在于植物的多糖、糖苷
  • 鳄鱼鳄目(学名:Crocodilia)通称为鳄鱼,属于脊索动物门蜥形纲。分布于热带到亚热带的河川、湖泊、海岸中,现存24种。鳄目的体长范围从1.5米到7米;一些史前物种,例如晚白垩世的恐鳄,体长可
  • 见内文虻科(学名Tabanidae),又名马蝇,是双翅目下的一科,其中昆虫主要靠吸食哺乳动物的血液维生。根据ITIS,虻科分为: 下科Chrysopsinae: Merycomyia Chrysops Neochrysops Silviu
  • 皮特·乌斯蒂诺夫皮特·亚历山大·乌斯蒂诺夫爵士,CBE(Sir Peter Alexander Ustinov,原名是Peter Alexander von Ustinow,1921年4月16日-2004年3月28日),英国电影演员,小说家。曾因出演《斯巴达克斯
  • I/O请求数据包I/O请求数据包(英语:I/O request packets,缩写IRP)是Windows Driver Model(WDM)和Windows NT驱动程序为相互通信以及与操作系统通信而使用的内核模式结构。其是一种描述I/O请求的
  • 维利·鲍迈斯特维利·鲍迈斯特(Willi Baumeister,1889年1月22日-1955年8月31日),德国画家、景观设计师、艺术教授、印刷工艺师。他从师于斯图加特大学赫尔策教授,早期的作品受法国绘画影响,色彩轻
  • 广州市儿童医院广州市儿童医院是位于广东省广州市越秀区的一间专门医院,现门牌人民中路318号,是一所儿童专科的三级甲等医院。前身为美国人达·保罗于1928年创建的私人医院,名为达保罗医院,设
  • 海马齿海马齿(学名:)为番杏科海马齿属的植物。分布于全球热带和亚热带海岸、台湾岛以及中国大陆的广东、东沙岛、福建、海南等地,一般生于近海岸的沙地上,目前尚未由人工引种栽培。广布
  • 锡东祖古南嘉锡东祖古南嘉(锡金语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Q
  • 大盗狄林杰 (1991年电影)《大盗狄林杰》(英语:)是一部1991年电视电影,由鲁伯特·温赖特(英语:Rupert Wainwright)执导,马克·汉蒙饰演约翰·狄林杰。本片于1991年1月6日以ABC周日夜间电影(英语:The ABC Sunday