如何证明形如4k+3的素数有无穷多个?
人气:255 ℃ 时间: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形素数有无穷多个
推荐
猜你喜欢
- 春风春雨的好词好句?.急
- 二次型f(x1,x2,x3)=x1^2+x2^2+x3^2+2ax1x2+2bx2x3+2x1x3经正交变换后化为f=y2^2+2y3^2,则a,b 等于多少
- 如图,一个大长方形恰好分成6个小正方形,其中最小的正方形面积是1平方厘米,则这个大长方形的面积为( ) A.154平方厘米 B.143平方厘米 C.132平方厘米 D.120平方厘米
- 19:40以前回答我给100分(先给你5分)
- 二次函数图像的顶点坐标是A(1,9),它与x轴相交于B,C,与y轴相交于点D(0,8)
- 希望帮忙)下列有机物互为同分异构体的是
- we should protect the animals from ___ (be) killed.
- 一个长方体,高切去3cm,表面积减少72cm^2并且剩下的部分正好是一个正方体,原来长方体体积是多少?