→ 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: 只要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: 我不確定是不是正確的作答過程 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