不完全基底定理について詳しく解説

導入

線形代数における不完全基底定理は、体K上のベクトル空間Eにおいて、

  • ベクターの自由なファミリーは、 Eの自由な生成ファミリー (つまりEの基底) に完成させることができます。
  • Eの任意の生成ファミリーから、自由な生成サブファミリーを抽出できます。

特に、この定理は、すべてのベクトル空間E が基底を受け入れることを述べています。確かに、空の家族は自由であり、 Eの基礎で完了できます。この存在結果は、線形代数における次元定義につながります。定理の記述は次のとおりです。

不完全な基底定理。 E をベクトル空間とすると、

$$ {(u_i)_{i \in I}} $$
E を生成するファミリーと
$$ {(u_i)_{i \in I’}} $$
自由な家族、
$$ {I’\subset I} $$
。そして、そのような存在します
$$ {I’\subset I”\subset I} $$
そしてそれ
$$ {(u_i)_{i \in I”}} $$
またはEの塩基。

不完全基底定理について詳しく解説

デモンストレーション

有限の場合の証明は、次のアルゴリズムに基づいています。

  1. または、最初の無料サブファミリー
    $$ {(u_i)_{i \in I’}} $$
  2. この族が生成していない (基底ではない) 場合、 u i が次の線形結合にならないようなインデックスi が存在します。
    $$ {(u_i)_{i \in I’}} $$
    。必然的に、 i はI’に属しません。
  3. I を次のように置き換えます。
    $$ {I’\cup \{i\}} $$
    。家族
    $$ {(u_i)_{i \in I’}} $$
    の無料サブファミリーです
    $$ {(u_i)_{i \in I}} $$
    2を繰り返します。

ループは、次の場合に有限のステップで終了します。

$$ {(u_i)_{i \in I’}} $$
は生成ファミリーであるため、 Eの基礎となります。

訂正の証拠。
最初に証明する不変式: in 2 , if
$$ {(u_i)_{i \in I’}} $$
は確かに自由な非生成ファミリーなので、これに次の要素を追加できます。
$$ {(u_i)_{i \in I}} $$
これは次の線形結合ではありません
$$ {(u_i)_{i \in I’}} $$
確かに、その要素がなかったら、
$$ {(u_i)_{i \in I}} $$
これは次の線形結合ではありません
$$ {(u_i)_{i \in I’}} $$
、これは次のことを意味します
$$ {(u_i)_{i \in I’}} $$
すべてを生み出すことができる
$$ {(u_i)_{i \in I}} $$
この最後のファミリーはEのジェネレーターであるため、したがってすべてE になります。それで
$$ {(u_i)_{i \in I’}} $$
すでにEが生成されます。
実証する 2 番目の不変条件: このような要素を
$$ {(u_i)_{i \in I’}} $$
、取得した新しいファミリーは引き続き無料です。
実際、新しい要素は以前の要素の線形結合ではありません。
終了の証明。
反復ごとに、増加します
$$ {(u_i)_{i \in I’}} $$
の要素の
$$ {(u_i)_{i \in I}} $$
毎回異なります (実際、要素はそれ自体の線形結合であるため、要素を 2 回取得することはできません)。金
$$ {(u_i)_{i \in I}} $$
は有限であるため、アルゴリズムは有限のステップ数の後に停止する必要があります。
このことから、アルゴリズムは有限時間内に停止し、停止すると必然的にEの自由生成族、つまり塩基が示されることがわかります。

一般的なケースでは、最初の実証は数学者ゲオルグ・ハーメルによるものであり、必然的に選択公理に基づいています。次の証明では、 Zorn の補題を使用します。これは、それと同等です。これは、最大の自由ファミリ (または最小生成ファミリ) として目的のベースを構築することで構成されます。

どちらか
$$ {\mathcal{J}} $$
Iを含むIの部分Jのセット、およびサブファミリー
$$ {(u_i)_{i\in J}} $$
自由になれ。
  • 全体
    $$ {\mathcal{J}} $$
    は空ではありません。仮説によりIが含まれているからです。
  • この部分は、
    $$ {\mathcal{P}(X)} $$
    包含に対して帰納的です。つまり、制限を増やすために閉鎖されています。
ゾーンの補題が適用され、最大の自由サブファミリーの存在が得られます。
$$ {B=(u_i)_{i\in J}} $$
$$ {I’\subset J\subset I} $$
。この族が基底であることを示しましょう。
  • 任意のベクトルu i は、族のベクトルの線形結合として表現されます。
    $$ {\mathcal{B}} $$
    。それ以外の場合、 u i は自由なサブファミリーで B を完了しますが、これは最大性に矛盾します。
  • Eのベクトルu は、ベクトルu iの線形結合として表現され、したがって基底のベクトルの線形結合として表現されます。
    $$ {\mathcal{B}} $$
不完全基底定理について詳しく解説
  1. Completamento a base – italien
  2. እርግጥ – amharique
  3. مبرهنة – arabe
  4. উপপাদ্য – assamais
  5. Teorema – asturien
  6. Teorem – azerbaïdjanais

不完全基底定理について詳しく解説・関連動画

サイエンス・ハブ

知識の扉を開け、世界を変える。