高欧拉商数

✍ dations ◷ 2025-11-19 06:00:56 #整数数列

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

相关

  • 身体质量指数身高体重指数(又称身体质量指数,英文为Body Mass Index,简称BMI)是一个计算值,主要用于统计用途。“身高体重指数”这个概念,是由19世纪中期的比利时统计学家及数学家凯特勒(Lamber
  • Fl5f14 6d10 7s2 7p2(预测)2, 8, 18, 32, 32, 18, 4(预测)第一:823.9(预测) kJ·mol−1 第二:1621.0(预测)主条目:
  • 最小对立体最小对立体(minimal pair)在音韵学中,指的是在某个语言中一对字词,这对字词的音韵元素,例如语音、音位、声调、时位(chroneme),只有一处相异,而有不同的词意。这个概念可以用来说明某
  • 基体基体(英语:kinetosome),又称毛基体,真核细胞的纤毛或鞭毛基底部由微管及其相关蛋白质构成的短筒状结构。与中心粒的结构十分相似,负责轴丝的生长和鞭毛与纤毛的合成。9个外围纤维
  • 一中两宪一中两宪,又称为一国两宪,即“一个中国、两个宪法”,是对于台海现状的一种描述。由台湾大学心理系教授黄光国提出,其认为两岸分治多年来,中华人民共和国政府和中华民国政府拥有各
  • 艾米丽·阿塔克艾米丽·阿塔克(Emily Jane Atack,1989年12月18日-)是一位英国演员,最知名于在E4的情景喜剧《中间人》中扮演Charlotte Hinchcliffe。
  • 工具人工具人是一个管理学概念。管理学理论认为,在现代管理学理论提出之前,管理对象被当成工具使用。在工具人阶段,管理者单纯发布命令,管理对象完全被动地接受命令;因此这一阶段的管理
  • TV+家庭娱乐电视TV+家庭娱乐电视,是2013年9月3日TCL集团在北京发布的全新互联网电视产品家族系列。产品涵盖32寸到110寸系列产品,产品线覆盖高中低端。
  • Find The Answer“Find The Answer”是岚的第54张单曲。于2018年2月21日发行。唱片公司为J Storm。1日 White Love(日语:White Love (Hey! Say! JUMPの曲))(Hey! Say! JUMP) | 8日 呵呵人类(NMB48
  • ESI大学排名汤森路透(英语:Thomson Reuters)在2009年8月首次推出了全球科学研究机构的论文引用排名。该排名以1999年至2009年之间全球科研机构在这10年中发表学术论文的总引用次数作为排名