不可及数

✍ dations ◷ 2024-12-23 05:05:32 #整数数列

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

相关

  • 哺乳动物学动物学人类学 · 人与动物关系学 蜜蜂学 · 节肢动物学 医学节肢动物学 · 鲸类学 贝类学 · 昆虫学 动物行为学 · 蠕虫学 两栖爬行动物学 · 鱼类学 软体动物学 · 哺乳动
  • 赫什科阿夫拉姆·赫什科(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova"
  • 西邓巴顿西邓巴顿郡(英语:West Dunbartonshire),是英国苏格兰的32个一级行政区之一。地处最大城市格拉斯哥西郊,人口密集,面积则是苏格兰行政区中除邓迪市外最小的。地区的行政中心在邓巴
  • 洛克菲勒家族阴谋论洛克菲勒家族(英语:Rockefeller family)是一个美国的工业、政治、石油业和银行业的家庭。在19世纪末和20世纪初,约翰·戴维森·洛克菲勒和他的弟弟威廉·洛克菲勒(英语:William Ro
  • 山地生态学山地生态学是生态学的一个分支,研究地球山地和其他高地的生态系统。山地是由众多山所在的地域,有别于单一的山或山脉,山地与丘陵的差别是山地的高度差异比丘陵要大,高原的总高度
  • 国泰电影院国泰电影院(英语:Cathay Theatre),原名国泰大戏院,位于上海市黄浦区淮海中路870号。1930年,由英籍华人卢根与美国国际抵押银公司合资组建的国光联合电影公司出资建造。影院由上海
  • 帕特·罗伯茨查尔斯·帕特里克·“帕特”·罗伯茨(英语:Charles Patrick "Pat" Roberts;1936年4月20日-),是一位美国共和党政治人物,1997年起担任堪萨斯州美国参议院议员,现时是参议院内农业委员
  • TG1TG1(意大利语:TG1,全称为“TeleGiornale 1”,直译为“一台电视新闻”),是意大利广播电视公司(RAI)旗下频道Rai 1的新闻节目,每天播出多次。节目也通过RAI的对外频道Rai Italia(英语:Rai
  • 固铂轮胎固铂轮胎(Cooper Tire & Rubber Company)为美国一家轮胎制造商,于1914年在美国俄亥俄州阿克伦成立。该公司主要产品为汽车与大卡车轮胎,而子公司则专门生产中卡车、机车(特别是竞
  • 小行星2515小行星2515,又称为甘肃星,是由紫金山天文台在1964年10月9日发现的主带小行星。小行星2515以中国的省份甘肃省命名。