高欧拉商数

✍ dations ◷ 2025-12-03 07:50:45 #整数数列

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

相关

  • 咖啡酸(E)-3-(3,4-dihydroxyphenyl)-2-propenoic acid3,4-Dihydroxybenzeneacrylicacid3-(3,4-Dihydroxyphenyl)-2-propenoic acid3-(3,4-二羟苯基)-2-丙烯酸3,4-二羟基苯丙烯酸β
  • 江淮省江淮省(光绪三十年十二月二十二日至三十一年三月十七日,1905年1月27日至4月21日),是清朝末期1905年初清政府从江苏省析置江南江淮扬徐海通等处承宣布政使司(江宁布政使司)辖境短暂
  • 领域特定语言领域特定语言(英语:domain-specific language、DSL)指的是专注于某个应用程序领域的计算机语言。又译作领域专用语言。不同于普通的跨领域通用计算机语言(GPL),领域特定语言只用
  • 躯瞉 (印度教)在印度瑜伽传统中,认为人的身体是由五层躯壳(梵语:कोश,转写:कोश,kośa,Kosha,Kosa,意思为壳)组成,当中包裹着真我(Ātman)。这五层身体为:印度教相信,一个智者会了解这五层身体中没有
  • 蒋润观蒋润观(1916年-1990年3月5日),江西省广丰县毛村镇人。1938年入中国人民抗日军政大学学习,同年加入中国共产党。后在新四军、东北野战军、第四野战军、志愿军任职。1957年毕业于苏
  • 卡茜·瑟波卡茜·琳恩·瑟波(英语:Cassandra Lynn Scerbo,1990年3月30日-),又称为“卡茜·瑟波”,为美国著名女演员、歌手及舞蹈家,因出演电视节目《体操公主》饰演Lauren Tanner一角而为人所
  • 田嘉禾田嘉禾(?年-?年),又名哈喇帖木,温州平阳人,永乐时期的尚宝监太监。洪武时期,侍奉燕王府。建文时期,在靖难之役中立有奇功。永乐年间,晋升至尚宝监太监。
  • 登记选民登记选民是关于选民的一个选举制度。是指一个地区一个有投票资格的公民,只有在登记为选民后才可以称为登记选民,才有投票的资格。每个公民只能在一个地方登记为选民,而不能同时
  • 宋姓宋姓是一个中文姓氏,在百家姓中排名119位,在中国大陆人口排名中列24位(2018年数据),在台湾人口排名中列53位(2018年数据)。宋姓也是朝鲜族的姓氏。宋氏的堂号主要有“玉德堂”。宋
  • 陈伯山陈伯山(550年-589年),南北朝陈朝鄱阳王,字静之。世祖文帝陈蒨第三子,母亲为严淑媛。陈伯山为人英伟,举止闲雅,喜愠不形于色,陈蒨非常器重他。当初陈霸先建立陈朝时,刚刚得到天下,诸王受