高欧拉商数

✍ dations ◷ 2025-11-27 18:39:26 #整数数列

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

相关

  • 北爱尔兰英镑纸币北爱尔兰于1929年开始发行英镑纸币。虽然北爱尔兰英镑纸币是法定货币,但在技术上,北爱尔兰英镑纸币在英国各地(包括北爱尔兰)都不得法偿 。但英国各地商家仍普遍接受使用北爱尔
  • 英联邦宪章英联邦宪章是阐述了英联邦国家价值观的一部宪章,也是其54个成员国平权、民主等一系列原则的承诺。于2012年12月19日通过后在2013年3月11日(即英联邦日)由英国女王伊丽莎白二世
  • 英属北美加拿大英属北美(英语:British North America)是指1783年美国独立战争完结后仍效忠于大英帝国的北美洲英属殖民地,当中的地区于1867年起组成加拿大自治领 ,获得自治地位。英属北美
  • 海龟科海龟科(学名:Cheloniidae)又名蠵龟科,是龟鳖目下海龟总科下的一个科,共5属6种现存物种。一些旧有的亚科如 Cheloniinae 及 Carettinae 已过时。
  • 直名丁宜岛直名丁宜岛是印度尼西亚的岛屿,由廖内群岛省负责管辖,位于苏门答腊岛北面的马六甲海峡,北面是朗桑岛,西面是巴东岛。
  • 三宝颜三宝颜(Zamboanga)是位于菲律宾民答那峨岛三宝颜半岛的一座城市。面积1,483.3849平方公里,人口约60万(2000年)。气候炎热,年平均降水量900毫米。三宝颜建于1635年。该市内有三宝颜
  • 哈扎拉吉语哈扎拉吉语(波斯语:هزارگی یا آزرگی‎)属于印欧语系印度-伊朗语族,是一种在阿富汗、伊朗、巴基斯坦和塔吉克斯坦等国家由蒙古人血统的哈扎拉族使用的语言 。哈扎拉
  • 滕昭祥滕昭祥(1947年1月-),男,山东掖县人,中华人民共和国政治人物,曾任黑龙江省人民政府秘书长,黑龙江省人大常委会副主任,第八届全国人大代表。
  • 尤民生尤民生(1954年10月-),福建省泉州市鲤城区人,中国昆虫学家,其研究包括小菜蛾的可持续控制、柑橘潜叶蛾种群、水稻虫病的防治、稻田节肢动物群落及南方水稻害虫的生态系统等。他曾兼
  • 卡马尔·杰韦德·巴伊瓦卡马尔·杰韦德·巴伊瓦将军(英语:General Qamar Javed Bajwa,乌尔都语:قمر جاوید باجوہ‎‎,1960年11月11日-),是一名巴基斯坦军事人物。他是现任巴基斯坦的陆军参谋