题目内容
(请给出正确答案)
[单选题]
设p为素数,r为正整数,Ω={1,2,3,…pr}中与pr不互为素数的整数个数有多少个?
A.pr-1
B.p
C.r
D.pr
答案
查看答案
A.pr-1
B.p
C.r
D.pr
第3题
设p和q是两个大于2的素数,并且n=pq。记φ(m)是比正整数m小,但与m互素的正整数个数。再设e和d是两个正整数,分别满足gcd(e,φ(n))=1,ed1(modφ(n))。设函数E(m)和D(c)分别定义为E(m)me(mod n)和D(c)cd(mod n)。请问
第4题
设p为素数,p|ab,则p|a或p|b. 设p为素数,若p|a+b,则p|a或p|b?
第7题
设p是素数,a是整数,则当p|a时,gcd(p,a)=p;当p≥a时,gcd(p,a)=1.
第9题
(Wilson定理)P为素数,则(p-1)!≡-1(modp).
若p为任意整数,则(p-1)!≡-1(modp)?