永发信息网

证明10^k≡(-1)^k(mod11)我要的是证明过程!!!!

答案:4  悬赏:20  手机版
解决时间 2021-01-14 01:02
  • 提问者网友:城市野鹿
  • 2021-01-13 19:36
证明10^k≡(-1)^k(mod11)我要的是证明过程!!!!
最佳答案
  • 五星知识达人网友:低血压的长颈鹿
  • 2021-01-13 20:48
10^n≡(-1)^n(mod11)
by MI
n=1
LS=10^1= 10= (-1)^1(mod11)
Assume p(k) is true
ie
10^k≡(-1)^k(mod11)
for n=k+1
LS
10^(k+1)
=10^k (10)
=[ (-1)^k(mod11) ]. 10
= [ (-1)^k+ 11m ]. 10 ( where m is +ve integer )
= (-1)^k.10 + 110m
= (-1)^k.10 (mod 11)
= (-1)^k ( 11-1) (mod 11)
= (-1)^(k+1) ( mod 11 )
By principle of MI it is true for all n
全部回答
  • 1楼网友:不想翻身的咸鱼
  • 2021-01-14 00:58
首先,10=-1(mod11)
再根据性质,若a=b(modm)则a^k=b^k(modm),所以10^k≡(-1)^k(mod11)
  • 2楼网友:枭雄戏美人
  • 2021-01-13 23:19
用数学归纳法。
k=1时,10≡(-1)(mod11),显然成立;
设10^k≡(-1)^k(mod11),
那么10^(k+1)=10·10^k≡(-1)·(-1)^k(mod11)
即 10^(k+1)≡(-1)^(k+1) (mod11)
从而 命题成立。
  • 3楼网友:十年萤火照君眠
  • 2021-01-13 22:14

解:
利用二项展开式:

前面k项都含有因式11,所以10^k除以11的余数为(-1)^k除以11的余数
所以10^k≡(-1)^k(mod11)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