高欧拉商数

✍ dations ◷ 2025-12-10 03:23:04 #整数数列

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

相关

  • 丰度在物理学中,天然丰度(Natural Abundance, 缩写: NA),又称天然存在比,是指在在一个行星上被发现天然存在的化学元素的同位素的化学元素丰度。丰度的大小一般以百分数表示。人造同
  • 里尔1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。里尔(法语:Lille,荷兰语:Rijsel)是法国北部最大的城市,也是上法兰西大区(法语:Hauts de France)首
  • 湿度计湿度计,度量湿度的仪器,湿度计分为“毛发湿度计”和“干球湿球温度计”(干球温度计以及湿球温度计,两种组合而成)两种,在干球湿球温度计中,湿球是水银玻璃管式干湿表,玻璃球被湿
  • 伦敦行政区划大伦敦(英语:Greater London),位于英国英格兰东南部,是英格兰下属的一级行政区划之一,范围大致包含英国首都伦敦与其周围的卫星城镇所组成的都会区。行政上,该区域是在1965年时设置
  • 环状岩脉环状岩脉,或称为环状岩墙(Ring dike或Ring dyke),是地质学上一种侵入火成岩体。它的化学、岩石学、外表状态和岩脉或岩床相同,但却是绕着火山活动区域中心呈现同心圆或径向分布,这
  • 弗里德里希·拉采尔拉采尔(Friedrich Ratzel,1844年-1904年),德国地理学家,地理环境决定论的倡导者,曾任莱比锡等大学教授。他早年研习动物学、地质学、比较解剖学,后转攻地理学。主要研究人文地理,按自
  • 圣诞节面包 (荷兰)圣诞节面包(荷兰语:Kerststol)是一种荷兰传统的椭圆形面包。基本是由商业酵母面团,搭配果干、葡萄干、桑特醋栗、柠檬和橙、果皮屑、水、牛奶、黄油、食糖、香荚兰、肉桂和白兰
  • huginhugin是一款由Pablo d'Angelo为主开发的跨平台开源全景摄影图像拼接软件。它是基于Helmut Dersch's Panorama Tools与Andrew Mihal的及的一款图形化界面的前端程序。拼接允
  • 协议实现一致性声明协议实现一致性声明(Protocol Implementation Conformance Statement)简称PICS,是一种结构性文件(英语:Structured document),说明针对特定通讯协定标准的实作是否符合对应标准。协
  • 捍胃战士《捍胃战士》(英语:)是一部2001年美国真人动画(英语:Live-action animated film)警察搭档(英语:Buddy cop film)动作喜剧片,由法拉利兄弟执导,彼得·克鲁恩和汤姆·西托(英语:Tom Sito)执