[理工] 離散

看板Grad-ProbAsk作者 (thankakimo)時間16年前 (2009/03/22 17:54), 編輯推噓0(003)
留言3則, 2人參與, 最新討論串1/22 (看更多)
題目:Which of the following linear equation has solution in integers?? Please show the reason. a) 28x + 16y = 6 b) 51x + 18y = 12 c) 21x + 35y = 45 請問各位大大這題要如何解呢?? 煩請解答 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.171.19

03/22 17:59, , 1F
gcd(m,n)=r, 可寫成線性方程式r=pm+qn
03/22 17:59, 1F

03/22 18:00, , 2F
嗯嗯 瞭解了 感謝解答
03/22 18:00, 2F

03/22 18:00, , 3F
所以這題意義在等號右邊的數要是左邊係數gcd的倍數
03/22 18:00, 3F
文章代碼(AID): #19nWh0jQ (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 22 篇):
理工
1
5
理工
4
25
理工
0
1
理工
1
2
理工
0
3
理工
3
8
理工
0
1
理工
6
21
理工
5
8
文章代碼(AID): #19nWh0jQ (Grad-ProbAsk)