>
数学
>
如何证明形如4k+3的素数有无穷多个?
人气:142 ℃ 时间: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形素数有无穷多个
推荐
证明 4k-1型 素数有无穷多个
请证明质数有无限多个.
证明形如3n+2的素数有无穷多个
证明:形如6k+5的素数有无穷多个
证明:素数有无穷多个.
一条船顺水行驶36km和逆水行驶24km都是3小时,设船在静水中的速度为xkm/h,水流的速度为ykm/h 可列出方程
我在八年级1班用英语怎么说?
英语翻译
猜你喜欢
爱戴怎么造句?要复句.复句就是这样.例如;今天,我们去远足.就是要逗号.
以下4种化合物既有离子键又有共价键的是1.H2O 2.CO2 3.NaOH 4.CaCl2 告诉我选择的原因
Dear Care Just For
英语翻译
x²+6x+9≥0解不等式
RNA聚合酶作用于氢键还是磷酸二酯键
甲、乙两个工程队同时开凿一条2400米长的隧道.甲队每天开凿2.5米,乙队每天开凿3.5米.100天后这条隧道还差多少米没开通?.
若x²+4x+y²-8y+20=0,求x+y的值
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版