[理工] [離散]-線性同餘

看板Grad-ProbAsk作者 (123)時間16年前 (2010/01/11 22:29), 編輯推噓0(0推 0噓 4→)
留言4則, 2人參與, 最新討論串1/4 (看更多)
solve the congruence 3x = 7 (mod37) 37k+7 3x-7=37k --> x= ---------- 3 ,k屬於Z 位啥我看一堆解答都沒有除3？難道x不能為分數？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.61.10
→
01/11 23:02, , 1F
因為通解 是 (x,k) = (37r-10, 3r-1) , r屬於Z
01/11 23:02, 1F
→
01/11 23:02, , 2F
x需要屬於 Z , 你那樣還不算解完 =.=
01/11 23:02, 2F
→
01/11 23:09, , 3F
原來書上前面就定義具有ax=b(mod m)的形式稱為線性同餘
01/11 23:09, 3F
→
01/11 23:09, , 4F
其中a,b為整數,m為正整數,x為"整數變數"
01/11 23:09, 4F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BIpNa36 (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BIpNa36 (Grad-ProbAsk)