题目
如何证明形如4k+3的素数有无穷多个?
提问时间:2020-11-09
答案
反证法
假设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形素数有无穷多个
假设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形素数有无穷多个
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1用直流电压表测得放大电路中的三极管的三个电极电位分别是U1=2.8V ,U2=2.1V ,U3=7V 那么U1=2.8V的那个极是
- 2汽车由静止开始做匀加速直线运动,经过4s速度增加到8m/s,接着做匀速运动.10s后改做匀减速直线运动再经8s
- 3如果A=2X5次方-3x2次方Y3次方+2Y5次方,B=2X2次方+XY-3Y2次方,C=X2次方-XY-7Y2次方,且A+D-[B-(C-A )]=0,
- 4And I came to understand that wa not easy to earn money,and that knowledge could change my life.
- 5怎样才能做到尽量减少花生仁或核桃仁在燃烧过程中能量的丢失
- 6Harry Potter is so interesting a book that lots of teenagers like to read_
- 7两个自然数的和是50,它们的最大公因数是5,则这两个数的差是( ) A.45 B.35 C.25 D.40或20
- 8怎样做好英语阅读理解
- 9现有0.270kg 质量分数为10%的CuCl2,计算: (1)溶液中CuCl2的物质的量; (2)溶液中Cu2+和Cl-的物质的量.
- 10问一个字“左边一个提手旁,右边上面两个口,中间一个佳少一横,下面一个又,是个什么字”?
热门考点