高欧拉商数

✍ dations ◷ 2025-11-25 17:22:53 #整数数列

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

相关

  • 息税前利润税前息前利润(英语:Earnings Before Interest, Taxes,简称EBIT,也译作除税及利息前盈利),简称息税前利润,是一家公司在利息和税前的盈利收入。
  • 黄三桂黄三桂,曾任卫生福利部中央健康保险署署长。
  • 须猪须猪(学名:Sus barbatus)也称为婆罗洲须猪,属猪科猪属,是一种分布在马来群岛上的野猪。须猪的特点是嘴部有突出的胡须,它分布于苏门答腊、婆罗洲、马来半岛和苏禄群岛,主要栖息处是
  • 焦亚硫酸钠偏亚硫酸氢钠,化学式Na2S2O5,是一种无机化合物。它当用作消毒剂、抗氧化剂及防腐剂。白色或微黄色结晶,溶于水,水溶液呈酸性。此外亦溶于甘油,微溶于乙醇。在空气中易被氧化为硫
  • 2007年10月加州山火2007年10月加州山火是自2007年10月20日开始的美国南加州地区一系列的山火。大火导致至少1500户房屋被毁,90万名居民被迫疏散燃烧范围涉及从圣巴巴拉县到美国墨西哥边境总计超
  • 达马特·哈桑帕夏莫拉里·达马特·哈桑帕夏(土耳其语:Moralı Damat Hasan Paşa;1658年-1713年),希腊人出身的奥斯曼帝国政治家,曾两度出任埃及省的总督。他生于摩里亚 ,年幼时因德夫希尔梅制度被征
  • 约阿基姆·黑尔约阿基姆·黑尔(Joachim Heer,1825年9月25日-1879年3月1日)是一位瑞士政治家,瑞士联邦委员会委员(1875年-1878年)。他于1875年12月10日当选为联邦委员会委员,至1878年12月31日卸任。
  • 林启荣林启荣(1821年-1858年),也作启容。太平天国将领。他是镇守南京上游门户九江将领,隶杨秀清部;广西人,参加金田起义,1853年为援救赖汉英被围困于南昌,林与曾天养参与石祥祯领导的“西征
  • 风船 (1956年电影)《风船》(日语:風船)是1956年日本的一部黑白电影,由川岛雄三导演,今村昌平编剧,改编自大佛次郎的小说。村上春树曾经被誉为天才画家,但他放弃了艺术界,进入商界,现在是一家照相业公司
  • 权甲龙围棋道场权甲龙围棋道场,由权甲龙七段创办的围棋道场,位于首尔市江南区盘浦路141号,面积近300多平方米。与许壮会道场和金原道场并称为韩国三大围棋道场。曾培养出李世乭九段、崔哲瀚九