用三除於一
五除於二
七除於三
如何用同餘定理解題 :-o
我目前只會用中國剩餘定理
只是如果題目中的除數沒有互質的話
就不適用剩餘定理
學習討論區

回應

wade1537

2010-07-23 21:44
我看不太懂你的意思，意思是說x被3除餘1、被5除餘1等等要如何表示嘛？

我以29作為例子好嚕！

29≣2(mod3)≣4(mod5)≣1(mod7)
簡單來說，就是留餘數，後面再加(mod x)即可


還是說哪一題不會用同餘來解，可以po上來，如果我可以幫的上忙的話，我就解看看嚕！


s846846

2010-07-24 02:23
設答案是k
則2k+1會同時是3、5、7的倍數
3 5 7最小公因數為105
則k=52

wade1537

2010-07-24 03:33
拍謝，我以為你只是舉例，沒看出來那是題目xd

whereisbrianchao520

2010-07-24 06:49
引用：
設答案是k 則2k+1會同時是3、5、7的倍數 3 5 7最小公因數為105 則k=52

答案應該是
52+105t
其中t∈ Z

wade1537

2010-07-24 07:10
樓上大大算出來的應該是最小正整數解，
52+105t只是考慮所有整數解罷了～
作法還是一樣

whereisbrianchao520

2010-07-24 07:16
我算的是通解就是了

zaq1bgt5cde3mju7

2010-07-24 19:01
引用：

s846846 寫道:
設答案是k
則2k+1會同時是3、5、7的倍數
3 5 7最小公因數為105
則k=52

筆誤:最小公倍數啦!!

zxcvbnm61416

2010-07-25 18:05
引用：

wade1537 寫道:
我看不太懂你的意思，意思是說x被3除餘1、被5除餘1等等要如何表示嘛？

我以29作為例子好嚕！

29≣2(mod3)≣4(mod5)≣1(mod7)
簡單來說，就是留餘數，後面再加(mod x)即可


還是說哪一題不會用同餘來解，可以po上來，如果我可以幫的上忙的話，我就解看看嚕！




mod是同餘嗎