高欧拉商数

✍ dations ◷ 2025-11-30 21:07:19 #整数数列

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

相关

  • 元贝干贝、甘贝,又称玉珧、元贝、珧柱、江珧柱、瑶柱、江瑶柱、干瑶柱、带子,为一种海鲜食品原料,来自瓣鳃纲异柱目扇贝科和江珧科贝类动物的后闭壳肌。干贝是特指干燥后的产品,烹调
  • 英国皇家建筑师协会坐标:51°31′17″N 0°08′42″W / 51.521283°N 0.14508°W / 51.521283; -0.14508英国皇家建筑师协会(英语:Royal Institute of British Architects,缩写:RIBA)是英国的一个建
  • 亚历山大·伊万诺维奇·克里尼茨基亚历山大·伊万诺维奇·克里尼茨基(俄语:Алекса́ндр Ива́нович Крини́цкий,1894年8月28日(9月9日)-1937年10月30日)是全联盟共产党(布尔什维克)中央组
  • 科尔内尔·布尔蒂卡科尔内尔·布尔蒂卡(罗马尼亚语:Cornel Burtică;1931年9月3日-2013年6月11日),罗马尼亚共产党中央政治执行委员会委员、中央书记处书记,罗马尼亚政府副总理兼对外贸易和国际经济合
  • 偶然性人们用偶然性、概然性或者机会等字眼来表达他们相信某件事情发生过或者将要发生,也可以理解为主观概率。在日常的对话或书面交流中“偶然性”以及类似“可能性”、“不确定性
  • 水坝溃决水坝溃决属于较为罕见的事件,然而一旦发生便会造成水坝所在之下游地区的重大破坏以及人员伤亡。根据国际人道主义法,水坝因其可能造成对上下游居住民众以及环境有重大的影响,而
  • 比格河坐标:51°10′9.4″N 7°57′49.1″E / 51.169278°N 7.963639°E / 51.169278; 7.963639比格河(德语:Bigge),是德国的河流,位于该国西部,处于北莱茵-威斯特法伦州和莱茵兰-普法尔
  • 沃尔夫冈·林德勒沃尔夫冈·林德勒(德语:Wolfgang Rindler,1924年5月18日-2019年2月8日),生于维也纳,犹太裔物理学家,研究领域为广义相对论。他引入了“事件视界”一词,以及林德勒座标。与罗杰·潘洛
  • 致命核料 (电影) 是一部 2006年的电影,由好莱坞制作人 Scott Z. Burns 导演,影片改编自 Ken Kalfus 的短篇小说 (暂译:钚-239 与俄罗斯人的异想世界)。在 2006 年的多伦多国际影展上,两度以 (提摩菲
  • 马尔亚之战马尔亚之战(英语:)是HBO制作播出的一部纪录片,由记者Ben Anderson拍摄,记录了美国海军陆战队第六团第1营在阿富汗的一次行动。