(1)、若3*a,3*b,证明:3|a2+b2+1. 注:a2,b2中的2代表平方. (2)求以3为平方剩余的奇素数P.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 22:09:02
(1)、若3*a,3*b,证明:3|a2+b2+1. 注:a2,b2中的2代表平方. (2)求以3为平方剩余的奇素数P.

(1)、若3*a,3*b,证明:3|a2+b2+1. 注:a2,b2中的2代表平方. (2)求以3为平方剩余的奇素数P.
(1)、若3*a,3*b,证明:3|a2+b2+1. 注:a2,b2中的2代表平方. (2)求以3为平方剩余的奇素数P.

(1)、若3*a,3*b,证明:3|a2+b2+1. 注:a2,b2中的2代表平方. (2)求以3为平方剩余的奇素数P.
(1)3*a,3*b是什么
(2)设素数P满足条件,则(3|P)=1
由二次互反律得(3|P)(P|3)=(-1)^[(P-1)/2]
∴(P|3)=(-1)^[(P-1)/2]
当P=4n+1时,(P|3)=1,即P^[(3-1)/2]=P≡1(mod3)
即P=3m+1,由此得P满足12N+1的形式
当P=4n-1时,(P|3)=-1,即P^[(3-1)/2]=P≡-1(mod3)
即P=3m-1,由此得P满足12N-1的形式
综上P为满足12N+1或12N-1形式的素数

你这不像是二元一次方程,有点像是三元一次方程的求根,因为二元一方程式两次方,而你的是三次方