> 数学 >
用两种方法计算 7 ^ (-1) mod 17
人气:242 ℃ 时间:2020-06-16 10:03:02
解答
(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...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版