如何证明形如4k+3的素数有无穷多个?
人气:273 ℃ 时间:2019-12-17 13:43:24
解答
反证法
假设4k-1形素数只有n个,分别为p1,p2,……,pn
考虑N=4p1p2……pn-1,设N的标准分解为N=q1q2……qm,即有4p1p2……pn-1=q1q2……qn
因为qi(i=1,2,……,m)为质数,所以只有4k+1和4k-1形
若某个qi为4k-1形,则有qi=pj(i=1,2,……,m;j=1,2,……,n),则有qi│-1,矛盾
若qi都是4k+1形,两边对4求余有-1=1(mod4),又矛盾
所以形如4k+3形素数有无穷多个
推荐
猜你喜欢
- 位于斜面上的物块M在沿斜面向上的F作用下,处于静止状态,则斜面作用于物块的静摩擦力在何种情况下等于F
- “苟日新,日日新,又日新”,谈谈你对这句话的理解
- 祝贺新年的成语
- 一个正方形的边长增加20%周长增加()%面积增加百分之几
- 高数证明题:设函数f(x)在区间[0,1]上连续,证明
- 已知x=2是关于x的一元一次方程ax-3b=0的解,求代数式(a+b)-3(a-2/3b)+2012的值 注意一下上面的(a+b)-3(a-2/
- 10、在下图的长方形ABCD中,AB=5厘米,BC=4厘米,△ADE比△CEF的面积大5平方厘米,求CF的长.
- 核辐射是怎么样伤害人的,比如工作的原理