裴蜀定理证明(裴蜀定理)

导读 大家好,我是小典,我来为大家解答以上问题。裴蜀定理证明,裴蜀定理很多人还不知道,现在让我们一起来看看吧!1、这里比较难说清,推荐楼...

大家好,我是小典,我来为大家解答以上问题。裴蜀定理证明,裴蜀定理很多人还不知道,现在让我们一起来看看吧!

1、这里比较难说清,推荐楼主看下辗转相除法,因为(a,b)=d,d可以通过(a,b)经过有限步求出,所以存在整数x,y使ax+by=c成立。

2、具体求出x,y较复杂,有递推公式的

3、设a=bq0+r1,0b=r1q1+r2,0 r1=r2q2+r3,0 …… rk-2=rk-1qk-1+rk,0 …… rn-2=rn-1qn-1+rn,0 rn-1=rnqn 则(a,b)=rn,把第一个式子代入第二个,直到最后一个就能解出x,y了。

本文到此讲解完毕了,希望对大家有帮助。

最新文章