線型代数

定義

線型空間

体 𝕂 を与える.

𝕂 上の線型空間(𝕂-linear space)(または 𝕂-ベクトル空間(𝕂-vector space))とは,環上の左 𝕂-加群のこと.つまり以下のデータからなる:

  • 可換群 𝑉
  • スカラー乗法と呼ばれる演算 𝕂Π𝑉 → 𝑉

これらは以下を満たす:

  • ∀ ⁡ 𝑎∈𝕂 , ∀ ⁡ 𝑣,𝑤 ∈ 𝑉 , 𝑎 ⁢ ( 𝑣+𝑦 ) = 𝑎⁢𝑣 + 𝑎⁢𝑦
  • ∀ ⁡ 𝑎,𝑏 ∈ 𝕂 , ∀ ⁡ 𝑣∈𝑉 , ( 𝑎+𝑏 ) ⁢ 𝑣 = 𝑎⁢𝑣 + 𝑏⁢𝑣
  • ∀ ⁡ 𝑎,𝑏 ∈ 𝕂 , ∀ ⁡ 𝑣∈𝑉 , ( 𝑎⁢𝑏 ) ⁢ 𝑣 = 𝑎 ⁢ ( 𝑏⁢𝑣 )
  • ∀ ⁡ 𝑣∈𝑉 , 1𝕂 ⁢ 𝑣 = 𝑣

線型写像

を与える.

写像 𝑓 : 𝑉→𝑊 が以下を満たすとき,𝑓 を(𝕂-)線型写像(𝕂-linear map)と呼ぶ: ∀ ⁡ 𝑎,𝑏 ∈ 𝕂 , ∀ ⁡ 𝑣 , 𝑣′ ∈ 𝑉 , 𝑓 ⁡ ( 𝑎⁢𝑣 + 𝑏 ⁢ 𝑣′ ) = 𝑎 ⁢ 𝑓 ⁡ (𝑣) + 𝑏 ⁢ 𝑓 ⁡ ( 𝑣′ )

線型同型

  • 全単射な線型写像を線型同型(linear isomorphism)と呼ぶ.
  • 線型同型の始域と終域のことも互いに同型(linear isomorphic)呼ぶ.

線型空間の圏

体 𝕂を与える.

とする 圏を𝕂-線型空間の圏(the category of 𝕂-linear spaces)と呼び,𝕂-𝐕𝐞𝐜𝐭と書く.

線型独立

を与える.

  • 𝑆が線型独立(linear independent)であるとは,任意の𝑆の有限部分集合 { 𝑣1 , … , 𝑣𝑛 } ⊆ 𝑆 に対し,以下を満たすことを言う: ∀ ⁡ 𝑎1 , … , 𝑎𝑛 ∈ 𝕂 , ( 𝑎1 ⁢ 𝑣1 + ⋯ + 𝑎𝑛 ⁢ 𝑣𝑛 = 0 ⇒ 𝑎1 = ⋯ = 𝑎𝑛 = 0 )
  • 𝑆が線型従属(linear dependent)であるとは,線型独立でないことを言う.

線型空間の演算

直積

与える.

  • { 𝑉𝜆 } 𝜆∈𝛬 の直積(direct poduct)とは,以下のデータのこと:
    • 可換群の直積 ∏ 𝜆∈𝛬 𝑉𝜆 に,スカラー乗法を以下で定義することで得られる線型空間: 𝑎 ⁢ ( 𝑣𝜆 ) 𝜆∈𝛬 ≔ ( 𝑎 ⁢ 𝑣𝜆 ) 𝜆∈𝛬
    • 線型写像 𝜋𝜆 : ∏ 𝜆′ ∈ 𝛬 𝑉 𝜆′ → 𝑉𝜆 , ( 𝑣 𝜆′ ) 𝜆′ ∈ 𝛬 ↦ 𝑣𝜆
  • 線型空間 𝑊 を始域とする線型写像の集合 { 𝑓𝜆 : 𝑊 → 𝑉𝜆 } の直積(direct poduct)とは,線型写像 ∏ 𝜆∈𝛬 𝑓𝜆 : 𝑊 → ∏ 𝜆∈𝛬 𝑉𝜆 , 𝑣 ↦ ( 𝑓𝜆 ⁡ (𝑣) ) 𝜆∈𝛬 のこと.
