高欧拉商数

✍ dations ◷ 2025-11-20 18:54:38 #整数数列

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

相关

  • 多糖体多糖(英语:Polysaccharide)由多个单糖分子脱水聚合,以糖苷键连接而成,可形成直链或者有分支的长链,水解后得到相应的单糖和寡糖。例如用来储存能量的淀粉和糖原,以及用来组成生物结
  • 陆地巡洋舰陆地巡洋舰(英文:Land Cruiser)是由日本丰田汽车公司生产的一款四轮驱动汽车。其研发工作始于1950年,于1954年投产,有硬顶、软顶甚至多功能卡车等衍生车款。陆地巡洋舰因其全尺寸
  • 犬牙犬齿,俗称尖牙,是很多哺乳动物口腔中,位于门齿和臼齿之间的牙齿。每侧上下颚各有一枚,一共四枚。犬齿的外形一般呈尖锥形,其牙根比门齿长而粗大,深入牙槽骨中。犬齿因其形状,犬齿更
  • 七股潟湖七股潟湖,位于台湾台南市七股区境内,由于曾文溪的四次改道而造成今日的潟湖景观,为台湾第一大潟湖,当地人称为“内海仔”或“海仔”。2009年台江国家公园成立,成为国家公园的一部
  • 硝酰氟硝酰氟(化学式:NO2F)是最常见的硝酰盐之一。它首先由莫瓦桑于1905年制得。硝酰氟与硝酸根离子是等电子体,也为平面结构。通常状态下为无色气体,共价性较强,熔点-166°C,沸点-72.5°
  • 律桂军律桂军(1967年12月-),中华人民共和国外交官,现任中国驻福冈总领事。1993年至1995年,律桂军任外交部亚洲司科员、随员。1995年至1999年,任驻日本大使馆随员、三秘。1999年至2002年,任
  • 坂道美琉坂道美琉(日语:坂道みる,1999年11月29日 - ),日本的AV女优,岐阜县出身。目前为“S1”专属女优,所属于“T-POWERS”事务所。2018年8月,在日本AV片商“S1”以专属女优身份AV出道。2019
  • 土桥优贵土桥优贵(1980年1月16日-),日本足球运动员,日本国家女子足球队成员。在2001年8月5日,她代表日本国家女子足球队出赛,在对战中国的比赛中首次​​亮相。2001年,他共为国家足球队出场4
  • 陈诚 (明朝)陈诚(1365年-1457年),字子鲁,号竹山,中国江西吉水人,明朝政治人物、旅行家。洪武至永乐年间,曾出使安南、五次出使西域帖木儿帝国、漠北鞑靼。元至正二十五年(1365年)生,明洪武十八年(13
  • 塞阿戈奈斯塞阿戈奈斯(英语:Theagenes of Megara),公元前640年至公元前620年麦加拉僭主,因与富人对一片土地之归属有争执,便把他们的牲畜全数杀掉,成为僭主。他可能对其女婿库伦有所支持,欲助