Discussion:
請問什麼叫做 trivial solution
(时间太久无法回复)
小龜
2005-11-10 07:21:31 UTC
Permalink
又nontrivial solution又是什麼 ? 以線代來說又代表什麼 case ㄋ ??

謝謝
--
┌╗┬─ Origin:《Ψ義守觀山風情Ψ》<bbs.isu.edu.tw> ─┬╖╔╗
╚┘╙─ From : 59.113.181.187  ──────────╛└╝╝
對自己負責~
2005-11-10 08:11:27 UTC
Permalink
Post by 小龜
又nontrivial solution又是什麼 ? 以線代來說又代表什麼 case ㄋ ??
謝謝
考慮齊次線性系統 Ax=0 中,

1. x=0 為 trivial solution

2. 若存在 x≠0 使得 Ax=0

這種解就是 nontrivial solution
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止218-164-73-175.dynamic.hinet.net海
小龜
2005-11-10 08:40:30 UTC
Permalink
Post by 對自己負責~
Post by 小龜
又nontrivial solution又是什麼 ? 以線代來說又代表什麼 case ㄋ ??
謝謝
考慮齊次線性系統 Ax=0 中,
1. x=0 為 trivial solution
2. 若存在 x≠0 使得 Ax=0
這種解就是 nontrivial solution
照你的說法 trival solution <=> nonsigular <=> invertable ???

反之 nontrival solution <=> sigular ?
--
┌╗┬─ Origin:《Ψ義守觀山風情Ψ》<bbs.isu.edu.tw> ─┬╖╔╗
╚┘╙─ From : 59.113.181.187  ──────────╛└╝╝
我要多讀點書才行!
2005-11-10 09:00:55 UTC
Permalink
Post by 小龜
Post by 對自己負責~
考慮齊次線性系統 Ax=0 中,
1. x=0 為 trivial solution
2. 若存在 x≠0 使得 Ax=0
這種解就是 nontrivial solution
照你的說法 trival solution <=> nonsigular <=> invertable ???
你說的有點怪怪的,應該是說 Ax = 0 has nontrivial solution

<=> A is singular.

i.e. A is invertible <=> Ax = 0 has only trivial solution.
Post by 小龜
反之 nontrival solution <=> sigular ?
--
→↓ Origin:  彰化師大生物系˙吟風‧眺月‧擎天崗  micro.bio.ncue.edu.tw 
↑← Author: weier 從 10.81.4.2 發表
我要多讀點書才行!
2005-11-11 13:48:28 UTC
Permalink
如果考慮 A x = 0
那麼如果 A 是 nonsingular
就表示 A 是 invertible
也就是 det(A) 不等於零
或者 rank(A) = n
在這種情況下, x = 0 是唯一的解,
也就是說, 根本就沒有其它的解存在。

這樣講是沒錯,但是事實上證明「A可逆 <=> Ax = 0只有唯一解x=0」可以直接證明。
nxn
Theorem. Let A in F . Then the following are equivalent.

(1) A is invertible. (2) Ax = 0 implies x = 0.

(3) A is row equivalent to I. (4) A can be expressed as a product of

elementary matrices.

proof: (1)=>(2) Clearly, x= 0 is a solution of Ax = 0. For uniqueness,

if y is another solution of Ax = 0,
-1
then apply A to Ax = Ay, we have x = y.

(2)=>(3) If A is not row equivalent to I. The reduced row echeloned

A' of A must have at least one zero row. This implies that

Ax = 0 has infinitely many solutions, contradicting the fact

that Ax = 0 has only trivial solution x = 0.

Hence, A is row equivalent to I.

(3)=>(4) Since A is row equivalent to I and each row operation on A

can be replaced by a elementary matrix, let E be the finite

product of such elementary matrices. Then EA = I.
-1
That is, A = E which is a product of elementary matrices.

(4)=>(1) By (4), our result follows form the fact that each elmentary

matrix is invertible.




--
→↓ Origin:  彰化師大生物系˙吟風‧眺月‧擎天崗  micro.bio.ncue.edu.tw 
↑← Author: weier 從 10.81.4.2 發表
Loading...