直積の普遍性
  • 体 𝕂
  • 集合𝛬
  • 𝕂上の線型空間の集合 { 𝑉𝜆 } 𝜆∈𝛬
  • { 𝑉𝜆 } 𝜆∈𝛬 の直積 ( ∏ 𝜆∈𝛬 𝑉𝜆 , { 𝜋𝜆 } 𝜆∈𝛬 )
  • 線型空間 𝑊 を始域とする線型写像の集合 { 𝑓𝜆 : 𝑊 → 𝑉𝜆 } 𝜆∈𝛬

を与えると,以下を満たす線型写像 𝑓 : 𝑊 → ∏ 𝜆∈𝛬 𝑉𝜆 は { 𝑓𝜆 : 𝑊 → 𝑉𝜆 } 𝜆∈𝛬 の直積 ∏ 𝜆∈𝛬 𝑓𝜆 に限られる: ∀ ⁡ 𝜆∈𝛬 , 𝜋𝜆 ∘ 𝑓 = 𝑓𝜆

直和

与える.

  • { 𝑉𝜆 } 𝜆∈𝛬 の直和(direct sum)とは,以下のデータのこと:
    • 直積 ∏ 𝜆∈𝛬 𝑉𝜆 の部分集合 ∐ 𝜆∈𝛬 𝑉𝜆 ≔ { ( 𝑣𝜆 ) 𝜆∈𝛬 ∈ ∏ 𝜆∈𝛬 𝑉𝜆 | card ⁡ ( { 𝜆∈𝛬 | 𝑣𝜆 ≠ 0 } ) < ∞ } に直積と同じ可換群の和とスカラー乗法を定義することで得られる線型空間
    • 線型写像 𝜄𝜆 : 𝑉𝜆 → ∐ 𝜆′ ∈ 𝛬 𝑉 𝜆′ , 𝑣 ↦ ( 𝑣 𝜆′ ≔ { 𝑣 𝜆′ = 𝜆 0 𝜆′ ≠ 𝜆 ) 𝜆′ ∈ 𝛬
  • 線型空間 𝑊 を終域とする線型写像の集合 { 𝑓𝜆 : 𝑉𝜆 → 𝑊 } の直和(direct sum)とは,線型写像 ∐ 𝜆∈𝛬 𝑓𝜆 : ∐ 𝜆∈𝛬 𝑉𝜆 → 𝑊 , ( 𝑣𝜆 ) 𝜆∈𝛬 ↦ ∑ 𝜆∈𝛬 𝑓𝜆 ⁡ ( 𝑣𝜆 ) のこと.
直和の普遍性
  • 体 𝕂
  • 集合𝛬
  • 𝕂上の線型空間の集合 { 𝑉𝜆 } 𝜆∈𝛬
  • { 𝑉𝜆 } 𝜆∈𝛬 の直和 ( ∐ 𝜆∈𝛬 𝑉𝜆 , { 𝜄𝜆 } 𝜆∈𝛬 )
  • 線型空間 𝑊 を終域とする線型写像の集合 { 𝑓𝜆 : 𝑉𝜆 → 𝑊 } 𝜆∈𝛬

を与えると,以下を満たす線型写像 𝑓 : ∐ 𝜆∈𝛬 𝑉𝜆 → 𝑊 は { 𝑓𝜆 : 𝑉𝜆 → 𝑊 } 𝜆∈𝛬 の直和 ∐ 𝜆∈𝛬 𝑓𝜆 に限られる: ∀ ⁡ 𝜆∈𝛬 , 𝑓 ∘ 𝜄𝜆 = 𝑓𝜆

可換群の場合と同様,添字集合 𝛬 が有限なら,直積と直和は同型である:

双積

与える.

{ 𝑉𝜆 } 𝜆∈𝛬 の双積(biproduct)とは,以下のデータのこと:

  • 直積線型空間(同じことだが直和線型空間) ⨁ 𝜆∈𝛬 𝑉𝜆
  • 線型写像の集合 𝜋𝜆 : ⨁ 𝜆′ ∈ 𝛬 𝑉 𝜆′ → 𝑉𝜆 , ( 𝑣 𝜆′ ) 𝜆′ ∈ 𝛬 ↦ 𝑣𝜆
  • 線型写像の集合 𝜄𝜆 : 𝑉𝜆 → ⨁ 𝜆′ ∈ 𝛬 𝑉 𝜆′ , 𝑣 ↦ ( 𝑣 𝜆′ ≔ { 𝑣 𝜆′ = 𝜆 0 𝜆′ ≠ 𝜆 ) 𝜆′ ∈ 𝛬

双積の基本性質
  • 体 𝕂
  • 有限集合𝛬
  • 線型空間の集合 { 𝑉𝜆 } 𝜆∈𝛬
  • { 𝑉𝜆 } 𝜆∈𝛬 の双積 ( ⨁ 𝜆∈𝛬 𝑉𝜆 , { 𝜋𝜆 } 𝜆∈𝛬 , { 𝜄𝜆 } 𝜆∈𝛬 )

与えると,以下が成り立つ: ∀ ⁡ 𝜆∈𝛬 , 𝜋𝜆 ∘ 𝜄𝜆 = id 𝑉𝜆

テンソル積

  • 体 𝕂
  • 有限集合 𝛬
  • 線型空間の有限集合 { 𝑉𝜆 } 𝜆∈𝛬

を与える.

{ 𝑉𝜆 } 𝜆∈𝛬 のテンソル積(tensor product)とは,以下のデータの組のこと:

テンソル積の普遍性
  • 体 𝕂
  • 有限集合 𝛬
  • 線型空間の有限集合 { 𝑉𝜆 } 𝜆∈𝛬
  • { 𝑉𝜆 } 𝜆∈𝛬 のテンソル積 ( ⨂ 𝜆∈𝛬 ⁡ 𝑉𝜆 , 𝜑 )
  • 線型空間 𝑊 を終域とする写像 𝑓 : ⨂ 𝜆∈𝛬 ⁡ 𝑉𝜆 → 𝑊 であって, ∀ ⁡ 𝜆∈𝛬 と各 𝜆′ ∈ 𝛬 ∖ {𝜆} に対する 𝑣 𝜆′ ∈ 𝑉 𝜆′ に対し, 𝑓 ⁡ ( 𝑣 𝜆′ , - ) : 𝑉𝜆 → 𝑊 が線型写像となるもの:

を与えると,.

双線型写像

を与える.

  • 𝑉0,𝑉1 から 𝑊 への双線型写像(bilinear map)とは,本質的に等価な以下のいずれかのデータのことを指す:
    • 写像 𝑓 : 𝑉0 ⊕ 𝑉1 → 𝑊 であって,以下を満たすもののこと:
      • ∀ ⁡ 𝑣 ∈ 𝑉1 に対し, 𝑓 ⁡ ( -,𝑣 ) : 𝑉0 → 𝑊 は線型写像.
      • ∀ ⁡ 𝑣 ∈ 𝑉0 に対し, 𝑓 ⁡ ( 𝑣,- ) : 𝑉1 → 𝑊 は線型写像.
    • 𝑉0⊗𝑉1 から 𝑊 への線型写像 𝑔
    テンソル積の普遍性より,これらは 𝑓 = 𝜑∘𝑔 を満たすように一対一に対応する.
  • 𝑉0,𝑉1 から 𝑊 への余双線型写像()とは,𝑊 から 𝑉0⊗𝑉1 への線型写像のこと.

同型定理

部分線型空間

を与える.

𝑊⊆𝑉 が部分線型空間(linear subspace)であるとは,以下の同値な条件のいずれか(ゆえに全て)を満たすことを言う:

  • 𝑉 と同じ演算で線型空間となる
  • 𝑊+𝑊 , 𝕂⁢𝑊 ⊆ 𝑊

生成系・基底

を与える.

  • 𝕂⁢𝑆 + 𝕂⁢𝑆 は𝑆を含む最小の部分線型空間となる.これを𝑆で生成される部分線型空間()と呼ぶ.
  • 𝑆で生成される部分線型空間が𝑉に等しいとき,これを𝑉の生成系(generator)と呼ぶ.
  • 線型独立な生成系を基底(basis)と呼ぶ.

補空間

を与える.

𝑉 の部分線型空間 𝑊 の補空間(complementary space)とは,𝑉 の部分線型空間 𝑊c であって,𝑊+𝑊c が直和であり,それが𝑉 に等しいものを言う.

線型変換

線型変換

を与える.

  • 写像 𝑓 : 𝑉→𝑉 が 𝑉 上の(𝕂-)線型変換((𝕂-)linear transformation on 𝑉)(または𝑉上の自己(線型)準同型(endmorhpism))であるとは,𝑉から𝑉への線型写像であることを言う.
  • 𝑉上の線型変換の集合を end ⁡ (𝑉) と書く.

線型変換の集合は単位的結合代数

線型変換の集合は恒等変換を単位元とする単位的結合代数

可逆変換

を与える.

線型変換 𝑓 が可逆(invertible)であるとは,以下の同値な条件のいずれか(ゆえに全て)を満たすことを言う:

  • 𝑓が全単射.
  • 𝑓が単射.
  • 𝑓が分裂全射.
  • 基底の像は基底.

不変部分空間

を与える.

𝑉 の 𝕂-部分線型空間 𝑊⊆𝑉 が 𝑓 の不変部分空間(invariant subspace)であるとは,以下を満たすことを言う: 𝑓 ⁡ (𝑊) ⊆ 𝑊

固有ベクトル

固有ベクトル

を与える.

  • 𝑣∈𝑉 が 𝑓 の固有値(eigenvalue) 𝜆∈𝕂 の固有ベクトル(eigenvector)であるとは,以下を満たすことを言う: 𝑓 ⁡ (𝑣) = 𝜆⁢𝑣
  • 𝑓 の固有値 𝜆∈𝕂 の固有ベクトルの集合を,固有空間(eigenvector)と呼ぶ: 𝑉𝜆 ≔ { 𝑣∈𝑉 | 𝑓 ⁡ (𝑣) = 𝜆⁢𝑣 }
  • 𝑓 が対角化可能(diagonalizable)であるとは,𝑉 が 全ての固有空間の直和が 𝑉 に等しいことを言う: 𝑉 = ∑ 𝜆∈𝕂 ⁡ 𝑉𝜆
半単純

を与える.

線型変換 𝑓 ∈ end⁡𝑉 が半単純(seimisimple)であるとは,以下の同値な条件のいずれか(ゆえに全て)を満たすことを言う:

冪零

を与える.

線型変換 𝑓 ∈ end ⁡ (𝑉) が冪零(nilpotent)であるとは,それが(単位的)結合代数としての冪零元であることを言う.つまり,以下を満たす: ∃ ⁡ 𝑛 ∈ ℕ0 , 𝑓𝑛 ⁡ (𝑉) = 0𝑉

冪零性の基本性質

を与えると,以下が成り立つ:

  • 𝑓 の取り得る固有値は 0 のみ.
  • 𝑓 は可逆でない.
  • ∀ ⁡ 𝑡∈𝕂 に対し, id − 𝑡⁢𝑓 は可逆で,その逆変換は ∑ 𝑗=0 ∞ ( 𝑡⁢𝑓 ) 𝑗 .
Jordan-Chevalley分解

を与える.

𝑓のJordan-Chevalley分解(Jordan–Chevalley decomposition)とは,以下のデータからなる:

これらは以下を満たす:

  • 𝑓 = 𝑓s + 𝑓n
  • 𝑓s ⁢ 𝑓n = 𝑓n ⁢ 𝑓s

有限次元線型空間

自己準同型

旗

を与える.

  • 𝑉の旗(flag)とは,部分線型空間の増大列 𝑉0 ≔ {0} ⊂ 𝑉1 ⊂ ⋯ ⊂ 𝑉 dim⁡𝑉 ≔ 𝑉 であって,以下を満たすもののこと: ∀ ⁡ 𝑗 ∈ ℕ0 ≤ dim⁡𝑉 , dim ⁡ 𝑉𝑗 = 𝑗
  • 線型変換 𝑥 ∈ end⁡𝑉 が旗を安定化する(stabilize)とは,以下を満たすことを言う: ∀ ⁡ 𝑗 ∈ ℕ0 ≤ dim⁡𝑉 , 𝑥 ⁡ ( 𝑉𝑗 ) ⊆ 𝑉𝑗

初学時のメモ

参考文献