1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修4-6 初等数论初步《第一讲 整数的整除 一 整除 2.带余除法》优秀ppt课件
…，-3b，-2b，-b，0，b，2b，3b，…
它们将实数轴分成长度为b的区间，而a必定落在其中的一个区间中，因此存在一个整数q使得
qb≤a<(q+1)b
我们令r=a-bq，则有a=bq+r，0≤r (唯一性) 如果分别有整数q，r和q1，r1满足（2）， 则 a= bq+r， 0≤r a= bq1+r1，0≤r1 两式相减，我们有 b(q-q1) =-(r-r1) 当q≠q1 左边的绝对值大于等于b，而右边的绝对值 小于b，这是不可能的.故q=q1，r=r1. 例1 利用带余数除法，由a, b的值求q, r . 如果允许b取负值，则要求 思考 正确吗？ 则a必在此序列的某两项之间， 存在性得证 ；下证唯一性. 当b为奇数时，②式中的等号不能成立， 当b为偶数时,s, t可以不唯一，举例如下： 注：该例为简化辗转相除法求最大公约数提供了依据。 带余数除法的应用举例 例2 证明：形如3n-1的数不是平方数。