高欧拉商数

✍ dations ◷ 2025-12-01 04:09:10 #整数数列

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

相关

  • 米麹菌米麹菌(学名:Aspergillus oryzae),又名米曲霉菌、米麹霉、麹霉菌或曲霉菌。日文名“麹菌”。米麹菌是一种带有菌丝(hypha)的真菌与霉菌,在中国与日本料理中经常被用来发酵大豆来制
  • 松泽成文松泽成文(1958年4月2日-)是一名知名日本政治人物,曾经担任神奈川县知事、神奈川县议会议员和次时代党党首,现任参议员。出生于神奈川县川崎市多摩区,曾经先后就读川崎市立生田小学
  • 并行计算并行计算(英语:parallel computing)一般是指许多指令得以同时进行的计算模式。在同时进行的前提下,可以将计算的过程分解成小部分,之后以并发方式来加以解决。 电脑软件可以被分
  • 浙江省富阳中学浙江省富阳中学,是中国浙江省富阳市的一所完全中学。富阳中学成立于1942年9月。1996年1月经浙江省教育委员会督导组评估,被认定批准为浙江省一级重点中学。坐标:30°03′02″N
  • 虫笼的卡伽斯特尔《虫笼的卡伽斯特尔》(日语:虫籠のカガステル)是日本漫画家桥本花鸟创作的日本漫画作品。2005年9月14日于作者个人网站“チキンの魂”以桥本チキン为笔名进行创作,2013年4月26日
  • 正长岩正长岩是一种中性的火成岩,属于侵入的深成岩,主要成分为二氧化硅,约占60%,与安山岩类似,但含碱量较高,含有约4%的氧化钠和5%的氧化钾,石英含量低于5%,如果石英含量高于5%则称为石英
  • 荆州 (九州)荆州,是汉族传统中的汉地九州之一,地域相当于楚国版图,即今日湖北湖南两省全境及河南、江西、贵州、广东、广西五省部分地区,由荆山一带直到南岳衡山以南。荆州北接豫州,东边扬州
  • 假海桐科假海桐属 假海桐科又名岛海桐科,共有3属10-11种,分布在新西兰、新喀里多尼亚和澳大利亚的部分地区。本科植物为灌木;单叶互生,无托叶;花两性,单生;果实为浆果。1981年的克朗奎斯
  • 戴敦元《清代学者象传》第一集之戴敦元像戴敦元(1767年-1834年),字金溪,号吉旋,浙江开化人,清朝政治人物、学者,进士出身。戴敦元自幼天赋秉异,十岁即举神童,学政彭元瑞试之以文,语句老成;面问
  • 迈克尔·布朗冲绳非礼事件迈克尔·布朗冲绳非礼事件指2002年11月2日发生在日本冲绳县,美国海军陆战队少校迈克尔·布朗企图非礼一名菲律宾调酒师的事件。调酒师指控,布朗企图强奸她,还把她的手机扔进附