高欧拉商数

✍ dations ◷ 2025-12-05 23:20:34 #整数数列

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

相关

  • 祖亲祖先,又称祖亲、祖宗,是指辈分比自己高的直系血亲,与后代相反。然而,很多时候所指的祖先,通常都是最少隔几代,年代久远的则称为远祖。在很多父系社会,狭义的祖先一词只代指父亲那边
  • 概率测度概率测度是概率空间中定义在一个事件集合上的、满足测度性质(例如可列可加性)的实值函数。概率测度与一般意义上的测度(包括类似面积或体积等概念)的区别在于,概率测度之于整个概
  • 网易LOFTERLOFTER,中文名乐乎,是由网易开发的轻博客服务,目标群体是相对小众的文艺青年。2007年,Tumblr创立后,轻博客开始逐渐流行。2011年8月,LOFTER上线。2011年12月,LOFTER开放注册。2019
  • 南昌话赣语南昌话是赣语昌都片的一种方言。由于赣语内部的复杂性,真正意义上的南昌话只局限在南昌市区及南昌县管辖的地区,而不包括南昌市管辖的其他县。自上古至有周一代,江西一直都
  • 莫桑比克人民共和国莫桑比克人民共和国(葡萄牙语:República Popular de Moçambique),是莫桑比克于1975年6月25日脱离葡萄牙独立后,至1990年12月1日间的国号,是一个一党制的社会主义国家。执政党是
  • 2014年亚洲运动会羽毛球混合双打比赛2014年亚洲运动会羽毛球比赛为第十七届亚洲运动会的其中一项竞赛项目,共产生七面金牌;赛事将于2014年9月20日至9月29日在桂阳体育馆举行。本条目为混合双打项目的比赛结果。大
  • 管枝藻目管枝藻目(Siphonocladales)为藻类植物之一植物目。该植物于植物分类表上,归于绿藻门(Chlorophyta)绿藻纲(Chlorophyceae),同纲者尚有色球藻目(Chlorococcales) 等等植物目。
  • 卡布努尔卡布努尔(Kabnur),是印度马哈拉施特拉邦Kolhapur县的一个城镇。总人口28223(2001年)。该地2001年总人口28223人,其中男性14946人,女性13277人;0—6岁人口3547人,其中男1937人,女1610人
  • 洪汝珍洪汝珍(韩语:홍여진,1958年2月5日-),韩国女演员。
  • 卡尚巴扎卡尚巴扎 (波斯语:بازار کاشان‎ )是一个古老的巴扎,位于伊朗卡尚的市中心,建于塞尔柱王朝时期,萨菲王朝时期重修。卡尚巴扎仍在使用,总长达到数英里。内部则有多处壮