当前位置: > 用两种方法计算 7 ^ (-1) mod 17...
题目
用两种方法计算 7 ^ (-1) mod 17

提问时间:2021-03-23

答案
(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...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.