永发信息网

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

答案:4  悬赏:20  手机版
解决时间 2021-01-14 01:02
证明10^k≡(-1)^k(mod11)我要的是证明过程!!!!
最佳答案
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
全部回答
首先,10=-1(mod11)
再根据性质,若a=b(modm)则a^k=b^k(modm),所以10^k≡(-1)^k(mod11)
用数学归纳法。
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)
从而 命题成立。

解:
利用二项展开式:

前面k项都含有因式11,所以10^k除以11的余数为(-1)^k除以11的余数
所以10^k≡(-1)^k(mod11)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
中国港打一地名
捆绑的故事
00 1 (484) 什么号码
求PS高手帮我把后面的景象P成海,我喜欢海,
东风标致308款2:0用的什么发动机
支付宝花呗借呗逾期14000,几个月了,今天打
_______ late in the afternoon, Bob turned
绍剧翠姐姐回娘家演员表
苹果手机连续10次输错密码后果严重吗?
25×括号80-4加六怎样简便计算
问一下加过絮凝剂和阻垢剂从反渗透出来的水能
数控车床车m10和m16是用同一把牙刀吗
阜宁新盛街有没有专门卖娃娃的地方
我很烦恼,我17岁,长得很帅,但我爸爸是络腮
一般家庭资产能达到多少 一般家庭资产能达到
推荐资讯
1983年7月24是什么星座
2016年5月14曰是什么节日
我明天得生日我妈妈今天给我发了个红包我想发
雅思4个7分到底要怎么准备?难吗?
求个photo shop cs6的序列号
我在南溪办理了二代身份证,怎么查询进度
鲁大师检测说硬盘存在问题计数错误是怎么情况
宫廷葆春酒是什么公司在卖?
普定县安顺威骏家电超市地址在什么地方,想今
为什么越来越多的人买Ov 而不买性价比高的小
什么时候演<十八岁的天空>
新托福满分作文经典背诵100篇,好吗?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?