若质数p≡3(mod4),且a^2+b^2≡0(modp) 则p能否整除a和b?
人气：166 ℃ 时间：2020-06-06 06:12:03
解答
当ab=0时,显然p整除a和b,
记x=a^2+b^2,当ab≠0时,x能表示为两个非零整数的平方之和.这说明x的质因数分解里如果含有形同4k+3的质数p时,p的幂次必然是偶数次的（不然无法表为二平方数之和）,并且至少有p^2整除a^2和b^2.于是有p丨a且p丨b.
希望我的回答能帮助到你!
推荐
- a不被奇素数p整除,若a^(p-1)=1(modp),a^(p-1)/2=1(modp),求证必存在某个数x,使得a=x^2(modp)
- 已知3整除p^2,为什么因为3是质数,所以3整除p
- 若质数p,q满足：q+15能被p整除,p+21能被q整除,则满足条件的质数对（p,q）共有多少对?
- 一个质数减去1能被2整除,减去2能被3整除,减去3能被4整除.这个质数最小是几?
- 已知p是质数,且p(p+1)(p+2)(p+3)(p+4)可被p+5整除.求p所有可能值之和.
- please,read,roses,book,I,that,can,about怎样连词成句
- 一个长方体通风管,每根8米,横截面是边长为50厘米的正方形.做一根这样的通风管需要多少平方米的铁皮?
- 如图,已知菱形ABCD的周长为16厘米,∠ABC等于120°,求对角线BD和AC的长
猜你喜欢
