Research Space for Linear Algebra & Discrete Mathematics
觀念看起來不像是有問題您要不要說說看你覺得是哪裡怪怪的呢?
解答上是寫gcd(x1,x2)=x4我的想法是先把X4解出來然後在x1-x2,在把解出來的x4帶入算出來卻是錯的.這是我的做法~做出來不對~如果做法沒做的話.我會常是在算幾次看看
根據題意，可寫成1：x1=3*x2+x32：x2=2*x3+x43：x3=2*x4+0從下往上代回去x3=2*x4代入2x2=2*(2*x4)+x4=5*x4x3=2*x4，x2=5*x4代入1x1=3*(5*x4)+2*x4=17*x4gcd(17*x4,5*x4)=x4再來要和x1還有x2扯上關係利用2知x4=x2-2*x3利用1知x3=x1-3*x2所以x4=x2-2*(x1-3*x2)=-2*x1+7*x2
張貼留言
3 則留言:
觀念看起來不像是有問題
您要不要說說看你覺得是哪裡怪怪的呢?
解答上是寫
gcd(x1,x2)=x4
我的想法是
先把X4解出來
然後在
x1-x2,在把解出來的x4帶入
算出來卻是錯的.
這是我的做法~做出來不對~
如果做法沒做的話.我會常是在算幾次看看
根據題意，可寫成
1：x1=3*x2+x3
2：x2=2*x3+x4
3：x3=2*x4+0
從下往上代回去
x3=2*x4代入2
x2=2*(2*x4)+x4=5*x4
x3=2*x4，x2=5*x4代入1
x1=3*(5*x4)+2*x4=17*x4
gcd(17*x4,5*x4)=x4
再來要和x1還有x2扯上關係
利用2知x4=x2-2*x3
利用1知x3=x1-3*x2
所以x4=x2-2*(x1-3*x2)
=-2*x1+7*x2
張貼留言