導入
線形代数における不完全基底定理は、体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の塩基。

デモンストレーション
有限の場合の証明は、次のアルゴリズムに基づいています。
- または、最初の無料サブファミリー$$ {(u_i)_{i \in I’}} $$。
- この族が生成していない (基底ではない) 場合、 u i が次の線形結合にならないようなインデックスi が存在します。 $$ {(u_i)_{i \in I’}} $$。必然的に、 i はI’に属しません。
- 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}} $$。
- 任意のベクトルu i は、族のベクトルの線形結合として表現されます。

