Today
-
Yesterday
-
Total
-
  • 벡터공간(Vector space)
    수학/선형대수학 2023. 5. 26. 15:58
    반응형

    정의1

    벡터공간 :

    $(F,+_{F},\cdot_{F},0,1)$위의 벡터공간 또는 $F$-벡터공간 $(V,+,\cdot,\vec{0})$은 아래의 성질을 만족하고

    언어가 $\mathcal{L} = \{ +_\mathcal{L}\} \cup \{ c\cdot_{\mathcal{L}} :  c \in F \} \cup \{ \vec{0}_\mathcal{L}\}$인 $\mathcal{L}$-구조로 정의한다.

    벡터합 :

    이항연산기호 $+_\mathcal{L}$에 대응되는 이항연산 $+ : V \times V \to V$를 벡터합으로 정의하고

    $x,y \in V$에 대해 $+(x,y) = x + y$로 표기한다.

    또 $V$의 원소를 벡터(vector)라고 정의한다.

    스칼라곱 :

    모든 $c \in F$에 대해

    일항연산기호 $c\;\cdot_{\mathcal{L}}$에 대응되는 일항연산 $c\;\cdot : V\to V$를 $c$에 대한 스칼라곱으로 정의하고

    $x \in V$와 $c \in F$에 대해 $c\cdot(x) = c\cdot x$로 표기한다.

    또 $F$의 원소를 스칼라(scalar)라고 정의한다.

    영벡터(zero vector) :

    상수기호 $\vec{0}_\mathcal{L}$에 대응되는 상수 $\vec{0} \in V$를 영벡터 또는 벡터합의 항등원으로 정의한다.

    벡터공간의 성질 :

    연산의 순서를 명시하지 않으면 연산의 순서는

    괄호 $()$안에 묶인 연산이 가장 먼저 계산되고

    괄호 안이나 괄호가 없을때는

    스칼라곱이 1순위, 벡터합이 2순위로 연산될때 $F$-벡터공간 $(V,+,\cdot,\vec{0})$는 다음 성질을 만족한다.

    벡터합에 닫힘 : 모든 $x,y \in V$에 대해 $x+y \in V$이다.

    스칼라곱에 닫힘 : 모든 $c \in F$와 모든 $x \in V$에 대해 $c \cdot x \in V$이다.

    1. 모든 $x,y \in V$에 대해 $x+y = y+x$이다.

    2. 모든 $x,y,z \in V$에 대해 $(x+y)+z = x+(y+z)$이다.

    3. 모든 $x \in V$에 대해 $x+ \vec{0} = x$인 $\vec{0} \in V$가 존재한다.

    4. 모든 $x \in V$에 대해 $x+y = \vec{0}$인 $y \in V$가 존재한다.

    5. 모든 $x \in V$와 $1 \in F$에 대해 $1\cdot x = x$이다.

    6. 모든 $a,b \in F$와 모든 $x \in V$에 대해 $(a \cdot_F b)\cdot x = a \cdot (b\cdot x)$이다.

    7. 모든 $a \in F$와 모든 $x,y \in V$에 대해 $a\cdot (x+y) = a\cdot x + a\cdot y$이다.

    8. 모든 $a,b \in F$와 모든 $x \in V$에 대해 $(a +_F b)\cdot x = a\cdot x + b\cdot x$이다.

     

     

     

    정리1

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 $x,y,z \in V$에 대해 $x+z = y+z$이면 $x = y$이다.

    증명

    $x+z = y+z$일때

    벡터공간의 성질 4번으로 $z+w = \vec{0}$인 $w \in V$가 존재하여 양변에 $w$를 더하면

    $+$는 함수이므로 $(x+z)+w = (y+z)+w$이다.

    따라서 벡터공간의 성질 2,3번으로 $(x+z)+w = x+(z+w) = x+\vec{0} =x$이고

    $(y+z)+w = y + (z+w) = y+\vec{0} = y$이므로 $x=y$이다.

     

     

     

    정리2

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 $x \in V$에 대해 $x + \vec{0} = x$인 $\vec{0} \in V$는 유일하다.

    증명

    $x \in V$에 대해 $x +\vec{0}_1  = x = x +\vec{0}_2 $인 $\vec{0}_1,\vec{0}_2 \in V$가 존재하면

    벡터공간의 성질 1번으로 $\vec{0}_1 +x = x+\vec{0}_1 = x+\vec{0}_2 = \vec{0}_2 +x$이므로정리로 $\vec{0}_1 = \vec{0}_2$이다.

     

     

     

    정리3

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 $x \in V$에 대해 $x + y = \vec{0}$인 $y \in V$는 유일하다.

    증명

    $x \in V$에 대해 $x + y_1 = \vec{0} = x+y_2$인 $y_1,y_2 \in V$가 존재하면

    벡터공간의 성질 1번으로 $y_1 +x = x+y_1 = x+y_2 = y_2 +x$이므로 위 정리로 $y_1 =y_2$이다.

     

     

     

    정의2

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 $x \in V$에 대해 $x+y = \vec{0}$인 벡터공간의 성질 4번의 $y \in V$를

    벡터합에 대한 $x$의 역벡터(inverse vector)라 하고 $ y = -x$로 표기한다.

    또 뺄셈을 임의의 $x ,y \in V$에 대해 $x - y = x + (-y)$로 정의한다.

     

     

     

    정리4

    $(F,+_F,\cdot_F,0,1)$위의 벡터공간 $(V,+,\cdot,\vec{0})$에 대해 다음이 성립한다.

    1. 모든 $x \in V$와 $0 \in F$에 대해 $0\cdot x = \vec{0}$이다.

    2. 모든 $a \in F$에 대해 $a\cdot \vec{0} = \vec{0}$이다.

    3. 모든 $x \in V$와 모든 $a \in F$에 대해 $(-a)\cdot x = -(a \cdot x) = a \cdot (-x)$이다.

    증명

    1.

    벡터공간의 성질 1, 3, 8로 $0\cdot x + 0\cdot x = (0 +_F 0)\cdot x = 0\cdot x = 0\cdot x + \vec{0} = \vec{0} + 0\cdot x$ 이므로

    위 정리로 $0\cdot x = \vec{0}$이다.

    2.

    벡터공간의 성질 1, 3, 7로 $a \cdot \vec{0} + a \cdot \vec{0} = a \cdot (\vec{0}+\vec{0}) = a \cdot \vec{0} = a \cdot \vec{0} + \vec{0} = \vec{0} + a\cdot \vec{0}$이므로

    위 정리로 $a\cdot \vec{0} = \vec{0}$이다.

    3.

    역벡터의 정의벡터공간의 성질 1, 4로

    $(-(a\cdot x)) + a\cdot x= a \cdot x + (-(a\cdot x)) = \vec{0}$이고

    1번과 체의 뺄셈과 벡터공간의 성질 1, 8로

    $ (-a)\cdot x + a\cdot x= a \cdot x + (-a) \cdot x = (a +_F (-a)) \cdot x = 0 \cdot x = \vec{0}$이고

    2번과 벡터공간의 성질 1, 4, 7로

    $\vec{0} = a \cdot \vec{0} = a \cdot (x+ (-x)) =  a \cdot x + a \cdot (-x) = a\cdot (-x) + a\cdot x$이므로

    위 정리로 $-(a\cdot x) = (-a) \cdot x =a \cdot (-x)$이다.

     

     

     

    정리7

     $(F,+_F,\cdot_F,0,1)$위의 벡터공간 $(V,+,\cdot,\vec{0})$에 대해 $(\{ \vec{0} \},+,\cdot, \vec{0})$은 $F$-벡터공간이다.

    증명

    $(V,+,\cdot,\vec{0})$이 $F$-벡터공간이므로

    벡터공간의 성질 3번으로 모든 $\vec{0}\in \{ \vec{0}\} \subseteq V$에 대해 $\vec{0} + \vec{0} = \vec{0} \in \{\vec{0}\}$이고

     정리 모든 $c \in F$에 대해 $c \cdot \vec{0} = \vec{0} \in  \{\vec{0} \}$이 성립한다.

    또 아래 벡터공간의 성질 8가지를 모두 만족하므로 $(\{ \vec{0} \},+,\cdot, \vec{0})$은 $F$-벡터공간이다.

    1.

    $\begin{align*} \vec{0} + \vec{0} =  \vec{0} = \vec{0}+\vec{0} \end{align*}$

    2. 

    $\begin{align*} \vec{0} + (\vec{0} + \vec{0}) = \vec{0} + \vec{0} = \vec{0} = \vec{0} + \vec{0}= (\vec{0}+\vec{0})+\vec{0}  \end{align*}$

    3.

    자명하게 $\vec{0}\in \{ \vec{0}\} $이다.

    4. 

    $ \vec{0} + \vec{0} =\vec{0}$

    5. 

    $1\in F$에 대해 $ 1\cdot \vec{0} =  \vec{0}$

    6.

    임의의 $a, b \in F$에 대해 $(a\cdot_F b)\cdot \vec{0} = \vec{0 }  = a\cdot \vec{0} = a\cdot (b\cdot \vec{0})  $이다.

    7.

    임의의 $a \in F$에 대해 $a\cdot (\vec{0} + \vec{0}) = a\cdot \vec{0} =\vec{0}  = \vec{0} + \vec{0}= a \cdot \vec{0} + a \cdot \vec{0}  $이다.

    8.

    임의의 $a, b \in F$에 대해 $ (a+_F b)\cdot \vec{0} = \vec{0} = \vec{0} + \vec{0} = a\cdot \vec{0} + b\cdot \vec{0}  $이다.

     

     

     

    정리6

    가 $(F,+,\cdot,0_F,1_F)$이고 임의의 양의 정수가 $n \in \mathbb{Z}^+$일때

    $n$-순서쌍덧셈과 스칼라곱 $+_n,\cdot_n$과 $\vec{0} = (0_F,0_F,\cdots,0_F) \in F^n$에 대해 $($$F^n$$,+_n,\cdot_n, \vec{0} )$은 $F$-벡터공간이다.

    증명

    $n$-순서쌍 정리벡터공간의 성질 8가지를 모두 만족하므로 $(F^{n},+_n,\cdot_n,\vec{0})$은 $F$-벡터공간이다.

     

     

     

    정의3

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 부분집합 $W \subseteq V$에 대해

    $(W,+,\cdot,\vec{0})$가 $F$-벡터공간이면 $(W,+,\cdot,\vec{0})$를 $(V,+,\cdot,\vec{0})$의 부분공간이라 정의한다.

     

     

     

    정리5

     $(F,+_{F},\cdot_{F},0,1)$위의 벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 부분집합 $W \subseteq V$에 대해

    $(W,+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이기 위한 필요충분조건은 다음 조건을 모두 만족하는 것이다.

    1. $\vec{0} \in W$

    2. 모든 $x ,y \in W$에 대해 $x + y \in W$이다.

    3. 모든 $c \in F$와 모든 $x \in W$에 대해 $c \cdot x \in W$이다.

    증명

    $(W,+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이면

    $(W,+,\cdot,\vec{0})$는 $F$-벡터공간이므로 벡터공간의 정의로 정리의 조건 1,2,3이 성립하다.

    역으로 정리의 조건 1,2,3이 성립하면

    $F$-벡터공간의 8가지 성질 v1,v2, ... , v8을 만족하므로 $(W,+,\cdot,\vec{0})$는 $F$-벡터공간이고

    $W\subseteq V$이므로 $(W,+,\cdot,\vec{0})$는 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    v1

    모든 $x,y \in W$에 대해 2번으로 $x+y, y+x \in W$이므로

    $x+y, y+x \in V$이 되어 $x+y = y+x$이다.

    v2

    모든 $x,y,z \in W$에 대해 2번으로 $(x+y) +z, x +(y+z) \in W$이므로

    $(x+y) +z, x +(y+z) \in V$이 되어 $(x+y) +z = x +(y+z) $이다.

    v3

    모든 $x \in W$에 대해 1번과 2번으로 $x+ \vec{0} \in W$이므로

    $x + \vec{0} \in V$이 되어 $x + \vec{0} = x$이다.

    v4

    모든 $x \in W$와 $-1 \in F$에 대해 2번 3번으로 $(-1)\cdot x, x +(-1)\cdot x  \in W$이므로 

    $(-1)\cdot x, x +(-1)\cdot x  \in V$이고 위 정리로 $x + (-1)\cdot x = (1 +_F(-1))\cdot x = 0\cdot x = \vec{0}$이다.

    v5

    모든 $x \in W$와 $1 \in F$에 대해 3번으로 $1\cdot x \in W$이므로

    $1\cdot x \in V$가 되어 $1\cdot x = x$이다.

    v6

    모든 $x \in W$와 모든 $a,b \in F$에 대해 3번으로 $(a\cdot_F b)\cdot x , a\cdot (b\cdot x) \in W$이므로

    $(a\cdot_F b)\cdot x , a\cdot (b\cdot x) \in V$가 되어 $(a\cdot_F b)\cdot x = a\cdot (b\cdot x)$이다.

    v7

    모든 $x,y \in W$와 모든 $a \in F$에 대해 2번과 3번으로 $a\cdot (x+y), a\cdot x + b\cdot y \in W$이므로

    $a\cdot (x+y), a\cdot x + b\cdot y \in V$가 되어 $a\cdot (x+ y) = a\cdot x + b\cdot y$이다.

    v8

    모든 $x \in W$와 모든 $a,b \in F$에 대해 2번과 3번으로 $(a+_Fb)\cdot x, a\cdot x + b\cdot x \in W$이므로

    $(a+_F b)\cdot x, a\cdot x + b\cdot x \in V$가 되어 $(a+_F b)\cdot x = a\cdot x + b\cdot x$이다.

     

     

     

    정리8

    임의의 $F$-벡터공간 $(V,+,\cdot,\vec{0})$에 대해 $(\{\vec{0}\},+,\cdot,\vec{0})$은 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    증명

    아래 3가지를 만족하므로 위 정리로 $ \{ \vec{0} \}$은 $V$의 부분공간이다.

    1.

    자명하게 $\vec{0} \in \{ \vec{0}\} \subseteq V$이다.

    2.

    벡터공간의 성질 3으로 $\vec{0} + \vec{0} = \vec{0}$이다.

    3.

    정리로 모든 $a \in F$에 대해 $a\cdot \vec{0} = \vec{0}$이다.

     

     

     

    정리9

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$에 대해 $V$의 부분집합들의 집합족 $\mathcal{C}$가 $\mathcal{C}\ne \emptyset$일때

    모든 $W \in \mathcal{C}$에 대해 $(W,+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이면 $\displaystyle (\bigcap_{W \in \mathcal{C}}W,+,\cdot,\vec{0})$도 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    증명

    모든 $W \in \mathcal{C}$에 대해 $(W,+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이므로 $\displaystyle \bigcap_{W \in \mathcal{C}} W \subseteq W \subseteq V$이고

     정리로 모든 $W \in \mathcal{C}$에 대해 $\vec{0} \in W$이므로 교집합의 정의 $\vec{0} \in \displaystyle \bigcap_{W\in \mathcal{C}}W$이다.

    또 모든 $W \in \mathcal{C}$에 대해 $(W,+,\cdot,\vec{0})$는 $F$-벡터공간이므로

    임의의 $a \in F$와 모든 $W \in \mathcal{C}$에 대해 $\displaystyle x,y \in W$이면 $x+y, a\cdot x \in W$가 되어

    명제함수 정리로 모든 $W \in \mathcal{C}$에 대해 $\displaystyle x,y \in W$이면 모든 $W \in \mathcal{C}$에 대해 $x+y, a\cdot x \in W$이다.

    따라서 교집합의 정의로 $\displaystyle x,y \in \bigcap_{W\in \mathcal{C}}W$이면 $\displaystyle x+y, a\cdot x \in \bigcap_{W\in \mathcal{C}}W$이므로

     정리로 $\displaystyle (\bigcap_{W \in \mathcal{C}}W,+,\cdot,\vec{0})$은 $(V,+,\cdot,\vec{0})$의 부분공간이다.

     

     

     

    정의4

    $F$-벡터공간이 $(V,+,\cdot,\vec{0})$이고 임의의 부분집합이 $S \subseteq V$일때

    일차결합(linear combination) :

    $n \in \mathbb{Z}^+$개의 스칼라 $a_1,a_2,\cdots, a_n \in F$과 벡터 $u_1,u_2,\cdots ,u_n \in S$에 대해

    $u = a_1\cdot u_1 + a_2\cdot u_2+\cdots + a_n\cdot u_n = \displaystyle \sum_{i = 1}^n a_i\cdot u_i$는 귀납법벡터공간의 성질로 $u \in V$이므로

    벡터 $u$를 $u_1,u_2,\cdots ,u_n$의 일차결합으로 정의하고 $a_1,a_2,\cdots, a_n$을 일차결합의 계수(coefficient)로 정의한다.

    생성집합 :

    $S \ne \emptyset$이면

    $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) =  \displaystyle \bigcup_{n = 1}^\infty \{ a_1\cdot u_1+a_2\cdot u_2 +\cdots+a_n\cdot u_n  :  (a_1,a_2,\cdots,a_n) \in $ $F^n$$ ,\; (u_1,u_2,\cdots,u_n) \in S^n  \}$이고

    $S = \emptyset$이면 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\emptyset) = \{ \vec{0} \}$인 집합 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$를 $S$의 생성집합으로 정의한다.

    생성공간 :

    $S$의 생성집합 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$에 대해 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이면

    $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$를 $S$에 의해 생성되는 $(V,+,\cdot,\vec{0})$의 부분공간 또는 $S$의 생성공간으로 정의하고

    $S$를 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$의 생성원으로 정의한다.

    아래 정리로 모든 $S \subseteq V$에 대해 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$는 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이면 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0}) = (V,+,\cdot,\vec{0})$를 $S$에 의해 생성되는 벡터공간으로 정의한다.

     

     

     

    정리10

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 모든 $S \subseteq V$에 대해 $($$\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$$,+,\cdot,\vec{0})$는 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    증명

    $S =\emptyset$이면 생성집합의 정의로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = \{ \vec{0}\}$이고

    정리로 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0}) = (\{ \vec{0}\},+,\cdot,\vec{0})$은 $(V,+,\cdot,\vec{0})$의 부분공간이다.

    $S \ne \emptyset$이고 $(V,+,\cdot,\vec{0})$의 가 $(F,+_F,\cdot_F,0_F,1_F)$일때

    생성집합의 정의와 위 정리임의의 $s \in S$에 대해 $\vec{0} = 0_F\cdot s \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$이고

    임의의 $x,y \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$는 어떤 $n,m \in \mathbb{Z}^+$에 대해

    $x = a_1\cdot u_1 + \cdots + a_n\cdot u_n$이고 $y = b_1\cdot v_1 + \cdots + b_m\cdot v_m$인

    $a_1,\cdots, a_n, b_1,\cdots, b_m \in F$과 $u_1,\cdots,u_n,v_1,\cdots,v_m \in S$이 존재하고 $n+m \in \mathbb{Z}^+$이므로

    $x +y= a_1\cdot u_1 + \cdots + a_n\cdot u_n + b_1\cdot v_1+\cdots+b_m\cdot v_m \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$이다.

    또 임의의 $c \in F$에 대해 귀납법 벡터공간의 성질

    $\begin{align*}c \cdot x & = c\cdot (a_1\cdot u_1 + \cdots + a_n\cdot u_n) \\[0.5em] & = c\cdot (a_1\cdot u_1) + \cdots + c\cdot (a_n \cdot u_n) \\[0.5em] & = (c\cdot_F a_1) \cdot u_1 + \cdots + (c\cdot_F a_n) \cdot u_n  \text{ 이고} \end{align*}$

    체의 정의로 $(c \cdot_F a_1),\cdots, (c\cdot_F a_n) \in F$이므로 $c\cdot x \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$가 되어

     정리로 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$은 $(V,+,\cdot,\vec{0})$의 부분공간이다.

     

     

     

    정리11

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 모든 $S \subseteq V$에 대해

    $S\subseteq W$인 임의의 $(W,+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간이면 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$ $\subseteq W$이다.

    증명

    $S = \emptyset$이면 $(W,+,\cdot,\vec{0})$는 벡터공간이므로 $\vec{0} \in W$이 되어 생성집합의 정의로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = \{ \vec{0}\} \subseteq W$이다.

    $S \ne \emptyset$이면 생성집합의 정의로 임의의 $x \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$는 어떤 $n \in \mathbb{Z}^+$에 대해

    $x = a_1\cdot u_1 + \cdots + a_n\cdot u_n$인 $a_1,\cdots, a_n \in F$과 $u_1,\cdots,u_n \in S \subseteq W$이 존재하고 

    $(W,+,\cdot,\vec{0})$는 벡터공간이므로 귀납법 벡터공간의 성질로 $x = a_1\cdot u_1 + \cdots + a_n\cdot u_n \in W$이 되어

    $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) \subseteq W$이다.

     

     

     

    정의5

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간이 $(V,+,\cdot,\vec{0})$이고 임의의 부분집합이 $S \subseteq V$일때

    일차종속(linearly dependent) :

    어떤 $n \in \mathbb{Z}^+$에 대해 $a_1\cdot u_1 + a_2\cdot u_1 + \cdots + a_n\cdot u_n = \vec{0}$인

    $n$개의 스칼라 $a_1,a_2,\cdots, a_n \in F$과 $n$개의 서로 다른 벡터 $u_1,u_2,\cdots,u_n \in S$이 존재하고

    $a_i  \ne 0_F$인 $i = 1,2,\cdots, n$가 존재하면 $S$를 $(V,+,\cdot,\vec{0})$에서 일차종속이라 정의한다.

    일차독립(linearly independent) :

    $S$가 $(V,+,\cdot,\vec{0})$에서 일차종속이 아니면 $S$를 $(V,+,\cdot,\vec{0})$에서 일차독립이라 정의한다.

     

     

     

    정리12

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+,\cdot,\vec{0})$과 임의의 부분집합 $S \subseteq V$에 대해 다음이 성립한다.

    1. $\emptyset$은 $(V,+,\cdot,\vec{0})$에서 일차독립이다.

    2. $u \ne \vec{0}$인 $u \in V$에 대해 $\{ u\}$는 $(V,+,\cdot,\vec{0})$에서 일차독립이다.

    3. $S \cup \{ \vec{0}\}$은 $(V,+,\cdot,\vec{0})$에서 일차종속이다.

    4. $S$가 $(V,+,\cdot,\vec{0})$에서 일차독립이기 위한 필요충분조건은

    모든 $n \in \mathbb{Z}^+$에 대해 $a_1\cdot u_1 +a_2\cdot u_2+ \cdots + a_n\cdot u_n = \vec{0}$인

    $n$개의 스칼라 $a_1,a_2,\cdots, a_n \in F$과 $n$개의 서로 다른 벡터 $u_1,u_2,\cdots,u_n \in S$이 존재하면

    $a_1=a_2=\cdots = a_n = 0_F$인 것이다.

    증명

    1.

    $\emptyset$에는 어떠한 벡터도 존재하지 않으므로 $(V,+,\cdot,\vec{0})$에서 일차독립이다.

    2.

    $a\cdot u = \vec{0}$인 $a \in F$가 존재할때 $a \ne 0_F$이라 가정하면

    $(F,+_{F},\cdot_{F},0_F,1_F)$는 체이므로 $a$의 곱셈에 대한 역원 $a^{-1} \in F$이 존재하여  정리 벡터공간의 성질

    $u = 1_F \cdot u = (a^{-1} \cdot_F a) \cdot u = a^{-1} \cdot (a\cdot u) = a^{-1}\cdot \vec{0} = \vec{0}$이므로 $u \ne \vec{0}$임에 모순이다.

    따라서 $a\cdot u = \vec{0}$이면 $a = 0_F$가 되어 $\{ u\}$는 $(V,+,\cdot,\vec{0})$에서 일차독립이다.

    3.

    체의 정의로 $1_F \ne 0_F$인 $1_F \in F$가 존재하여

     정리로 $1_F\cdot \vec{0} = \vec{0} $이고 $\vec{0} \in S\cup \{ \vec{0} \}$이므로 $S\cup \{\vec{0} \}$은 $(V,+,\cdot,\vec{0})$에서 일차종속이다.

    4.

    일차독립의 정의로부터 성립한다.

     

     

     

    정리13

    $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+_V,\cdot,\vec{0})$와 임의의 부분집합 $S_1 \subseteq S_2 \subseteq V$에 대해 다음이 성립한다.

    1. $S_1$이 $(V,+_V,\cdot,\vec{0})$에서 일차종속이면 $S_2$도 $(V,+_V,\cdot,\vec{0})$에서 일차종속이다.  

    2. $S_2$가 $(V,+_V,\cdot,\vec{0})$에서 일차독립이면 $S_1$도 $(V,+_V,\cdot,\vec{0})$에서 일차독립이다.

    3. $(V,+_V,\cdot,\vec{0})$에서 일차독립인 임의의 $S \subset V$와 $v \notin S$인 임의의 $v \in V$에 대해

    $S \cup \{ v\}$가 $(V,+_V,\cdot,\vec{0})$에서 일차종속이기 위한 필요충분조건은 $v \in $ $\underset{(V,+_V,\cdot_V,\vec{0})}{\operatorname{span}(S)}$인 것이다.

    증명

    1.

    $S_1$이 $(V,+_V,\cdot,\vec{0})$에서 일차종속이면 

    $a_1\cdot u_1 +_V \cdots +_V a_n\cdot u_n = \vec{0}$인 $n \in \mathbb{Z}^+$개의 $a_1,\cdots, a_n \in F$과 서로 다른 $u_1,\cdots,u_n \in S_1$이 존재하고

    $a_i  \ne 0_F$인 $i = 1,2,\cdots, n$가 존재하여 $u_1,\cdots,u_n \in S_1 \subseteq S_2$이므로 $S_2$도 $(V,+_V,\cdot,\vec{0})$에서 일차종속이다.

    2.

    1번의 대우로 성립한다.

    3.

    $S \cup \{ v\}$가 $(V,+_V,\cdot,\vec{0})$에서 일차종속일때

    $S = \emptyset$이면  정리로 $v = \vec{0}$이므로 $v \in \underset{(V,+_V,\cdot_V,\vec{0})}{\operatorname{span}(S)} = \underset{(V,+_V,\cdot_V,\vec{0})}{\operatorname{span}(\emptyset)} = \{ \vec{0}\}$이고

    $S \ne \emptyset$이면

    $a_1\cdot u_1 +_V \cdots +_V a_n\cdot u_n = \vec{0}$인 $n \in \mathbb{Z}^+$개의 $a_1,\cdots, a_n \in F$과 서로 다른 $u_1,\cdots,u_n \in S\cup \{ v\}$이 존재하고

    $a_i  \ne 0_F$인 $i = 1,2,\cdots, n$가 존재하므로 $u_j = v$인 $j = 1,2,\cdots, n$가 존재하지 않는다고 가정하면

    $u_1,\cdots,u_n \in S$인데 $S$는 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로 위 정리로 $a_i = 0_F$가 되어 모순이다.

    $u_1,\cdots,u_n \in S\cup \{ v\}$은 서로 다른 벡터이므로 $u_j = v$인 $j = 1,2,\cdots, n$가 $1$개 존재하여

    $a_j = 0_F$라고 가정하면

    $\begin{align*}\vec{0} & = a_{1}\cdot u_{1} +_V \cdots +_V a_{j-1}\cdot u_{j-1}+_V a_j\cdot u_j  +_V a_{j+1}\cdot u_{j +1}\cdots+_V a_n\cdot u_n \\[0.5em]  & = a_{1}\cdot u_{1} +_V \cdots +_V a_{j-1}\cdot u_{j-1} +_V a_{j+1}\cdot u_{j +1}\cdots+_V a_n\cdot u_n \text{ 이고} \end{align*}$

    $u_{1},\cdots,u_{j-1},u_{j+1},\cdots, u_n \in S$이므로  정리로 $a_{1} = \cdots = a_{j-1} = a_{j+1} =\cdots= a_n = 0_F = a_i$가 되어 모순이다.

    따라서 $a_j \ne 0_F$이므로 $a_j$의 곱셈에 대한 역원 $a_j^{-1} \in F$가 존재하여

     정리벡터공간의 성질$ a_j \cdot v =a_j\cdot u_j  = -a_1\cdot u_1- \cdots - a_{j-1} \cdot u_{j-1} -a_{j+1}\cdot u_{j+1} - \cdots - a_n\cdot u_n  $이고

    $ \begin{align*}v   & = a_j^{-1} \cdot (-a_{1}\cdot u_{1} -a_{j-1}\cdot u_{j-1} - a_{j+1}\cdot u_{j+1} - \cdots - a_n\cdot u_n)  \\[0.5em] &= -(a_j^{-1}\cdot_F a_1) \cdot u_1-\cdots -(a_j^{-1} \cdot_F a_{j-1}) \cdot u_{j-1} -(a_j^{-1} \cdot_F a_{j+1})\cdot u_{j+1} -\cdots - (a_j^{-1}\cdot_F a_n)\cdot u_n \in \underset{(V,+_V,\cdot_V,\vec{0})}{\operatorname{span}(S)} \text{ 이다.} \end{align*}$

    역으로 $v \in \underset{(V,+_V,\cdot_V,\vec{0})}{\operatorname{span}(S)}$일때

    $S = \emptyset$이면 생성집합의 정의로 $v = \vec{0}$이고  정리로 $S \cup \{ \vec{0} \}$은 $(V,+_V,\cdot,\vec{0})$에서 일차종속이다.

    $S \ne \emptyset$이면

    생성집합의 정의로 $v = a_1\cdot u_1 +_V \cdots +_V a_n \cdot u_n$인 $n\in \mathbb{Z}^+$개의 $a_1,\cdots, a_n \in F$과 $u_1,\cdots,u_n \in S$이 존재하여

    $\vec{0} = a_1\cdot u_1 +_V \cdots +_V a_n \cdot u_n  +_V(-1_F)\cdot v$이고 $v \notin S$이므로 모든 $i = 1,2,\cdots,n$에 대해 $v \ne u_i$이다.

    따라서 벡터공간의 성질로 $u_1,\cdots,u_n \in S$에서 중복되는 벡터를 합치면

    $k\le n$인 $k \in \mathbb{Z}^+$에 대해 $ a_1\cdot u_1 +_V \cdots +_V a_n \cdot u_n  = b_1\cdot v_1 +_V \cdots +_V b_k \cdot v_k$인

    $b_1,\cdots, b_k \in F$와 서로 다른 벡터 $v_1,\cdots,v_k \in \{ u_1,\cdots,u_n\}$가 존재하고 체의 정의로 $-1_F\ne 0_F$이므로

    $\vec{0} = a_1\cdot u_1 +_V \cdots +_V a_n \cdot u_n  +_V(-1_F)\cdot v = b_1\cdot v_1 +_V \cdots +_V b_k\cdot v_k +_V (-1_F)\cdot v$가 되어

    $\{ u_1,\cdots,u_n, v \}$는 $(V,+_V,\cdot,\vec{0})$에서 일차종속이고

    $\{ u_1,\cdots,u_n, v \} \subseteq S \cup \{ v\}$이므로 1번으로 $S \cup \{ v\}$는 $(V,+_V,\cdot,\vec{0})$에서 일차종속이다.

     

     

     

    정의6

    기저(basis) :

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 부분집합 $\beta \subseteq V$에 대해

    $\beta$가 $(V,+,\cdot,\vec{0})$에서 일차독립이고 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$ $= V$이면 $\beta$를 $(V,+,\cdot,\vec{0})$의 기저로 정의한다.

    차원(dimension) :

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 부분공간 $(W,+,\cdot,\vec{0})$에 대해

    $(W,+,\cdot,\vec{0})$의 유한집합인 기저가 존재하면 $(W,+,\cdot,\vec{0})$를 유한차원이라 정의하고

    아래 정리로 $(W,+,\cdot,\vec{0})$의 모든 기저의 원소개수는 유일하므로

    $n \in \mathbb{N}$개의 원소를 갖는 $(W,+,\cdot,\vec{0})$의 기저가 존재할때

    $(W,+,\cdot,\vec{0})$를 $n$차원이라 정의하고 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) = n$으로 표기한다.

    $(W,+,\cdot,\vec{0})$가 유한차원이 아니면 $(W,+,\cdot,\vec{0})$를 무한차원이라 정의한다.

     

     

     

    정리14

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+,\cdot,\vec{0})$의 서로 다른 $n \in \mathbb{Z}^+$개의 벡터 $u_1,\cdots,u_n \in V$에 대해

    $\beta = \{ u_1, \cdots, u_n\}$가 $(V,+,\cdot,\vec{0})$의 기저이기 위한 필요충분조건은

    모든 $v \in V$에 대해 $v = a_{1}(v)\cdot u_1 + \cdots + a_{n}(v) \cdot u_n$인 $a_{1}(v),\cdots,a_{n}(v) \in F$가 유일하게 존재하는 것이다.

    증명

    $\beta = \{ u_1, \cdots, u_n\}$가 $(V,+,\cdot,\vec{0})$의 기저이면

    $V = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$이므로 생성집합의 정의로 모든 $v \in V = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$는

    $v = c_1\cdot v_1 + \cdots + c_k\cdot v_k$인 $k \in \mathbb{Z}^+$개의 $c_{1},\cdots,c_{k} \in F$와 $v_1,\cdots,v_k \in \beta$가 존재하여

    벡터공간의 성질로 $v_1,\cdots,v_k \in \beta$에서 중복되는 벡터를 합치고

    $u \in \beta \setminus \{ v_1,\cdots,v_k\}$가 존재할때 $0_F\cdot u = \vec{0}$을 더하면

    $v  = c_1\cdot v_1 + \cdots + c_k \cdot v_k = a_{1}\cdot u_1 + \cdots + a_{n} \cdot u_n$인 $a_{1},\cdots,a_{n} \in F$이 존재한다.

    또 $ a_{1}\cdot u_1 + \cdots + a_{n} \cdot u_n = v = b_1\cdot u_1 + \cdots + b_n\cdot u_n$인 $b_{1},\cdots,b_{n} \in F$이 존재하면

    벡터공간의 성질$\vec{0} = (a_{1} -b_1)\cdot u_1 + \cdots + (a_{n}-b_n) \cdot u_n $이고 $\beta$는 $(V,+,\cdot,\vec{0})$에서 일차독립이므로

     정리로 $a_{1} - b_1 = \cdots = a_{n} - b_n = 0_F$가 되어 모든 $i = 1,2,\cdots,n$에 대해 $a_i = b_i$이다.

    역으로 모든 $v \in V$에 대해 $v = a_{1}\cdot u_1 + \cdots + a_{n} \cdot u_n$인 $a_{1},\cdots,a_{n} \in F$이 유일하게 존재할때

     정리로 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta),+,\cdot,\vec{0})$는 $(V,+,\cdot,\vec{0})$의 부분공간이므로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta) \subseteq V$이고

    $v = a_{1}\cdot u_1 + \cdots + a_{n} \cdot u_n \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$이므로 $V \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$가 되어 집합 정리로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)  =V$이다.

    $\vec{0} = c_1\cdot v_1 + \cdots + c_k\cdot v_k$인 $k \in \mathbb{Z}^+$개의 $c_{1},\cdots,c_{k} \in F$와 서로 다른 $v_1,\cdots,v_k \in \beta$가 존재하면

    $v= v +\vec{0}= a_{1}\cdot u_1 + \cdots + a_{n} \cdot u_n + c_1\cdot v_1 + \cdots + c_k \cdot v_k$이고 $v_1,\cdots,v_k \in \beta = \{ u_1,\cdots, u_n\}$이므로

    일반성을 잃지 않고

    $c_i \ne 0_F$인 $i = 1,2,\cdots,k$가 하나만 존재한다고 가정하고 어떤 $j = 1,2,\cdots,n$에 대해 $v_i = u_j$라고 가정하면

    $a_1\cdot u_1 +\cdots +a_j \cdot u_j + \cdots + a_n\cdot u_n =v=  a_{1}\cdot u_1 + \cdots+ (a_j+_Fc_i)\cdot u_j  +\cdots + a_{n} \cdot u_n$인데

    $a_j +_F c_i \ne a_j$가 되어 $a_{1},\cdots,a_{n} \in F$이 유일하다는 가정에 모순이다.

    따라서 $c_1 = \cdots = c_k = 0_F$이므로  정리로 $\beta$는 일차독립이 되어 $(V,+,\cdot,\vec{0})$의 기저이다.

     

     

     

    정리15

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+_V,\cdot,\vec{0})$의 임의의 부분집합 $S \subseteq V$에 대해

    $S$가 유한집합이고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S)$ $= V$이면 $\beta \subseteq S$인 $(V,+_V,\cdot,\vec{0})$의 기저 $\beta$가 존재한다.

    증명

    $S$의 원소개수 $n \in \mathbb{N}$에 대한 귀납법을 사용한다.

    $n = 0$이면 유한집합의 정의로 $S =\emptyset$이고 집합정리로 $\beta \subseteq S$는 $\beta= \emptyset$이 되어

    정리로 $\beta= \emptyset$는 $(V,+_V,\cdot,\vec{0})$에서 일차독립이고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\beta) =\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\emptyset) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이므로

    $\beta$는 $(V,+_V,\cdot,\vec{0})$의 기저이다.

    모든 $k \in \mathbb{N}$에 대해 정리가 성립한다 가정하고 $S$가 $k+1$개의 원소를 갖는 유한집합일때

    $S$가 $(V,+_V,\cdot,\vec{0})$에서 일차독립이면

    $\beta = S$에 대해 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\beta)  = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이므로 $\beta$는 $(V,+_V,\cdot,\vec{0})$의 기저이다.

    $S$가 $(V,+_V,\cdot,\vec{0})$에서 일차독립이 아니면 일차종속이므로

    $a_1\cdot u_1 +_V \cdots +_V a_m\cdot u_m = \vec{0}$인 $m \in \mathbb{Z}^+$개의 $a_1,\cdots, a_m \in F$과 서로 다른 $u_1,\cdots,u_m \in S$이 존재하고

    $a_i  \ne 0_F$인 $i = 1,2,\cdots, m$가 존재하여 $\{ u_i\} \subset S$일때

    $\begin{align*} u_i & = a_i^{-1} \cdot (-a_1\cdot u_1-\cdots - a_{i-1}\cdot u_{i-1} - a_{i+1}\cdot u_{i+1} -\cdots - a_{m}\cdot u_m) \\[0.5em] & = -(a_i^{-1} \cdot_F a_1)\cdot u_1 - \cdots - (a_i^{-1} \cdot_F a_{i-1})\cdot u_{i-1} - (a_i^{-1} \cdot_F a_{i+1})\cdot u_{i+1} - \cdots - (a_i^{-1} \cdot_F a_m)\cdot u_m \text{ 이다.} \end{align*}$

    임의의 $x \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S)$에 대해 $S$는 $k+1 \in \mathbb{Z}^+$개의 원소를 가지므로 $S \ne \emptyset$이 되어

    생성집합의 정의로 $x = b_1\cdot v_1 +_V \cdots +_Vb_r \cdot v_r$인 $r \in \mathbb{Z}^+$개의 $b_1,\cdots, b_r \in F$과 $v_1,\cdots, v_r \in S$이 존재한다.

    $\{ u_i\} = S$이면  정리로 $u_i = \vec{0}$이므로 $x =\vec{0} \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\}) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\emptyset) = \{\vec{0}\}$이고

    $\{ u_i\} \subset S$일때 $v_1,\cdots, v_r \in S\setminus \{ u_i\}$이면 $x \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\})$이고

    $v_j = u_i$인 $j =1,2,\cdots, r$가 존재하면 

    $\begin{align*} v_j =u_i=  -(a_i^{-1} \cdot_F a_1)\cdot u_1 - \cdots - (a_i^{-1} \cdot_F a_{i-1})\cdot u_{i-1} - (a_i^{-1} \cdot_F a_{i+1})\cdot u_{i+1} - \cdots - (a_i^{-1} \cdot_F a_m)\cdot u_m \text{ 가 되어} \end{align*}$

    $x \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\})$이므로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) \subseteq \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\})$이고

     정리로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\}) \subseteq \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S)$이므로 집합정리로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\}) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이다.

    유한집합 정리로 $S \setminus \{ u_i \}$는 $k$개의 원소를 갖는 유한집합이고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S\setminus \{ u_i\})  = V$이므로

    귀납가정으로 $\beta \subseteq S\setminus \{ u_i\}$인 $(V,+_V,\cdot,\vec{0})$의 기저 $\beta$가 존재하고 $\beta \subseteq S\setminus \{ u_i\}\subseteq S$이다.

    따라서 모든 $n \in \mathbb{N}$에 대해 정리가 성립한다.

     

     

     

    정리16(대체[replacement] 정리)

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+_V,\cdot,\vec{0})$의 임의의 부분집합 $G,L \subseteq V$에 대해

    $G$가 $n \in \mathbb{N}$개의 원소를 갖는 유한집합이고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(G)$ $= V$일때

    $L$이 $m \in \mathbb{N}$개의 원소를 갖는 유한집합이고 $(V,+_V,\cdot,\vec{0})$에서 일차독립이면

    $n \ge m$이 성립하고 $H \subseteq G$이고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) = V$인 $n -m \in \mathbb{N}$개의 원소를 갖는 유한집합 $H$가 존재한다.

    증명

    $L$의 원소개수 $m \in \mathbb{N}$에 대한 귀납법을 사용한다.

    $m = 0$이면

    유한집합의 정의로 $L = \emptyset$이고 $n\ge 0= m$이 성립하므로 $H = G$로 둘때

    $H$는 $n-m=n-0 = n$개의 원소를 갖고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(H) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(G) = V$이다.

    모든 $k \in\mathbb{N}$에 대해 정리가 성립할때 $L = \{ v_1,\cdots, v_{k},v_{k+1}\}$이 $k+1$개의 원소를 가지면

    $L$은 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로 위 정리로 $ \{ v_1,\cdots, v_{k}\} \subset L$도 $(V,+_V,\cdot,\vec{0})$에서 일차독립이 되어

    귀납가정으로 $n-k \in \mathbb{N}$개의 원소를 갖고

    $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\} \cup \{ u_1,\cdots,u_{n-k}\}) = V$인 집합 $\{ u_1, \cdots ,u_{n-k}\} \subseteq G$가 존재하여

    $v_{k+1} \in L\subseteq V=\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\} \cup \{ u_1,\cdots,u_{n-k}\}) $이다.

    $n-k = 0$이면 $ \{ u_1,\cdots,u_{n-k}\} =\emptyset$이므로 $v_{k+1} \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\}) $이 되어

     정리로 $L = \{ v_1,\cdots, v_{k},v_{k+1}\}$이 $(V,+_V,\cdot,\vec{0})$에서 일차독립이라는 가정에 모순이므로

    $n-k \ne 0$이고 $n-k > 0$이므로 $n > k$이 되어 $n \ge k+1$이다.

    $\{ v_1,\cdots, v_{k}\} = \emptyset$일때

    $v_{k+1} \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ u_1,\cdots,u_{n-k}\}) $이므로 $v_{k +1} =  b_1\cdot u_1 +_V \cdots +_V b_{n-k} \cdot u_{n-k}$인 $b_1,\cdots,b_{n-k} \in F$가 존재하여

    $b_1 = \cdots =b_{n-k} = 0_F$이면 $v_{k+1} = \vec{0}$이므로

     정리로 $L = \{ v_{k+1}\} = \{ \vec{0}\}$이 $(V,+_V,\cdot,\vec{0})$에서 일차독립이라는 가정에 모순이고

    $\{ v_1,\cdots, v_{k}\} \ne \emptyset$일때

    $v_{k+1} \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\} \cup \{ u_1,\cdots,u_{n-k}\}) $이므로

    $v_{k +1} = a_1\cdot v_1 +_V \cdots +_V a_k \cdot v_k +_V b_1\cdot u_1 +_V \cdots +_V b_{n-k} \cdot u_{n-k}$인 $a_1, \cdots, a_k,b_1,\cdots,b_{n-k} \in F$가 존재하여

    $b_1 = \cdots =b_{n-k} = 0_F$이면 $v_{k +1} = a_1\cdot v_1 +_V \cdots +_V a_k \cdot v_k \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\})$이므로

    위와 비슷하게 모순이 되어 $b_i \ne 0_F $인 $i = 1,2,\cdots, n-k$가 존재한다.

    벡터공간의 성질로 일반성을 잃지 않고 $i = n-k$로 둘때 $b_{n-k} \ne 0_F $이므로 $b_{n-k}^{-1} \in F$가 존재하여

    $u_{n-k} = -(b_{n-k}^{-1} \cdot_F a_1)\cdot v_1 - \cdots - (b_{n-k}^{-1} \cdot_F a_k) \cdot v_k +_V b_{n-k}^{-1}\cdot v_{k+1} - (b_{n-k}^{-1} \cdot_Fb_1)\cdot u_1 - \cdots - (b_{n-k}^{-1}\cdot_F b_{n-k-1}) \cdot u_{n-k-1} \text{ 이고}$

    $H = \{ u_1, \cdots, u_{n-k-1}\} \subset \{ u_1,\cdots,u_{n-k-1},u_{n-k}\} \subseteq G$로 두면

    $H$는 $n-k-1 = n-(k+1)$개의 원소를 갖는 유한집합이고

    $v_1,\cdots,v_k, u_1,\cdots,u_{n-k-1},u_{n-k} \in \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k,v_{k+1}\} \cup \{ u_1,\cdots,u_{n-k-1}\}) = \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) $가 되어

    $\{ v_1,\cdots,v_{k}\} \cup \{ u_1,\cdots,u_{n-k-1},u_{n-k}\} = \{v_1,\cdots,v_k, u_1,\cdots,u_{n-k-1},u_{n-k} \} \subseteq \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) $이고

    정리로 $(\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) ,+_V,\cdot , \vec{0})$은 $(V,+_V,\cdot,\vec{0})$의 부분공간이므로 $ \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) \subseteq V$이고

    정리로 $V= \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\{ v_1,\cdots,v_k\} \cup \{ u_1,\cdots,u_{n-k-1},u_{n-k}\}) \subseteq \underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H)$가 되어

    집합정리로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(L\cup H) = V$이다.

    따라서 모든 $m \in \mathbb{N}$에 대해 정리가 성립한다.

     

     

     

    정리17

    $F$-벡터공간 $(V,+_V,\cdot,\vec{0})$의 어떤 기저 $\beta \subseteq V$가 $n \in \mathbb{N}$개의 원소를 갖는 유한집합이면

    $(V,+_V,\cdot,\vec{0})$의 모든 기저는 $n$개의 원소를 갖는 유한집합이다.

    증명

    $\beta \ne \gamma$인 $(V,+_V,\cdot,\vec{0})$의 기저 $\gamma \subseteq V$가 $n$개보다 많은 원소를 갖는 집합일때

    $\gamma$가 가산집합이면 자연수 $0,1, \cdots,n \in \mathbb{N}$에 대응되는 $\gamma$의 원소를 선택하고

    $\gamma$가 비가산집합이면 비가산 정리로 $\gamma$에 포함되는 가부번집합이 존재하므로

    $0,1, \cdots,n \in \mathbb{N}$에 대응되는 원소를 선택하여 $S \subseteq \gamma$인 $n+1$개의 원소를 갖는 유한집합 $S$를 정의하면

    $\gamma$는 기저의 정의로 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로  정리 $S$도 $(V,+_V,\cdot,\vec{0})$에서 일차독립인데

    $\beta$가 $(V,+_V,\cdot,\vec{0})$의 기저이므로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\beta) = V$가 되어 대체정리로 $n \ge n+1$이므로 모순이다.

    또 $\gamma$가 $m < n$인 $m$개의 원소를 갖는 유한집합이면

    기저의 정의$\gamma$는 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(\gamma) = V$가 성립하고 $\beta$는 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로

    대체정리로 $m \ge n$이 되어 모순이다.

    따라서 $(V,+_V,\cdot,\vec{0})$의 모든 기저는 $n$개의 원소를 갖는 유한집합이다.

     

     

     

    정리18

    $n \in \mathbb{N}$차원 $F$-벡터공간 $(V,+_V,\cdot,\vec{0})$의 임의의 부분집합 $S \subseteq V$가 유한집합일때 다음이 성립한다.

    1. $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S)$ $= V$이면 $S$는 $n$개이상의 원소를 갖는다.

    2. $S$가 $n$개의 원소를 갖고 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이면 $S$는 $(V,+_V,\cdot,\vec{0})$의 기저이다.

    3. $S$가 $n$개의 원소를 갖고 $(V,+_V,\cdot,\vec{0})$에서 일차독립이면 $S$는 $(V,+_V,\cdot,\vec{0})$의 기저이다.

    4. $S$가 $n$개이하의 원소를 갖고 $(V,+_V,\cdot,\vec{0})$에서 일차독립이면 $S \subseteq \beta$인 $(V,+_V,\cdot,\vec{0})$의 기저 $\beta$가 존재한다.

    증명

    1, 2

    $S$가 $m \in \mathbb{N}$개의 원소를 갖는 유한집합일때

    $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이므로 위 정리로 $\beta \subseteq S$인 $(V,+_V,\cdot,\vec{0})$의 기저 $\beta$가 존재하여

    $(V,+_V,\cdot,\vec{0})$가 $n$차원이므로 위 정리로 $\beta$는 $n$개의 원소를 갖는다.

    따라서 $\beta \subseteq S$이므로 유한집합 정리로 $n\le m$이 되어 $S$는 $n$개이상의 원소를 갖고

    $n = m$이면 유한집합 정리 $\beta = S$이다.

    3.

    $(V,+_V,\cdot,\vec{0})$가 $n$차원이므로 $n$개의 원소를 갖는 $(V,+_V,\cdot,\vec{0})$의 기저 $G$가 존재하여 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(G) = V$이고

    $S$가 $n$개의 원소를 갖고 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로

    대체정리$\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S \cup H) = V$인 $n -n = 0$개의 원소를 갖는 유한집합 $H \subseteq G$가 존재한다.

    따라서 유한집합의 정의로 $H = \emptyset$이므로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S) =\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S \cup H) = V$가 되어 $S$는 $(V,+_V,\cdot,\vec{0})$의 기저이다.

    4.

    $(V,+_V,\cdot,\vec{0})$가 $n$차원이므로 $n$개의 원소를 갖는 $(V,+_V,\cdot,\vec{0})$의 기저 $G$가 존재하여 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(G) = V$이고

    $n \ge m$인 $m$개의 원소를 갖는 유한집합 $S$는 $(V,+_V,\cdot,\vec{0})$에서 일차독립이므로

    대체정리로 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S \cup H) = V$인 $n -m$개의 원소를 갖는 유한집합 $H \subseteq G$가 존재한다.

    따라서 $\underset{(V,+_V,\cdot,\vec{0})}{\operatorname{span}}(S \cup H) = V$이므로 1번으로 $S \cup H$는 $r \ge n$인 $r\in \mathbb{N}$개 원소를 갖고

    유한집합 정리로 $n =m +n-m \ge r$이므로 $r= n$이 되어

    2번으로 $S\cup H$는 $(V,+_V,\cdot,\vec{0})$의 기저이고 $S\subseteq S \cup H$이다.

     

     

     

    정의7

    $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 임의의 $S \subseteq V$에 대해

    $(V,+,\cdot,\vec{0})$에서 일차독립인 임의의 $B \subseteq S$가 $\beta \subseteq B$이면 $\beta = B$가 성립하고

    $(V,+,\cdot,\vec{0})$에서 일차독립인 $\beta \subseteq S$가 존재할때

    $\beta$를 $(V,+,\cdot,\vec{0})$에서 일차독립인 $S$의 극대 부분집합으로 정의한다.

     

     

     

    정리20

     $(F,+_{F},\cdot_{F},0_F,1_F)$위의 벡터공간 $(V,+,\cdot,\vec{0})$와 임의의 부분집합 $S \subseteq V$에 대해 다음이 성립한다.

    1. $\beta \subseteq S$인 $\beta$가 $(V,+,\cdot,\vec{0})$의 기저이기 위한 필요충분조건은

    $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$ $= V$이고 $\beta$가 $(V,+,\cdot,\vec{0})$에서 일차독립인 $S$의 극대 부분집합인 것이다.

    2. $S$가 $(V,+,\cdot,\vec{0})$에서 일차독립이면

    $S \subseteq \beta$인 $(V,+,\cdot,\vec{0})$에서 일차독립인 $V$의 극대 부분집합 $\beta$가 존재하고 $\beta$는 $(V,+,\cdot,\vec{0})$의 기저이다.

    3. $(V,+,\cdot,\vec{0})$의 기저가 존재한다.

    증명

    1.

    $\beta \subseteq S$인 $\beta$가 $(V,+,\cdot,\vec{0})$의 기저일때

    생성집합의 정의로 $\beta \subseteq S \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$이고 기저의 정의로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta) = V$이므로

     정리로 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S),+,\cdot,\vec{0})$가 $(V,+,\cdot,\vec{0})$의 부분공간임에 따라

     정리로 $V =\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta) \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) \subseteq V$가 되어 집합정리로 $ \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = V$이다.

    또 $\beta \subseteq B$와 $\beta \ne B$가 성립하고 $(V,+,\cdot,\vec{0})$에서 일차독립인 $B \subseteq S$가 존재한다고 가정하면

    $\beta \subset B$이므로 $v \notin \beta$인 $v \in B \subseteq S \subseteq V$가 존재하고

    $\beta$가 $(V,+,\cdot,\vec{0})$의 기저이므로 $v \in V = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$가 되어  정리 $\beta \cup \{ v\}$는 $(V,+,\cdot,\vec{0})$에서 일차종속인데

    $\beta \cup \{ v\} \subseteq B$이므로  정리로 $B$도 $(V,+,\cdot,\vec{0})$에서 일차종속이 되어 모순이다.

    따라서 $(V,+,\cdot,\vec{0})$에서 일차독립인 임의의 $B \subseteq S$가 $\beta \subseteq B$이면 $\beta = B$가 성립하고

    기저의 정의로 $\beta$는 $(V,+,\cdot,\vec{0})$에서 일차독립이므로 $\beta$는 $(V,+,\cdot,\vec{0})$에서 일차독립인 $S$의 극대 부분집합이다.

    역으로 $\beta$가 $(V,+,\cdot,\vec{0})$에서 일차독립인 $S$의 극대 부분집합일때

    $S \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$가 아니면 모든 $v \in S$에 대해 $v \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$가 아니므로 $v \notin \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$인 $v \in S \subseteq V$가 존재하여

     정리의 대우로 $\beta \cup \{ v\}$는 $(V,+,\cdot,\vec{0})$에서 일차독립이고 $\beta \subseteq \beta \cup \{ v\}\subseteq S$이므로

    정리의 가정으로 $\beta = \beta \cup \{ v\}$가 되어 $v \in \beta$인데 생성집합의 정의로 $v \in \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$이므로 모순이다.

    따라서 $S \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta)$이고 위 정리로 $(\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta),+,\cdot,\vec{0})$는 $(V,+,\cdot,\vec{0})$의 부분공간이므로

     정리$V = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta) \subseteq V$가 되어

    집합정리로 $ \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\beta) = V$이므로 $\beta$는 $(V,+,\cdot,\vec{0})$의 기저이다.

    2.

    $V$의 멱집합 $\mathcal{P}(V)$에 대해

    $\displaystyle \bigcap_{n = 1}^\infty \{ B \in \mathcal{P}(V) :  S\subseteq B \text{이고 } a_1\cdot u_1+\cdots + a_n\cdot u_n = \vec{0} \text{인 }  a_1,\cdots,a_n \in F \text{과 서로 다른 }u_1,\cdots,u_n \in B \text{이 존재하면 } a_1 = \cdots =a_n = 0_F \} $

    위와 같은 $S$를 포함하고 $(V,+,\cdot,\vec{0})$에서 일차독립인 집합들의 집합족을 $\mathcal{F}$로 둘때

    $S$는 $(V,+,\cdot,\vec{0})$에서 일차독립이므로 위 정리로 $S \in \mathcal{F}$가 되어 $\mathcal{F}$는 공집합이 아니다.

    $\mathcal{F}$의 멱집합 $\mathcal{P}(\mathcal{F})$에 대해 $\mathbf{A} = \{ \mathcal{C} \in \mathcal{P}(\mathcal{F}) : \mathcal{C} \ne \emptyset \text{이고 부분순서집합 } (\mathcal{C},\subseteq)\text{가 전순서이다.}\}$를 정의하면

    순서집합 정리로 $(\{ S\},\subseteq)$는 부분순서집합이고 전순서이므로 $\{ S\} \in \mathbf{A}$가 되어 $\mathbf{A}$는 공집합이 아니다.

    임의의 $\mathcal{C} \in \mathbf{A}$에 대해 $(\mathcal{P}(V),\subseteq)$에서 $\mathcal{C}$의 상한순서집합 정리로 $\displaystyle \underset{(\mathcal{P}(V),\subseteq)}{\sup} \mathcal{C} = \bigcup \mathcal{C}= \bigcup_{B \in \mathcal{C}} B$이고

    모든 $B \in \mathcal{C} \subseteq \mathcal{F}$는 $\mathcal{F}$의 정의로 $(V,+,\cdot,\vec{0})$에서 일차독립이고 $S \subseteq B \subseteq \displaystyle \bigcup_{B \in \mathcal{C}}B \subseteq V$이다.

    또 $ a_1\cdot u_1+\cdots + a_n\cdot u_n = \vec{0}$인 $n \in \mathbb{Z}^+$개의 $a_1,\cdots,a_n \in F$과 서로 다른 $u_1,\cdots,u_n \in \displaystyle \bigcup_{B \in \mathcal{C}}B$이 존재하면

    모든 $i =1,2,\cdots, n $에 대해 $u_i \in B_i$인 $B_i \in \mathcal{C}$가 존재하고

    $(\mathcal{C},\subseteq)$는 전순서이므로 순서집합 정리로 모든 $i =1,2,\cdots, n $에 대해 $B_i \subseteq B_k$인 $B_k \in \mathcal{C}$가 존재하여

    $u_1,\cdots,u_n \in B_k \in \mathcal{F}$이므로 $\mathcal{F}$의 정의로 $a_1=\cdots = a_n = 0_F$가 되어 $\displaystyle \bigcup_{B \in \mathcal{C}}B$는 $(V,+,\cdot,\vec{0})$에서 일차독립이다.

    따라서 모든 $\mathcal{C} \in \mathbf{A}$에 대해 $(\mathcal{F},\subseteq)$에서 $\mathcal{C}$의 상한은 $\displaystyle \underset{(\mathcal{F},\subseteq)}{\sup} \mathcal{C} = \bigcup_{B \in \mathcal{C}} B \in \mathcal{F}$이므로

    순서집합 정리로 $(\mathcal{F},\subseteq)$에서 $\mathcal{F}$의 극대원소 $\beta \in \mathcal{F}$가 존재하여

    $\beta$는 $S \subseteq \beta$이고 $(V,+,\cdot,\vec{0})$에서 일차독립인 $V$의 극대 부분집합이다.

     정리 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(V) \subseteq V$이고 생성집합의 정의로 $V \subseteq \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(V)$이므로

    집합정리로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(V) = V$가 되어 $\beta\subseteq V$임에 따라 1번으로 $\beta$는 $(V,+,\cdot,\vec{0})$의 기저이다.

    3.

     정리로 $\emptyset$은 $(V,+,\cdot,\vec{0})$에서 일차독립이므로 2번으로 $\emptyset \subseteq \beta$인 $(V,+,\cdot,\vec{0})$의 기저 $\beta$가 존재한다.

     

     

     

    정리19

    유한차원 $F$-벡터공간 $(V,+,\cdot,\vec{0})$의 부분공간 $(W,+,\cdot,\vec{0})$는 유한차원이고 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W)$ $ \le \underset{(V,+,\cdot,\vec{0})}{\dim}(V)$이다.

    또 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) = \underset{(V,+,\cdot,\vec{0})}{\dim}(V)$이면 $W = V$이다.

    증명

    $(W,+,\cdot,\vec{0})$가 유한차원이 아니거나 유한차원일때 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) > \underset{(V,+,\cdot,\vec{0})}{\dim}(V) = n$라고 가정하면

    정리로 $(W,+,\cdot,\vec{0})$의 기저가 존재하여 $(W,+,\cdot,\vec{0})$의 임의의 기저 $\gamma \subseteq W \subseteq V$에 대해

    $(W,+,\cdot,\vec{0})$가 유한차원이 아니면 기저의 정의 $\gamma$는 무한집합이고

    유한차원일때 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) > \underset{(V,+,\cdot,\vec{0})}{\dim}(V) = n$이면 위 정리로 $\gamma$는 $n$개보다 많은 원소를 갖는 유한집합이므로

    $\gamma$가 가산집합일때 자연수 $0,1, \cdots,n-1 \in \mathbb{N}$에 대응되는 $\gamma$의 원소를 선택하고

    $\gamma$가 비가산집합일때 비가산 정리로 $\gamma$에 포함되는 가부번집합이 존재하므로

    $0,1, \cdots,n-1 \in \mathbb{N}$에 대응되는 원소를 선택하여 $S \subset \gamma$인 $n$개의 원소를 갖는 유한집합 $S$를 정의하면

    $\gamma$는 기저의 정의로 $(W,+,\cdot,\vec{0})$에서 일차독립이므로  정리 $S$도 $(W,+,\cdot,\vec{0})$에서 일차독립이다.

    따라서 $S$는 $S \subset W \subseteq V$이므로 $(V,+,\cdot,\vec{0})$에서 일차독립이고

    $n$개의 원소를 갖는 유한집합이므로 위 정리 $(V,+,\cdot,\vec{0})$의 기저가 되어 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = V$인데

    정리로 $\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) \subseteq W \subseteq V = \underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S)$이므로 집합정리로 $W =\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(S) = V$가 되어

    $(W,+,\cdot,\vec{0})$는 유한차원이고 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) = \underset{(V,+,\cdot,\vec{0})}{\dim}(V) = n$이므로 모순이다.

    따라서 $(W,+,\cdot,\vec{0})$는 유한차원이고 $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) \le \underset{(V,+,\cdot,\vec{0})}{\dim}(V) = n$이 성립하여

    $\underset{(V,+,\cdot,\vec{0})}{\dim}(W) = \underset{(V,+,\cdot,\vec{0})}{\dim}(V) = n$이면 차원의 정의로 $n$개의 원소를 갖는 $(W,+,\cdot,\vec{0})$의 기저 $\gamma$가 존재하므로

    $\gamma$는 $\underset{(W,+,\cdot,\vec{0})}{\operatorname{span}}(\gamma) = W$이고 $(W,+,\cdot,\vec{0})$에서 일차독립이 되어 $\gamma \subseteq W \subseteq V$임에 따라 $(V,+,\cdot,\vec{0})$에서 일차독립이므로

     정리 $(V,+,\cdot,\vec{0})$의 기저가 되어 $W =\underset{(V,+,\cdot,\vec{0})}{\operatorname{span}}(\gamma) = V$이다.

     

     

     

    정리21

    $(F,+_{F},\cdot_{F},0_F,1_F)$가 이고 $\delta$가 크로네커델타일때

    임의의 $n \in \mathbb{Z}^+$에 대해 위 정리의 $F$-벡터공간 $(F^n,+_n,\cdot_n,\vec{0})$은 $n$차원이고

    임의의 $j \in \mathbb{Z}^+$에 대해 $e_j \in F^n$가 $e_j = (\delta_{1,j},\, \delta_{2,j},\cdots,\delta_{j,j} ,\cdots, \delta_{n,j})$이면

    $\{ e_1, e_2,\cdots, e_n\}$은 $(F^n,+_n,\cdot_n,\vec{0})$의 기저이다.

    증명

    $i\ne j$인 $i,j = 1,2,\cdots, n$에 대해 $\delta_{i,i} = 1_F \ne 0_F = \delta_{i,j}$이므로

    $n$-순서쌍의 상등으로 $e_i \ne e_j$가 되어 $ e_1, e_2,\cdots, e_n \in F^n$은 서로 다른 벡터이고

    어떤 $a_1,a_2,\cdots, a_n \in F$에 대해 $e_j$는 $\delta_{i,j} = 0_F$이고 $\delta_{j,j} = 1_F$이므로

    $(a_1, a_2,\cdots, a_n) = a_1\cdot_n e_1 +_n  a_2\cdot_n e_2 +_n\cdots +_n a_n\cdot_n e_n = (0_F,0_F,\cdots, 0_F) = \vec{0}$이면

    $n$-순서쌍의 상등으로 $a_1= a_2 =\cdots = a_n = 0_F$가 되어

     정리$\{ e_1, e_2,\cdots, e_n\}$은 $(F^n,+_n,\cdot_n,\vec{0})$에서 일차독립이다.

     정리로 $\underset{(F^n,+_n,\cdot_n,\vec{0})}{\operatorname{span}}(\{ e_1, e_2,\cdots, e_n\}) \subseteq F^n$이고

    $F \ne \emptyset$이므로 $n$-데카르트곱 정리로 모든 $x \in F^n$는 $x = (x_1,x_2,\cdots, x_n) $인 $x_1,x_2,\cdots, x_n \in F$이 존재하여

    $(x_1, x_2,\cdots, x_n) = x_1\cdot_n e_1 +_n  x_2\cdot_n e_2 +_n\cdots +_n x_n\cdot_n e_n  \in \underset{(F^n,+_n,\cdot_n,\vec{0})}{\operatorname{span}}(\{e_1,e_2,\cdots, e_n\})$이므로

    $F^n \subseteq \underset{(F^n,+_n,\cdot_n,\vec{0})}{\operatorname{span}}(\{ e_1, e_2,\cdots, e_n\})$이 되어 집합정리로 $F^n = \underset{(F^n,+_n,\cdot_n,\vec{0})}{\operatorname{span}}(\{ e_1, e_2,\cdots, e_n\})$이다.

    따라서 $\{ e_1, e_2,\cdots, e_n\}$은 $(F^n,+_n,\cdot_n,\vec{0})$의 기저이고 차원의 정의로 $(F^n,+_n,\cdot_n,\vec{0})$은 $n$차원이다.

     

     

     

    -------------------------------------------------------------------------------

    정의의 링크 : 

    https://openknowledgevl.tistory.com/5#def번호

    번호는 해당 정의 옆에 붙어있는 작은 숫자입니다.

     

    정리의 링크 : 

    https://openknowledgevl.tistory.com/5#thm번호

    번호는 해당 정리 옆에 붙어있는 작은 숫자입니다.

     

    위 내용은 아래의 출처를 기반으로 정리한 내용입니다.

    틀린 내용이 존재할 수 있습니다.

     

    출처(저자 - 제목 - ISBN13)

    Stephen H. Friedberg - Linear Algebra - 9780134860244

    Peter J. Cameron - Sets, Logics and Categories - 9791196120375

     

     

     

    반응형

    '수학 > 선형대수학' 카테고리의 다른 글

    행렬식(Determinant)  (0) 2024.05.11
    연립일차방정식(System of linear equations)  (0) 2024.05.05
    기본 행렬 연산, 행렬의 랭크  (0) 2024.04.29
    선형변환(Linear transformation)  (0) 2024.02.12
    행렬(Matrix)  (0) 2023.07.22