高欧拉商数

✍ dations ◷ 2025-12-07 22:25:30 #整数数列

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

相关

  • 肺部肺是很多进行空气呼吸的动物的呼吸系统中重要的一个器官,大部分四足类动物、一些鱼类和蜗牛都有肺。哺乳动物和其他身体结构较为复杂的动物则拥有两个肺,其位于胸腔中靠近脊柱
  • 忌辰祭祀,(英语:祭:sacrifice;祀:ritual;韩语:한국의 제사,罗马化:Jesa)是指以线香、酒水、肉类、蔬果,或布帛和玉(传统儒教祭祀)等供品向神灵、圣徒或者亡魂奉献、祈祷的一种行为。中国古代
  • 拉斯·冯·提尔拉斯·冯·提尔(丹麦语:Lars von Trier,1956年4月30日-)是一位丹麦导演与剧作家,他是前卫、激进电影拍摄运动道格玛95宣言的发起人之一,但他自己本身的电影拍摄手法则多变与不断实
  • 无名氏定理在博弈论中,无名氏定理(英语:folk theorem)是一类描述重复博弈纳什均衡的定理。起初,无名氏定理仅关注无穷博弈的纳什均衡。在20世纪50年代,这类定理已经广受博弈论学者知晓,但并没
  • 乙炔二醇乙炔二醇, 是一种有机化合物,其结构式为HO-C≡C-OH。它是具有二醇结构的乙炔衍生物。高浓度的乙炔二醇很不稳定,会异构化成为乙二醛 H(C=O)2H。1986年J. K. Terlouw使用质谱分
  • POD (程序设计)Plain old data structure, 缩写为POD, 是C++语言的标准中定义的一类数据结构,POD适用于需要明确的数据底层操作的系统中。POD通常被用在系统的边界处,即指不同系统之间只能以
  • 吕凤鼎吕凤鼎(1946年-),男,安徽人,中华人民共和国政治人物、外交官。1995年,接替胡立鹏,担任中华人民共和国驻尼日利亚大使。2004年,接替邹明榕,担任中华人民共和国驻瑞典大使。2008年,由陈明
  • 千姓《百家姓》中无此姓千姓是汉族姓氏和朝鲜族姓氏之一,目前此姓在中国的北京、天津武清、黑龙江嫩江、河北固安、山西太原、山西长治、山西运城、河南武陟、浙江椒江等地都有分
  • 种谔种谔(1017年-1083年),字子正,洛阳人,北宋大将。北宋名将种世衡第五子,世代守宋夏边境。以父亲的荫蔽入官,升到左藏库副使(从七品武官阶),延帅(鄜延路安抚使)陆诜推荐种谔任青涧城(城为设在
  • 摩斯拉2 海底大决战《魔斯拉2 海底大决战》(日语:モスラ2 海底の大決戦),1997年12月13日上映的日本电影,平成魔斯拉系列电影的第二部作品,由东宝电影公司制作、发行,全片放映时间100分钟。延续1996年