题目
怎么证明当4p+1为质数时等于两个正整数的平方和
提问时间:2020-12-24
答案
证明:先证明模4余1的素数p可以表示为两个正整数的平方和 记p=4k+1 由wilson定理,利用p-i≡-i(modp),i=1,2,...,2k, 易知((2k)!)^2≡-1(modp) 令e=(2k)!,则e^2≡-1(modp) 考虑所有型如ex+y的数,其中x,y为非负整数,x,yp,所以必定有两个这样的数模p同余 即存在非负整数a,b,c,db 由(a-d)(a+d)=(c-b)(c+b)得a-d=AB,a+d=CD,c-b=AC,c+b=BD,其中A,B,C,D为正整数 于是有2a=AB+CD,2b=BD-AC,2d=CD-AB,2c=BD+AC, 所以4p=(AB+CD)^2+(BD-AC)^2=(A^2+D^2)(B^2+C^2) 若A^2+D^2为4的倍数,由于A^2+D^2≠4,得p=(B^2+C^2)*(A^2+D^2)/4为合数,矛盾 若B^2+C^2为4的倍数,同理可得矛盾 若A^2+D^2,B^2+C^2都不是4的倍数,则它们均是2的倍数 于是p=[(A^2+D^2)/2]*[(B^2+C^2)/2] 因为p为素数,所以(A^2+D^2)/2,(B^2+C^2)/2必定有个为1 不妨设(A^2+D^2)/2=1,则A=D=1,从而a=c=(B+C)/2,也矛盾
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1判断对错.负数不一定带有负号.( )
- 2用英语描述某种动物
- 3这几个不会算 1、复数Z满足Z+1=(Z-1)i,则复数Z等于 2、已知复数Z满足(1+根号3i)Z=i则复数Z的实部是
- 43a的平方b+4ab的平方一a的平方b一5ab的平方
- 5一件毛衣现价是45元,比原价便宜了5元.现价是原价的百分之多少?
- 61、小明去年身高140厘米,今年比去年长高了20分之1,今年长高了多少厘米?
- 7下列句中"之"的用法与"下车引之"中的"之"字相同一项是( ) A昂首观之 B
- 8电容串联的意义: 很显然,两个电容串联后(简单讲 假设完全相同的2个电容),耐压做合,容值做半(. 那我的疑问是 为何不 直接选用一个容值和耐压都是目标值的电容呢. 当然 ESR 或者ESL会变化,但
- 9高中化学 三大守恒有什么解题技巧?
- 10如何简单的过滤食用油
热门考点