高欧拉商数

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

相关

  • 性偏好性嗜好,或称性偏好、性癖好,是指个人对性对象、性行为的偏好。它是个体化的,以各人的内心喜好为标准 ,其因人而异且千差万别。特定的对象对个体产生强烈的性吸引,个体对特定的性
  • α-胡萝卜素α-胡萝卜素是一种胡萝卜素,分子的一端为β-环,另一端为ε-环. 它是第二常见的胡萝卜素。美国成人与中国成人的血清α-胡萝卜素平均浓度是4.71 µg/dL,其中男子是4.22 µg/dL,女
  • Kelvin wave开尔文波(Kelvin Wave)是发生在大气或海洋中的,迎向地形边界(例如海岸线)平衡科氏力的波动现象。开尔文波的一个特征是非弥散性,也就是说,波峰的相速度与波能的群速度在所有频率时
  • 朱拉隆功朱拉隆功(泰语:จุฬาลงกรณ์,1853年9月20日-1910年10月23日),汉名郑隆,(泰语:เจิ้งหลง),全称帕·巴·颂德·帕·博拉明·玛哈·朱拉隆功·帕·尊拉宗告·昭育霍(泰语:พ
  • 杰伊·詹金斯杰伊·詹金斯(英语:Jay Jenkins,1977年10月12日-)以其艺名Jeezy (原为Young Jeezy,译为杨·吉兹)出名,是美国嘻哈歌手、嘻哈组合USDA成员、Boyz N Da Hood(英语:Boyz N Da Hood)的前成
  • 春川真央春川真央(日语:春川 まお),是日本神奈川县出身的前写真偶像、现AV女优 。
  • 七觉支七觉支(梵语:sapta bodhyanga,巴利语:satta bojjhaṅgā,或satta sambojjhaṅgā),也称七等觉支、七遍觉支、七菩提分、七菩提分宝、七觉分、七觉意、七觉志、七觉支法、七觉意法,为
  • 康灿雄康灿雄(英语:David Chan-oong Kang,韩语:강찬웅/康燦雄,1965年1月17日-),美国政治科学学者,有韩裔血统,以东亚国际事务、北朝鲜核问题、经济改革及人权、韩国政治、中国外交政策、中美
  • 头脑风暴法头脑风暴法(英语:Brainstorming),又称为脑力激荡法,是一种为激发创造力、强化思考力而设计出来的一种方法。此法是美国BBDO(Batten, Bcroton, Durstine and Osborn)广告公司创始人
  • 吴绍吴绍(?-?),字汝复, 浙江嘉兴府秀水县人,嘉兴县民籍,明朝政治人物。吏部尚书吴鹏之子。顺天府乡试第三名举人。嘉靖三十八年(1559年)中式己未科二甲第十四名进士。历官员外郎,升广东布政