找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1639|回复: 2
打印 上一主题 下一主题
收起左侧

证明/推理 任意两个相邻的奇数质数之和一定可以用至少三个质数(这些质数可以相同)的乘积来表示。

[复制链接]

1177

主题

2775

帖子

6万

积分

跳转到指定楼层
楼主
发表于 2005-2-6 09:29:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

证明/推理 任意两个相邻的奇数质数之和一定可以用至少三个质数(这些质数可以相同)的乘积来表示。
 
比如说:
 
3+5=2*2*2
5+7=2*2*3
7+11=2*3*3
www.ddhw.com

 
回复

使用道具 举报

226

主题

1358

帖子

1万

积分

沙发
发表于 2005-2-6 22:14:19 | 只看该作者

回复:证明/推理 任意两个相邻的奇数质数之和一定可以用至少三个质数(这些质数可以相同)的乘积来表示。


设这两个相邻的奇质数为 a, a+2k

(因为两质数之差是偶数)

显然 a>=3, k>0, www.ddhw.com

a+(a+2k)=2(a+k)

只要证明(a+k)不是质数。

反证法,假设(a+k) 是质数,那么(a+k)是奇质数 ( 因为 a+k>3 )

a < a+k < a +2k

与 a 和 (a+2k) 是相邻两奇质数矛盾。

既然(a+k)不是质数,就能分解成至少两个质数的乘积。

www.ddhw.com

 

回复 支持 反对

使用道具 举报

1177

主题

2775

帖子

6万

积分

板凳
 楼主| 发表于 2005-2-7 08:52:28 | 只看该作者

完全正确!


另一类似解法:
 
设 a, b 为相邻的奇质数。
 
a+b = ( (a+b)/2 ) * 2www.ddhw.com
 
因为,a, b 为奇数
所以,a+b 为偶数,所以 (a+b)/2  的结果为 介于a, b 间的一个整数x.
 
因为 a, b 为相邻的质数,所以 x 一定是非质数,也就是说 x 一定至少等于两个质数(m, n)的乘积 x = m*n
 
所以, a+b = m*n*2



原贴:
文章来源: 野 菜 花® 于 2005-2-6 14:14:19
标题:回复:证明/推理 任意两个相邻的奇数质数之和一定可以用至少三个质数(这些质数可以相同)的乘积来表示。www.ddhw.com


设这两个相邻的奇质数为 a, a+2k

(因为两质数之差是偶数)

显然 a>=3, k>0,

a+(a+2k)=2(a+k)

只要证明(a+k)不是质数。www.ddhw.com

反证法,假设(a+k) 是质数,那么(a+k)是奇质数 ( 因为 a+k>3 )

a < a+k < a +2k

与 a 和 (a+2k) 是相邻两奇质数矛盾。

既然(a+k)不是质数,就能分解成至少两个质数的乘积。



 


www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved