不可及数

✍ dations ◷ 2025-11-04 20:08: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。

相关

  • 衍生物衍生物(derivative)指一种简单化合物中的氢原子或原子团被其他原子或原子团取代而衍生的较复杂的产物。例如,以甲烷(CH4)为母体,则甲醇(CH3OH)、甲酸(HCOOH)、一氯甲烷(CH3Cl)等均为甲烷
  • 紧束缚近似在固体物理学中,紧束缚近似(英语:tight-binding approximation)是将在一个原子附近的电子看作受该原子势场的作用为主,其他原子势场的作用看作微扰,从而可以得到电子的原子能级和
  • 民乐团北京大学民乐团的历史可以追溯到1919年。1916年蔡元培出任北京大学校长时,非常重视音乐教育,成立了“北京大学音乐团”并于1919年改组为“音乐研究会”,还亲自担任会长。该会中
  • 约翰·内格罗蓬特约翰·德米特里·内格罗蓬特(英语:John Dimitri Negroponte,1939年7月21日-)生于英国伦敦,美国政治家、职业外交家,曾任美国驻伊拉克等多国大使、美国常驻联合国代表、首任美国国家
  • 莱妮·罗布雷多莱妮·罗布雷多(Leni Robredo,1964年4月23日-),菲律宾华文报刊又译为礼妮·罗贝礼道,汉名林丽妮,原名玛丽亚·利昂诺尔·圣托马斯·赫罗纳(Maria Leonor Santo Tomas Gerona) ,是菲律
  • ATC代码 (L04)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码L04(免疫抑制剂)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collabor
  • 蒸馏塔蒸馏塔为化工常见单元。蒸馏塔主要是作蒸馏为主,利用沸点的差异,将物质分离。蒸馏塔主要分为板式塔与薄膜式塔。板式塔较为常见,其构造可分为板、重沸器、冷凝器三个部分。比较
  • 2009年几内亚比绍总统选举几内亚比绍政府与政治 系列条目 2009年几内亚比绍总统选举将于2009年6月28日举行,共有11名候选人参加竞选,取代2009年3月31日被暗杀的若昂·贝尔纳多·维埃拉总统。几内亚比绍
  • 熵 (生态学)熵在生态学中是表示生物多样性的指标。假定一个个体无限的总体内,存在n种动植物 ( A 1
  • 陆志鸿陆志鸿(1897年-1973年5月4日),字筱海,工程材料学家、教育家、金相学家。 浙江嘉兴人,出生地方望族,父陆祖谷曾任浙江省立图书馆馆长。陆志鸿幼年由祖母、父亲受读诗书、史地、算数,