Search

선형독립과 선형 종속

선형 결합 / vector equation / matrix multiplication의 다양한 관점 에서 다음과 같은 vector equation의 해는 b\bold{b}Span{a1,a2,a3}Span\{\bold{a}_1, \bold{a}_2, \bold{a}_3\}에 속해야 존재한다고 했다.
[606555]x1+[5.55.06.0]x2+[101]x3=[667478]\begin{bmatrix} 60\\65\\55\end{bmatrix}x_1+\begin{bmatrix} 5.5\\5.0\\6.0\end{bmatrix}x_2+\begin{bmatrix} 1\\0\\1\end{bmatrix}x_3 = \begin{bmatrix} 66\\74\\78\end{bmatrix}
a1x1+a2x2+a3x3=b\bold{a}_1 x_1 + \bold{a}_2 x_2 + \bold{a}_3 x_3 = \bold{b}
그렇다면 해가 하나만 존재하는지는 어떻게 알 수 있을까?
답을 먼저 말하자면 a1,a2,a3\bold{a}_1, \bold{a}_2, \bold{a}_3이 선형 독립 (linearly independent)이어야 해가 유일하다.
반대로 선형 종속(linearly dependent)이면 해는 무수히 많다.
선형 독립과 선형 종속에 대해 조금 더 자세히 알아보자.

선형 독립 (Linear Independence)

선형독립의 정의는 다음과 같다.
벡터집합 v1,v2,,vpRn\bold{v}_1, \bold{v}_2, …, \bold{v}_p \in \mathbb{R}^n 와 실수 x1,x2,,xpx_1, x_2, …, x_p 가 주어졌을 때 v1x1+v2x2++vpxp=0\bold{v}_1 x_1 + \bold{v}_2 x_2 + … + \bold{v}_p x_p = 0을 만족하는 해가 x1=x2==xp=0 x_1 = x_2 = … = x_p = 0으로 유일할 때 주어진 벡터 집합은 선형독립이라고 한다.
이를 좀 더 직관적으로 표현하면
v1\bold{v}_1부터 벡터를 하나씩 추가한다고 생각했을 때, 지금 추가할 벡터 vj\bold{v}_jSpan{v1,v2,,vj1}Span\{\bold{v}_1, \bold{v}_2, …, \bold{v}_{j-1}\}에 속하지 않는다는 것이다.
즉 벡터 집합 내의 어떠한 원소도 나머지 원소들의 선형결합으로 나타낼 수 없다.

선형 종속 (Linear Dependence)

선형 종속은 그 반대라고 생각하면 된다.
벡터집합 v1,v2,,vpRn\bold{v}_1, \bold{v}_2, …, \bold{v}_p \in \mathbb{R}^n 와 실수 x1,x2,,xpx_1, x_2, …, x_p 가 주어졌을 때 v1x1+v2x2++vpxp=0\bold{v}_1 x_1 + \bold{v}_2 x_2 + … + \bold{v}_p x_p = 0을 만족하는 해가 x1=x2==xp=0 x_1 = x_2 = … = x_p = 0 외의 해가 존재할 때 주어진 벡터 집합은 선형종속이라고 한다.
v1\bold{v}_1부터 벡터를 하나씩 추가한다고 생각했을 때, 지금 추가할 벡터 vj\bold{v}_jSpan{v1,v2,,vj1}Span\{\bold{v}_1, \bold{v}_2, …, \bold{v}_{j-1}\}속함
세 벡터의 span이 같은 평면
벡터 집합 내의 원소 중 적어도 하나는 나머지 원소들의 선형 결합으로 나타낼 수 있다.

n차원 벡터들이 n개 보다 많이 주어진다면 해당 벡터 집합은 선형 종속이다.

⇒ n=3이라고 생각을 했을 때, 첫번째 벡터를 추가했을 때 그 span은 line이다. 두번째 벡터를 첫번째 벡터에 독립이도록 추가했을 때 두 벡터의 span은 평면이다. 세번째 벡터를 나머지 두 벡터에 독립이 되도록 추가했을 때 세 벡터의 span은 3차원 공간이다. 4번째 벡터를 3차원 공간을 벗어나도록 추가 할 수가 없다.
⇒ 이는 방정식 개수보다 미지수의 개수가 많으면 해가 무수히 많다는 개념으로 이어진다.

선형 종속인 벡터들은 span을 증가시키지 않는다.

v3=d1v1+d2v2\bold{v}_3 = d_1 \bold{v}_1 + d_2 \bold{v}_2 로 표현할 수 있기 때문에
c1v1+c2v2+c3v3=(c1+d1)v1+(c2+d2)v2c_1 \bold{v}_1 + c_2 \bold{v}_2 + c_3 \bold{v}_3 = (c_1 + d_1) \bold{v}_1 + (c_2 + d_2) \bold{v}_2
결국 세 벡터의 선형결합은 v1\bold{v}_1v2\bold{v}_2의 선형결합으로 나타낼 수 있다.
따라서
v3Span{v1,v2}\bold{v}_3 \in Span\{ \bold{v}_1, \bold{v}_2 \} 이면 Span{v1,v2}=Span{v1,v2,v3}Span\{ \bold{v}_1, \bold{v}_2 \} = Span\{ \bold{v}_1, \bold{v}_2, \bold{v}_3 \}이다.