高欧拉商数

✍ dations ◷ 2025-12-07 16:04:56 #整数数列

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

相关

  • 酮症酮症是一种代谢状态,当体内的葡萄糖不足时,肝脏会将脂肪转换成脂肪酸与酮体,取代原本由葡萄糖负责的能量来源。当血中酮体的含量大于0.5mM,且有长时间的低血糖及低胰岛素含量,即
  • 宅配通董事长:邱纯枝 总经理:徐庆懿台湾宅配通是东元集团结合日本物流业翘楚日本通运的宅配服务技术和经营经验,并与多家知名企业结成合作伙伴,于2000年7月成立台湾第一家户对户的宅
  • 天卖岛天卖岛(日语:天売島/てうりとう Teuritō */?)是日本北海道留萌支厅苫前郡羽幌町的羽幌港以西30千米的岛屿,位于日本海之上。与其东南方的烧尻岛同样属于羽幌町。面积5.50平方
  • 捕手捕手(Catcher,通常简写成C)是棒球或垒球比赛中负责接住投手投球及接捕本垒附近的击球,有所谓“场上的教练”之称。捕手的工作要指导投手配球与指挥场内守备球员的位置,预防进攻者
  • 尼帕-库图布县坐标:6°08′S 143°25′E / 6.133°S 143.417°E / -6.133; 143.417尼帕-库图布县(英语:Nipa-Kutubu District),是巴布亚新几内亚的县份之一,位于新几内亚岛东部,由南高地省负责管
  • G-SaviourG-SAVIOUR是日本和加拿大合作的一部电影,是高达系列作品之一。U.C.0223年,地球联邦政府已经瓦解,政权重新回到各地的地方势力。宇宙殖民卫星终于如愿以偿摆脱了“殖民地”的地
  • IRD公司IRD公司(日语:株式会社アイアールディー)乃日本一家竞速赛车企划设计、制造公司,总部位于静冈县磐田市。旧名为“铃木运动公司(株式会社スズキスポーツ)”,乃隶属铃木公司麾下,专门
  • 叶海亚·戈尔穆哈马迪叶海亚·戈尔穆哈马迪(Yahya Golmohammadi)(1971年3月19日阿尔达比勒 - ),伊朗足球运动员,司职后卫,目前效力于伊朗足球超级联赛俱乐部沙巴电池(英语:Saba Battery)。他终其一生都主要
  • 木棉花国际木棉花国际股份有限公司(英语:Muse Communication Co., Ltd.),是在台湾成立的动画代理行销公司。
  • 不可撤销《不可撤销》(法语:,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge