這個(gè)問(wèn)題不復(fù)雜,只要b整除a1,a2,a3.an最大公約數(shù)即可,若是要求Xi(i=1~n)是正整數(shù)就太復(fù)雜了
首先證明,a1*X1+a2*X2=1有整數(shù)解,(a1,a2互素),輾轉(zhuǎn)相除法知道吧,不多講了.
引理2,a1*X1+a2*X2=b有整數(shù)解,當(dāng)b整除a1,a2最大公約數(shù)時(shí).(a1除以兩者的最大公約數(shù)與a2除以兩者的最大公約數(shù)互素,明白了吧)
引理3:(……((a1,a2),a3)……an)=(a1,a2,a3……)
證明:設(shè)t1,t2使a1t1+a2t2=(a1,a2),t1',t2'使
ti'(a1,a2)+t2'a3=((a1,a2),a3)=(a1,a2,a3)則a1t1't1+a2t2t1'+t2a3=(a1,a2,a3).
understand?
不明白再問(wèn)?
如何判斷a1*X1+a2*X2+……+an*Xn=b是否有整數(shù)解?
如何判斷a1*X1+a2*X2+……+an*Xn=b是否有整數(shù)解?
系數(shù)都是整數(shù) 有正負(fù),只要判斷是否有整數(shù)解 不必求出
是一次不定方程(不是方程組)
數(shù)字是下標(biāo)!
系數(shù)都是整數(shù) 有正負(fù),只要判斷是否有整數(shù)解 不必求出
是一次不定方程(不是方程組)
數(shù)字是下標(biāo)!
數(shù)學(xué)人氣:383 ℃時(shí)間:2020-05-24 07:25:52
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 巳知a1^2+a2^2+...+an^2=1,x1^2+x2^2+...+xn^2=1,求證:a1*x1+a2*x2+...+an*xn
- 已知a1≥a2≥...≥an>0,x1,x2,x3,...,xn是a1,a2,...,an的一個(gè)排列,求證:x1/a1+x2/
- 試給出線性方程組x1-x2=a1 x2-x3=a2......xn-1-xn=an-1 xn-x1=an有解得一個(gè)充要條件 并證明
- (A1 +A2+...+An)(X1+X2+.+Xn)的積有幾項(xiàng)
- 已知a1^2+a2^2+a3^2+.+an^2=1,x1^2+x2^2+.+xn^2=1,求證:a1x1+a2x2+...+anxn
- 14和8的公倍數(shù)有
- Si elle n'est pas insister - nous jusqu'à la fin.這翻譯成中文什么意思?謝謝!
- 按例子將字組成詞,再將字拆開(kāi)組成成語(yǔ)
- 冷組什么詞(常用的)
- 鄭振鐸 《貓》中的 體會(huì)下面語(yǔ)句的情感,并分析.1.自此,我家好久不養(yǎng)貓 2.自此,我家永不養(yǎng)貓
- 小明用一個(gè)動(dòng)滑輪將重600N的貨物勻速提高2m,如果不計(jì)動(dòng)滑輪重及摩擦,小明所用的拉力大小是_N,實(shí)際上小明所用的拉力是375N,則機(jī)械效率是_.
- 身高1.6米的人以1米每秒的速度沿直線向路燈下走去,某一時(shí)刻,人影長(zhǎng)1.8米,經(jīng)2秒,影長(zhǎng)1.3米,路燈的高度是
猜你喜歡
- 1用一個(gè)滑輪組在6s內(nèi)把90N的重物勻速提升4m,在繩的自由段端所加拉力為50N,自由段端通過(guò)距離為12m.有用功為_(kāi)___J,滑輪組的機(jī)械效率為_(kāi)___,拉力做功的功率為_(kāi)____W.
- 2英語(yǔ)翻譯
- 3用方磚鋪地,每塊磚邊長(zhǎng)0.5米,需要768塊.若改用每塊邊長(zhǎng)0.4米的磚,需要多少塊?
- 4改病句這句話有什么錯(cuò)
- 5高手幫我看看這幾句有沒(méi)有什么語(yǔ)法錯(cuò)誤和用詞不當(dāng)?shù)腻e(cuò)誤!
- 6如圖在三角形abc中e是邊ac上的中點(diǎn),且de平行bc,ef平行ab求證三角形ade全等于三角形efc
- 7什么情況下dollar加s,為什麼.那什麼情況下dollar又不用加s?
- 8求初中美文摘抄
- 9English is a language ______ in many countries.A.speaking B.spoken
- 10西歐封建社會(huì)的政治制度極其形成原因
- 11文以貫道同文以載道有什么區(qū)別?
- 121 (has) a party . 50. We are now (live) in China