[go: up one dir, main page]

跳转到内容

不可及数:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Wolfch留言 | 贡献
无编辑摘要
陸仁岬留言 | 贡献
无编辑摘要
(未显示21个用户的23个中间版本)
第2行: 第2行:
{{copyedit|time=2012-12-21T14:22:01+00:00}}
{{copyedit|time=2012-12-21T14:22:01+00:00}}
{{prose|time=2012-12-21T14:22:01+00:00}}
{{prose|time=2012-12-21T14:22:01+00:00}}
{{refimprove|time=2012-12-21T14:22:01+00:00}}
}}
}}
{{NoteTA|G1=Math}}
不可及数是这样的一些[[正整数]],它们无法表示为任意一个正整数(包括)的全部[[因]](除自身)之和
'''不可及数'''(Untouchable Number)是[[正整数]],它们无法表示为任意一个正整数(包括自)的全部[[數和|真因數之和]]。


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


相反的,4就不是不可及數,因為4可以表示為1+3,這是9的正[[因子]](不考慮9本身)的和,因此4不是不可及數。
在线数列百科OEIS的A005114数列展示了递增排列的不可及数


在线数列百科[[OEIS]]{{OEIS link|id=A005114}}数列展示了递增排列的不可及数
2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290,


[[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应该是不可及数中唯一的奇数,但这尚未获得证明。可以由稍强化的[[哥德巴赫猜想]]<ref>即在原有条件下要求两个质数不相同。请参看: {{MathWorld|urlname=UntouchableNumber|title=Untouchable Number|author=Adams-Watters. Frank. Weisstein, Eric W.}}</ref>得到此推论。由此,除了2和5,不可及数都应该是合数。

人们相信5应该是不可及数中唯一的奇数,但这尚未获得证明。可以由稍强化的[[哥德巴赫猜想]]<ref>即在原有条件下要求两个质数不相同。请参看:{{MathWorld|urlname=UntouchableNumber|title=Untouchable Number|author=Adams-Watters. Frank. Weisstein, Eric W.}}</ref>得到此推论。如果这个猜想成立那么除了2和5,不可及数都应该是合数。


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


不可及数不可能比质数多1:显然任何素数p平方的因子之为p+1
[[梅森數]]显然不是不可及数:[[2冪]]正好等于梅森數

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

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

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


不可及数不可能比质数多3:显然任何素数p的2倍的因子之和为p+3
==參考資料==
==參考資料==
{{reflist}}
{{reflist}}
第27行: 第34行:


[[Category:整数数列|B]]
[[Category:整数数列|B]]

[[en:Untouchable number]]
[[fr:Nombre intouchable]]
[[ko:불가촉 수]]
[[it:Numero intoccabile]]
[[he:מספר נגיע]]
[[ms:Nombor tidak boleh sentuh]]
[[ru:Неприкосновенное число]]
[[sl:Nedotakljivo število]]

2024年4月20日 (六) 08:57的版本

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