[理工] [離散] 99中山資工

看板Grad-ProbAsk作者 (新手)時間14年前 (2011/12/28 15:12), 編輯推噓6(6推 0噓 9→)
留言15則, 6人參與, 最新討論串3/3 (看更多)
2 * Sovle x ≡ 1 (mod 15) in Z_15 這題是要用暴力法解嗎? 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.70.203
→
12/28 16:14, , 1F
Yes
12/28 16:14, 1F
推
12/28 21:24, , 2F
請問加*是什麼意思呀？
12/28 21:24, 2F
推
12/28 21:28, , 3F
想問一下,這題解答算出來是1 or 14...是正確的嗎?
12/28 21:28, 3F
推
12/28 21:38, , 4F
錯喔 這題答案是1,4,11,14 用暴力法直接代沒錯
12/28 21:38, 4F
推
12/28 21:51, , 5F
原本想說是不是群環體沒讀熟,所以有什麼東西沒讀到....
12/28 21:51, 5F
→
12/28 21:52, , 6F
大碩的解答是寫x^2-1 = 0 => (x+1)(x-1) =0 mod 15
12/28 21:52, 6F
→
12/28 21:53, , 7F
不過他接下來寫,x+1=0 or x-1=0,應該是錯在這裡,因為是
12/28 21:53, 7F
→
12/28 21:54, , 8F
mod不是等於...,所以只要(x+1)(x-1)=0 mod 15即可
12/28 21:54, 8F
→
12/28 21:54, , 9F
想請教一下是不是這樣QQ 高手們拜託了
12/28 21:54, 9F
推
12/28 22:32, , 10F
解答亂寫 x=1 or -1 要在 n是質數才成立
12/28 22:32, 10F
→
12/28 22:32, , 11F
15又不是質數
12/28 22:32, 11F
→
12/28 22:34, , 12F
不是質數你只能用暴力法代
12/28 22:34, 12F
推
12/28 23:55, , 13F
感謝p大
12/28 23:55, 13F
→
12/29 13:42, , 14F
感謝p大
12/29 13:42, 14F
→
09/11 14:42, , 15F
09/11 14:42, 15F
‣ 更多 AM101 的文章
文章代碼(AID): #1E-i5Eua (Grad-ProbAsk)
‣ 更多 AM101 的文章
文章代碼(AID): #1E-i5Eua (Grad-ProbAsk)