您現在的位置是：首頁 >精選問答 > 2023-11-15 02:06:15 來源：
裴蜀定理的通俗證明（裴蜀定理）
導讀 大家好，我是小夏，我來為大家解答以上問題。裴蜀定理的通俗證明，裴蜀定理很多人還不知道，現在讓我們一起來看看吧！1、數論中有個結論2、...
大家好，我是小夏，我來為大家解答以上問題。裴蜀定理的通俗證明，裴蜀定理很多人還不知道，現在讓我們一起來看看吧！
1、數論中有個結論
2、a=bq1+r1(0<r1<b)
3、b=r1q2+r2(0<r2<r1)
4、r1=r2q3+r3(0<r3<r2)
5、……
6、rk-2=rk-1qk+rk(0<rk<rk-1)
7、……
8、rn-2=rn-1qn+rn(0<rn<rn-1)
9、rn-1=rnqn+1
10、則(a,b)=(a-bq1,b)=(b,r1)=(r1,r2)=……=(rn-1,rn)=rn
11、設Q0=0,Q1=1,P0=1,P1=q1
12、Pk=qkPk-1+Pk-2
13、Qk=qkQk-1+Qk-2
14、(k>=2)
15、則aQk-bPk=(-1)^(k-1)rk,(k=1,2,……,n)
本文到此講解完畢了，希望對大家有幫助。
