高欧拉商数

✍ dations ◷ 2025-11-14 20:49:23 #整数数列

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

相关

  • 低碳酸血症低二氧化碳血症(英语:Hypocapnia)也称做低二氧碳血症,是指人体处于血中二氧化碳浓度偏低的情况。低二氧化碳血症通常是由于过度换气症候群而发生,也就是由于过快或过深的呼吸导致
  • 南极南极(英语:south pole)是根据地球的旋转方式决定的最南点。它通常表示地理上的南极区域,有一个固定的位置。按照国际上通行的概念,南纬60度以南的地区称为南极,它是南大洋及其岛屿
  • 世界各国和地区面积列表索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 杰尔姆·卡尔杰尔姆·卡尔(英语:Jerome Karle,1918年6月18日-2013年6月6日),犹太裔美国化学家。生于纽约市,1937年于纽约市立学院取得学士学位,1938年于哈佛大学获硕士学位,1944年于密歇根大学获
  • 土屋麻美土屋麻美(又译为土屋朝美、别名:つちや あさみ、1994年7月7日 - )是日本山梨县出生的AV女优。隶属于ユニティプロモーション。在2014年初次出道的萝莉系的企划个体AV女优。喜欢
  • 格林涅 (德罗霍贝奇区)坐标:49°26′54″N 23°28′39″E / 49.44833°N 23.47750°E / 49.44833; 23.47750格林涅(乌克兰语:Глинне),是乌克兰的村落,位于该国西部利沃夫州,由德罗霍贝奇区负责管辖
  • 真纳国际机场真纳国际机场(乌尔都语:جناح بین الاقوامی ہوائی اڈا‎‎,英语:Jinnah International Airport,IATA代码:KHI;ICAO代码:OPKC)是巴基斯坦伊斯兰共和国最大城市
  • 高豆莫高豆莫是位于现在中国东北的扶余人部落的部落首领。高豆莫的部落卒本扶余是北扶余国的一个延续。前86年,檀君朝鲜末代檀君古列加的后裔高豆莫(东明王)打败解夫娄夺到北扶余王位
  • 安国梁安国梁(1936年11月-),男,江苏无锡人,中国中外文学研究专家,郑州大学文学系教授,河南省外国文学与比较文学学会理事。1960年,安国梁毕业于华东师范大学中文系。同年,到郑州大学中文系(现
  • 描漆描漆是一种漆器工艺,包括描漆和描油(又称描锦)两种方法。描漆分为“描漆”和“描油”两种工艺。描漆是指在光滑素色的漆面上,用各种色漆来描绘花纹。描油又称“描锦”,是用桐油代