CSDN首页 空间 新闻 论坛 Blog 下载 读书 网摘 搜索 .NET Java 视频 接项目 求职 在线学习 买书 程序员 通知
可用分押宝游戏火热进行中... 专题改版:Java Web 专题
CSDN社区
搜索 收藏 打印 关闭
CSDN社区 >  专题开发/技术/项目 >  数据结构与算法

高分求教一数学证明题

楼主bacmoz()2004-12-03 22:38:12 在 专题开发/技术/项目 / 数据结构与算法 提问

证明模4余3形式的素数有无限多个  
  即4k+3的形式,如7,11,19等等  
   
  (不是世界难题,证法不一定很难) 问题点数:100、回复次数:3Top

1 楼NowCan(城市浪人)回复于 2004-12-04 11:23:43 得分 50

狄里克雷1837年证明了一般结论,即任何算术序列a+bn,(a、b互素)必定存在无穷多个素数。这一结论被称为狄里克雷定理。  
   
  可惜没找到。Top

2 楼mathe()回复于 2004-12-05 17:49:49 得分 50

容易。  
  假设4k+3形式的素数有限个,记为  
  3,p1,p2,...,pt  
  Let,   x=4*p1*p2*p3*...*pt+3  
  我们可以知道3,p1,p2,...,pt都不是x的因子。  
  而x=3   (mod   4),所以x必然至少有一个素因子模4为3,  
  同3,p1,p2,...,pt都不是x的素因子矛盾  
  所以4k+3形式的素因子无限个。Top

3 楼sten(近视进士)回复于 2004-12-05 23:23:56 得分 0

学习Top

相关问题

  • 求猜数字问题的数学证明!!!!
  • 高分求解(数学计算问题)
  • 数学问题求解(高分相送)
  • 数学问题
  • 数学题
  • 数学难题
  • 数学问题
  • 数学问题
  • 一个问题,那本数学分析好,我想看看数学分析
  • 一个问题,那本数学分析好,我想看看数学分析...

关键词

  • k+3
  • 素因子
  • 素数
  • 证明
  • 形式
  • pt

得分解答快速导航

  • 帖主:bacmoz
  • NowCan
  • mathe

相关链接

  • CSDN Blog
  • 技术文档
  • 代码下载
  • 第二书店
  • 读书频道

广告也精彩

反馈

请通过下述方式给我们反馈
反馈
提问
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|问题报告
世纪乐知(北京)网络技术有限公司 版权所有, 京 ICP 证 020026 号
北京创新乐知广告有限公司 提供技术支持
Copyright © 2000-2007, CSDN.NET, All Rights Reserved
GongshangLogo