高欧拉商数

✍ dations ◷ 2025-06-09 12:30:23 #整数数列

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

相关

  • 罗斯欧文·罗斯(Irwin Rose,1926年7月16日-2015年6月2日),美国生物化学家。由于发现了泛素调解的蛋白质降解,与阿龙·切哈诺沃、阿夫拉姆·赫什科一起获得了2004年诺贝尔化学奖。欧文
  • 佩德森查尔斯·约翰·佩德森(Charles John Pedersen,1904年10月3日-1989年10月26日),具有挪威、日本血统的美国化学家,因对冠醚合成的研究而与唐纳德·克拉姆、让-马里·莱恩共同获得198
  • 地出地出(英语:Earthrise,或译地球上升),为美国国家航空航天局的照片。这张编号“AS8-14-2383HR”的照片由正在阿波罗8号太空船上执行前往月球任务的宇航员威廉·安德斯在1968年12月2
  • 贝肯汉姆坐标:51°24′29″N 0°01′19″W / 51.408°N 0.022°W / 51.408; -0.022贝肯翰姆(Beckenham)是英国伦敦的一个地区,在行政区划上属于布伦来伦敦自治市。贝肯翰姆原本只是一个
  • MontenegroMontenegro可以指:
  • 程允和程允和(1844年-1922年),字平斋。出生于安徽省庐江县。清朝军官。十九岁以武童身份参军,在宋庆毅军效力,为百夫长,为宋庆左右手,转战豫、直、山、陕、蒙古等省,曾驻兵河南,军纪严明,军民
  • 戴钧衡戴钧衡(1814年-1855年),表字存庄,号蓉洲,安徽省桐城县孔城人,桐城派文学家,因研究尚书众家注疏,著有《书传补商》十六卷。“南山案”主角戴南山的后代,搜集南山遗篇,编为《戴南山先生全
  • 扁尾海蛇扁尾海蛇(学名:),又名黑唇青斑海蛇或蓝唇青斑海蛇,为眼镜蛇科扁尾海蛇属的爬行动物。分布于孟加拉湾到马来群岛沿海、巴布亚新几内亚、澳大利亚、印度尼西亚、菲律宾、斐济、汤加
  • 巴尔赞·易卜拉欣·提克里蒂巴尔赞·易卜拉欣·哈桑·提克里蒂(阿拉伯语:برزان إبراهيم التكريتي‎;1951年2月17日-2007年1月15日)是萨达姆·侯赛因同母异父的三位兄弟之一,是伊拉克前情
  • 彼得·沃恩彼得·沃恩(英语:Peter Vaughan,1923年4月4日-2016年12月6日)是一位英国男演员,在英国许多电影电视中充当配角而出名。他也在舞台上有充足表演。最为著名的是在HBO电视剧《权力的