导读 大家好,我是小典,我来为大家解答以上问题。裴蜀定理证明,裴蜀定理很多人还不知道,现在让我们一起来看看吧!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了。
本文到此讲解完毕了,希望对大家有帮助。