야밤의 선형대수학 - 1.4 일차결합과 연립일차방정식

Park Yeongseo·2024년 5월 8일
0
post-thumbnail

한빛 아카데미의 프리드버그 선형대수학 7판을 정리하고 풀이한 글입니다.

앞으로는 UU가 벡터공간 VV의 부분공간임을 UVU \leq V로 표기합니다.

1. 일차결합과 연립일차방정식

def.def. 일차결합

벡터공간 V,SV,SV, S \subseteq V, S \neq \emptyset. 유한개의 벡터 u1,u2,...,unSu_1, u_2,..., u_n \in S와 스칼라 a1,a2,...,ana_1,a_2,...,a_n에 대해 다음을 만족하는 벡터 vVv \in VSS의 일차결합이라 한다.
v=a1u1+a2u2+...anunv = a_1u_1 + a_2u_2 + ...a_nu_n
이때, vv는 벡터 u1,u2,...,unu_1,u_2,...,u_n의 일차결합이고 a1,a2,...,ana_1,a_2,...,a_n은 이 일차결합의 계수다.

연립일차방정식

연립일차방정식이 주어졌다고 하자. 주어진 연립방정식에 대해 다음의 세 연산을 반복하면 처음 주어진 연립방정식의 해를 바꾸지 않고 연립방정식을 보다 간단하게 만들 수 있다.

  • 연산 1) 두 방정식의 위치를 바꾼다.
  • 연산 2) 방정식에 0이 아닌 상수를 곱한다
  • 연산 3) 상수배하여 얻은 방정식을 다른 방정식에 더한다.

이 세 연산을 반복하는 목적은 다음의 성질을 가지는 연립방정식을 만들기 위함이다.

  • 성질 1) 각 방정식에서 처음으로 등장하는 0이 아닌 계수는 1이다.
  • 성질 2) 각 방정식에서 처음으로 등장한 미지수에 대해, 다른 방정식에서 해당 미지수의 계수는 모두 0이다.
  • 성질 3) 처음으로 등장하는 미지수의 첨자는 다음 행으로 갈 때마다 증가한다.

연립방정식 풀이에 대한 자세한 내용은 3장에서 다룬다.

2. 생성

def.def. 생성공간

벡터공간 VV의 공집합이 아닌 부분집합 SS에 대해, SS의 생성공간은 SS의 벡터를 사용해 만든 모든 일차결합의 집합이며 span(S)span(S)로 표기한다. 편의상 span()={0}span(\emptyset) = \{0\}으로 정의한다.

Thm1.5Thm1.5

벡터공간 VV의 임의의 부분집합 SS의 생성공간은 SS를 포함하는 VV의 부분공간이다. 또한 SS를 포함하는 VV의 부분공간은 반드시 SS의 생성공간을 포함한다.

pf(1).pf (1). 벡터공간 VV의 임의의 부분집합 SS의 생성공간이 SS를 포함하는 VV의 부분공간임을 증명.
S=S = \emptyset인 경우) span(S)={0}span(S) = \{0\}이다. {0}\emptyset \subset \{0\}이고 {0}V\{0\} \leq V다.
SS \neq \emptyset인 경우)

  • 영벡터가 있나? 임의의 벡터 zspan(S)z \in span(S)에 대해, 0z=0span(S)0z = 0 \in span(S)다.
  • 덧셈에 닫혀 있나?
    벡터 x,yspan(S)x, y \in span(S) 에 대해, x=a1u1+a2u2+...+anunx = a_1u_1 + a_2u_2 + ... + a_nu_n, y=b1v1+b2v2+...+bmvmy = b_1v_1 + b_2v_2 + ... + b_mv_m이 되는 a1,...,an,b1,...,bmFa_1, ..., a_n, b_1,..., b_m \in F, u1,...,un,v1,...,vmSu_1,...,u_n, v_1, ..., v_m \in S다. x+y=a1u1+...anun+b1v1+...+bmvmx + y = a_1u_1 + ... a_nu_n + b_1v_1 + ... + b_mv_m이고 이는 SS의 일차결합이므로 span(S)span(S)의 원소다.
  • 스칼라 곱에 닫혀 있나?
    스칼라 cFc \in F를 생각하자. cx=c(a1u1+...anun)=(ca1)u1+...+(can)uncx = c(a_1u_1 + ... a_nu_n) = (ca_1)u_1 + ... + (ca_n)u_n이다. 이것도 SS의 일차결합이므로 cxspan(S)cx \in span(S)다.

