若gcd(a,b)=1 ,则a mod b的乘法逆元a-1存在且唯一。()
设a为任一正整数,gcd(a, p)=1,且ap-1mod p = 1,则p是素数。()
设p是素数,a为任一正整数, gcd(a, p)=1,则ap-1mod p =()。
若d=gcd{a, b}, 则存在整数p,q,使得:d =()。
对于一个w∈Zp,存在一个z ∈Zp,使得w×z≡1 mod p,则z即为w modp的乘法逆元,记为:()。
若gcd(a,n)=1,则aφ(n)≡1 mod n。()
若事件A B为互逆事件 则P(AB)=()。