不可及数

✍ dations ◷ 2025-07-23 06:43:55 #整数数列

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

相关

  • 电视频道电视频道是电视台或由电视联播网发送之广播频率或频道号码(英语:Channel (broadcasting))。
  • 阿尔蒂普拉诺板块阿尔蒂普拉诺板块(Altiplano Plate)是南美洲的板块,位于秘鲁南部、玻利维亚西部和智利北部,包括秘鲁和玻利维亚的安第斯山脉和阿尔蒂普拉诺高原,西面的纳斯卡板块沉入阿尔蒂普拉
  • 终端用户许可协议最终用户许可协议(英语:end-user license agreements,英文缩写:EULA)是指软件开发者或发行者授权用户使用特定软件产品时的规定,大多私有软件附带此协议,如不接受则无法安装。不过
  • 红蓝红蓝丝带是属于较少见的颜色丝带,代表意义通常是指生殖系统的疾病和一些少数癌症。有时候,红蓝丝带表示着生育能力是否健全等问题。包皮环切术是一种将包皮全部割下的手术,在一
  • 美国宪法第一章宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 公民宗教公民宗教(Civil religion)是一个起源于法国的政治概念,但自1960年代Robert Bellah使用以来,该词汇成为美国社会学界的一个主要话题。公民宗教是指通过公共仪式、符号)如国旗)、节
  • 国际疾病与相关健康问题统计分类人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学 国际疾病与相关健康问题统计分类(英语
  • 科学月刊《科学月刊》()是在台湾发行的一套介绍今日各科科学的月刊。拥有四十多年历史的《科学月刊》于1970年1月1日正式出版。当时,一群留美的台湾学生,以“引介新知、启发民智”为己任
  • 双炊糕双炊糕是一种温州传统特色食品,用面粉和白糖制成,现在最具有正统工艺的制作者为温州瑞安的“瑞安双炊糕”。系糕点名师李瑞庆创制于清代光绪年间,距今已有100多年的历史。它用糯米
  • 埃琳娜·穆希娜埃琳娜·维亚切斯拉沃夫娜·穆希娜(俄语:Елена Вячеславовна Мухина,1960年6月1日-2006年12月22日),苏联体操运动员,曾在1978年世界竞技体操锦标赛(Artistic