Null space

STATS·2023년 7월 20일

선형대수학

목록 보기
6/28

Null space

m×nm \times n 행렬 AA의 영공간은 AA의 열벡터의 선형결합의 결과물을 0\vec{0}으로 만드는 선형결합의 계수들의 집합이다.

Null(A)={xAx=0}RnNull(A) = \{\vec{x} | A\vec{x} = \vec{0}\} \subset \R^n

Column space와의 관계성

열공간이 AA의 열벡터의 선형결합의 가능한 결과물 벡터를 모두 모아놓은 집합이라면,
영공간은 AA의 열벡터의 선형결합을 0으로 만드는 선형결합의 계수의 집합이다.

따라서 열공간은 Rm\R^m의 부분집합이고, 영공간은 Rn\R^n의 부분집합이다.

그리고 열공간은 Rm\R^m의 부분공간이기 때문에 항상 영벡터를 포함한다.
따라서 Ax=0Ax=0의 해 xx는 모든 AA에서 하나 이상 존재한다. x=0\vec{x} = \vec{0}이면 선형결합이 항상 0이 되기 때문이다.

이 때 Ax=0Ax=0을 만족하는 xx를 모아놓은 것이 Null(A)Null(A)이기 때문에 Null(A)Null(A)의 최소 형태는 {0}\{\vec{0}\}이다. 따라서 Null(A)Null(A)는 공집합이 절대 될 수 없다.

영공간의 부분공간 증명

We want to show Null space of A is subspace of RnI) Closed under additionx1,x2Null(A)Ax1+Ax2=0+0=0A(x1+x2)=0x1+x2Null(A)II) Closed under scalar multiplicationkR,xNull(A)A(kx)=k(Ax)=0kxNull(A)Null(A) is subspace of Rn\text{We want to show Null space of A is subspace of } \R^n \\ {} \\ \text{I) Closed under addition} \\ x_1, x_2 \in Null(A) \Rightarrow Ax_1 + Ax_2 = 0 + 0 = 0 \\ \Rightarrow A(x_1 + x_2) = 0 \Rightarrow x_1+x_2 \in Null(A) \\ {} \\ \text{II) Closed under scalar multiplication} \\ k\in \R, x \in Null(A) \Rightarrow A(kx) = k(Ax) = 0 \Rightarrow kx \in Null(A) \\ {} \\ \therefore \text{Null(A) is subspace of }\R^n

0개의 댓글