2009-03-09

【離散】基礎數論

p1-51
例33
Find all of the possible solutions of 250x+117y=7, where both x and y are integers.
課本解答:
..........................
.............
........................
1=250(4-111k)+111(-9+250k)
7=250*7(4-111k)+111*7(-9+250k)
所以x=7(4-111k),y=7(-9+250k)


想請問的是,如果我的式子寫成這樣:
1=250(4*7)+111(-9*7)=250*28+111*(-63)
7=250*(28-111k)+111*(-63+250k)
所以x=28-111k,y=-63+250k

這樣寫也可以嗎?我知道因為k是任意數,所以其實兩種寫法的x和y都相同
只是想問這樣寫有沒有不合規定或是什麼的??

2 則留言:

qq22 提到...

這題有規定要找出所有可能的解,其實你下面那個寫法會比較好xy的距離比較不會那麼遠,也就是說可以表達出all solution
這題以前有討論過老師有說書上那個寫法不太好

想把數學學好的人 提到...

喔喔...我了解了
謝謝你^^