「同次連立一次方程式
a11x1+a12x2+…a1nxn=0
a21x1+a22x2+…a2nxn=0
………
an1x1+an2x2+…annxn=0
が自明でない解をもつための必要十分条件は係数行列A=(aij)の行列式が0となることである」
の証明で、必要性はクラメルの公式でわかるのですが、逆の証明が理解できません。わかるところまでを書くと、
|A|=0と仮定する。a11=a21=…=an1=0のとき自明でない解として
(x1,x2,…,xn)=(1,0,…,0)
をもつので、あるai1≠0であるときを考えればよい。方程式の順序を入れ換えた係数行列をA'とすると、|A'|=0。
a11≠0として、第j行に第1行の-aj1/a11倍を加えて式変形すると、
A'=〔a11 a12 a13 … a1n
0 a'22 a'23 … a'2n
………
0 a'n2 a'n3 … a'nn〕
したがって、
|A'|=a11|a'22 … a'2n
…
a'n2 … a'nn|
=0
よって|a'22 … a'2n
…
a'n2 … a'nn|
=0
ここで、
「帰納法の仮定より(2)',…,(n)'の連立方程式は非自明解(x2,…,xn)をもつ」
とあるのですが、どうしてなのでしょうか?どなたかわかる方、教えてください。わかりにくい書き方で、ほんとに申し訳ありません。
No.1ベストアンサー
- 回答日時:
帰納法を使います.
n=1 のとき
a11 x1 =0
a11 = 0 であれば,x1 は非自明な解をもつ.
n-1 のとき |A|=0 ならば非自明な解をもつと仮定する
nのとき,
質問者さんの議論より
A'' = [ a'22 … a'2n
…
a'n2 … a'nn]
とおくと,A'' は n-1 次の行列であり,|A''|=0
ここで帰納法の仮定より
a'22 x2+…a'2n xn=0
………
a'n2 x2+…a'nn xn=0
は非自明な解(x2,…,xn)をもつ.
したがって,もとの連立方程式は非自明な解(x1,x2,…,xn)をもつ.
========================
騙されたような印象をもたれるかもしれませんが,
これはいわゆる「連立方程式の加減法」をやってるだけです.
分かりにくかったら,中学生に戻った気分で
a11 x1 + a12 x2 = 0・・・(i)
a21 x1 + a22 x2 = 0・・・(ii)
で考えてみるとよいでしょう.
ここで,a11 ≠0 とすれば
a11 (ii) - a21 (i) をやって,一本にしますよね.
そうすると,
(a11 a22 - a21 a12) x2 = 0 ですね.
この係数が,一般化のときの a'22に相当しますが,
この係数は仮定より(行列式そのものです) 0 です
したがって,非自明な解 x2 があって
よって,x1も決まります.
3次のときもこれと同様に2次の場合を使って証明できます.
これの一般化をしてるだけですよ.
========================
考えている定理は,別の視点でみれば,
以下のことと同じです.
(*) |A|=0 は A の列ベクトルが一次従属であるこおと同値
すなわち,問題の連立方程式が非自明な解をもつことです.
ですので,(*)がすでに証明されていれば,
自明です.
ありがとうございました、かなりわかりやすかったです。
なぜ帰納法がいきなり出てくるのかもよくわからなかったんですが、帰納法をメインに使った解き方だったんですね。
ずっと悩んでいたので、ほんとにすっきりしました。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) Excelの相談 4 2023/03/03 09:51
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- 数学 x1+3x2+2x3=4 2x1+x2-3x3=2 -5x1+5x2+18x3=a 次の連立1次方程 2 2023/07/02 03:15
- 数学 3次対称群S3はシロー部分群で因数分解できない この問題の証明が分かりません。できる範囲で教えていた 1 2022/12/13 13:10
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 dx/dt=x-2y +e^t dy/dt=-3x +2y+1 初期値[1,0] [x,y] この連 3 2023/05/15 18:23
- 数学 2次方程式の「(x-3)^2=4」を解くとき、 そのまま解くことも可能ですが A=x-3と置いて、A 3 2023/01/27 18:20
- 高校 方程式の証明 5 2022/05/12 09:29
- 数学 写真の図は中心(a,b)半径rの円とその円周上の(x1,y1)における接線lと円の中心とlを結ぶ任意 4 2023/08/08 16:20
- 高校 対数方程式につきまして 4 2022/05/05 07:55
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学についてです 「 aを定数と...
-
答えを教えて
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
高校数学の問題について 2次方...
-
微分の重解条件は公式として使...
-
4次関数と二重接線に囲まれる面...
-
cos x = 0の解の書き方について
-
a(x-α)(x-β)
-
定数係数以外の2階常微分方程...
-
数学II 三次方程式 x^3-5x^2+ax...
-
連立二次不等式についての問題
-
等差数列の和を利用・・?
-
偏微分方程式のラプラス変換に...
-
定数変化法って全ての解を出せる?
-
y''=-yの一般解について
-
確率の求め方を教えてください
-
2次方程式の2解がともに0と3の...
-
x^y=y^x (x>y)を満たす整数解は...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
数学についてです 「 aを定数と...
-
答えを教えて
-
一枚の板から何枚取れるか?
-
微分方程式の解を、微分方程式...
-
解なし≠解はない
-
解に3つ以上±や∓がある時複号...
-
微分の重解条件は公式として使...
-
数学I 二次方程式について次の...
-
微分方程式 定常解について・・・
-
x^y=y^x (x>y)を満たす整数解は...
-
3次関数と直線が接する場合、...
-
3次方程式の解の範囲について
-
3次関数と1次関数が接するとき
-
複数の品目での単価と全体の合...
-
次の関数が,与えられた微分方...
-
定数係数以外の2階常微分方程...
-
3次方程式
おすすめ情報