基本同余定理证明【定义】设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mo

基本同余定理证明
【定义】设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mod m),读作a与b对模m同余.显然,有如下事实(1)若a≡0(mod m),则m|a;(2)a≡b(mod m)等价于a与b分别用m去除,余数相同.【证明】 充分性:设a=mq1+r1,b=mq2+r2,0
wslxl1123 1年前 已收到1个回答 举报
赞

任职的 幼苗

共回答了15个问题采纳率：93.3% 举报

m|(a-b),a-b=m(q1-q2)+(r1-r2)
m|(r1-r2).∵0

1年前 追问

1

wslxl1123 举报

①能把 ∵0<=r1,r2

举报 任职的

(1) 0<=r2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.695 s. - webmaster@yulucn.com