高欧拉商数

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

相关

  • 性别研究性别研究(英语:gender studies)是一个跨学科研究的学术领域,核心研究范围为性别认同和社会性别代议。性别研究这一领域包含了妇女研究(探讨女性、女性主义、性别身份、政治)、男性
  • 腐殖质腐殖质是土壤特异有机质,也是土壤有机质的主要组成部分,约占有机质总量的50%-65%。腐殖质是一种分子复杂、抗分解性强的棕色或暗棕色无定形胶体,动植物残体(如植物组织(枯枝落叶)和
  • HappyCash远鑫电子票证,是台湾的电子票证发行商之一,于2014年6月27日获行政院金融监督管理委员会核准成立。其发行的票证为有钱卡,并结合同集团鼎鼎联合行销的HAPPY GO集点卡。核心业务
  • 鸽形目鸽形目(学名:Columbiformes)在动物分类学上是鸟纲中的一个目,现在仅包含一科——鸠鸽科。今天分布广阔、种类众多的鸽子与已经灭绝的愚鸠(渡渡鸟)都属于鸠鸽科。沙鸡科(Pteroclidae
  • 雅各·辛提卡卡尔洛·雅各·尤哈尼·辛提卡(芬兰语:Kaarlo Jaakko Juhani Hintikka,1929年1月2日-2015年8月12日),芬兰哲学家与逻辑学家,主要贡献为数学哲学与逻辑,为公式化认识逻辑的发明人。19
  • 大庆市第四中学大庆市第四中学(英语:Daqing NO.4 Senior High Middle School, Heilongjiang,简称大庆四中、四中)。是一所位于中国黑龙江省大庆市龙凤区龙凤大街的高级中学,同时也是黑龙江省省
  • 客栈客栈为古代酒店的称号,是为了满足人们外出郊游或远行的需要而出现的。自古以来,人们在出外远行时便会找地方投宿,而提供这些地方供人暂住的就称为客栈。在中世纪后期,因为商业贸
  • 丹·多诺万丹·多诺万(Dan Donovan;1956年11月6日-)是美国的一位政治人物。自2015年开始,他是纽约州第11选举区选出的美国众议院议员。他的党籍是共和党。多诺万是一位罗马天主教信徒。
  • 茚三酮反应茚三酮反应(ninhydrin reaction),又称宁海准反应,即:所有氨基酸及具有游离α-氨基的肽与茚三酮反应都产生蓝紫色物质,只有脯氨酸和羟脯氨酸与茚三酮反应产生黄色物质。此反应十
  • 克拉特西波丽丝克拉特西波丽丝(希腊语:Kρατησίπoλις ,前4世纪人物),是马其顿帝国摄政波利伯孔之子亚历山大的妻子。她在当时以美貌、才能、活力闻名。前314年,克拉特西波丽丝的丈夫亚