如何证明形如4k+3的素数有无穷多个?
人气:259 ℃ 时间: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形素数有无穷多个
推荐
猜你喜欢
- 身上有老人味如何去掉?
- 读书笔记 书名 词语积累 语段摘抄 主要内容 感想与收获
- 非晶体的熔化、凝固曲线____水平直线
- 形容温暖的ABB的词
- 如图所示,一个质量为M的小球与一个质量为m的刚性弹簧相连,且一起以角速度w绕轴在光滑的水平面上转动,此时,小球到转轴的距离为l,某时刻在A处剪断弹簧,则弹簧断开后的瞬间,小球的加速度为( )
- 小李拿一张10元纸币到公交便民站换得5角和1元硬币共13枚,问两种硬币各多少枚?
- It's about English
- 小红做了46个红花,比小花多做9个,问小花做了几个 小孩会把加或减搞错?