[理工] [離散] congruence

看板Grad-ProbAsk作者dacvidania (妖精鄉騎士)時間15年前 (2011/02/09 09:06)推噓4(4推 0噓 11→)

留言15則, 6人參與討論串1/1

關於解法的問題 Solve the congruence 2x=7(mod 17) 黃子嘉的書的解法: 解法1: 1=2*(-8)+17*1 =>1=2*(-8+17k)+17*(1-2k) , k屬於Z =>7=2*7(-8+17k)+17*7(1-2k) 所以2x=7(mod 17)的解為: x = 7(-8+17k) , k屬於Z 但是這不是完整的答案吧... 應該是解法2: 1=2*(-8)+17*1 =>7 = 2*7*(-8)+17*7*1 =>x = (-56)mod(17) = 12 (mod 17) =>x = 12+17k, k屬於Z 這個似乎才是完整的答案? 像x=29是答案之一，但解法1的答案裡沒有29，很明顯解法1不完整我看黃子嘉解清大98離散的congruence就是用解法2 跟他自己的參考書中的方法不同...他這不是在自打嘴巴嗎...? 到底要用哪種 = =? 請幫小弟解惑... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.133.127 ※ 編輯: dacvidania 來自: 114.34.133.127 (02/09 09:07)

推

chencccc

02/09 09:44, , 1^F

02/09 09:44, 1^F

推

kai5566

02/09 10:11, , 2^F

02/09 10:11, 2^F

→

dacvidania

02/09 10:40, , 3^F

02/09 10:40, 3^F