高欧拉商数

✍ dations ◷ 2025-11-16 12:35:36 #整数数列

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

相关

  • Health Level 7HL7指的是一组用于在各种医疗服务提供者所使用之软件应用程序之间,传输临床和管理数据的国际标准。这些标准侧重于应用层,即OSI模型中的“第7层”。 HL7标准由国际标准组织Hea
  • 唯名论唯名论(英语:Nominalism),形而上学的观点之一,根源于古希腊柏拉图学派,经中古欧洲经院哲学家发展,长时间成为哲学探讨的主题。在哲学中,它是一种形而上学的争论,它讨论的是关于事物的
  • 睾丸素睾酮(testosterone)(又称睾固酮、睾丸素、睾丸酮或睾甾酮、睾脂酮)是类固醇激素,由男性的睾丸或女性的卵巢分泌,肾上腺亦分泌少量睾酮。睾酮是主要的雌雄激素及蛋白同化甾类。不论
  • 苹果汁苹果汁(英语:apple juice),是从苹果果肉榨出的果汁。苹果汁的制造是先压榨苹果果肉,再将果汁部分过滤出来,通常在工厂中会再进行低温杀菌处理。 由于自制苹果汁的过程必须榨汁再将
  • 羚牛羚牛(学名:Budorcas taxicolor)是一种分布在喜马拉雅山东麓密林地区的大型牛科动物,共有四个亚种。为中国国家一级重点保护野生动物。在藏语中,羚牛被称作(藏语:.mw-parser-output
  • 丸山胜丸山 胜(1939年7月12日-)是一名日本的国际记者、中国研究家。出生于长野县盐尻市,1963年毕业于京都大学文学部东洋史学科,之后担任读卖新闻记者。1971年到1973年担任印尼雅加达特
  • 张印堂张印堂(1903年-1991年),字荫棠,山东泰安人,中国近代地理学家、人口学家。张印堂早年就读于燕京大学,后前往英国利物浦大学留学,1930年获地理学硕士学位。1933年返回中国。1934年他在
  • 唵( listen 帮助·信息,IAST拼作Auṃ或Oṃ;天城体字母:ॐ;藏文:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sa
  • 鹿魔《鹿魔》(英语:)是即将上映的科幻恐怖片,由斯科特·库柏执导,C·亨利·蔡斯、尼克·安托斯卡(英语:Nick Antosca)和库柏编剧。影片改编自发表在《格尔尼卡(英语:Guernica (magazine))》
  • 猫部猫猫部猫(日语:猫部 ねこ,1967年10月19日-),日本女性漫画家。出身于静冈县。B型血。她的作品主要在讲谈社《Nakayoshi》发表,代表作有《金鱼注意报》、《天竺鼠同游(日语:どこでもハム