Research Space for Linear Algebra & Discrete Mathematics
把16拆成mod7 mod3變成X≡2(mod7)X≡1(mod3)然後發現4也要拆變成X≡1(mod3)X≡0(mod4)然後要把X≡1(mod3) 用X≡7(mod9)取代不然會算錯 千萬小心整理如下X≡0(mod4)X≡2(mod7)X≡7(mod9)用這三個算 答案是232+4*7*9nn屬於integer
請問這題要如何拆解才能解CRT?X=7 mod 9X=4 mod 12X=16 mod 21n1,n2,n3需要互質 這題該如何拆解呢?Ans:step1:X=7 mod 3 X=7 mod 3 X=4 mod 4X=4 mod 3X=16 mod 7X=16 mod 3----------------step2:X=1 mod 3 X=0 mod 4X=2 mod 7----------------應該是這樣吧?
樓上錯了..9不能拆喔~~
可以請問一下為什麼9不能拆嗎 @@ ?
還有請問一下 mod n 的乘法反元素 如果不是向老師說的那麼好直接心算(慢慢乘到一個mod n 餘數是1的為止)就是只能用歐基里德演算法慢慢算了嗎 ? 這樣算起來滿花時間的 如果要這樣算 是不是就歸類到先跳過 等有時間再回頭作的題目阿...
請問各位,拆法是想辦法拆成兩項互質的嗎?像是9不能拆成兩個3是因為3和3沒有互質?然後這個部份是為什麼呢?然後要把X≡1(mod3) 用X≡7(mod9)取代不然會算錯 千萬小心麻煩解答了 謝謝
是的，拆必須拆成2個互質的數，如果不能拆又有共同因數，就必須去找誰包含於誰然後用大的表示
感謝回答 ^^
謝謝各位^^
張貼留言
9 則留言:
把16拆成mod7 mod3
變成
X≡2(mod7)
X≡1(mod3)
然後發現4也要拆
變成
X≡1(mod3)
X≡0(mod4)
然後要把
X≡1(mod3) 用X≡7(mod9)取代
不然會算錯 千萬小心
整理如下
X≡0(mod4)
X≡2(mod7)
X≡7(mod9)
用這三個算 答案是232+4*7*9n
n屬於integer
請問這題要如何拆解才能解CRT?
X=7 mod 9
X=4 mod 12
X=16 mod 21
n1,n2,n3需要互質 這題該如何拆解呢?
Ans:
step1:
X=7 mod 3
X=7 mod 3
X=4 mod 4
X=4 mod 3
X=16 mod 7
X=16 mod 3
----------------
step2:
X=1 mod 3
X=0 mod 4
X=2 mod 7
----------------
應該是這樣吧?
樓上錯了..
9不能拆喔~~
可以請問一下為什麼9不能拆嗎 @@ ?
還有請問一下 mod n 的乘法反元素 如果不是向老師說的那麼好直接心算(慢慢乘到一個mod n 餘數是1的為止)就是只能用歐基里德演算法慢慢算了嗎 ? 這樣算起來滿花時間的 如果要這樣算 是不是就歸類到先跳過 等有時間再回頭作的題目阿...
請問各位,拆法是想辦法拆成兩項互質的嗎?
像是9不能拆成兩個3是因為3和3沒有互質?
然後這個部份是為什麼呢?
然後要把
X≡1(mod3) 用X≡7(mod9)取代
不然會算錯 千萬小心
麻煩解答了 謝謝
是的，拆必須拆成2個互質的數，如果不能拆又有共同因數，就必須去找誰包含於誰然後用大的表示
感謝回答 ^^
謝謝各位^^
張貼留言