高欧拉商数

✍ dations ◷ 2025-08-02 01:26:14 #整数数列

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

相关

  • 埃塞俄比亚界埃塞俄比亚界是一个面积达到2.21 亿km²的动物地理分区,涵盖撒哈拉以南的非洲。马达加斯加和邻近海岛形成很特别的区域,内有许多地方性罗汗松,譬如狐猴。马达加斯加和塞舌尔群
  • 石灰石灰是生石灰的俗称,主要成分是氧化钙(CaO)。把生石灰和水混合产生化学反应,就会产生出熟石灰(消石灰,学名氢氧化钙(Ca(OH)2)。熟石灰在一升水中溶解1.56克,它的饱和溶液称为石灰水,呈
  • 鱼类学动物学人类学 · 人与动物关系学 蜜蜂学 · 节肢动物学 医学节肢动物学 · 鲸类学 贝类学 · 昆虫学 动物行为学 · 蠕虫学 两栖爬行动物学 · 鱼类学 软体动物学 · 哺乳动
  • 结构异构体结构异构,也称构造异构,是指由于化合物具有不同的原子连接顺序而产生的同分异构现象,与立体异构相对。存在结构异构的化合物互称结构异构体。它们又可分为碳链异构、位置异构和
  • 叶玉森叶玉森(1880年-1933年),字荭渔,号中冷,江苏镇江人。宣统己酉年优贡,刘鹗的同乡,亦雅好商朝甲骨文,写书法也用甲骨文书写。又工于诗词,有诗《渤海舟中端午》:“大气飞行风鹝健,孤吟出听水
  • 曹鸿勋曹鸿勋(1848年-1910年),字仲铭,号兰生。潍县(今山东潍坊)人。生于清道光二十八年(1848年)。光绪二年(1876年)丙子恩科状元,授职翰林院修撰。光绪七年(1881年),出任湖南学政。历官云南永昌府
  • 小西克哉小西克哉(1954年4月29日-,日语:小西克哉),日本电视节目同步口译员、评论员。朝日电视台BS日本日本BS放送RKB广播电台TBS广播电台
  • 约瑟夫·斯多利约瑟夫·斯多利(Joseph Story;1779年9月18日-1845年9月10日),美国律师、法学家。1811年至1845年任美国最高法院法官。此前曾任美国众议院麻省第二选区议员。斯多利1811年获詹姆斯
  • 陈博文陈博文(1953年-),台湾著名剪接师,剪接作品超过150部,与许多台湾电影导演合作。毕业于国立艺专(台湾艺术大学)广播电视科。现主持陈博文电影剪接工作室,并致力于剪接人才培育。
  • 逢同逢同(?-?),逢氏,名同,春秋时期越国大夫。越王勾践和吴国议和之后,经过七年准备,计划出兵伐吴。逢同劝谏阻止勾践,并建议结齐国、亲楚国、附晋国,厚赂吴王夫差来麻痹其志,实施这种策略,等待