[理工] [離散] 數論

看板Grad-ProbAsk作者 (Maldoror is dead)時間16年前 (2010/03/12 10:25), 編輯推噓4(4推 0噓 5→)
留言9則, 5人參與, 最新討論串1/1
which of the next 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: 118.160.180.232
推
03/12 10:29, , 1F
X,Y係數取最大公因數,如果能造出等號右邊的數字就有整數解
03/12 10:29, 1F
推
03/12 10:31, , 2F
同樓上
03/12 10:31, 2F
→
03/12 10:31, , 3F
所以是在x,y系數化簡成互值的情況下，等號右邊是整數?
03/12 10:31, 3F
推
03/12 11:43, , 4F
恩
03/12 11:43, 4F
→
03/12 12:13, , 5F
答案是不是a b 都可以 c不行 ?
03/12 12:13, 5F
→
03/12 12:14, , 6F
a也不行才對
03/12 12:14, 6F
推
03/12 12:16, , 7F
答案是b吧= =
03/12 12:16, 7F
→
03/12 12:17, , 8F
恩 我也算b
03/12 12:17, 8F
→
03/12 12:46, , 9F
b
03/12 12:46, 9F
‣ 更多 Lautreamont 的文章
文章代碼(AID): #1BcQOaSA (Grad-ProbAsk)