請問怎麼求三元一次方程 198x 252y 924z 12 的整數解?

時間 2021-06-15 08:48:06

1樓:何冬州楊巔楊豔華典生

198x+252y+924z=12

<=> 33x+42y+154z=2,式1Lcm(42,154)=14,將14的倍數集中於14a,可令5x + 14a=2,式2

易得x=6+14r,a=-2+5r

比較式1,式2得2x+3y+11z-a=0故3y+11z+(12+28r+2-5r)=0即3y+11z+(23r+14)=0

解之得y=(-4+11s)(23r+14),z=(1-3s)(23r+14)

綜上,x=6+14r,y=(-4+11s)(23r+14),z=(1-3s)(23r+14),其中r,s為任意整數。

2樓:Richard Xu

我們直接來看33x+42y+154z=2,各位似乎沒有注意到這裡面的特殊結構:

33 = 3 x 11,42 = 3 x 14,154 = 11 x 14,而3、11、14互質。

這不就是中國剩餘定理嗎?

所以我們先算一下三個對應的數論倒數:

33 mod 14 = 5,於是 (33 x 3) mod 14 = 15 mod 14 =1。

42 mod 11 = -2,於是 (42 x 5) mod 11 = (-10) mod 11 = 1。

154 mod 3 = 1。

根據中國剩餘定理:

(33 x 3 x 2 + 42 x 5 x 2 + 154 x 2) mod (3 x 11 x 14) = 2

或者說33 x 3 x 2 + 42 x 5 x 2 + 154 x 2 = 2 + 3 x 11 x 14 k

簡單計算可得k=2,於是在左邊需要減掉兩個3 x 11 x 14,那麼比如說我們在33 x 3 x 2中減去乙個,然後在42 x 5 x 2中減去乙個,於是

33 x (6-14) + 42 x (10 - 11) + 154 x 2 = 2

這就給出了一組整數解(-8, -1, 2)

進一步地,假設我們在33 x 3 x 2 中減去s個3 x 11 x 14, 在42 x 5 x 2中減去t個3 x 11 x 14,則我們需要給154 x 2 補上(s + t -2)個3 x 11 x 14,於是可知通解為:

x = 6 - 14s

y = 10 - 11t

z = 2 + 3 (s + t - 2) = 3(s + t) - 4

其中s和t均為整數。

3樓:Horizony

似乎沒人給出確切的通解,那我再來答一下

第一步一樣,方程等價於

33x+42y+154z=2

3(11x+14y)=2-154z

11x+14y=(2-154z)/3

我們先解方程11x+14y=1

根據擴充套件歐幾里得演算法,易得一組特解

x=-5,y=4

原方程中x,y的解顯然為上面的(2-154z)/3的倍故通解為

x=-5*(2-154z)/3-14t

y=4*(2-154z)/3+11t

又注意到(2-154z)/3需要為整數

需要z=3k-1

綜上有x=-5(52-154k)-14t

y=4(52-154k)+11t

z=3k-1

4樓:變成了大號的小號

自行學習一下輾轉相除法(Euclidean Algorithm).

容易看出33,42,154互質,所以存在x,y,z使得33x+42y+154z=1,則2x,2y,2z即為所求。

至於你問我x,y,z怎麼求出來的,輾轉相除一下就行了。

5樓:foolSunMa

由於左右兩邊都有公因數6,所以先轉換下問題。若存在整數解xyz使得

198x+252y+924z=12

那麼該組解同樣滿足:

33x+42y+154z=2

由於第二項和第三項是偶數,所以x只能為偶數。令x=2k,則原問題等價於存在整數解kyz滿足:

66k+42y+154z=2

繼續消除公因數2則:

33k+21y+77z=1

觀察發現等式左側兩兩項間存在公因數。

我們提取前兩項的公因數得到:

3(11k+7y) +77z=1

由於11與7互質,則一定存在ky使得11k+7y=1。於是11k+7y可以為任意整數。設t=11k+7y。則原等式化為3t+77z=1。

由於3與77互質,所以存在t與z使得等式成立。容易解得:t=26,z=-1。

由於11*2+7*(-3) =1,所以11*52+7*(-78)=26。所以k=52,y=-78,z=-1是原方程的一組解。所以x=104,y=-78,z=-1是原方程的一組解。

雖然上面只給出一組解,但給出了生成解的一般方法。即通過求解兩個互質係數的二元方程:

11a+7b=1

3t+77z=1

x=2k=ta

y=tbz=z

6樓:打臉的哥達斯

198x+252y+924z=12

同時除以6 得出33x+42y+154z=2然後你這麼想 42 154 都是大數把它倆個加一起 196 對吧 33乘以6 得198 誒巧了 198-2=196

所以x=6 y=-1 z=-1

六元一次方程整數解?

誰問我 試問方程1999a 1299b 1499c 2799d 2499e 3299f 2328450.在約束條件 a 0,607 b 0,534 c 0,60 d 0,660 e 0,100 f 0,209 下的整數解?include intmain int argc char argv else...

python 怎麼擬合二元一次方程?

IT野狐禪 用梯度下降法擬合 損失函式用平方差。下面示例上損失函式用絕對值,效果沒平方差好 二元線性擬合 import tensorflow astf 定義模型 Y w X bX tf.placeholder tf float32,None,1 w tf Variable tf zeros 1 1 ...

二元一次方程組 2x 5y 0,x 3y 2,有什麼思路和解答方法?

king 我尋思著這也不難呀 2x 5y x 3y 0 2 2 x 2y 2 x 3y x 2y 2 2 4 y 4 x 12 2 x 10 這不就沒了嗎? jungle0000013 平面上作出這兩條直線,得到交點A 發現A的橫座標比較x接近10,把x 10帶進去得到y 4,驗證發現兩個方程都成立...