fbpx
维基百科

不可及数

不可及数(Untouchable Number)是这样的一些正整数,它们无法表示为任意一个正整数(包括自身)的全部真因數之和

比如5就是不可及数。5可以表示為1+4,這是唯一加數中有1,且加数沒有重覆的分解方式。不過,如果4是某个数的因数,则2也是它的因数,因此1和4明显不能是任何一个数所有的正因子,2也必须包括进来。5=2+3的分解方式不包括1,因此也是不符要求的。别的分解方式必然包括相同的数,因此也不符合要求。

相反的,4就不是不可及數,因為4可以表示為1+3,這是9的正因子(不考慮9本身)的和,因此4不是不可及數。

在线数列百科OEISA005114数列展示了递增排列的不可及数:

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应该是不可及数中唯一的奇数,但这尚未获得证明。可以由稍强化的哥德巴赫猜想[1]得到此推论。如果这个猜想成立,那么除了2和5,不可及数都应该是合数。

完全数显然不是不可及数:完全数正好等于自身所有因子之和。

梅森數显然不是不可及数:2的冪的真因數和正好等于梅森數。

質数進位由1組成的純位數显然不是不可及数:質数冪的真因數和等於質数進位由1組成的純位數

不可及数不可能比质数多1:显然任何素数p的平方的因子之和为p+1。

不可及数不可能比质数多3:显然任何素数p的2倍的因子之和为p+3。

參考資料 编辑

  1. ^ 即在原有条件下要求两个质数不相同。请参看:Adams-Watters. Frank. Weisstein, Eric W. Untouchable Number. MathWorld. 

不可及数, 本條目存在以下問題, 請協助改善本條目或在討論頁針對議題發表看法, 此條目需要編修, 以確保文法, 用詞, 语气, 格式, 標點等使用恰当, 2012年12月21日, 請按照校對指引, 幫助编辑這個條目, 幫助, 討論, 此條目體裁可能更适合散文而非列表, 2012年12月21日, 如果合适请协助将此条目改写为散文, 查看编辑帮助, untouchable, number, 是这样的一些正整数, 它们无法表示为任意一个正整数, 包括自身, 的全部真因數之和, 比如5就是, 5可以表示為1, 這是唯一加數. 本條目存在以下問題 請協助改善本條目或在討論頁針對議題發表看法 此條目需要編修 以確保文法 用詞 语气 格式 標點等使用恰当 2012年12月21日 請按照校對指引 幫助编辑這個條目 幫助 討論 此條目體裁可能更适合散文而非列表 2012年12月21日 如果合适请协助将此条目改写为散文 查看编辑帮助 不可及数 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应该是不可及数中唯一的奇数 但这尚未获得证明 可以由稍强化的哥德巴赫猜想 1 得到此推论 如果这个猜想成立 那么除了2和5 不可及数都应该是合数 完全数显然不是不可及数 完全数正好等于自身所有因子之和 梅森數显然不是不可及数 2的冪的真因數和正好等于梅森數 質数進位由1組成的純位數显然不是不可及数 質数冪的真因數和等於質数進位由1組成的純位數 不可及数不可能比质数多1 显然任何素数p的平方的因子之和为p 1 不可及数不可能比质数多3 显然任何素数p的2倍的因子之和为p 3 參考資料 编辑 即在原有条件下要求两个质数不相同 请参看 Adams Watters Frank Weisstein Eric W Untouchable Number MathWorld 取自 https zh wikipedia org w index php title 不可及数 amp oldid 73772406, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。