高欧拉商数

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

相关

  • 啮齿目松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目,其特征为上颌和下颌
  • 加勒比海地区加勒比海及其附近区域。若依照联合国地理分区里的地理亚区来判定,加勒比地区的范围为加勒比海上的诸岛—西印度群岛,国家与地区包含安圭拉、安提瓜和巴布达、阿鲁巴、巴哈马、
  • 麝香猫咖啡猫屎咖啡,又称麝香猫咖啡(英语:civet coffee,印尼语:Kopi Luwak,菲律宾语:kape motit, kape alamid, kape melô, kape musang)。在印尼语中,Kopi意为咖啡,Luwak意为麝香猫,猫屎咖啡的
  • 滋贺县滋贺县(日语:滋賀県/しがけん Shiga ken */?)是日本近畿地方的一个县份,为日本8个无海岸线的内陆县份之一。首府大津市。滋贺县是日本面积第10小的县份。在内陆县份中,面积仅大
  • 柯文安柯文安((1956年9月-)),中华民国空军中将,为中华民国国军留美将领之一,毕业于空军官校68年班、美国空军参谋大学72年班、美军战研所89年班、美国空军战院99年班,F5战机飞官出身,曾任副
  • 泰勒·格里芬泰勒·奥斯丁·格里芬(英语:Taylor Austin Griffin,1986年4月18日-),美国篮球运动员,身高2米01,场上位置小前锋,曾就读于俄克拉何马大学,大三球季后弃学在2009年NBA选秀中以第二轮第48
  • 一氟二氯甲烷1.366 kg/m3(25 °C)一氟二氯甲烷,别名氟利昂-21、R-21,是一种卤代甲烷与氯氟烃,无色无味、呈气态。它的临界点为178.5 °C、517 MPa。一氟二氯甲烷最初被用于推进剂与制冷剂,现已
  • 巴纳特保加利亚人 罗马尼亚:6,468 12,000(估计) 巴纳特保加利亚人(塞尔维亚语:palćene;保加利亚语:банатски българи / banatski balgari)是指居住在横跨罗马尼亚和塞尔维亚的巴纳
  • 钟嗣成钟嗣成,元大梁(今河南开封)人,字继先,号丑斋。生卒不详,活跃于元文宗年间。曾为江浙行省掾史。著有元曲解题目录《录鬼簿》以及专集《丑斋乐府》。其杂剧著作《郑庄公》、《蟠桃会
  • 桓虞桓虞(生卒年不详),字仲春,冯翊郡万年县人氏,东汉司徒。桓虞为东汉章帝时官员,早期任尚书仆射,能够依法断事,细密公正,后来担任南阳郡太守。桓虞曾征召前临淮郡太守朱晖之子朱骈为郡吏