存在无穷多个除4余1的素数吗?请证明

来源：学生作业帮助网编辑：作业帮时间：2024/05/08 21:20:31

存在无穷多个除4余1的素数吗?请证明
存在无穷多个除4余1的素数吗?请证明

存在无穷多个除4余1的素数吗?请证明
假设4n+1型的素数只有有限个,以p1,p2,...pk记之．
考虑数P=4*p1^2*p2^2*...*pk^2+1=x^2+1,
若P=4k+1是素数,则P明显大于任一pi,i=1,2,...,k,此乃一矛盾；
若P是合数,则不妨设p是其一质因子,知p是奇数,且p不同于pi,i=1,2,...,k．
又因为P=x^2+1,所以x^2≡-1(modp),x^(p-1)≡(-1)^[(p-1)/2](modp)；而由费马小定理知,x^(p-1)≡ 1(modp)．
所以,(-1)^[(p-1)/2]=1,故p是4n+1型素数,也是矛盾的.
其实你问的3个问题就是狄利克莱定理的特殊形式.
狄利克莱定理：对于任意互质的正整数a,d,有无限多个质数的形式如a + nd,其中n为正整数.

存在无穷多个除4余1的素数吗?请证明存在无数多个除4余1的质数吗要写出证明存在无数多个除4余3的质数吗要写出证明设n为一个正整数.证明存在无穷多个被n除余1的质数. 证明4k-1型素数有无穷多个如何证明素数有无穷多个? 证明素数有无穷多个如何证明素数又无穷多个? 如何证明素数又无穷多个? 如何证明形如4k+3的素数有无穷多个? 证明素数有无穷个证明素数是无穷多的. 存在无穷个是平方数的三角数吗,请证明素数的无穷性证明对任给的奇素数p,总存在无穷多个正整数n,使得p|(n2^n-1) 存在无穷多个质数p,使得p+2,p+4这两个数也是质数吗,请证明证明形如3n+2的素数有无穷多个证明：素数有无穷多个.高等代数的内容,希望各位高手帮忙!