AX=b에서, null space를 구하는 법
1. [A|b] 행렬에서 가우스 소거법을 이용해 [R|d]로 변환한다.
$\begin{bmatrix}
1& 3 &3 &2 \\
2& 6 & 9& 7\\
-1& -3 & 3 &4
\end{bmatrix} \begin{bmatrix} u\\ v\\ w\\ z \end{bmatrix}=
\begin{bmatrix} b_1\\ b_2\\ b_3\\ \end{bmatrix}$ => $\begin{bmatrix}
1& 3 &3 &2 \\
0& 0 & 3& 3\\
0& 0 & 0 &0
\end{bmatrix} \begin{bmatrix} u\\ v\\ w\\ z \end{bmatrix}= \begin{bmatrix} b_1\\ b_2-2b_1\\ b_3-2b_2+5b_1\\ \end{bmatrix}$
2. $5b_{1}-2b_{2}+b_{3}$=0 으로 잡고, 앞의 방정식에 해당하는 임의의 점을 잡는다.
$\begin{bmatrix}
1\\
5\\
5 \end{bmatrix}$라고 임의의 점을 두자.
$5b_{1}-2b_{2}+b_{3}$는 0이 되어야만 해가 존재하며, $5b_{1}-2b_{2}+b_{3}$=0, $\epsilon C(A)$가 성립해야 하므로, 칼럼 벡터들의 조합이 $5b_{1}-2b_{2}+b_{3}$위에 점이어야 함
3. 임의의 점을 대입
$b= \begin{bmatrix}
1\\
5\\
5
\end{bmatrix}
=
\begin{bmatrix}
1& 3 &3 &2 &|1\\
0& 0 & 3& 3&|3\\
0& 0 & 0 &0&|0
\end{bmatrix}
=\begin{bmatrix}
1& 3 &0 &-1 &|-2\\
0& 0 & 1& 1&|1\\
0& 0 & 0 &0 &|0
\end{bmatrix}$
4. pivot variables, free variables로 나눈다.
$u=-3v+z, w= -z+1$이므로 아래와 같이 표현할 수 있다.
$\begin{bmatrix}
u\\
v\\
w\\
z
\end{bmatrix}
=v
\begin{bmatrix}
-3\\
1\\
0\\
0
\end{bmatrix}
+z
\begin{bmatrix}
1\\
0\\
-1\\
1
\end{bmatrix}+
\begin{bmatrix}
-2\\
0\\
1\\
0
\end{bmatrix}$
마지막에 상수로만 이뤄진 벡터는 $X_p$라고 표시하며, 상수 벡터를 제외한 두 벡터는 $X_n$이라 칭한다.
즉, $AX= A(X_n+X_p) = AX_n + AX_p =b$
linear independence(선형 독립)
* linear independent: $c_{1}v_{1}+...c_{n}v_{n}= 0$일때 오직 C가 모두 0이어야 방정식을 만족할 수 있는 경우를 선형 독립이라 한다.
이는 가우스 소거법을 이용해 풀 수 있으며, 가우스 소거법 후 pivot의 개수가 선형 독립의 개수가 된다.
Rank of A
= 독립적인 column vector의 개수
= 독립적인 row vector의 개수
= 가우스 소거법 후 pivot의 개수
= Dim of C(A): A column space의 차원
- Spanning: 벡터들로 모든 linear combination을 구하면 vector space를 이룬다.
이를 벡터들로 span 해서 vector space를 만든다고 한다.
- Basis(기저): 벡터 공간을 span 하는 linearly independent 한 최소의 벡터
Basis개수 = Dim of C(A)
n차원에 대한 Basis는 unique하지 않고 무수히 많다.
이상화 교수님의 수업을 참고하여 만들었습니다.
http://www.kocw.net/home/search/kemView.do?kemId=977757
'수학 > 선형대수' 카테고리의 다른 글
[선형대수] 선형변환과 행렬 (0) | 2020.03.24 |
---|---|
[선형대수] 벡터공간의 차원과 4가지 부벡터공간 (0) | 2020.03.24 |
[선형대수] 영벡터공간과 해집합 (0) | 2020.03.18 |
[선형대수] 벡터공간과 열벡터 (0) | 2020.03.18 |
[선형대수] 역행렬과 전치행렬 (0) | 2020.03.18 |