高欧拉商数

✍ dations ◷ 2025-12-08 19:14:28 #整数数列

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

相关

  • 历史地理学历史地理学或历史地理是研究在历史发展中地理环境及其演变规律的学科。基本上历史地理是把地理学加上时间影响的因素,所以它是地理学的分支学科,又与沿革地理研究有密不可分的
  • 防己防巳在神农本草经中记载之名称为防巳(汉语拼音:si),晋、唐、宋等均以防巳为名。防已(汉语拼音:yi)则为明朝李时珍之本草纲目(1578年)始误植,至民国复刻之本草纲目进一步错植为防己(汉语
  • 虞美人虞美人,词牌名亦为变体诗。亦称《玉壶冰》、《忆柳曲》、《虞美人令》、《一江春水》。双调五十六字,前后阕各两仄韵、两平韵,平仄换韵, 每句不同韵,方式是“甲乙丙丁”。注:平表
  • 各国人均咖啡消费量列表这是一个各国(地区)年人均咖啡消费量列表,最新的为2009年的数据。
  • 固体地球固体地球(英语:Solid Earth)是指地球表面和内部固体的部分:v:1,不包括地球周遭包覆其的流体,如大气层、水圈,也不包含生物圈以及地球与太阳的关系。但固体地球包括海盆(因仍属于固
  • 1500米赛跑1500米赛跑为田径竞赛项目之一,属于中长跑的一种。很多八百米跑者也很重视一千五百米和一英里比赛的成绩。一千五百米和一英里的跑者也一样,很重视三公里和二英里赛的成绩。许
  • 马渡松子马渡松子(1967年12月17日-)日本歌手、作词家、作曲家。宫崎县都城市出生。代表曲‘幽游白书’的OP主题歌“微笑みの爆弾”,第一代ED“ホームワークが终わらない”,第二代ED“さよ
  • 董家口港区疏港铁路中国铁路董家口港区疏港线(简称董家口线),通称董家口港区疏港铁路,是中华人民共和国青岛市董家口港的疏港铁路。位于山东省青岛市南部,联结董家口港区码头与青盐线董家口站。起自
  • 科威特国旗科威特国旗 (علم الكويت‎)是一面由黑 (在左,为梯形)、绿、白、红 (三者在右成横条)四色组成的旗帜,是泛阿拉伯色彩旗帜。此旗1961年9月7日启用,同年11月24日首次升起。国旗
  • 欧阳晓芳欧阳晓芳(1983年4月5日-),中国辽宁朝阳人,乃为中国举重队成员。欧阳晓芳在1994年时于辽宁省朝阳市体育学校参与举重训练,教练王金侠。翌年,她转至辽宁省体育学校,朱明武为她的教练