일차결합, 일차결합을 찾는 연립방정식과 행 그림·열 그림, 해의 개수, span과 그 성질, R³에서의 span, 쓸모없는 벡터
벡터 몇 개를 늘이고 줄여 더하면 어디까지 갈 수 있을까요? 이 질문이 선형대수의 출발점입니다. 이 장에서는 그런 합(일차결합)과 도달할 수 있는 곳 전체(span)를 정의하고, '이 벡터를 저 벡터들로 만들 수 있는가'라는 질문이 사실 연립방정식이라는 것을 봅니다. 고등학교의 연립일차방정식을 벡터의 언어로 다시 읽는 장입니다.
3.1 벡터 두 개로 만들 수 있는 것
질문. 로봇이 움직일 수 있는 방식이 두 가지뿐입니다. 버튼 A를 누르면 v=(2,1)만큼, 버튼 B를 누르면 w=(1,2)만큼 움직입니다. 버튼은 몇 번이든 누를 수 있고, “반만 누르기”나 “거꾸로 누르기”도 된다고 합시다. 이 로봇은 평면 위의 어디든 갈 수 있을까요? 점 (4,5)에 가려면 각 버튼을 얼마나 눌러야 할까요?
버튼 A를 c번, 버튼 B를 d번 누르면 로봇의 위치는 cv+dw입니다. 앞 장에서 배운 두 연산, 스칼라배와 덧셈을 한 번에 쓴 것입니다. 이 장은 이런 식 cv+dw가 무엇을 만들 수 있는지 묻습니다. 선형대수 전체가 사실상 이 질문 하나를 여러 방식으로 묻고 답하는 학문입니다.
3.2 일차결합
정의 3.1 (일차결합).v1,…,vk∈Rn과 스칼라 c1,…,ck∈R에 대하여
c1v1+c2v2+⋯+ckvk=i=1∑kcivi
를 v1,…,vk의 일차결합(linear combination)이라 하고, ci를 그 계수(coefficient)라 합니다.
“선형결합”이라고도 합니다. 일차결합은 벡터에 할 수 있는 두 가지 연산만 써서 만든 결과입니다. 선형대수에서 “선형”은 이 두 연산(더하기, 스칼라 곱하기)만을 쓴다는 뜻입니다.
예제 3.2.v=(2,1), w=(1,2)일 때
3v−2w=[63]−[24]=[4−1],0v+0w=[00]
입니다. 계수를 모두 0으로 하면 언제나 영벡터가 나옵니다. 따라서 영벡터는 어떤 벡터들의 일차결합이기도 합니다.
3.2.1 격자로 보기
v 방향과 w 방향으로 그은 격자를 생각합시다. 보통 모눈종이는 (1,0)과 (0,1)로 만든 격자이고, 이 격자는 (2,1)과 (1,2)로 만든 “기울어진 모눈종이”입니다. 기울어진 모눈종이에서도 각 점의 “주소”는 정해집니다. (4,5)의 주소는 “v 방향으로 1칸, w 방향으로 2칸”입니다.
계수는 정수일 필요가 없습니다. c와 d에 실수를 허용하면 격자 칸 사이의 점들도 모두 도달할 수 있습니다. 기울어진 격자가 평면 전체를 빈틈없이 덮고 있으므로 로봇은 평면 어디든 갈 수 있을 것 같습니다. 이것을 정확히 확인하는 것이 다음 절입니다.
벡터의 같음은 성분별 같음이므로(2장 정의 2.5), 벡터 방정식 하나가 연립일차방정식이 되었습니다. 이미 풀 줄 아는 형태입니다. 첫째 식에서 d=4−2c를 둘째 식에 넣으면 c+2(4−2c)=5, 즉 c=1이고 d=2입니다. 격자에서 읽은 것과 같습니다.
3.3.1 같은 연립방정식, 두 가지 그림
이 관찰은 선형대수 전체에서 가장 중요한 것 중 하나이므로, 같은 연립방정식을 두 가지 그림으로 봅시다.
그림 3.1. 연립방정식 2c+d=4, c+2d=5의 두 가지 그림.
행 그림(그림 3.1(a)): 방정식 하나하나를 직선으로 보고, 두 직선의 교점을 찾습니다. 중학교 때부터 해 온 방식입니다.
열 그림(그림 3.1(b)): 계수를 세로로 모은 벡터 v=(2,1), w=(1,2)를 보고, 어떻게 섞으면 b=(4,5)가 되는지 찾습니다.
두 그림은 같은 문제를 풉니다. 그런데 변수가 많아지면 행 그림은 그리기 어려워집니다(변수 4개면 4차원 공간의 “평면” 4개가 만나는 점을 찾아야 합니다). 열 그림은 변수가 몇 개든 “주어진 벡터들을 섞어서 b를 만들 수 있는가”라는 같은 질문입니다. 앞으로는 열 그림을 기본으로 삼습니다.
직관. 연립방정식 ⟺ “b가 주어진 벡터들의 일차결합일까요?” 이 대응을 기억하면, 다음 장 이후의 거의 모든 내용이 이 한 줄의 변주로 보입니다.
3.3.2 해가 없을 때, 해가 많을 때
예제 3.3.v=(1,2), w=(2,4)일 때 b=(1,0)을 만들 수 있을까요? cv+dw=b는
{c+2d=12c+4d=0
입니다. 첫째 식에 2를 곱하면 2c+4d=2인데 둘째 식은 2c+4d=0입니다. 2=0이 되므로 해가 없습니다.
그림으로 보면 이유가 분명합니다. w=2v이므로 두 벡터는 같은 직선 위에 있습니다. 이 둘을 어떻게 섞어도 그 직선을 벗어날 수 없는데, (1,0)은 그 직선 위에 없습니다.
예제 3.4. 같은 v, w로 b=(3,6)을 만들어 봅시다. 연립방정식은 c+2d=3, 2c+4d=6이고, 둘째 식은 첫째 식의 2배이므로 사실상 식이 하나뿐입니다. d를 아무 값 t로 정하면 c=3−2t가 되어 해가 무수히 많습니다. 예를 들어 (c,d)=(3,0),(1,1),(−1,2) 모두 됩니다.
b=(3,6)=3v는 직선 위에 있으므로 도달할 수 있고, v와 w가 같은 방향이라 같은 점에 가는 방법이 여러 가지인 것입니다.
해가 하나인 경우, 없는 경우, 무수히 많은 경우. 이 세 가지 말고 다른 경우(예: 해가 정확히 2개)는 일어나지 않습니다. 이 사실은 11장에서 증명합니다.
▶ 문제 3.1–3.4
3.4 span
질문. 벡터 몇 개가 주어졌을 때, 그 벡터들의 일차결합으로 만들 수 있는 것 전부를 모으면 어떤 모양이 될까요?
정의 3.5 (span).v1,…,vk∈Rn의 일차결합 전체의 집합을 이 벡터들의 span(생성)이라 하고 span{v1,…,vk}로 씁니다.
span{v1,…,vk}={c1v1+⋯+ckvk:c1,…,ck∈R}
벡터가 하나도 없을 때는 span∅={0}으로 약속합니다.
한국어로는 “생성”이라고도 하지만 영어 그대로 span이라고 부르는 경우가 많아서 여기서도 span으로 씁니다. “b∈span{v1,…,vk}”는 “b가 v1,…,vk의 일차결합으로 쓰입니다”와 같은 말입니다.
3.4.1 평면에서의 span
그림 3.2. R2에서의 span. 굵은 선과 칠한 영역이 span입니다.
R2에서 span이 될 수 있는 모양은 세 가지뿐입니다.
span{0}={0}: 원점 하나.
v=0이면 span{v}={cv:c∈R}는 원점과 v를 지나는 직선입니다(그림 3.2(a)). 2장 2.5절에서 본 것처럼 스칼라배는 모두 한 직선 위에 있습니다.
같은 직선 위에 있지 않은 두 벡터의 span은 평면 전체 R2입니다(그림 3.2(c)). 같은 직선 위에 있는 두 벡터는 직선만 만듭니다(그림 3.2(b), 예제 3.3).
세 번째 사실은 지금은 그림으로만 믿고, 정확한 조건은 문제 3.11에서 증명합니다.
3.4.2 span의 기본 성질
정리 3.6 (span은 닫혀 있습니다).S=span{v1,…,vk}라 합시다. 그러면
0∈S.
x,y∈S이면 x+y∈S.
x∈S, c∈R이면 cx∈S.
아이디어.S에 들어 있다는 것은 일차결합으로 쓰인다는 것입니다. 일차결합 둘을 더하면 계수끼리 더한 일차결합이 됩니다.
증명. (1) 계수를 모두 0으로 잡으면 0v1+⋯+0vk=0입니다.
(2) x,y∈S이므로 x=∑i=1kaivi, y=∑i=1kbivi인 실수 ai, bi가 있습니다. 2장 정리 2.9의 법칙들을 쓰면
x+y=i=1∑kaivi+i=1∑kbivi=i=1∑k(ai+bi)vi
이고, 이것은 계수가 ai+bi인 일차결합이므로 S에 속합니다.
(3)은 문제 3.7에서 합니다. ■
이 정리를 그림으로 읽으면 이렇습니다. span 안에서 더하거나 늘이면 span 밖으로 나가지 않습니다. 직선 위의 두 벡터를 더해도 그 직선 위에 있고, 평면 위의 벡터를 늘여도 그 평면 위에 있습니다. 이 “닫혀 있음”이 10장에서 부분공간의 정의가 됩니다.
▶ 문제 3.5–3.8
3.5 R³에서의 span
R3에서 평행하지 않은 두 벡터의 span은 원점을 지나는 평면입니다. 평면 밖의 점에는 도달할 수 없습니다. R3에서는 가능한 모양이 하나 늘어납니다.
벡터의 개수
span의 모양 (가장 큰 경우)
작아지는 경우
1개
원점을 지나는 직선
영벡터면 원점
2개
원점을 지나는 평면
평행하면 직선
3개
R3 전체
한 평면 위에 있으면 평면 이하
예제 3.7.e1=(1,0,0), e2=(0,1,0)이면
span{e1,e2}={ae1+be2:a,b∈R}={(a,b,0):a,b∈R}
으로, xy 평면입니다. b=(1,2,3)은 셋째 성분이 0이 아니므로 이 span에 속하지 않습니다. 연립방정식으로 보면 a=1, b=2, 0=3이 되어 셋째 식이 모순입니다.
이 예는 중요한 사실을 보여 줍니다. R3에서 벡터 두 개로는 절대로 공간 전체를 만들 수 없습니다. 두 벡터가 아무리 잘 놓여 있어도 그 span은 평면이고, 평면 밖에는 점이 남습니다. 연립방정식으로 말하면, 미지수가 2개이고 식이 3개인 연립방정식은 b에 따라 해가 없을 수 있습니다.
“Rn 전체를 span하려면 벡터가 적어도 n개 필요합니다”는 이 직관은 12장에서 차원이라는 개념으로 정확하게 증명됩니다.
직관. 벡터를 하나 추가할 때마다 span은 “한 차원 커질 수도” 있고 “그대로일 수도” 있습니다. 그대로인 경우가 언제인지가 다음 절의 주제입니다.
x=∑aivi이면 cx=c∑aivi=∑(cai)vi다(법칙 (7)을 여러 번, 그리고 (5)). 계수 cai인 일차결합입니다.
3.8 [증명]
(a) 각 i에 대하여 vi∈span{v1,…,vk}임을 보입니다. (b) c=0이면 span{v}=span{cv}임을 보입니다. c=0이면 어떻게 될까요?
풀이
(a) vi=0v1+⋯+1vi+⋯+0vk입니다.
(b) (⊇) t(cv)=(tc)v∈span{v}입니다. (⊆) tv=ct(cv)∈span{cv}입니다. 여기서 c=0이 쓰였습니다. c=0이면 span{0v}={0}이고, 이것이 span{v}와 같은 것은 v=0일 때뿐입니다.
3.9 [계산]
(a) u=(1,2,3), v=(0,1,1), w=(2,5,7) 중 하나를 나머지 둘의 일차결합으로 씁니다. 이로부터 span{u,v,w}를 벡터 두 개의 span으로 나타냅니다. (b) R2의 세 벡터 (1,0), (0,1), (2,3)에서 쓸모없는 벡터를 하나 찾습니다. 쓸모없는 벡터로 다른 것을 고를 수도 있을까요?
풀이
(a) w=2u+v다(확인: (2,4,6)+(0,1,1)=(2,5,7)). 정리 3.8에 의해 span{u,v,w}=span{u,v}입니다.
(b) (2,3)=2(1,0)+3(0,1)이므로 (2,3)이 쓸모없습니다. 다른 것도 고를 수 있습니다: (1,0)=21(2,3)−23(0,1), (0,1)=31(2,3)−32(1,0). 셋 중 어느 것을 빼도 span은 R2입니다. “쓸모없는 벡터”는 하나로 정해지지 않습니다.
3.10 [증명]
v,w∈Rn에 대하여 span{v,w}=span{v,v+w}임을 증명합니다. (두 방향 포함을 보여도 되고, 정리 3.8을 두 번 써도 됩니다.)
풀이
v+w∈span{v,w}이므로 정리 3.8에 의해 span{v,w}=span{v,w,v+w}입니다. w=(v+w)−v∈span{v,v+w}이므로 span{v,v+w}=span{v,v+w,w}입니다. 두 결과의 우변은 같은 집합입니다.
3.11 [도전]
v=(a,c), w=(b,d)라 합시다. span{v,w}=R2인 것과 ad−bc=0인 것이 동치임을 증명합니다.
힌트. (⇐)는 연립방정식 xa+yb=p, xc+yd=q를 직접 풉니다. (⇒)는 대우를 증명합니다: ad−bc=0이면 두 벡터가 한 직선 위에 있음을 보이고, 그 직선 밖의 점을 하나 찾습니다. (ad−bc는 6장에서 “넓이 배율”로, 15장에서 행렬식으로 다시 만납니다.)