高欧拉商数

✍ dations ◷ 2025-12-09 11:12:32 #整数数列

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

相关

  • 计算机动画计算机动画(Computer Animation),又称计算机绘图,是通过使用计算机制作动画的技术。它是计算机图形学和动画的子领域。近年动画师越来越多的借助于三维计算机图形学,纵使二维计算
  • 萎缩性阴道炎萎缩性阴道炎(英语:Atrophic vaginitis),也称老年性阴道炎,是一种常见的阴道炎症,常见于绝经后的老年妇女或长期哺乳的女性,也可发生于双侧卵巢切除术后的女性。它与外阴炎通常同时
  • 理型理型论(英语:theory of Forms,或theory of Ideas),西方哲学对于本体论与知识论的一种观点,由柏拉图提出。理型论认为,在人类感官能够感受到事物的共相之上,存在着一种抽象的完美理型
  • 中央部属高校中央部门(或单位)所属高等学校,简称中央部委直属高校或中央部属高校,是中华人民共和国高等学校中公立学校的一种(另一种为地方直属高校)。此类学校多关系国家发展全局,且行业特殊性
  • 台湾的艾滋病情况台湾于1984年12月发现首例艾滋病个案。1990年中华民国政府公布后天免疫缺乏症候群防治条例,2007年修正法令名称人类免疫缺乏病毒传染防治及感染者权益保障条例,是防治艾滋病以
  • EXO's SHOWTIME《EXO's SHOWTIME》(朝鲜语:엑소의 쇼-타임)是韩国SM Entertainment旗下组合EXO的首个综艺节目,在节目中有着许多关于EXO日常生活的小趣事。节目于2013年11月28日至2014年2月13
  • .ke.ke为肯尼亚国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .bn
  • 索诺和索诺和,满洲正蓝旗,清朝政治人物、清朝工部尚书。曾任左都御史。康熙三十年十一月丁巳,接替席柱,担任清朝工部尚书,后改兵部尚书。由沙穆哈接任。
  • 天主教卡温顿教区天主教卡温顿教区(拉丁语:Dioecesis Covingtonensis、英语:Roman Catholic Diocese of Covington)是美国一个罗马天主教教区,属路易斯维尔总教区。成立于1853年7月29日。范围包括
  • 树堆树堆(英语:Treap),是有一个随机附加域满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为 O (