永发信息网

求大神详细证明一个同余的式子 a≡b mod n那么a^2≡b^2 mod n

答案:1  悬赏:40  手机版
解决时间 2021-08-14 10:39
求大神详细证明一个同余的式子 a≡b mod n那么a^2≡b^2 mod n
a≡b mod n那么a^2≡b^2 mod n
求大神证明.
最佳答案

证明1:
因为:a≡b(mod n)
则:存在某个整数m,使得:a=b+mn
a²=(b+mn)²=b²+2bmn+(mn)²=b²+(2bm+m²n)n
因为(2bm+m²n)n可以被n整除
所以:a²≡b²(mod n)
证明2:
“根据同余的性质:如果a≡a’(mod d),b≡b’(mod d),则:ab≡a’b’(mod d)”
已知:a≡b(mod n)
所以:aa≡bb(mod n)
即:a²≡b²(mod n)


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
如果还不能放下,该怎么办?
为什么死了的龙虾还会夹人?
菠萝是什么意思,波若菠萝蜜多心经 全文,什么
福建厦门盗梦空间的票价是多少?
拳霸到底有几部?
cf怎么我的刷雷者1.95不会自动准备和自动加入
7x-8+9[(x+2)/3-2],其中x=4/5
CF官方能不能买到单独的军斧?
郏县平顶山少锋羊肉饸饹在什么地方啊,我要过
问一下这有英文歌叫什么名字?
枸杞大枣是煮着喝还是泡着喝
CCTV5直播完NBA的那首歌叫什么名字?
有韵味的伤感爱情句子
海尔系统是啥,为什么进过海尔的永不能再进
工作聚会祝福语大全,很好的闺蜜生小孩了,应
推荐资讯
嘉应学院的住宿怎么样?新生必须住公寓吗(公
已知m,n是一元二次方程x-2x-1=0的两个实数根,
百日祭奠的诗词,祭奠朋友句子
求Forever丶后面加英语的情侣名字
汇编语言与接口技术,汇编语言与接口技术到底
怎么又台风了
谁能给个大炮我玩啊?
英雄岛图标升不了级`
五雷珠怎么不能用啊
什么杀毒软件可以杀此病毒
QQ宠物里的红星星和铁矿石分别有什么用?
丝丝心动21集丝丝心动21集全集高清丝丝心动21
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?