用两种方法计算 7 ^ (-1) mod 17
题目
用两种方法计算 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...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一项工程原计划9天完成,实际上只用7天就完成了.实际每天比原计划多完成工程的几分之几.
- 5 thread safety stitch是什么意思
- 各古羊仓公寸才目几干在圆圈中填入一个字组成一个新字
- 一个完整生态系统的结构包括?
- 如图,已知OB,OC是∠AOD内部的二条射线,OM平分∠AOB,ON平分∠COD,若∠AOD=68°,∠MON=50°,求∠BOC.
- 心脏血液循环图(要有多快好省的文字来进性解说)!
- 已知△ABC与△ECD都是等腰直角三角形,∠ACB=∠DCE=90,D为AB上一点,求证:BD=AE
- 酚红在细胞培养中的作用?
- 4、 解释“2mol氢氧根离子中含20NA个电子”为什么是对的.
- 英语作文勤俭节约
热门考点