따라서 벡터공간 VV의 임의의 부분집합 SS의 생성공간은 VV의 부분공간이다.

임의의 벡터 vSv \in S에 대해, 1v=v1 \cdot v = vSS의 일차결합이므로 vspan(S)v \in span(S)다. 즉 Sspan(S)S \subseteq span(S)다. 따라서 span(S)span(S)SS를 포함하는 VV의 부분공간이다.\square

pf(2).pf(2). SS를 포함하는 VV의 부분공간은 SS의 생성공간을 포함함을 증명.
SS를 포함하는 VV의 임의의 부분공간 WW를 생각하자. a1,...,anFa_1, ..., a_n \in F, w1,...,wnSw_1, ..., w_n \in S라 할 때, 임의의 벡터 wspan(S)w \in span(S)는 다음과 같이 쓸 수 있다.

w=a1w1+a2w2+...+anwnw = a_1w_1 + a_2w_2 + ... + a_nw_n

SWS \subseteq W이므로 w1,...,wnWw_1, ..., w_n \in W이고, WW가 부분공간이므로 a1w1+...+anwnWa_1w_1 + ... + a_nw_n \in W다. span(S)span(S)의 임의의 원소가 WW의 원소이므로 span(S)Wspan(S) \subseteq W다.

def.def. 생성

벡터공간 VV의 부분집합 SS에 대해, span(S)=Vspan(S) = V이면 SSVV생성한다고 한다.


2. 연습문제

1, 2, 3, 4, 5, 13번은 한빛아카데미의 프리드버그 선형대수학 공개용 답안에 답안이 있다.

6.

임의의 벡터 (a,b,c)F3(a, b, c) \in F^3가 주어진 세 벡터의 일차결합임을 나타내면 된다.

(a+bc2)(1,1,0)+(a+cb2)(1,0,1)+(b+ca2)(0,1,1)=(a,b,c)(\frac{a+b-c}{2})(1,1,0) +(\frac{a + c - b}{2})(1, 0, 1) + (\frac{b + c -a}{2})(0, 1, 1) = (a, b, c)

7, 8, 9 패스

10.

임의의 2×22 \times 2 대칭행렬은 다음과 같이 쓸 수 있다.

(accb)\begin{pmatrix} a & c \\ c & b \end{pmatrix}

이는 aM1+bM2+cM3aM_1 + bM_2 + cM_3로 나타낼 수 있다. 임의의 2×22 \times 2대칭행렬을 M1,M2,M3M_1, M_2, M_3의 일차결합으로 나타낼 수 있으므로 이 세 행렬은 2×22 \times 2 대칭행렬의 집합을 생성한다.

11.

증명은 생성공간의 정의에 따라 쉽게 할 수 있다. R3R^3에서 span(x)span({x})는 3차원 공간의 한 점 xx와 원점을 지나는 직선이라 볼 수 있다.(아마도?)

12.

pf(1).pf (1). span(W)=Wspan(W) = W이면 WWVV의 부분공간임을 증명.
정리 1.5에 의해 VV의 임의의 부분집합의 생성공간은 VV의 부분공간이다. 따라서 span(W)Vspan(W) \leq V이고 W=span(W)W = span(W)이므로 WVW \leq V다.

pf(2).pf(2). WWVV의 부분공간이면 span(W)=Wspan(W) = W임을 증명.
정리 1.5에 의해 VV의 임의의 부분집합 SS를 포함하는 VV의 부분공간은 반드시 SS의 생성공간을 포함한다. 따라서 WWVV의 부분공간이므로 WWspan(W)span(W)를 포함한다(span(W)Wspan(W) \subseteq W). 한편 WW의 임의의 벡터 ww1w1 \cdot w와 같이 WW의 일차결합으로 나타낼 수 있다. WW의 임의의 원소가 span(W)span(W)의 원소이므로 Wspan(W)W \subseteq span(W)다. 따라서 span(W)=Wspan(W) = W다.

