高欧拉商数

✍ dations ◷ 2025-12-11 12:28:40 #整数数列

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

相关

  • 纳瓦萨岛纳瓦萨岛(英语:Navassa Island、海地克里奥尔语:Lanavaz)是加勒比海无人居住的小岛,是美国的非建制领土,海地亦宣称所有。纳瓦萨岛面积大约5.2平方公里(2平方英里)。岛的经度和纬度
  • 莫尔比昂省莫尔比昂省(法语:Morbihan,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu
  • 变性手术性别重置手术(英语:Sex reassignment surgery,缩写:SRS),也称为性别还原手术、变性手术、性转换手术(英语:Transsexual surgery)等等,是一项外科技术,也是一种阉割手术,通过这种手术程序
  • 福尔摩沙卫星三号福尔摩沙卫星三号,简称福卫三号,原称中华卫星三号(简称华卫三号),2004年12月30日更名。是台湾的一个气象卫星群,同时也是中华民国国家太空中心“第一期国家太空科技计划”的第三个
  • 时来运转《时来运转》(英文:Those Merry Souls)是一部由刘家荣执导的黑色喜剧,由元彪、曾志伟、冯淬帆、林正英主演,于1985年上映。赵子龙与吴贵德为特技演员,且份属好友。德父为占卦术士,
  • 白翅交嘴雀白翅交嘴雀(学名:)为雀科交嘴雀属的鸟类。分布于欧洲、阿拉斯加、加拿大、俄罗斯、日本以及中国大陆的东北、华北等地,多见于山区森林鸟类、多栖于山地针叶林以及也见于针阔混交
  • 街子镇 (崇州市)街子镇,是中华人民共和国四川省成都市崇州市下辖的一个乡镇级行政单位。2019年12月,撤销三郎镇,将其所属行政区域划归街子镇管辖,街子镇人民政府驻味江大道北段97号。街子镇下辖
  • 羊齿植物蕨类植物门(Pteridophyta),又称为羊齿植物,是维管植物排除了种子植物所形成的并系群,曾长期被视为植物界中的一个单系类群,现因为蕨类植物不构成单系群,而被拆分为石松门和链束植物
  • 镶嵌 (修辞)镶嵌是一种在词句中故意插入数目字、虚字、特定字、同义字或异义字来接长文句的修辞法。修辞学上,分为镶字、嵌字、增字、配字。使用数字或虚数字加入语句者。例如:使用特定字
  • Unikurd WebUnikurd Web是一套由http://kurditgroup.org的公共字型,用以让使用阿拉伯字母的库尔德人可以利用阿拉伯字母来书写库尔德语。由于库尔德语用了某些独有的字母,使一般的阿拉伯