证明形如3n+2的素数有无穷多个
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/30 16:27:01
证明形如3n+2的素数有无穷多个
证明
先说明一个简单常识,如果形如(3k+2)的数不是素数,必有形如(3k+2)的素因数,否则形如(3k),(3k+1)的数是怎么也乘不到形如(3k+2)这样的数的
再看这道题
如果是有限个,设最大的一个是3k+2
那么将3k+2之前的除去3的所有素数乘起来
2*5*7*11*.(3k+2)
令S=2*5*7*11*.(3k+2)
由于S中没有素因数3,所以S不是3的倍数,只能是3n+1或者3n+2的形式,而且还是偶数
如果是3n+1,那么S+1就是3n+2的形式,但是他不含有2——(3k+2)中的任意一个数为因数,因此就不能有形如(3k+2)的因数
如果是3n+2,那么S+3还是3n+2的形式,但是他也不含有2——(3k+2)中的任意一个数为因数,因此就不能有形如(3k+2)的因数
那么就说明都存在一个比3k+2还大的形如(3n+2)的数他只能是素数,与假设矛盾
所以原命题得证
先说明一个简单常识,如果形如(3k+2)的数不是素数,必有形如(3k+2)的素因数,否则形如(3k),(3k+1)的数是怎么也乘不到形如(3k+2)这样的数的
再看这道题
如果是有限个,设最大的一个是3k+2
那么将3k+2之前的除去3的所有素数乘起来
2*5*7*11*.(3k+2)
令S=2*5*7*11*.(3k+2)
由于S中没有素因数3,所以S不是3的倍数,只能是3n+1或者3n+2的形式,而且还是偶数
如果是3n+1,那么S+1就是3n+2的形式,但是他不含有2——(3k+2)中的任意一个数为因数,因此就不能有形如(3k+2)的因数
如果是3n+2,那么S+3还是3n+2的形式,但是他也不含有2——(3k+2)中的任意一个数为因数,因此就不能有形如(3k+2)的因数
那么就说明都存在一个比3k+2还大的形如(3n+2)的数他只能是素数,与假设矛盾
所以原命题得证
证明:素数有无穷多个.
证明 4k-1型 素数有无穷多个
如何证明素数又无穷多个?
如何用反证法证明:素数有无限多个
证明有无穷多个正整数n,使3^n+2与5^n+2同时为合数
存在无穷多个除4余1的素数吗?请证明
n的平方减2 得到的数中质数有无穷个吗?怎么证明
根据gcd(2^2^m 2^2^n)=1证明质数有无穷多个
证明(3^n)/(n!)是无穷小量,怎么证明?是数列极限,n趋向无穷.给个具体步骤,3Q~
欧几里得是怎么证明素数的无穷性的
根据数列极限的定义证明 lim0.999…9=1 (n→无穷,有n个9)
数论--素数我刚申的号就20分 对任意的k,设p1、p2、……、pk为前k个素数,证明存在无穷多数对(p,p+2),其中