高欧拉商数

✍ dations ◷ 2025-11-25 08:33:07 #整数数列

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

相关

  • 学院哥特式学院哥特式建筑(Collegiate Gothic)是哥特复兴式建筑的一种,吸取了英格兰的都铎式建筑和哥特式建筑的特色。它在19世纪末至20世纪初流行于美国和加拿大的大学和学院中,因而得名
  • 苏城空难联合航空232号班机(UA/UAL232)是联合航空一个定期自科罗拉多州丹佛飞往宾夕法尼亚州费城的班机。在1989年7月19日,一架飞行此班次的道格拉斯DC-10-10三引擎广体客机之二号引擎(
  • SARS相关冠状病毒严重急性呼吸道综合征相关冠状病毒(英语:Severe acute respiratory syndrome-related coronavirus),简称SARS相关冠状病毒(SARSr-CoV),是冠状病毒科乙型冠状病毒属的一个种。 该种
  • 明末农民战争史《明末农民战争史》,明史研究重要作品,顾诚撰。《明末农民战争史》一书否定了郭沫若对于李自成失败的观点,《甲申三百年祭》认为李自成的失败在于进入北京之后的快速腐化。顾诚
  • 普通剪股颖普通剪股颖(学名:)为禾本科剪股颖属下的一个种。
  • 华盛顿州州道华盛顿州州道(英语:State Highways of Washington)是华盛顿州境内由华盛顿州运输部(英语:Washington Department of Transportation)建设和维护的州级公路。华盛顿州州道网络总长
  • 印欧语语音定律概览这份概览包括语言学家对印欧语系中的各种语言总结出的音变规律。每个规则都给出了简洁的描述;在各自的主页面中提供了更多详细信息。 In all words or word-groups of four o
  • 约翰·伊登约翰·伊登(德语:Johannes Itten,1888年11月11日-1967年3月25日),瑞士表现主义画家、设计师、教师、作家和理论家;与德裔美籍画家利奥尼·费宁格和德国雕塑家格哈德·马可斯,在德国
  • 本多真梨子本多真梨子(10月3日-),日本女性配音员。出身于神奈川县。A型血。原属Production Ace,现在是amuleto所属。毕业于日本工学院专门学校、AMUSEMENT MEDIA综合学院(日语:アミューズメン
  • 广电总局政策与禁令列表广电总局政策与禁令列表涵盖广电总局三个时期出台的政策与禁令,包括国家广播电影电视总局(1998-2013年)、国家新闻出版广电总局(2013-2018年)与国家广播电视总局(2018-今)。部分政策与