不可及数

✍ dations ◷ 2025-04-10 15:00:24 #整数数列

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

相关

  • 冰山冰山(英语:Iceberg)是一块大若山川的冰,脱离了陆上的冰川或冰架,并漂浮在广阔的水面上。由于冰山质地结实坚硬、体积大,与船擦撞时常导致船难,其中较著名的有1912年所发生的泰坦尼
  • 美国政府作品版权依据美国版权法规定,美国政府作品是指政府官员或雇员职务上所创作的作品。此处所定义的政府作品仅及于美国联邦政府,不包括各州及地方政府。依据版权法第105节,美国政府作品不
  • 欧西坦尼亚奥克西塔尼大区(法语:Occitanie)是法国的一个一级行政区划单位大区,于2016年1月1日正式成立,并于同年9月28日正式命名。2014年,法国政府开始谋划行政区划改革方案,最终确定合并朗格
  • 汉斯-迪特里希·根舍汉斯-迪特里希·根舍(德语:Hans-Dietrich Genscher,1927年3月21日-2016年3月31日),生于普鲁士萨克森省的莱德堡(现属哈雷市),是德国自由民主党内的一名重要人物。1969年—1974年担任
  • 化学保存生物塑化技术或人体塑化技术是一种把生物或人体制作成为标本使之被永久保存的技术。该技术主要把生物或人体内器官组织的水分,以液体硅树脂混合物替代,来把遗体组织永保存。这
  • 莉莲·吉许莉莲·戴安娜·吉什(英语:Lillian Diana Gish,1893年10月14日-1993年2月27日)是一名童星出身的美国电影演员,默片年代的银幕标志之一,奥斯卡金像奖终身成就奖得主,肯尼迪中心荣誉奖
  • 下酒菜 (안주)下酒小吃又称佐酒小吃,一般指喝酒时食用的小菜或小吃,古称酒肴、肴(保留在现代日语)、按酒(保留在现代韩语)。熟食则可称为下酒菜之意。一般用来调节喝酒时的口感,很少当主食作裹腹
  • 无谓损失无谓损失(Deadweight loss)指由于垄断定价(monopoly pricing)、政府税制等因素引起的生产者和消费者都得不到的那部分,使资源得不到最佳限度的分配。在经济学领域中,经济行为所产
  • 熏烟剂熏烟剂是一种由醛类、酚类等化合物组成的物质,燃烧后会释放出有效成分烟雾,通常为固体,一般直径小于1mm。如果金属遇到热而且超过熔点,会使部分金属蒸发成蒸气,之后遇到空气中的
  • 在你视线停留的地方《在你视线停留的地方》(韩语:너의시선이머무는곳에),为韩国于2020年5月22日至2020年6月12日每周两集通过W-STORY APP播出的网络剧。台湾由LINE TV独家播出。此作在网络被称为韩