不可及数

✍ dations ◷ 2025-09-07 03:14:21 #整数数列

不可及数(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。

相关

  • 醛类.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 奥沙利铂奥沙利铂(Oxaliplatin),呈白色或类白色冻干疏松块状物,常用于转移性结直肠癌治疗,或辅助治疗原发性肿瘤完全切除后三期(Dukes C)结肠癌。与顺铂类似,水解后脱去草酸生成活性产物,然后
  • androgen雄激素(英语:androgen、英语:androgenic hormones或英语:testoids),也译为雄性激素、男性激素、男性荷尔蒙,是一种化学成合物的泛称。在于脊椎动物中,凡是能够与雄激素受体(androgen
  • 乌干达历史乌干达历史,描述位于东部非洲的乌干达地区和居民的历史。虽然人类在乌干达的活动可以追溯到公元前1,000年,但对于在其他洲的人到达这片土地之前的情况,人们现在知之甚少。乌干
  • 10月29日10月29日是阳历一年中的第302天(闰年第303天),离全年的结束还有63天。
  • 想爱就爱《想爱就爱》(英语:Yes or No)是萨拉萨瓦蒂·翁索姆佩奇导演的一部泰国电影,由蒂娜·吉塔勒拉、李海娜领衔主演,是一部女同性恋电影。这是一部较为轻松、需要细细品尝的女同性恋
  • 中国大学生篮球联赛中国大学生篮球联赛(CUBA,Chinese University Basketball Association)是一个中国篮球协会主办的高校之间的篮球联赛。联赛的宗旨是“发展高校篮球,培养篮球人才”。联赛的模式
  • 欧洲主权债务危机欧洲主权债务危机,简称欧债危机,是指自2009年年底之后,不少财政上相对保守的投资者对部分欧洲国家在主权债务危机方面所产生的忧虑,危机在2010年年初的时候一度陷入最严峻的局面
  • 纳普拉努姆纳普拉努姆(约公元前2025年—约公元前2005年在位)(英语:Naplanum)拉尔萨国王。他统治时期与位于巴比伦尼亚的伊辛对峙。
  • 萨达德战役 叙利亚政府 胜利阵线 伊拉克和黎凡特伊斯兰国 萨达德战役(英语:Battle of Sadad)是叙利亚内战期间发生于2013年10月的一场战役,当时反对派武装进攻了萨达德镇。该镇战略位置重