[問題] 有關diophantine equations的問題
看板Prob_Solve (計算數學 Problem Solving)作者cochiachang (藍玥)時間13年前 (2011/05/02 11:41)推噓1(1推 0噓 2→)留言3則, 3人參與討論串1/1
學離散時看到了一題題目
Find all of the possible solutions of 250x+111y=7,
where both x and y are integers
解法如下
1. 用輾轉相除法250和111
250 = 111*2+28
111 = 28*3+27
28 = 27*1+1
所以gcd(250,111) = 1
2. diophantine equations
1 = 28-27 = 28-(111-28*3) = (28*4)-111
= ((250-111*2)*4)-111
= (250*4)- 4(111*2) - 111
= 250*4 - 9*111
上面都還能夠了解
但課本突然就
= 250*(4-111K)+111*(-9+250K)
實在不太了解這兩個是如何突然畫上等號的
希望可以幫忙解惑謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.147.239.66
→
05/02 12:36, , 1F
05/02 12:36, 1F
推
05/02 13:40, , 2F
05/02 13:40, 2F
→
05/03 15:37, , 3F
05/03 15:37, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
