不可及数

✍ dations ◷ 2025-07-01 13:14:14 #整数数列

不可及数(Untouchable Number)是这样的一些正整数,它们无法表示为任意一个正整数(包括它自己)的全部正因子(自身不算)之和。

比如5就是不可及数。5可以表示为1+4,这是唯一加数中有1,且加数没有重复的分解方式。不过,如果4是某个数的因数,则2也是它的因数,因此1和4明显不能是任何一个数所有的正因子,2也必须包括进来。5=2+3的分解方式不包括1,因此也是不符要求的。别的分解方式必然包括相同的数,因此也不符合要求。

相反的,4就不是不可及数,因为4可以表示为1+3,这是9的正因子(不考虑9本身)的和,因此4不是不可及数。

在线数列百科OEIS的A005114数列展示了递增排列的不可及数:

2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290,292,304,306,……

保罗·埃尔德什证明了不可及数有无穷多个。

人们相信5应该是不可及数中唯一的奇数,但这尚未获得证明。可以由稍强化的哥德巴赫猜想得到此推论。如果这个猜想成立,那么除了2和5,不可及数都应该是合数。

完全数显然不是不可及数:完全数正好等于自身所有因子之和。

梅森数显然不是不可及数:2的幂的真约数和正好等于梅森数。

质数进位由1组成的纯位数显然不是不可及数:质数幂的真约数和等于质数进位由1组成的纯位数。

不可及数不可能比素数多1:显然任何素数p的平方的因子之和为p+1。

不可及数不可能比素数多3:显然任何素数p的2倍的因子之和为p+3。

相关

  • 生物质生物质(Biomass)是指能够当做燃料或者工业原料,活着或刚死去的有机物。生物质能最常见于种植植物所制造的生质燃料,或者用来生产纤维、化学制品和热能的动物或植物。也包括以生
  • 加拿大行政区划加拿大的行政区划是由10个省(Province)和3个地区/领地(英语:territory;法语:territoire)所组成的。省和地区的主要不同的地方在于省是根据宪法法令所设立的,但地区是据联邦法律所设
  • 幂运算(英语:Exponentiation),又称指数运算,是数学运算,表达式为 b n {\displa
  • 海宁坐标:30°26′31″N 120°34′23″E / 30.44194°N 120.57306°E / 30.44194; 120.57306海宁市位于长江三角洲南翼、浙江省北部,南濒钱塘江,为嘉兴市代管的一个县级市。下辖4个
  • 书包书包是一种袋,用于放入文具随身携带,从前多称书袋。书包通常由使用者背于肩上行走。在古代,中国人一般使用纯布的书袋装文具或长褂装入文具。到现代时,受西方的影响,越来越多的人
  • 萤火虫萤光素萤火虫萤光素是在许多萤火虫(Lampyridae)体内存在的萤光素。它是萤光素酶(EC编号1.13.12.7)的底物。在许多萤火虫种中,荧光素酶使荧光素发出特征性黄色亮光。 和其它的荧光素
  • 雷恪生雷恪生(1936年2月21日-),山东牟平人,中国话剧、电影、电视剧男演员,中国戏剧协会会员。中国国民党革命委员会成员,一级演员,享受中华人民共和国国务院特殊津贴。他的父母都是戏迷,194
  • 芝麻酱芝麻酱(阿拉伯语:طحينة‎, 英语:Tahini),简称麻酱,也称麻汁,是一种把芝麻磨成粉末并调制的酱料,通常和香油同时产出。根据采用的芝麻材料颜色,可分为白芝麻酱和黑芝麻酱。也分为
  • 钔的同位素钔的同位素备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 比亚迪秦比亚迪秦是由比亚迪汽车所生产制造的一款新能源汽车。最初版本为插电式混合动力汽车,充饱电力可行驶70公里,后推出纯电动版本。首次亮相于2012北京国际汽车展览会,以概念车形式