高欧拉商数

✍ dations ◷ 2025-11-25 02:16:17 #整数数列

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

相关

  • 万物有灵泛灵论(英语:Animism)又名万物有灵论,是一种认为天地万物──动物、植物、环境、天气,乃至言词、画像、建筑或其他人工产物──都是有灵魂、能够思考和获取经验的主体,并且能够操
  • 伊克尔·卡西利亚斯伊格尔·卡西利亚斯·费尔南德斯(西班牙语:Iker Casillas Fernández ,(西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Sego
  • 绵枣儿属绵枣儿属 是天门冬科风信子亚科中的一个属,本属植物为多年生球根植物,约有90多种,原生在欧洲、亚洲和非洲的森林、沼泽、和沿海滩涂地带,多数在春季开花,也有少数品种在秋季开花,
  • 罗伯特·伍德沃德罗伯特·伯恩斯·伍德沃德(英语:Robert Burns Woodward,1917年4月10日-1979年7月8日),美国有机化学家,对现代有机合成做出了相当大的贡献,尤其是在化学合成和具有复杂结构的天然有机
  • 血管性失智症血管性痴呆(Vascular dementia),亦称多发梗塞性痴呆(multi-infarct dementia),是一系列由于血管性疾病引起的大脑梗塞,其中包括高血压性脑血管病、脑动脉硬化性痴呆。其梗塞过程往
  • BLAST (生物信息学)生物信息学中,BLAST(英语:Basic Local Alignment Search Tool)它是一个用来比对生物序列的一级结构(如不同蛋白质的氨酸序列或不同基因的DNA序列)的算法。 已知一个包含若干序列的
  • 五月天追梦3DNA),是由相信音乐制作、环球音乐发行,里面有1片CD,收录16首歌,台湾于2011年9月16日发行。“亚洲天团”五月天量身打造,华人首部音乐爱情3D电影《五月天追梦3DNA》,挟带着电影超高票房
  • 新都区新都区是中国四川省成都市的一个市辖区,位于成都市北部,距离成都市中心天府广场约20公里,是成都的八大卫星城之一、城北副中心,城区已与成都五城区、青白江区、广汉市连成一片,是
  • 钝感之爱《钝感之爱》(英语:)是一部2015年美国独立剧情电影,由提姆·布雷克·尼尔森编剧、导演、演出及监制。提姆·布雷克·尼尔森与森·禾达史东、格伦·克洛斯、克里斯汀·斯图尔特、
  • 阿兰·梅里埃阿兰·梅里埃(法语:Alain Mérieux,1938年7月10日-),法国商人,梅里埃研究所(英语:Institut Mérieux)主席。毕业于里昂大学药剂系。阿兰·梅里埃是是夏尔·梅里埃(1907-2001)的儿子和马