文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 素数有无穷个的证明方法
侵权投诉

素数有无穷个的证明方法

我们用四种方法证明了素数有无穷多个。。。

t只能为1,这就证明了两个数互素。

方法四用*-集合证明素数无穷多

*-集合是一个正整数集合{a1, a2, ... an},使得对所有不相等的i和j都有ai-aj整除ai。 引理1:对所有n>=2,都存在一个大小为n的*-集合。

证明:数学归纳法。{1,2}显然是一个大小为2的*-集合。假设{a1, a2, ... an}是一个*-集合。定义b0为a1*a2*...*an(即所有ai的乘积)。对所有不超过n的正整数k,令bk=b0+ak,那么{b0, b1, b2, ..., bn}就是一个大小为n+1的*-集。

引理2:假设{a1, a2, ... an}是一个*-集合。对所有不超过n的正整数i,定义fi=2^ai+1,那么f1, f2, ..., fn两两互素。

证明:显然fi都是奇数。假设fk和fm(fk>fm)可以被同一个素数p整除,那么p也只能是奇数。p可以整除fk-fm即2^am * ( 2^(ak-am)-1 )。由于p是奇数,那么它只可能是整除2^(ak-am)-1。

如果有s整除t,那么2^s-1整除2^t-1。于是,根据*-集合的定义,2^(ak-am)-1整除2^ak-1。那么p就可以整除2^ak-1。但p也能整除2^ak+1,于是我们得出p整除2,这与p为奇数矛盾。

定理:素数有无穷多个

证明:根据引理1和2,对任意大的n,都存在大小为n的集合,里面的数两两互素,即至少存在n个不同的素因子。这就说明了素数的个数可以任意多。

上一页第2页

你可能喜欢

热门文档

相关文档

  • 素数有无穷多个的几个证明

    关于素数有无穷多个的几个证明 构造法: 1.欧几里得证法: 证:假设素数只有有限... 素数有无穷个的证明方法 2页 1下载券 三个素数猜想的证明 暂无评价 4页 ...

  • 论文:关于素数有无穷多个的证明

    论文:关于素数有无穷多个的证明_理学_高等教育_教育专区。关于素数的一个定理... 素数有无穷个的证明方法 2页 1下载券 论文中的摘要和引言怎么... 2页 ...

  • 关于一个寻求素数方法的理论依据

    13页 免费 素数有无穷个的证明方法 2页 1财富值喜欢此文档的还喜欢...专题写作! 关于一个寻求素数方法的理论依据 " 陈志云(华中师范大学数学系, # ...

  • 素数有无穷多个的几个新证法

    哥德巴赫 (Gold2 bach)在 1891 年曾注意到费尔马数 ( The Fer mat numbers) 是俩俩互素的性质来证明了素数有无穷多个。 现借鉴 这种思想提供一种新的证法: ...

  • 素数无穷的一种证明

    我们探讨另一种简捷的初等证明方法,要证明素数无穷的 问题, 我们可以把这样的...证明:对于任一奇素数 p,集合{p,3p,5p,7p,9p,…,(2m-1) p}共有 m 个...

  • 集合筛法与素数三大猜想的证明

    我们在证明定理的同时,也得到了求 N 以内素数个数即π (N)的筛法,就叫 ...证明孪生素数猜想就是要证明这样的素数对 有无穷多。 我们的基本思路是: 在...

  • 证明形如4n+3的素数有无限多个

    证明形如4n+3的素数有无限多个_理学_高等教育_教育专区。证明形如4n+3的... 素数有无穷个的证明方法 2页 1下载券 孪生素数有无穷多对的简... 5页 ...

  • 孪生素数有无穷多对的简单证明

    孪生素数有无穷多对的简单证明_数学_自然科学_专业资料。孪生素数有无穷多对的...孪生素数有无穷多对,等价于 M 有无穷多个元素,求孪生素 数的方法,就是构造 ...

  • 对素数的一个推断与证明

    对素数的一个推断与证明_高二数学_数学_高中教育_...并且,困扰人们的还 有一个问题:素数是有限的吗? ...对于这个问题, 欧几里得采用了反证法来解决 .这也是...

  • 素数普遍公式寻找的“穷途末路”

    一个十五位 “数或二十位的数是不是素数,论 用我 们 已知 的哪一种法,...自从 不一 欧几里得证明素数的无 限性 ,干多年来数学家和数学爱好者千方百计...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email