看板 [ Grad-ProbAsk ]
討論串[理工] 中國剩餘定理除數有公因數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 中國剩餘定理除數有公因數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者jameschou (DOG)時間15年前 (2010/11/06 21:13), 編輯資訊
0
0
0
內容預覽:
因為10跟94不互質. 所以要拆開. x≡3 mod 10. x≡5 mod 94. =>. x≡1 (mod 2). x≡3 (mod 5). x≡5 (mod 47). 接下來就分別找 5*47*a ≡ 1 (mod 2) => a=1. 2*47*b ≡ 1 (mod 5) => b=4. 2
(還有21個字)
#1
[理工] 中國剩餘定理除數有公因數
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者sandybright (情執)時間15年前 (2010/11/06 20:40), 編輯資訊
0
0
0
內容預覽:
x = 3 mod 10. x = 5 mod 94. 請問如果是這樣該怎麼算呢？. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.68.5.
首頁
上一頁
1
下一頁
尾頁