不可及数

✍ dations ◷ 2025-11-26 08:40:50 #整数数列

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

相关

  • 氰(Cyanogen)旧译作
  • dATP去氧腺苷三磷酸(Deoxyadenosine triphosphate,dATP)是一种去氧核苷酸三磷酸(dNTP),结构与腺苷三磷酸(ATP)相似,但少了一个位于五碳糖2号碳上的-OH基,取而代之的是单独的氢原子。若移去
  • 拉美西斯一世拉美西斯一世又名门帕提拉,原名普拉美斯,生于埃及东北三角洲的阿发里斯城。( Ramesses I,或Ramsses I,?-公元前1294年6月),古埃及第十九王朝创建者(约公元前1295年—约公元前1294在位
  • 晨辉晨辉是一种罕见的气象现象,是一种云形成一种长达数十公里的条形状的现象。目前只在世界少数地方曾出现过,但当中以在澳大利亚东北部、卡奔塔利亚湾以东的约克角半岛出现的最为
  • 二巯基丁二酸钠2,3-二巯基丁二酸(Dimercaptosuccinic acid、英文缩写为:DMSA),别名2,3-二巯基琥珀酸,一般简称二巯基丁二酸,是一种有机硫化合物,常温下为白色结晶状粉末。因分子内含有两个巯基,所
  • 吴有训吴有训(1897年4月2日-1977年11月30日),字正之,江西高安人,中国物理学家、教育家,中国近代物理学先驱。光绪二十三年三月初一日(1897年4月2日)生于江西省高安市石溪吴村。自幼在私塾读
  • 公共财政经济政策财政政策 · 货币政策贸易政策 · 投资政策农业政策 · 产业政策能源政策 · 社会政策政策组合税收政策 · 预算政策政府收入 · 政府支出政府预算 · 赤字政府债
  • 衢州三怪衢州三怪是《聊斋志异》里提到的三个妖怪,分别为白布怪、独角怪、鸭怪。张握仲从戎衢州,言:“衢州夜静时,人莫敢独行。钟楼上有鬼,头 上一角,象貌狞恶,闻人行声即下。人骇而奔,鬼亦
  • 酒井兵库酒井兵库(さかいひょうご、生年不详 - 庆应元年(1865年)7月)新选组会计部人员。 摄州住吉人。参与池田屋事件,得到十五両之赏金。 新选组行军录中、与原田左之助及山崎蒸同列。
  • 本岛莴苣本岛莴苣(学名: var. ),又称台湾莴苣、台湾莴菜,台语俗称鸭菜、莴菜或莴仔菜,或写作A菜,一年或二年生草本,为台湾常见蔬菜,叶味略苦;株心清甜爽脆,在台湾称"菜心",有别于广东地区称油菜