高欧拉商数

✍ dations ◷ 2025-11-28 04:56:41 #整数数列

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

相关

  • 铁架台铁架台是一种常用实验器材,可以通过十字夹或万能夹等工具来扩展,以此来支撑如试管、滴定管等实验器材。铁架台也可以和铁圈相组合用于过滤。铁架台的底座通常使用不锈钢制成,可
  • 调味饭意大利调味饭(意大利语:risotto),又称“意大利炖饭”或“意大利烩饭”,是一道用高汤把米粒煮成奶油般浓郁质地的意大利经典料理。高汤通常以肉、鱼、或蔬菜为基底。许多炖饭会加
  • 布朗运动布朗运动(Brownian motion)是微小粒子或者颗粒在流体中做的无规则运动。布朗运动过程是一种正态分布的独立增量连续随机过程。它是随机分析中基本概念之一。其基本性质为:布朗
  • 慕尼黑协定慕尼黑协定(英语:Munich Agreement;捷克语:Mnichovská zrada;德语:Münchner Abkommen;1938年9月29日─9月30日)是英国、法国、德国、意大利四国首脑──张伯伦(首相)、达拉第(总理)、
  • 波罗的海三小国欧洲(灰色)  —波罗的海国家(英语:Baltic states,爱沙尼亚语:Balti riigid, Baltimaad,拉脱维亚语:Baltijas valstis,立陶宛语:Baltijos valstybės;又称波罗的海三国)是指地缘政治学概
  • 汪敬熙汪敬熙(英语:Ging-Hsi Wang,1893年7月7日-1968年6月30日),字缉斋,生理心理学家,山东省历城县人。1919年毕业于北京大学,1923年获美国约翰霍普金斯大学哲学博士学位。1924年回国后曾
  • 雷焦艾米利亚雷焦艾米利亚(意大利语:Reggio nell'Emilia)位于意大利艾米利亚-罗马涅大区西北部,是雷焦艾米利亚省的首府。此地在古罗马时代是军事重镇,也是司法中心,设有裁判法院。但一直至中
  • 毛叶山樱花毛叶山樱花(学名: var. )为蔷薇科樱属下的一个变种。
  • 小原莉子小原莉子(1990年2月3日-)是日本的女性声优,岐阜县出身。object所属。2011年6月在电视动画《SKET DANCE》的甄选活动中组成乐团“The Sketchbook”出道。2014年在《面包超人》第1
  • 西天寺造像西天寺造像位于中国山东省淄博市临淄区齐都镇西关村北,为北魏时期遗物,2006年被列为第六批全国重点文物保护单位。西天寺为后赵皇帝石虎所建,初名为兴国寺,宋初更名广化寺,元惠宗