高欧拉商数

✍ dations ◷ 2025-11-29 07:59:13 #整数数列

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

相关

  • 智能手表智能手表(英文:Smartwatch)是安装有嵌入式系统、用于增强基于报时等功能的腕部手表,其功能相似于一台个人数码助理。早期智能手表既可以执行计算(英语:Calculator watch)、翻译或者
  • 年代年代,中国古代亦称“秩”,1个年代为连续的10年,通常适用于用公元纪年。年代的划分为:依照公元纪年,某一年如果能被10整除,那么当年及此后9年(若公元前则为之前9年)共10年称为1个年代
  • 欲望欲望一词专指五官之欲,尤指情慾。马斯洛需求层次理论是人本主义科学的理论之一,由美国心理学家亚伯拉罕·马斯洛在1943年在《人类激励理论》论文中所提出。书中将人类需求像阶
  • 爱上巧克力《爱上巧克力》(意大利语:Ti Amo Chocolate),2012年三立华人电视剧八点档系列的第二部作品,由台湾移动制作股份有限公司制作。由吴建豪、曾之乔、王子、张勋杰、窦智孔、郭书瑶、
  • 高轨道卫星高椭圆轨道(Highly Elliptical Orbit,缩写为HEO)地球轨道的一种,常为航天器所使用。高椭圆轨道是一种具有较低近地点和极高远地点的椭圆轨道,其远地点高度大于静止卫星的高度(3578
  • 斯高特荒原风力发电厂斯高特荒原风力发电厂(英语:Scout Moor Wind Farm)是英国内陆最大的风力发电厂,系为皮尔风力电力有限公司而建。尽管兴建之中一直颇有争论,英国政府仍于2005年给电厂颁发了规划
  • 津田健次郎津田健次郎(1971年6月11日-),日本男性声优、演员。大阪府出身。2018年2019年2020年2014年2016年2017年2018年2020年2017年2019年电视/电影
  • 上海市科普教育基地上海市科普教育基地是对上海市范围内符合一定标准的科普场馆的称呼,由上海市科普工作联席会议办公室和上海市科普教育基地联合会进行评定。截至2012年,共有254家。1999年,中国
  • ARC (文件格式)ARC是System Enhancement Associates(英语:System Enhancement Associates)(SEA)的一个无损数据压缩和归档(英语:File archiver)文件格式。该文件格式和程序都被称为ARC。ARC程序早
  • 怕羞的黄莺《怕羞的黄莺》是一部中国上海美术电影制片厂制作的水墨动画片,根据陈新的原著《小画眉》改编。有一只小黄莺,她的歌声很好听,然而她很胆小、怕羞,不敢在别的动物面前唱,而且很多