一次同餘方程組求解,解這個同餘方程組,求詳細過程,

時間 2021-09-13 06:03:31

1樓:1111去

用不定方程的方法來做。

————————————————————————————————先解第一個方程。

71014x≡6(mod 19)

因為71014≡11(mod 19)

所以11x≡6(mod 19)

11x=19a+6

11x≡19a+6(mod 11)

0≡8a+6(mod 11)

11b=8a+6

11b≡8a+6(mod 8)

3b≡0+6(mod 8)

b≡2(mod 8)

b=2+8p

代入上面式子,11(2+8p)=8a+6,a=11p+2代入上面式子,11x=19(11p+2)+6,於是x=19p+4————————————————————————————————再解第二個方程。

x≡71019(mod 23)

71019≡18(mod 23)

因而x≡18(mod 23)

於是,x=23q+18

————————————————————————————————聯合兩個解:

x=19p+4=23q+18

同時取模19,

19p+4≡23q+18(mod 19)

0+4≡4q+(-1)(mod 19)

4q≡5(mod 19)

4q=19c+5

4q≡19c+5(mod 4)

0≡-c+1(mod 4)

c≡1(mod 4)

於是,c=4r+1,代入,

4q=19(4r+1)+5

q=19r+6,代入,

x=23(19r+6)+18

x=437r+156

————————————————————————————————於是答案即為

x≡156(mod 437)

有更方便的方法,例如孫子定理,套公式即可。那個沒啥意思感覺。

---------------------------【經濟數學團隊為你解答!】歡迎追問。

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)

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

解這個同餘方程組,求詳細過程,(4) 100

3樓:匿名使用者

解31+41m=59+26n,可得41m=28+26n,41m′=14+13n,可得2m′=m≡1(mod13),最小m=14,x=31+41*14+41*26*k,k∈z

4樓:甘肅數學陸春

上一次同餘式組(4)等價於下列方程:

x==3(mod5),

x==3(mod7),

x==3(mod11);

即x通式==3(mod5ⅹ7ⅹ11)==3mod385

解二元一次方程組,解二元一次方程組的基本方法有哪幾種

1 1 5x 6y 15,2 5x y 1 二式 相減7y 14 y 2 5x 1 y 1 2 3 x 3 5 2 1 2x 3 y 0 整理得 2x 3y 0 兩邊 3得 3 3 6x 9y 0 2 3x 4y 2 兩邊 2得 4 4 6x 8y 4與 3 相減 y 4x 12 2 6 3 2m ...

求解二元一次方程組,解二元一次方程組的基本方法有哪幾種

1 加減法 5x 3y 15 5x 3y 15 得10x 30 x 3,y 0 代入 由 得x 15 3y 5 把 代入 得5 15 3y 5 3y 15 x 3,y 0 2 加減 0.8x 0.9y 0.2 6x 3y 4 3 10,得10x 10 x 1,y 2 3 代入 由 得x 4 3y 6...

三元一次方程組,三元一次方程組怎麼解?

2x y 8z 3 1 3x 4y 8z 8 2 x y 2z 3 3 消去z 1 2 5x 3y 11 4 1 3 4 6x 3y 9 5 消去y 1 3 3x 6z 0 4 2 1 4 11x 24z 20 5 消去x 3 2 1 3y 12z 9 4 2 3 3 y 2z 17 5 一般地,三...