希望大侠指点一下mod运算!

希望大侠指点一下mod运算!

题目
希望大侠指点一下mod运算!
S=(1+2+...+2^(2X))*(1+3+...+3^X)(1+167+...+167^X) (mod 29)
=(1+2...+2^(2X))*(1+3+...+3^X)(1+22+...+22^X) (mod 29)
=(2^(2X+1)-1)*(3^(X+1)-1)*2^(-1) *(22^(X+1)-1)*22^(-1) (mod 29)
2^(-1) = 15 (mod 29)
22^(-1)=4 (mod 29)
所以
S = (2^( (2X+1)(mod 28) )-1) *(3^ ((X+1)(mod 28)) -1)*15*(22^((X+1)(mod 28))-1)*4
下面这两个式子看不懂啊.
2^(-1) = 15 (mod 29)
22^(-1)=4 (mod 29)
答案
是这么回事:
m的简约剩余系Z*中的余数a,总存在 b∈Z*,使得ab≡1(mod m),
即同余方程ax≡1(mod)总是有唯一解.a,b互称为对方的乘法逆元.
按通常的除法,方程的解写作x≡1/a(mod m),1/a按指数法就写为a^(-1).
1/a(mod m)在计算时是这么进行的:若c≡1(mod m),d≡a(mod),那么1/a≡c/d(mod m)
例如(mod7)1/5 ≡(14+1)/5≡3,即在模7中,5的逆元等于3.
或者(mod7)1/5 ≡(-6)/(-2)≡3
再如(mod29)1/22≡(-28)/(-7)≡4
(mod29)3/11≡3/(-18)≡1/(-6))≡30/(-6)≡-5≡24
但我后面不明白最后怎么成了(mod28),是不是键入错误?
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.