看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/U1tNvaw.jpg 想請問(vi)的中國餘數定理應該怎麼算? 中興答案給16+84k,k屬於整數 可是當k=1時,x=100(mod9)不會是7啊! 我自己算是 n1=3, r1=1, N1=28, M1=1 n2=4, r2=0, N2=21, M2=1 n3=7, r3=2, N3=12, M3=5 n=84 所以28+0+120=148=64(mod84) 所以64+84k可是也錯了…… 有沒有版友能夠算ㄧ次 萬分感謝! 另外(v)的prefix完全不能算 應該是postfix吧?算出來的確是4 那如果遇到這種題目出錯的 各位當下在考試會寫自己改題目後的答案(如果會算的話) 還是直接跳過空著? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.166.132.162 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485765060.A.88F.html
yupog2003: 空著絕對沒分數,自動更正題目吧XD 01/30 16:35
yupog2003: M3應該是3? 01/30 16:40
joy7658x348: 對!原來是錯在M3,謝y大。可是這樣當k=1時,x=100還 01/30 16:49
joy7658x348: 是無法mod9餘7啊…另外兩個都可以 那這樣是…? 01/30 16:49
newpuma: n2應該拆成質數2? 01/30 16:49
yupog2003: 我算252k+268,三個都驗證過了 01/30 16:50
yupog2003: 問題在於x=7(mod 9)不可以拆 01/30 16:51
yupog2003: 解釋一下,x=4(mod 12)可拆成x=1(mod 3)和x=0(mod 4) 01/30 16:53
yupog2003: 但是x=7(mod 9) imply x=1(mod 3)所以x=1(mod 3)可以 01/30 16:54
yupog2003: 砍掉,同理x=16(mod 21)可拆成x=1(mod 3)和x=2(mod 7) 01/30 16:55
yupog2003: x=1(mod 3)也可以砍掉,剩下三個下去做就會做出我算的 01/30 16:55
yupog2003: 那個答案 01/30 16:55
yupog2003: x=7(mod 9)拆掉就會得到中興給的那個答案,但那個答案 01/30 16:56
yupog2003: 很明顯是錯的,就如你驗證的一樣,遇到這種情形我也不 01/30 16:56
yupog2003: 知道該怎麼辦... 01/30 16:56
newpuma: x=0 (mod 4)不能拆成 x=0 (mod 2)嗎 01/30 16:57
yupog2003: x=7(mod 9) => x=1(mod 3),但反向是不對的,舉例來說 01/30 16:58
yupog2003: 取x=4,4=1(mod 3)但4=\=7(mod 9) 01/30 16:59
yupog2003: To n大,當然可以喔,可是r=0之後在算rMN的時候就沒差 01/30 17:00
yupog2003: 了, 01/30 17:00
yupog2003: ㄟ不對,不可以拉,理由就是我剛剛講的XD 01/30 17:01
yupog2003: 平方數不可以直接拆 01/30 17:01
newpuma: 可是餘數是0會影響嗎@@ 01/30 17:02
yupog2003: 印象中n1,n2,n3,...互質就可以,不一定要是質數 01/30 17:03
yupog2003: 這題不會影響,但是他們並不是等價的,其他題就會有影 01/30 17:05
newpuma: 原來如此 感謝 01/30 17:05
yupog2003: 響,所以這題也不要拆,怕其他題會做錯 01/30 17:05
newpuma: 那有沒有什麼方式可以判斷不可拆,本來以為是不可拆成互 01/30 17:08
newpuma: 質兩數才不可拆,這樣好像又多了一個條件(平方之餘不可 01/30 17:08
newpuma: 拆?) 01/30 17:08
yupog2003: 好像是要拆成互質的兩個數,平方數拆的話,9=3*3,3跟3 01/30 17:10
yupog2003: 就沒互質了,應該沒多條件,安心安心 01/30 17:11
newpuma: 對耶!感謝y大 01/30 17:14
yupog2003: 這時候再多條件我就要崩潰了QQ 01/30 17:14
joy7658x348: 我算出來了,的確同y大說的,不要拆掉就好。答案錯了 01/30 17:15
joy7658x348: 。 01/30 17:15
joy7658x348: http://i.imgur.com/Y1AdH5o.jpg 01/30 17:15
joy7658x348: 只要n互質就可以了,應該是重根的不能拆。謝謝兩位! 01/30 17:16
joy7658x348: ! 01/30 17:16
aa06697: 不用互質也可以拆吧 x=3(mod 8) => x=3+8k 拿x去除2,4取 01/30 20:42
aa06697: 餘數就可以得 x=1(mod 2) 跟 x=3(mod 4) 如果你們是在討 01/30 20:42
aa06697: 論中國餘數的公式要互質的話就請忽略我說的~ 01/30 20:42
yupog2003: 取x=7,則x=1(mod 2)且x=3(mod 4)但x=3(mod 8)不成立 01/30 20:46
yupog2003: x=3(mod 8) imply x=1(mod 2) and x=3(mod 4),但 01/30 20:47
aa06697: 仔細看完留言 請忽略我的回文-.- 01/30 20:47
yupog2003: x=1(mod 2) and x=3(mod 4) 不保證x=3(mod 8),因此不 01/30 20:48
yupog2003: 為等價,如果可以拆是指單向成立的話,那的確是可以拆 01/30 20:49
ck960785: http://i.imgur.com/QbX15Zg.jpg 01/30 22:12
ck960785: 我不確定是不是正確的作答過程 01/30 22:12
h04mp6286: 回ck960785大 你圖中的就跟原po文中的一樣 在k等於1的 01/31 15:37
h04mp6286: 時候x會等於100去mod 9就錯了 應該像yupog2003大所講 01/31 15:37
h04mp6286: 的9不能拆 01/31 15:37
Gabino: 16+252k 01/31 23:37
yupog2003: 喔喔對耶!竟然忘記268=252+16可以將252併到k裡面去了 02/01 10:27