高欧拉商数

✍ dations ◷ 2025-12-07 01:51:45 #整数数列

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

相关

  • Nasub2/subSiOsub3/sub硅酸钠(化学式:Na2SiO3),俗称泡花碱、玻璃胶,是无色、透明的粘稠状固体。硅酸钠由石英砂与碳酸钠熔合而成;溶于水呈碱性,其透明的浆状溶液称为水玻璃。硅酸钠遇酸分解,析出硅酸的胶
  • 国家减灾委员会1999年规定:印章直径5厘米,中央刊五角星,由国务院制发。国家减灾委员会(简称国家减灾委),是中华人民共和国国务院成立的国务院议事协调机构,负责国家减灾工作。为响应第42届联合国
  • 向海坐标:45°3′N 122°17′E / 45.050°N 122.283°E / 45.050; 122.283向海位于中国吉林省西部通榆县境内,是一个以保护丹顶鹤等珍稀水禽和蒙古黄榆等稀有植物群落为主要目的的
  • 彼得斯堡 (西维吉尼亚州)彼得斯堡(英语:Petersburg)是一个美国城市,位于西维吉尼亚州格兰特县。根据2010年的人口普查,当地人口为2,467人。彼得斯堡位于38°59′36″N 79°7′36″W / 38.99333°N 79.126
  • 神灵族神灵族(Eldar)是战锤40000里一个虚构的人形外星种族。他们形似精灵,是战锤40000宇宙里极度古老的一支种族,不过比星神(C'tan)、古族(Old Ones)、以及死灵族年轻。在远古以前他们就已
  • 双翼果科双翼果科又名双隔果科,只有1属1种,是单种科,只生长在中美洲的热带地区,是当地的特有种。本科植物是小乔木或灌木,单叶对生或轮生,有托叶;花的花瓣5;果实为蒴果,具有两个内向的半隔膜,
  • 李孝芳李孝芳(1915年-1999年),中国土壤地理学家,九三学社中央委员会常务委员,第六届、第七届全国政协委员。
  • 安仲欣安仲欣(1971年6月29日-),中国女子垒球运动员。她在1996年亚特兰大夏季奥林匹克运动会中,参加了女子垒球比赛并获得团体银牌。安仲欣还参加了2000年夏季奥林匹克运动会。
  • 查尔斯·麦克伯尼查尔斯·麦克伯尼(Charles McBurney,1845年2月17日-1913年11月7日),美国外科医生。出生于马塞诸塞,1866年获哈佛大学文学士学位,1870年获纽约内外科医院医学博士学位。之后去欧洲学
  • 阮玉娴静顺和公主阮玉娴静(越南语:Thuận Hòa Công chúa Nguyễn Ngọc Nhàn Tĩnh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN