解空間とは、線形方程式(連立一次方程式)Ax=0の解の集合のことを指します。数学的には以下のように表現されます。
W = {x | Ax = 0}
ここでAは係数行列、xは変数ベクトル、0はゼロベクトルを表します。例えば、次のような線形方程式を考えてみましょう。
x₁ + x₂ + x₃ = 0
2x₂ + 3x₃ = 0
この方程式の解(x₁, x₂, x₃)を3次元空間のベクトルとして捉えると、その解の集合が解空間となります。
解空間の重要な性質として、以下の2つが挙げられます。
これらの性質から、解空間は線形空間(ベクトル空間)となることがわかります。この性質により、基底や次元といった概念を用いて解空間を効率的に扱うことができます。
解空間の基底とは、その空間を生成する線形独立なベクトルの集合のことです。基底を求めることで、解空間のすべての要素を表現することができます。
基底を求める手順は以下の通りです。
例として、先ほどの方程式を解いてみましょう。
x₁ + x₂ + x₃ = 0
2x₂ + 3x₃ = 0
まず、この方程式を行簡約します。
x₁ + x₂ + x₃ = 0
0 + 2x₂ + 3x₃ = 0
2行目を2で割ると。
x₁ + x₂ + x₃ = 0
0 + x₂ + (3/2)x₃ = 0
これから、x₂ = -(3/2)x₃ が得られます。また、1行目から。
x₁ = -x₂ - x₃ = -(-(3/2)x₃) - x₃ = (3/2)x₃ - x₃ = (1/2)x₃
したがって、x₃を自由変数として、x₃ = tとおくと。
x₂ = -(3/2)t
x₁ = (1/2)t
よって、解は (x₁, x₂, x₃) = ((1/2)t, -(3/2)t, t) = t・(1/2, -3/2, 1) となります。
この場合、解空間の基底は {(1/2, -3/2, 1)} となり、次元は1です。
解空間の次元は、その基底を構成するベクトルの個数で定義されます。一般に、n個の変数を持つ線形方程式系で、係数行列のランク(階数)がrであるとき、解空間の次元は n - r となります。
これは次元定理から導かれる結果で、以下の式で表されます。
dim(V) = dim(ker f) + dim(im f)
ここで、V = ℝⁿ、f = A(線形写像)とすると、ker A = {x | Ax = 0}は解空間そのものであり、im Aの次元はランクに等しいです。したがって。
dim(ℝⁿ) = dim(ker A) + rank(A)
n = dim(解空間) + rank(A)
dim(解空間) = n - rank(A)
解空間には階層構造も存在します。例えば、いくつかの線形方程式系が与えられた場合、それらの解空間の和空間や交空間を考えることができます。
これらの空間も線形空間となり、次元に関して以下の関係式が成り立ちます。
dim(U + V) = dim(U) + dim(V) - dim(U ∩ V)
この関係式は、解空間の階層構造を理解する上で非常に重要です。
非斉次線形方程式 Ax = b(bはゼロベクトルでない)の場合、その解は「特殊解 + 斉次方程式の解空間」という形で表現できます。
具体的には、Ax = bの任意の一つの解をx'とすると、この方程式の全ての解は。
{x' + w | w ∈ W}
と表せます。ここでWは対応する斉次方程式 Ax = 0 の解空間です。
これを証明するには。
したがって、非斉次方程式の解を求めるには。
この方法は、微分方程式の解法にも応用されています。線形微分方程式の一般解は「特殊解 + 同次方程式の一般解」という形で表されますが、これは上記の考え方と本質的に同じです。
解空間の概念は、純粋な数学の枠を超えて様々な分野で応用されています。特に、解空間を多様体として解釈することで、より深い理解が得られます。
多様体とは、局所的にはユークリッド空間と同相な空間のことです。線形方程式の解空間は、特に線形多様体の一例となります。解空間が直線や平面などの単純な形状になる場合もありますが、より複雑な方程式系では、解空間は高次元の多様体となることがあります。
解空間の応用例としては以下のようなものがあります。
特に組合せ最適化の分野では、解空間の階層構造に基づく新しい最適化手法が研究されています。この手法では、「引力の盆地(basin of attraction)」という概念を導入し、解空間を階層的に捉えることで、探索の効率化を図っています。
解空間の階層構造に基づく組合せ最適化手法の詳細はこちら
解空間を多様体として捉える視点は、単に方程式を解くという枠を超えて、幾何学的な直感を活かした問題解決への道を開きます。例えば、解空間の次元や形状を理解することで、問題の本質的な難しさや、効率的な解法の可能性を見出すことができます。
また、解空間の概念は、機械学習における次元削減やデータ表現の理論的基盤にもなっています。主成分分析(PCA)などの手法は、データの分散を最大化する部分空間(これも一種の解空間)を見つけることで、高次元データの効率的な表現を可能にしています。
このように、解空間の理解は、純粋数学の美しさを味わうだけでなく、現実世界の複雑な問題に対する洞察を深める上でも非常に重要です。
解空間を含む部分空間の重要な操作として、交空間と和空間があります。これらの概念は、複数の解空間の関係を理解する上で非常に重要です。
交空間(Intersection Space)
2つの部分空間U, Vの交空間U∩Vは、両方の空間に同時に属する全てのベクトルの集合です。
U∩V = {x | x∈U かつ x∈V}
例えば、ℝ³において、xy平面とyz平面の交空間はy軸となります。
交空間の性質。
和空間(Sum Space)
2つの部分空間U, Vの和空間U+Vは、Uの要素とVの要素の和として表されるベクトルの集合です。
U+V = {u+v | u∈U, v∈V}
例えば、ℝ³において、xy平面とyz平面の和空間は全空間ℝ³となります。
和空間の性質。
次元公式
交空間と和空間の次元には、以下の重要な関係式が成り立ちます。
dim(U+V) = dim(U) + dim(V) - dim(U∩V)
この公式は、集合の要素数に関する包除原理に類似しており、線形代数における基本的な結果の一つです。
例題:ℝ⁴において、部分空間U = {(x,y,z,w) | x+y=0, z+w=0}とV = {(x,y,z,w) | x+z=0, y+w=0}の和空間U+Vの次元を求めよ。
解答。
まず、それぞれの次元を計算します。
U: 4-2=2(4変数から2つの独立な方程式)
V: 4-2=2(同様)
次に、交空間U∩Vを考えます。これは4つの方程式を同時に満たすベクトルの集合です。
x+y=0, z+w=0, x+z=0, y+w=0
これらを整理すると。
x=-y, z=-w, x+z=0, y+w=0
x=-y, z=-w, -y+(-w)=0
x=-y, z=-w, -y-w=0
x=-y, z=-w, w=-y
したがって、x=-y, z=y, w=-y となり、(x,y,z,w)=(-y,y,y,-y)=y・(-1,1,1,-1)
つまり、U∩Vの次元は1です。
よって、dim(U+V) = dim(U) + dim(V) - dim(U∩V) = 2 + 2 - 1 = 3
このように、交空間と和空間の概念と次元公式を用いることで、複雑な部分空間の関係を効率的に分析することができます。
解空間の交空間と和空間の理解は、線形代数の応用問題や、より高度な数学的概念(例えば、直和分解や商空間)の理解にも繋がります。