不可及数

✍ dations ◷ 2025-02-23 21:17:51 #整数数列

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

相关

  • 主要机构《联合国宪章》规定,联合国有六大主要机构:联合国大会、安全理事会、经济及社会理事会、托管理事会、秘书处和国际法院。其中,托管理事会随着联合国最后一块托管领土帕劳的独立
  • 叶卡捷琳堡叶卡捷琳堡(俄语:Екатеринбу́рг),亦称凯瑟琳堡,曾称斯维尔德洛夫斯克(Свердло́вск),位于乌拉尔山脉东麓,伊塞特河由西北向东南穿城而过。叶卡捷琳堡是俄罗斯
  • 总部联合国总部大楼(亦称联合国大厦)是联合国总部的所在地,位于美国纽约市曼哈顿区东侧,属于国际领土,因此只要是会员国国民持有护照就可以进入,包括与美国无邦交的联合国会员国。从联
  • 外称文化人类学上,外名(英语:Exonym)指外方语文对一个地方、族群、人物、语言时,使用与当地语文不同的名称。相对地,当地语文所用的名称称为内名(英语:Endonym)。20世纪后期,使用外来地名
  • 狂怒沙暴《狂怒沙暴》(英语:Project X-traction)是一部2020年中美合拍动作惊悚片,由斯科特·沃夫执导,艾瑞许·阿梅尔(英语:Arash Amel)撰写剧本,成龙与约翰·希南主演。故事叙述中国退役特种
  • 转动群群作为数学的重要分支之一,吸引了大量数学家的研究,让好多人穷极一生。在多面体着色这一问题中,群起着非常重要的作用,尤其是波利亚计数定理,其中与波利亚计数定理密切相关的就是
  • 前岛密前岛密(日语:前島密/まえじま ひそか  */?,1835年2月4日-1919年4月27日)是日本一名政治家,由于他对创立近代日本邮政制度的贡献,又称为日本邮政制度之父,邮政和邮票的日文便是由他
  • 危险少年3《危险少年3》(日语:あぶない少年III/あぶないしょうねんスリー )是1988年10月12日到1989年3月29日期间在日本东京电视网播出,由东京电视台与亨米工作室(日语:オフィス・ヘンミ)联
  • 张洪烈张洪烈(1887年-1962年6月10日)、又称张鸿烈,字幼山,河南固始县人,中国近代教育家。早年参加旧式教育。1906年,进入开封一所私立中学,后进入河南大学,并完成学业。1912年,参加辛亥革命
  • Shalala 希望之歌“Shalala 希望之歌”(Shalala キボウの歌)是日本的音乐团体AAA的第6张单曲。2006年3月23日由avex trax发售。