不可及数

✍ dations ◷ 2025-10-06 14:17:10 #整数数列

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

相关

  • 叶笛叶笛可以指:
  • 流寇流寇,又称流贼,是指流动的土匪、强盗,尤指明朝末年的流寇。流寇发展的历史相当久远,组成分子相当复杂,有逃丁、边兵、驿卒、矿徒、饥民等,一般流民即可发展成流寇,唐末的王仙芝、黄
  • 蟹肉饼蟹肉饼(英文:Crab cake)是一种于美国盛行的煎鱼饼(英语:fishcake),主要由蟹肉加上面包屑、美乃滋、芥末酱(或芥末粉)、蛋与香料等原料加以煸、焗烤、炙烤、炸或烘烤制作而成。蟹肉饼
  • 国家级高新技术产业开发区国家级高新技术产业开发区(China National High-Tech Industrial Development Zone),全称为“中国高新技术产业开发区”,简称“国家高新区”、“国家级高新区”,属于中华人民共和
  • 正中旁桥脑网状结构中线旁桥脑网状系统(Paramedian Pontine Reticular Formation),简称PPRF或外旋旁核(Paraabducens nucleus)属于桥脑网状结构的一部分。PPRF与眼球动作(英语:Eye movement)的调控有关
  • 玛苏梅·埃卜特卡尔玛苏梅·埃卜特卡尔(波斯语:معصومه ابتکار‎,1960年9月21日-),伊朗女性政治人物。1997年至2005年担任伊朗环境部(英语:Department of Environment (Iran))部长兼伊朗副总
  • 原甲酸三甲酯原甲酸三甲酯(Trimethyl orthoformate)是最简单的原酸酯,在有机合成中作为一种为醛引入保护基的试剂,与醛反应生成缩醛。原甲酸三甲酯工业上由甲醇与氢氰酸反应制备。
  • 渤海贞孝公主墓渤海贞孝公主墓是渤海国贞孝公主夫妇合葬墓,葬于今吉林省延边朝鲜族自治州和龙市东北约25公里龙水乡龙海屯村西龙头山古墓群的西侧200米处。该墓发现于1980年10月。1980年10
  • 迪尔玛·罗塞夫迪尔玛·罗塞夫(葡萄牙语:Dilma Vana Rousseff,巴西葡萄牙语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unic
  • 徐建昌徐建昌(英语:Seo Geon-chang、韩语:서건창,1989年8月22日-)是一名出身于韩国光州广域市的棒球运动员,担任内野手(二垒手)的工作,目前效力于韩国职棒联赛的Kiwoom英雄。【一军】71 Bran