高欧拉商数

✍ dations ◷ 2025-11-24 05:16:52 #整数数列

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

相关

  • 锡兰霉草锡兰霉草(学名:Sciaphila secundiflora)为霉草科霉草属下的一个种。
  • 新舞台新舞台是台湾台北市第一座民营的中型多功能表演艺术厅。新舞台前身台湾新舞台于台北大空袭被炸毁,现在的剧场为中国信托商业银行前荣誉董事长辜振甫与董事长辜濂松决定由该行
  • 侨务委员会侨务委员会(简称侨委会)是中华民国有关侨民事务的最高主管机关,设立于1926年,原先隶属于国民政府,1932年才改隶属行政院;侨务工作随着国家情势及海外侨社的演变,不断地调整、创新,并
  • 天定刘守分,明朝末年清朝初年抗清领袖。刘守分在河北巨鹿聚众反清,自称总兵,改元天定。顺治元年(1644年)九月,被清军镇守真顺广大署总兵王景启和道员丘茂华镇压。刘守分的年号天定(1644
  • 斯万特·阿伦尼乌斯斯万特·奥古斯特·阿伦尼乌斯(瑞典语:Svante August Arrhenius,1859年2月19日-1927年10月2日),瑞典化学家。提出了电解质在水溶液中电离的阿伦尼乌斯理论,研究了温度对化学反应速
  • 刘易斯·博斯刘易斯·博斯(英语:Lewis Boss,1846年10月26日-1912年10月5日),美国天文学家,曾担任纽约州达德利天文台的台长。博斯出生于罗德岛州普罗维登斯,曾就读于北斯基尤特的兰普汉学院的附
  • 普者黑湖普者黑湖位于中华人民共和国云南省东南部文山壮族苗族自治州丘北县境内,是一座高原溶蚀构造淡水湖。“普者黑”为彝语,意为鱼虾多的地方。普者黑湖泊群由多个大小相连的湖泊与
  • 开普勒452b开普勒452b(Kepler-452b),是一颗围绕着G型主序星开普勒452的太阳系外行星。由开普勒空间望远镜团队发现,并由NASA于2015年7月23日公布。是已知类地行星中,第一颗潜在轨道位于与太
  • 甘之战甘之战发生于前21世纪中国是夏初时期,公元前2059年,是夏王启为巩固统治,在甘(今陕西户县一带)击灭西方诸侯有扈氏,使家天下制度确立的一场战争。公元前21世纪,“天下共主”夏禹死后
  • 杜文心杜文心(越南语:Đỗ Văn Tâm/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi