看板
[ Math ]
討論串[其他] 同餘方程
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
x=1 mod 8^3. x=2 mod 9^3. x=3 mod 7^3. 用多項式考慮. 滿足條件(1), 可令f(x)=Q(x)*x^3+1. 要滿足條件(2) f(x)=x^3(x+1)^3*Q1(x)+(ax^2+bx+c)x^3+1. R1(x)=(ax^2+bx+c)*x^3+1. R
(還有177個字)
內容預覽:
事實上這題是可以手算的. 而且一直在解 mod 8, mod 9 , mod 7的聯立同餘. 欲解. x=1 mod 2^9. x=2 mod 3^6. x=3 mod 7^3. 注意到 2^9*3^6*7^3 = (8*9*7)^3. 先考慮. x=1 mod 8. x=2 mod 9. x=3
(還有695個字)
內容預覽:
x = 1 (512). x = 2 (729). x = 3 (343). 公式解數字實在有點大，試試雜湊好了. x = 512 a + 1 = 729 b + 2 = 343 c + 3. 解 512 a - 729 b = 1. 得 a = 215 + 729n. b = 151 + 512n
(還有289個字)
首頁
上一頁
1
下一頁
尾頁