怎么证明当4p+1为质数时等于两个正整数的平方和
人气:224 ℃ 时间:2020-04-20 15:12:54
解答
证明:先证明模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,也矛盾
推荐
猜你喜欢
- 有一个整数,个位是6,它共有9个约数,这个数最小是多少?
- 谁帮我改一个英文句子给25分!这是一个英文改错题,我不会做你们谁帮我改改.请写清楚错在哪里,然后帮正确的写下来谢谢!this rose colored sweater was gave to my mother and i by my Gr
- 甲乙两人分别从AB同时相向而行,二人相遇后继续前进,甲经过4小时到达B地,乙经过6.25小时到达A地,已知
- 怎样设计实验证明通风不畅的教室中的空气和操场上的空气的区别?
- 【列方程并求方程的解】一个数的5倍加上3.8与2.2的和等于37.6,求这个数.方程!
- 求定积分:[(x的2次方)乘以sinx]dx,上限是2分之pai,下限是0?
- 甲乙分别从A,B两地同时出发相向而行,当甲与乙相遇时,甲超过中点100米,两人继续前进,当
- 否则我们可能会感到身体和精神上疲惫的翻译