14.

pf(1).pf(1).
임의의 벡터 vspan(S1S2)v \in span(S_1 \cup S_2)를 생각하자. vv는 다음과 같이 나타낼 수 있다.

v=a1v1+...+anvn+b1u1+...+bmum,(viS1,ujS2)v = a_1v_1+ ... + a_nv_n + b_1u_1 + ... + b_mu_m,\quad (v_i \in S_1, u_j \in S_2)

a1v1+...+anvnspan(S1)a_1v_1 + ... + a_nv_n \in span(S_1)이고 b1u1+...+bmumspan(S2)b_1u_1 + ... + b_mu_m \in span(S_2)이므로 vspan(S1)+span(S2)v \in span(S_1) + span(S_2)다. 따라서 span(S1S2)span(S1)+span(S2)span(S_1 \cup S_2) \subseteq span(S_1) +span(S_2)다.

pf(2).pf(2).
임의의 벡터 vspan(S1)v \in span(S_1), uspan(S2)u \in span(S_2)를 생각하자. v=a1v1+...+anvnv = a_1v_1 + ... + a_nv_n, u=b1u1+...+bmumu = b_1u_1 + ...+ b_m u_m이라 나타낼 수 있다(viS1,ujS2)v_i \in S_1, u_j \in S_2). u+vspan(S1)+span(S2)u + v \in span(S_1) + span(S_2)a1v1+...+anvn+b1u1+...+bmuma_1v_1+ ...+a_nv_n + b_1u_1 + ... + b_mu_m이고 ㅇ는 span(S1S2)span(S_1 \cup S_2)의 원소다. 따라서 span(S1)+span(S2)span(S1S2)span(S_1) + span(S_2) \subseteq span(S_1 \cup S_2)다.

따라서 span(S1S2)=span(S1)+span(S2)span(S_1 \cup S_2) = span(S_1) + span(S_2)다. \square

15.

(1)
S1S2S1span(S1)S_1 \cap S_2 \subseteq S_1 \subseteq span(S_1)이다. span(S1)span(S_1)VV의 부분공간이므로 벡터공간이다. 정리 1.5에 따라 벡터공간의 임의의 부분집합의 생성공간은 그 부분집합을 포함하는 부분공간이다. 즉 S1S2span(S1S2)span(S1)S_1 \cap S_2 \subseteq span(S_1 \cap S_2) \leq span(S_1)이다. 따라서 span(S1S2)span(S1)span(S_1 \cap S_2) \subseteq span(S_1)이다. S2S_2에 대해서도 마찬가지이므로 span(S1S2)span(S2)span(S_1 \cap S_2) \subseteq span(S_2)다. 따라서 span(S1S2)span(S1)span(S2)span(S_1 \cap S_2) \subseteq span(S_1) \cap span(S_2)다.

(2)
S1=S2S_1 = S_2라 하면 span(S1S2)=span(S1)=span(S1)span(S2)=span(S1)span(S_1 \cap S_2) = span(S_1) = span(S_1) \cap span(S_2) = span(S_1)이다.
영벡터가 아닌 벡터 xx가 있고, S1={x}S_1 = \{x\}, S2={x}S_2 = \{-x\}라 하자. S1S2=S_1 \cap S_2 = \emptyset이므로 span(S1S2)={0}span(S_1 \cap S_2) = \{0\}이지만 span(S1)span(S2){0}span(S_1) \cap span(S_2) \neq \{0\}이다.

16.

uspan(S)u \in span(S)를 다음과 같이 쓸 수 있다고 하자.

u=b1v1+...+bnvn=c1v1+...+cnvn\begin{aligned} u &= b_1v_1 + ... + b_nv_n \\ &= c_1v_1 + ... + c_nv_n \end{aligned}

이를 정리하면 (b1c1)v1+...+(bncn)vn(b_1 -c_1) v_1 + ... + (b_ n - c_n) v_n이다. 가정에 따라 각 bi=cib_i = c_i이므로 span(S)span(S)의 임의의 벡터는 SS의 일차결합으로 표현하는 방법이 유일하다.

17.

WW가 유한개의 원소를 가져야 한다.

profile
블로그 이전 준비 중

0개의 댓글