存在无穷多个除4余1的素数吗?请证明
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/22 15:25:55
存在无穷多个除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为正整数.
考虑数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的素数吗?请证明
设n为一个正整数.证明存在无穷多个被n除余1的质数.
证明 4k-1型 素数有无穷多个
证明:素数有无穷多个.
如何证明素数又无穷多个?
存在无穷多个质数p,使得p+2,p+4这两个数也是质数吗,请证明
数论--素数我刚申的号就20分 对任意的k,设p1、p2、……、pk为前k个素数,证明存在无穷多数对(p,p+2),其中
找出1000以内最大的一个整数,它被2除余1,被5除余4,被8除余3(请附解释,
1个数除5余3,除6余4,除7余1,这样的3位数有几个? 答案为一共有5个.
①证明奇数的平方被8除余1
如何证明:奇数的平方被8除余1
证明:奇数的平方被8除余1