看板 [ Math ]
討論串[代數]CRT 中國餘數定理
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [代數]CRT 中國餘數定理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Eeon (Chaotic Good)時間12年前 (2013/09/11 00:10), 編輯資訊
0
0
1
內容預覽:
X ≡ a_1 (mod 7). X ≡ a_2 (mod 9). X ≡ a_3 (mod 13). 概念上，很簡單就有幾條，我們就多弄幾個變數開關來調整，. 但是變數之間如果會有相互影響，那就不好調，. 所以我們就有一個像下面這樣子的概念：. 令 X ≡ r_1*9*13 + r_2*7*13
(還有1704個字)
#3
Re: [代數]CRT 中國餘數定理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yueayase (scrya)時間12年前 (2013/09/10 23:19), 編輯資訊
0
0
0
內容預覽:
我以前也想過這個問題, 然後利用以下結果可以觀察出Chinese Remainder Theorem. 是如何被建構出來的:. 首先, 先解出2個聯立的結果. Given the two simultaneous equations:. x≡a1 (mod m1). x≡a2 (mod m2). a
(還有2214個字)
#2
Re: [代數]CRT 中國餘數定理
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (f0VMRgEBA)時間12年前 (2013/09/10 19:07), 編輯資訊
0
0
0
內容預覽:
這三個問題要一起回答. 中國剩餘定理最早的出處是韓信點兵相信這你也知道. 韓信點兵的原題以現代數學語言來寫就是:. 已知 X≡r1 (mod 3) 求解 X. X≡r2 (mod 5). X≡r3 (mod 7). 那一首歌謠解法若也寫成現代數學型式就是. X ≡ 70*r1 + 21*r2 + 1
(還有788個字)
#1
[代數]CRT 中國餘數定理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ericpoto (Eric)時間12年前 (2013/09/10 17:10), 編輯資訊
0
0
0
內容預覽:
初學CRT遇到了理解方面得障礙. 我只理解取819是因為7.9.13互質. 而7x9x13=819，則在mod819下有解. 接下來就完全不理解了. 題目如下：. X≡5 (mod7). X≡4 (mod9). X≡3 (mod13). 解如下：. r1=5,r2=4,r3=3. n1=7,n2=9
(還有176個字)
首頁
上一頁
1
下一頁
尾頁