这个证明比较简单的,你把公式弄错了吧,那个应该是x^r*M(x)-R(x),
加法是错误的!
P / G = Q ．．．．．．R (1) //G除P等于Q余R
变通一下，
P = Q * G + R (2) //可由(1)式推导出来
（P – R）/ G = Q ．．．．．．0 (3) //可由(2)式推导出来
这就是一个简单的证明过程了
还是我那个例子
x^r*M(x) 为 7
G(x) 为 2
则 R(x) 为 1
x^r*M(x)-R(x) = 7-1 = 6
6/2 = 0(即能被2整除)
当G(x)为3时,R(x) 为1,则x^r*M(x) -R(x) = 7-1 = 6
6/3 = 0(即 能被3整除)
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024