Question

带余数除法唯一性的证明 q≠q1 为啥

Answer 1

先证存在性

设f(x)和g(x)分别为m.n次多项式

f(x) = amx^m + …… + a1x + a0

g(x) = bnx^n + …… + b1x + b0

若m<n，则令q(x)=0，r(x)=f(x)，满足要求

下面证m≥n的情况。假设当m<k时的情况已证，现在看m=k的情形

记f1(x) = f(x) - (am/bn)n^(m-n)g(x)

则f1(x)的次数小于m

由归纳假设，存在q1(x)和r1(x)，使得

f1(x) = q1(x)g(x) + r1(x)，其中r1(x)次数小于g(x)次数

所以f(x) = (q1(x) + (am/bn)n^(m-n))g(x) + r1(x)

令q(x) = q1(x) + (am/bn)n^(m-n)，r(x) = r1(x)

则m=k时结论也成立

所以存在性就证出来了

运算性质

1. 被除数扩大（缩小）n倍，除数不变，商也相应的扩大（缩小）n倍。

2. 除数扩大（缩小）n倍，被除数不变，商相应的缩小（扩大）n倍。

3. 除法的性质：被除数连续除以两个除数，等于除以这两个除数之积。有时可以根据除法的性质来进行简便运算。

例如：300÷25÷4=300÷(25×4)=300÷100=3。

Answer 2

先证存在性
设f(x)和g(x)分别为m.n次多项式
f(x) = amx^m + …… + a1x + a0
g(x) = bnx^n + …… + b1x + b0
若m<n，则令q(x)=0，r(x)=f(x)，满足要求
下面证m≥n的情况。假设当m<k时的情况已证，现在看m=k的情形
记f1(x) = f(x) - (am/bn)n^(m-n)g(x)
则f1(x)的次数小于m
由归纳假设，存在q1(x)和r1(x)，使得
f1(x) = q1(x)g(x) + r1(x)，其中r1(x)次数小于g(x)次数
所以f(x) = (q1(x) + (am/bn)n^(m-n))g(x) + r1(x)
令q(x) = q1(x) + (am/bn)n^(m-n)，r(x) = r1(x)
则m=k时结论也成立
所以存在性就证出来了

下面证唯一性
假设同时存在q1(x),r1(x)和q2(x),r2(x)满足要求，则
f(x) = q1(x)g(x) + r1(x) = q2(x)g(x) + r2(x)
[q1(x)-q2(x)]g(x) = r1(x) - r2(x)
若q1(x)=q2(x)，则r1(x)=r2(x)，与假设矛盾
所以q1(x)≠q2(x)
于是左端次数≥g(x)次数>[r1(x) - r2(x)]的次数，这不可能相等
所以假设不成立