首页 > 留学知识库

问题: 设a,b是两个整数,其中b>0,证存在唯一的整数q及r,使得a=bq+r,0≤r
写出过程

解答:

a,b是两个整数,其中b>0,证存在唯一的整数q及r,使得a=bq+r,0≤r<b成立

反证法:假设:
a = bq1+r1 = bq2+r2 ....................(*)
且q1≠q2,0≤r1<r2<b--->0<r2-r1<b

(*)移项--->b(q1-q2)=r2-r1
∵q1、q2是整数--->q1-q2是整数
--->r2-r2能被b整除,与0<r2-r1<b矛盾,原命题得证