中易网

同余式a≡b(mod m)成立,a²≡b²(mod m)成立吗?如何证明?

答案:2  悬赏:50  
解决时间 2021-03-18 08:43
如题
最佳答案
这样证明的:
由题意知道:b=m*r+a; (1)
将(1)*b,得 b²=m*b*r+a*b
=m*b*r+a*(m*r+a)
=mbr+amr+a²
=mr(a+b)+a²
=mt+a²
所以a²≡b²(mod m)。不懂可以继续问
全部回答
证明:(应用数学归纳法证明) (1)当n=1时,命题显然成立; (2)假设当n=k时,a^k≡b^k (mod m)成立,即a^k-b^k能被m整除。 那么当n=k+1时 ∵a≡b (mod m) ∴a=b+km (k是整数) ∵a^(k+1)-b^(k+1)=a^(k+1)-ab^k+ab^k-b^(k+1) =a(a^k-b^k)+(a-b)b^k =a(a^k-b^k)+kmb^k 又由假设知a^k-b^k能被m整除,且显然kmb^k能被m整除 ∴a^(k+1)-b^(k+1)能被m整除,即a^(k+1)≡b^(k+1) (mod m)成立 故由数学归纳法知,原命题成立。证毕。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
格力KFR-35GW/(35556)FNDe-3是几匹的
中国B2C电子商务发展现状?
中山是否有液晶显示器、液晶电视前框和背板厂
产后如何恢复身材呢?宝妈们都做得哪些运动吃
日本冈山商科大学 附近女生打工有哪些???
小榆邮政所这个地址在什么地方,我要处理点事
青浦农工商到松江泰晤士小镇怎么走
8寸轻乳酪蛋糕怎么做
天津北辰附近有小食品糕点饼干批发吗?
生气把相亲男QQ删了还能再加回来吗
检定可燃气体报警器时,重复性是以什么型式表
四大会计师事务所招聘时间
政新路/藕塘北路(路口)怎么去啊,有知道地址
现在卓依婷的演唱会怎么没有闽南语歌曲了啊?
电脑现在变的玩游戏很卡怎么回事?
推荐资讯
我有这样一个老爸真的好吗?
想买个坐套,丰田凯美瑞车身都一样的吗?
6.8米高栏货车报价
呼和浩特适合种植什么药材?
带全封闭式的耳麦会比带入耳式的耳机对耳朵的
项羽临死诗中提到的一个女人是谁
华莱健黑茶的奖金制度??
感冒刚好可以洗澡么
文艺青年 用英文怎么说呢?
塑料盒能养仓鼠吗,会不会爬出去,担心!!!
大竹电脑维修哪里最好?
书香名苑小区地址在什么地方,想过去办事
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?