同餘方程組求解

2021-08-08 01:54:06 字數 696 閱讀 2899

1樓:匿名使用者

解:本題應該這樣求解,

計算 8和20的公倍數裡面,120,mod11,餘數為6。

然後計算 11與20的公倍數裡面的要麼是220*n, mod8 餘數為 4,8,不能出現1,所以這個題根本沒有解。

2樓:數學好玩啊

原方程組等價於x=6(mod11) ,x=3(mod 8),x=11(mod4) ,x=11(mod 5)

注意到x=3(mod 8)是x=11(mod4)的解的真子集,故等價於

x=6(mod11) ,x=3(mod 8),x=11(mod 5)

由於11,8,5兩兩互質,所以剩下的工作交給中國剩餘定理

最後得到171是乙個解,故通解為x=171(mod440)

一般結論:對於模不互質的情形,首先要檢驗,即任意兩個有公約數的模對於最大公約數是否同餘

如本題(8,20)=4,且3=11(mod4),符合

其次,列出等價同餘方程組,其原則為所有的模數分解質因子為標準形,然後取每個質因子的最高次冪,並寫出相應同餘方程

本題,11是質數,8=2^3,20=2^2*5,因此模數分別取11,8,5對應同餘方程為

x=6(mod11) ,x=3(mod 8),x=11(mod 5)

最後,由於每個同餘方程的模取自不同質數的冪,故互質,所以用中國剩餘定理得到乙個特解,從而得到通解

線性代數解方程組,線性代數同解方程組

最好用矩陣解.20x1 10x2 10x3 15x4 70 1 5x1 5x2 10x3 15x4 35 2 5x1 15x2 5x3 10x4 35 3 8x1 10x2 10x3 20x4 50 4 1 4 2.5,2 3 3 4 1 得 0 x1 15 x2 15 x3 35 x4 55 5 ...

怎樣求解這個微分方程組

dx x dz z lnx lnc1z dy y dz z lny lnc2z y c2z 所以,x,y,z是成比例的關係,可以寫作x k1y k2z 怎麼用matlab求解下面這個微分方程組,解出來r和t的方程,最好能附一下 用matlab求解微分抄 方程組的解析解,可以用dsolve 函式,如求...

解下列方程組解下列方程組

第一題 x y 7 1 2 x 3 y 1 2 由2 1 2 5 y 15所有 y 3,x 4 第二題 1995x 1997y 5989 1 1997x 1995y 5987 2 1 2 2x 2y 2,y 1 x 代入 2 1997x 1995 1 x 5987 3992x 3992 x 1,y ...