用两种方法计算 7 ^ (-1) mod 17
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/14 10:18:47
用两种方法计算 7 ^ (-1) mod 17
(1)设a≡7 ^ (-1) mod 17,则7a≡1 mod 17.
令7a=1+17k,很容易得到一组解为a=5,k=2.
所以7 ^ (-1)≡5 mod 17.
(2)由欧拉定理有7^φ(17)≡1 mod 17,其中由于17为素数,所以φ(17)=16.
所以7^16≡1 mod 17,所以7^(-1)≡7^15 mod 17.
7^3=343≡3 mod 17,所以7^15≡3^5=243≡5 mod 17.
所以7 ^ (-1)≡5 mod 17.
令7a=1+17k,很容易得到一组解为a=5,k=2.
所以7 ^ (-1)≡5 mod 17.
(2)由欧拉定理有7^φ(17)≡1 mod 17,其中由于17为素数,所以φ(17)=16.
所以7^16≡1 mod 17,所以7^(-1)≡7^15 mod 17.
7^3=343≡3 mod 17,所以7^15≡3^5=243≡5 mod 17.
所以7 ^ (-1)≡5 mod 17.
rsa算法 mod计算
vfp 中的MODMOD计算的结果,知道是求余的,但看到有说,例如MOD(10,-7)=-4;也有MOD(3,4)=1的
Mod(today(),如何计算
大位数的 mod 计算
vb取余 我想知道当取余符号前面的数的绝对值小于后面的数的绝对值怎么计算?例如 7 mod 11,1 mod 2 .
1数论题.x ≡ 3 (mod 4) …………(1)x ≡ 2 (mod 7) …………(2)x ≡ 5 (mod 9)
VB计算 表达式4+5\6*7/8 Mod 9的值是
VB里面21\4+7/4 mod 4怎么计算的
mod(1,3)=1的计算过程是怎么样的.
1 写出表达式15 + 30 * 3 / 9 * 5 \ 5 Mod 10的计算过程
RSA算法中的mod计算问题
a mod b是怎样计算的?