求大神详细证明一个同余的式子 a≡b mod n那么a^2≡b^2 mod n
a≡b mod n那么a^2≡b^2 mod n
求大神证明.
求大神详细证明一个同余的式子 a≡b mod n那么a^2≡b^2 mod n
答案:1 悬赏:40 手机版
解决时间 2021-08-14 10:39
- 提问者网友:我是女神我骄傲
- 2021-08-14 03:40
最佳答案
- 五星知识达人网友:一秋
- 2021-08-14 05:18
证明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)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