答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设p是素数，a为任一正整数， gcd（a, p)=1,则ap－1mod p =（)。

设p是素数，a为任一正整数， gcd(a, p)=1,则ap-1mod p =()。

参考答案

您可能感兴趣的试题

如果模数p为素数，则对于Zp中每一个整数都存在唯一的乘法逆元。（)

答案解析
设a为任一正整数，gcd（a, p)=1,且ap－1mod p = 1，则p是素数。（)

答案解析
若p为奇素数（即p为大于2的素数)，且p除不尽a，则方程： x2≡a mod p或无解或（)。

答案解析
若d=gcd{a, b}, 则存在整数p，q，使得:d =（)。

答案解析
如果模数p为素数，则对于Zp中每一个非零整数都存在唯一的乘法逆元。（)

答案解析
（Wilson定理)P为素数则（p－1)!≡－1（modp). 若p为任意整数则（p－1)!≡

答案解析
设n>3是素数证明:小于n的正整数中除1和n-1外可分成对使得每一对中的两个数互为模n逆.

答案解析