不可及数

✍ dations ◷ 2025-08-13 18:24: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。

相关

  • 泰奥多尔·施旺泰奥多尔·施旺(德语:Theodor Schwann,1810年12月7日-1882年1月11日),德国动物学家。他在生物领域贡献巨大,包括发展了细胞学说,施旺细胞的发现和对胃蛋白酶的发现与研究。更进一步
  • 杜勒阿尔布雷希特·丢勒(德语:Albrecht Dürer,1471年5月21日-1528年4月6日)德国中世纪末期、文艺复兴时期著名的油画家、版画家、雕塑家及艺术理论家。他在二十多岁时高水准的木刻版
  • 印度海岸防卫队云雀III型直升机印度海岸警卫队(ICG),印度四个武装部队的其中之一,其使命是守卫印度共和国的海上利益。印度海岸警卫队的组织类似于其他的印度武装部队。它按海岸警卫队法创建于
  • 詹姆士·A·约克詹姆斯·阿兰·约克(英语:James Alan Yorke,1941年8月3日-),美国数学家和理论物理学家,马里兰大学学院市分校数学和物理和数学系前任系主任。他和本华·曼德博是2003年日本国际奖科
  • 广电三法广电三法,是中华民国(台湾)的三项广播电视相关法律,包括《广播电视法》、《有线广播电视法》、《卫星广播电视法》。为了推动通讯汇流,最早自2002年起,陆续有多次修法。《广播电视
  • 埃尔克拉特埃尔克拉特(德语:Erkrath)是德国北莱茵-威斯特法伦州的一个市镇。总面积26.86平方公里,总人口46042人,其中男性22194人,女性23848人(2011年12月31日),人口密度1 714人/平方公里。
  • 窈窕奶爸《窈窕奶爸》(英语:)是1993年美国的一部喜剧电影。导演是克里斯·哥伦布。由罗宾·威廉斯和莎莉·菲尔德主演。罗宾·威廉斯在这部电影中饰演一位近60岁的老妇,得到了奥斯卡最佳
  • 乔纳森·嘉诺格里乔纳森·嘉诺格里(Jonathan Djanogly,1965年6月3日-)是一位英格兰政治人物,他的党籍是保守党。自2001年开始,他担任亨丁顿选区选出的英国下议院议员。他出生在一个英国犹太人家庭
  • 哲仁王后哲仁王后(韩语:철인왕후;1837年-1878年)金氏是朝鲜王朝第25代君主哲宗的王妃。本贯安东金氏,父亲是永恩府院君金汶根,母亲是兴阳府夫人闵氏(本贯骊兴闵氏)。宪宗三年(道光十七年,1837年
  • 大约在冬季 (电影)《大约在冬季》是一部由王维明执导、马思纯和霍建华领衔主演的中国大陆爱情电影,由侯佩岑、魏大勋、张瑶、林柏宏、文淇主演,齐秦特别出演。该剧是由编剧饶雪漫改编自她本人写