高欧拉商数

✍ dations ◷ 2025-04-02 14:15:39 #整数数列

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

相关

  • 边缘效应边缘效应(英语:Edge effects),是指生态系统中,生物种群在两个或更多栖息地交界或边缘的变化。在生态学中,群落交错区或群落边缘带的生物种类较多,除了包含邻近群落的种类外,往往还有
  • 尼奥科罗-科巴国家公园尼奥科罗-科巴国家公园(Parc national du Niokolo-Koba),又译作尼奥科洛科巴国家公园,是塞内加尔东南部靠近几内亚比绍边境地区的一个自然保护区,目前也是联合国教科文组织世界遗
  • NK细胞自然杀伤细胞(英语:natural killer cell)是一种细胞质中具有大颗粒的细胞,简称NK细胞(NK cell),也称作大颗粒淋巴细胞(LGL, Large Granular Lymphocytes)。由骨髓淋巴样干细胞发育而
  • 大陆事务部中国国民党中央委员会政策委员会大陆事务部(简称国民党政策会大陆事务部),为中国国民党中央委员会政策委员会下的部门之一,首长称为主任,由主席特别顾问兼任。原为“中国国民党中
  • 美国BD公司Vincent Forlenza (董事长), CEO Tom Polen (主席) Chris Reidy (执行首席财务官, Senior Vice President and Controller) William A. Kozy坐标:41°00′57″N 74°12′36
  • 核酸二级结构核酸二级结构(英语:Nucleic acid secondary structure)是单个核酸聚合物内或两个聚合物之间的碱基对相互作用。它可以被表示为在核酸分子中配对的碱基的一个列表。 生物DNA的和
  • 各国海岸线长度列表这是一个各国/地区海岸线长度列表,单位为公里,数据来源为中情局的世界概况。海岸线为零的国家表明这个国家是一个内陆国。海岸线的长度没有一个公认的准确测量方法。测量海岸线
  • 江淮江淮,顾名思义,指江(长江)、淮(淮河)一带,广义上指江南、淮南地区,狭义上指长江、淮河之间的地区,即今江苏、安徽的中部地区。在古代,江淮指江南、淮南地区,汉朝时仍未开发,九江“郡多虎
  • 周子谅周子谅可能指下列人物:
  • 比尔马沙漠比尔马沙漠(Erg of Bilma)是撒哈拉沙漠中南部泰内雷沙漠的一个沙丘。比尔马沙漠从法奇(英语:Fachi)和提贝斯提高原向西南延伸,西面与尼日尔中北部的艾尔高原相接,东面经比尔马一直