如何證明這個整係數線性方程組解的估計?

時間 2021-06-01 10:31:06

1樓:gtw

證明方法和@純粹的回答中的一樣,大致描述一下我的思路。

首先是rank=r再來看m,行秩等於列秩,所以可以假設前n-1行線性無關,這樣只考慮乙個(n-1)*n的矩陣就可以了。這種情況下,Cramer法則確定了只有乙個自由度,直接算就可以了。

PS:不過給定每個元素的上界,即使拋掉整數的限定,這行列式值的上界能改善到什麼程度呢,好奇.jpg。

2樓:純粹

設 各分量的絕對值不超過 , 且 . 求證: 存在 , 適合 , 且 , 其中 .

證明: 不妨設 可逆. 此時 .

於是我們自然地要考慮方程 , 其解向量恰為 , 這裡 . 根據眾所周知的Cramer法則, , 其中 由 將第 列 替換為 而得到. 可以預見, 即為所求, 其中 .

細節留給讀者; 不過為了完整性, 一些關鍵步驟可以修飾為下面的習題.

對於 , 回憶一下 , 藉此證明:

若 均為整數, 則 也是整數.

若 , 則 .

呃對了...還需要用到平凡的估計 .

(話說好像證出來乙個比原題稍微強一點的結論欸

matlab解非線性方程組 ?新手求幫忙

你這個程式比較接近了,需要修改的地方不多 solve最好用符號表示式而不是字串,這樣方便帶入引數,舉個例子 symsxa 3 x solve x a x 3如果你寫成 x solve x a 那麼這裡的a 3是不會被帶入的,得到的是乙個可能含有a的解 x solve x a Warning Do n...

如何理解線性方程組中的 線性 二字?

張景斌 個人認為,直線的反義詞不是平面,而是曲線。線性組合在空間中就表現為乙個點 零向量 乙個直線 非零向量張成的線性空間 乙個平面而不是曲面 兩個線性無關的向量張成的線性空間 這些都是很硬的,不是曲的。 你我的噫鴇 把線性理解成 一次 一元一次方程中的 一次 一次函式 中的 一次 二元一次方程組 ...

兩個齊次線性方程組的係數矩陣的行向量線性等價,那麼它們是否是同乙個基礎解系?

天下無難課 如果兩個n階矩陣等價,它們必然同秩。如果它們對應的方程組有 基礎解系 就是有無窮多解,那就意味著它們是不滿秩的。如果不滿秩 r n 則必然有基礎解系的秩 設為q 不為零,必有q n r。它們解空間的秩是一樣的,也就是基礎解系 指解空間的基 的數量是一樣的。但你不能說兩個方程組的解空間是一...