存在无穷多个除4余1的素数吗?请证明
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 00:08:57
存在无穷多个除4余1的素数吗?请证明存在无穷多个除4余1的素数吗?请证明存在无穷多个除4余1的素数吗?请证明假设4n+1型的素数只有有限个,以p1,p2,...pk记之.考虑数P=4*p1^2*p2^
存在无穷多个除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的素数有无穷多个
证明:素数有无穷多个.高等代数的内容,希望各位高手帮忙!