高欧拉商数

✍ dations ◷ 2025-11-17 13:48:26 #整数数列

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

相关

  • J急性上呼吸道感染(J00-J06)流行性感冒和肺炎(J09-J18)其他急性下呼吸道感染(J20-J22)上呼吸道的其他疾病(J30-J39)慢性下呼吸道疾病(J40-J47)由于外部物质引起的肺部疾病(J60-J70)主要影
  • 应用研究研究是用主动和系统方式的过程,是为了发现、解释或校正事实、事件、行为、或理论,或把这样事实、法则或理论作出实际应用。“研究”一词常用来描述关于某一特殊主题的资讯收集
  • 日尔曼人日耳曼人(拉丁语:Germani,德语:Germanen)是一些语言、文化和习俗相近的民族(部落社会)的总称。这些民族从公元前2千年到4世纪生活在欧洲北部和中部。在五世纪时的民族大迁徙使日耳
  • 反移民大多数移民国家都存在反移民的问题,并已成为许多国家的重大政治问题。现代意义上的移民是指人们从一个州或领土移动到另一个不是公民的国家或地区。非法移民是违反国家移民法
  • 线香烧币线香烧币是在台湾一些校庆或是游乐场所可以看到的游戏。只要玩家轮流用线香烧卫生纸,最后将硬币落入杯内者,就是输了。这个游戏又有一个很有趣的名称“唐伯虎点秋香”,类似扑克
  • 鲁特格尔·哈尔鲁特格尔·奥尔森·哈尔(荷兰语:Rutger Oelsen Hauer,1944年1月23日-2019年7月19日),荷兰男演员、编剧和环保人士。较知名的是与哈里森·福特共同主演的1982年科幻片《银翼杀手》,
  • 库恩·贝洛库恩·贝洛(匈牙利语:Kun Béla,1886年2月20日-1939年11月30日),匈牙利共产主义革命家,匈牙利苏维埃共和国的主要创建者和领导者,犹太人。库恩1886年出生于奥匈帝国统治下的特兰西瓦
  • 鳞托菊鳞托菊 为一种草本植物,也称为麟托菊、姬麦杆、大羽冠毛菊。在西方,则被俗称为 Pink Sunray、Silver Bells、Australian Strawflower、Timeless Rose 或 Mangles Everlasting
  • 阮文存阮文存(越南语:Nguyễn Văn Tồn/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H",
  • 云秀桐云秀桐(1907年-1959年),女,蒙古族,内蒙古土默特左旗人,中国政治人物,第二、三届全国政协委员。丈夫云继先。