高欧拉商数

✍ dations ◷ 2025-02-23 14:54:04 #整数数列

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

相关

  • Excavata古虫界(学名:Excavata)是单细胞生物的一个主要超级群组,属于真核生物域,由汤玛斯·卡弗利尔-史密斯于2002年引入的一个新的支序亲缘学分类。古虫界包含了许多自由生存或共生的原
  • 高华健高华健(1963年12月7日-),出生于四川成都,固体力学家,美国布朗大学终身教授,美国国家工程院院士,美国国家科学院院士,美国人文与科学院院士, 中国科学院外籍院士。1982年毕业于西安交
  • 第四频道第四台(英语:Channel 4)是英国第四间电视台,1982年11月2日开始广播。第四台虽然是公共广播,但是和民营电视台一样播出商业广告。英国第四台的设立是BBC和独立电视台争夺英国第四
  • 乌禾尔龙乌禾尔龙(学名:Wellnhoferia grandis)是一属史前鸟类,是始祖鸟的近亲。它生存于侏罗纪晚期的德国。若乌禾尔龙像始祖鸟,它会有一条短尾巴,而第四趾比始祖鸟较短。波兰弗罗茨瓦夫大
  • 鸩是一种传说中的毒鸟。形象为黑身赤目,身披紫黑色羽毛,喜以蛇为食。它的羽毛有剧毒,放入酒中能置人于死地。《汉书》中记载,汉惠帝二年时期,齐王刘肥入朝,惠帝对其礼遇有加,结果遭
  • 电脑键盘键盘是经过系统安排操作一台机器或设备的一组键,主要功能则是输入数据。电脑键盘是电脑的外设之一,由打字机键盘发展而来。通过键盘可以输入字符,也可控制电脑的运行。依照键盘
  • 众数 (数学)众数(英语:mode)指一组数据中出现次数最多的数据值。例如{2,3,3,3}中,出现最多的是3,因此众数是3,众数可能是一个数,但也可能是多个数。在离散概率分布中,众数是指概率质量函数有最
  • 安纳塔汉岛安纳塔汉岛(英语、查莫罗语:Anatahan),是一座位于美属北马里亚纳群岛中的小岛。岛上的复式火山推断为于全新世所产生。安纳塔汉岛的面积为31.21平方公里,岛上的覆盖着许多热带植
  • 倭岛英二倭岛英二(1905年-1982年4月6日),日本外交官,出生于日本本州鸟取县。1928年于东京帝国大学法学部就读期间通过外交官考试,翌年毕业后进入外务省。早期曾被派驻于美国、中国,随后服务
  • 情史《情史》一名《情史类略》,又名《情天宝鉴》,为明代著名文学家冯梦龙选录历代笔记小说和其它著作中的有关情爱的故事编纂成的一部短篇小说集,全书共二十四类,计故事八百七十余篇