[선형대수] Lecture 6: Column space and nullspace

이재호·2025년 3월 1일

선형대수

목록 보기
6/31

https://ocw.mit.edu/courses/18-06-linear-algebra-spring-2010/video_galleries/video-lectures/

먼저 vector space에 대한 정의는 다음과 같다. (v,wv, w: vector, c,dc, d: scalar value)

v+w’ and ‘cv’ are in the space.\text{`$v+w$' and `$cv$' are in the space.}
=all combinations ‘cv+dw’ are in the space.=\text{all combinations `$cv + dw$' are in the space.}

다음으로 R3\mathbb{R}^3 vector space의 subspace를 생각해보자.

  • a plane through zero vector : PP
  • a line through zero vector : LL

그렇다면 PLP \cup LPLP \cap L은 subspace일까? 아닐까?
결론은 다음과 같다.

  • PLP \cup L : not subspace
  • PLP \cap L : subspace

직관적으로 R3\mathbb{R}^3 공간에서 모든 벡터 간 합집합은 표현할 수가 없다. 하지만 교집합은 표현할 수가 있다.

따라서 정리하면,

for subspaces S and T,\text{for subspaces $S$ and $T$,}
ST is a subspace also.\text{$S \cap T$ is a subspace also.}

다음으로 Column space의 예시를 살펴보자.

Column space of A(=C(A)) is a subspace of R4.\text{Column space of A(=$C(A)$) is a subspace of $\mathbb{R}^4$.}
A=[112213314415]A = \begin{bmatrix} 1 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 1 & 4 \\ 4 & 1 & 5 \\ \end{bmatrix}
C(A)=all linear combinations of columns of A.C(A) = \text{all linear combinations of columns of $A$}.

그리고 만약 Ax=bAx=b라는 식이 주어졌을 때, 모든 bb에 대해서 값을 찾을 수 있을까?
대답은 "No"다.

Ax=[112213314415][x1x2x3] =[b1b2b3b4]Ax = \begin{bmatrix} 1 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 1 & 4 \\ 4 & 1 & 5 \\ \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix} \ = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \\ b_4 \\ \end{bmatrix}

그렇다면 어떤 bb에 대해서 값을 찾을 수 있을까?
"Which b's allow this system to be solved?"

  • b=[0000]b=\begin{bmatrix}0 \\ 0 \\ 0 \\ 0\end{bmatrix}에서 x=[000]x=\begin{bmatrix}0 \\ 0 \\ 0\end{bmatrix}을 구할 수 있다.

  • b=[1234]b=\begin{bmatrix}1 \\ 2 \\ 3 \\ 4\end{bmatrix}에서 x=[100]x=\begin{bmatrix}1 \\ 0 \\ 0\end{bmatrix}을 구할 수 있다.

  • b=[1111]b=\begin{bmatrix}1 \\ 1 \\ 1 \\ 1\end{bmatrix}에서 x=[010]x=\begin{bmatrix}0 \\ 1 \\ 0\end{bmatrix}을 구할 수 있다.

즉, "bbAA의 칼럼들의 조합(=C(A)C(A))에 포함되어 있을 경우, Ax=bAx=b에 대한 값을 찾을 수 있다."


A=[112213314415]A = \begin{bmatrix} 1 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 1 & 4 \\ 4 & 1 & 5 \\ \end{bmatrix}

그리고 AA에 대해서, col3=col1+col2col_3=col_1+col_2이므로 이를 4차원 벡터 공간에 표시하면, vector는 2개만 존재할 것이다(="2-dimensions subspaces in R4\mathbb{R}^4").
그리고 이처럼 한 칼럼이 다른 칼럼들의 조합으로 표현이 가능한 경우, 이를 "dependent"라고 표현할 수 있다.


그러면 다음으로 "null space"에 대해서 알아보자.
정의와 예시는 다음과 같다.

N(A) : null spaces of A.\text{$N(A)$ : null spaces of $A$.}
Ax=[112213314415][x1x2x3] =[0000]Ax = \begin{bmatrix} 1 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 1 & 4 \\ 4 & 1 & 5 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix} \ = \begin{bmatrix} 0 \\ 0 \\ 0 \\ 0 \end{bmatrix}
N(A) : all solutions ‘x=[x1x2x3]’ to Ax=0.\text{$N(A)$ : all solutions `$x=\begin{bmatrix}x_1 \\ x_2 \\ x_3\end{bmatrix}$' to $Ax=0$.}

그리고 위 예시에서 Ax=0Ax=0을 만족하는 xx를 구해보자.

  • [000]\begin{bmatrix}0 \\ 0 \\ 0 \end{bmatrix}, [111]\begin{bmatrix}1 \\ 1 \\ -1 \end{bmatrix}, [111]\begin{bmatrix}-1 \\ -1 \\ 1 \end{bmatrix}, [222]\begin{bmatrix}2 \\ 2 \\ -2 \end{bmatrix}, ...

즉, 깔끔하게 하나의 식으로 표현하면 다음과 같다.

x=c[111](c is scalar value)x=c\begin{bmatrix}1 \\ 1 \\ -1 \end{bmatrix} \text{($c$ is scalar value)}

그리고 이 경우,

N(A) is a line in R3 through zero vector.\text{$N(A)$ is a line in $\mathbb{R}^3$ through zero vector.}

라고 할 수 있겠다.

"그리고 Ax=0Ax=0을 만족하는 솔루션은 항상 subspace를 준다는 것을 알 수 있다."

If Av=0 and Aw=0,\text{If $Av=0$ and $Aw=0$,}
then A(v+w)=0 and A(cv)=0 and A(cw)=0.\text{then $A(v+w)=0$ and $A(cv)=0$ and $A(cw)=0$.}
A(v+w)=Av+Aw=0A(v+w) = Av+Aw=0
profile
천천히, 그리고 꾸준히.

0개의 댓글