高欧拉商数

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

相关

  • 纽约泛欧证券交易所纽约泛欧证券交易所(英语:NYSE Euronext)是一家曾经存在的证券市场营运商,由纽约证交所和泛欧交易所在2007年4月合并而成,当时是全球最大的股票市场之一,总部位于纽约。2013年,纽约
  • 威斯乔斯艾瑞克·威斯乔斯,(Eric F. Wieschaus,1947年6月8日-),美国发育生物学家,1995年获得诺贝尔生理学或医学奖。出生于印第安纳南本德,圣母大学本科毕业,耶鲁大学博士。1978年开始在欧洲
  • 热舒适性热舒适性(Thermal comfort)为人体对温度、湿度、风速等物理环境的感受与喜好状态,可以透过主观评估(ASHRAE 55(英语:ASHRAE 55))的方式来确认,不仅影响人体的工作效率,更可能造成健康
  • 深圳旅游观光景点列表深圳的旅游资源吸引了海内外大量游客来此观光度假休闲。由于深圳地处粤、港边境,再加上港澳个人游计划的参加者大多数在深圳出境,使不少出境的旅客都愿意花一点时间在深圳购物
  • 德尔艾利德尔艾利(英语:Del Aire)是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。德尔艾利的座标为33°54′58″N 118°22′09″W / 33.91611°N 118.36917°W / 33.91611; -1
  • 密探《密探》(韩语:밀정,英语:,前称作)是一部2016年韩国剧情片,由金知云执导和撰写剧本,宋康昊和孔刘主演。2016年9月3日在第73届威尼斯影展上全球首映,2016年9月7日在韩国上映。上映后大
  • 地理或然论地理或然论(Possibilism),是一个文化地理学的理论,旨在解释环境设置具有一定的约束型和局限性,且受到社会条件所决定。在文化生态学(英语:Cultural ecology)中,马歇尔·萨林斯使用这
  • 潘飞鸿潘飞鸿(1989年7月17日-)是一名中国女子赛艇运动员,出生于浙江瑞安。2009年首次入选国家队集训。2010年 在广州亚运会上,与黄文仪合作夺得赛艇女子轻量级双人双桨金牌。2016年夏季
  • 米哈埃拉·马里诺娃米哈埃拉·马里诺娃(保加利亚语:Михаела Маринова,转写:Mihaela Marinova;(1998-05-07)1998年5月7日),是保加利亚歌手兼作词人,2014年参加保加利亚X音素获得第三名。
  • 张衍熙张衍熙(1808年-1867年),字如皞,山东沾化县大高镇河沟张村人。清朝军事将领。张衍熙出身普通农家。其父嗜读书,然而屡试不中,遂改习医。二叔父皆为武庠生。张衍熙与兄长张衍鲁受到当