高欧拉商数

✍ dations ◷ 2025-12-08 13:10:59 #整数数列

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

相关

  • 男男男男性行为,是指男性跟男性一同从事的性行为,而不论从事者的性倾向或性别认同为何。《金赛报告》的著者于1948年指出37%的男性受访者有过至少一次的同性性行为经历。证据显示
  • sulfate硫酸盐,由硫酸根离子(SO2−4)与其它金属离子组成的化合物,几乎都是电解质,且大多数溶于水。硫酸盐中的硫酸根是一个硫原子和四个氧原子通过共价键连接形成的正四面体结构,硫原子位
  • 收入差距贫富差距(亦称为贫富不均、经济不平等和国民收入不均等)是指一个群体里面每个人之间的经济资产(财富)及收入的分配不均等。本用词一般是指一个社会里面个人或群体之间的收入差距
  • ɨ̞次闭央不圆唇元音(near-close central unrounded vowel、near-high central unrounded vowel)是一个用在某些口语上的元音。在国际音标中,这个音可以用数种方法来表现(见右表),但
  • 根河根河位于中国内蒙古自治区呼伦贝尔市,是额尔古纳河上游的一条支流,发源于大兴安岭根河市境内,继续流至额尔古纳市北边形成湿地。根河,蒙古语称作为“葛根高乐”,含意为清澈见底之
  • 中国拟卷螺中国拟卷螺(学名:)为囊螺科拟卷螺属的动物。在中国大陆,分布于海南等地,属于暖水性种类。其常生活于潮下带泥砂质底。
  • 文塔河文塔河(立陶宛语:Venta、拉脱维亚语:Venta)是位于立陶宛和拉脱维亚境内的一条河流,全长346公里。文塔河发源于立陶宛希奥利艾县库尔申艾,流经的主要城市有马热伊基艾和库尔迪加,最
  • 弗朗西斯·罗素,第四代贝德福德伯爵弗朗西斯·罗素,第四代贝德福德伯爵(英语:Francis Russell, 4nd Earl of Bedford;1593年-1641年5月9日),是英格兰政治家,议会派首领。1631年左右建造考文特花园(Covent Garden)桑豪的
  • 伊泽 (伊朗)伊泽是伊朗的城市,位于该国西南部,由胡齐斯坦省负责管辖,距离伊斯法罕190公里,海拔高度824米,每年平均降雨量694毫米,2012年人口119,868。
  • 白俄罗斯共产党已消亡 已放弃共产主义意识形态 已消亡 已放弃共产主义意识形态 已消亡 已放弃共产主义意识形态 已消亡 已消亡 已放弃共产主义意识形态 白俄罗斯共产党(白俄罗斯语:К