세 번째 포스트에서는 linear system을 표현하는 방법 중 하나인 vector equation와 이와 관련된 중요한 개념인 linear combination, spanning set에 대해서 다루어 보겠습니다.
(이번 포스트에서 vector와 scalar에 대한 내용이 나오는데, 내용이 너무 방대하여서 고등학교에서 배우는 벡터의 개념과 벡터를 순서쌍으로 해석하는데 도움이 되는 위치 벡터, 벡터 연산에 대한 내용만을 다루겠습니다. )
1) Vector and Scalar
scalar는 크기만을 가지는 값을 뜻하고, vector는 크기와 방향을 모두 가지는 값을 뜻합니다. 고등학교에서 배우는 벡터를 보면 화살표를 이용하여 나타냅니다. (화살표의 길이로 크기를, 화살표 방향으로 방향을 나타낼 수 있기 때문입니다.)
여기서, 벡터의 시작지점을(화살표 시작지점) 시점, 벡터가 끝나는 지점(화살표 끝 지점)을 종점이라고 하고, 벡터의 길이를 벡터의 크기라고 합니다.
벡터에 대한 중요한 점 중 하나는 벡터를 정의할 때는 크기와 방향만 정의하지, 벡터의 위치에 대해서는 정의하지 않습니다. 즉 크기와 방향이 같은 벡터는 어느 위치에 놓여 있든 같은 벡터라고 정의합니다.
v의 시점은 A, 종점은 B, u의 시점은 C 종점은 D입니다. 두 벡터의 위치는 달라도, 방향과 크기가 같기 때문에(u를 평행이동시키면 v와 일치합니다.) 두 벡터는 같습니다.
(1) 위치 벡터
벡터가 있는 위치가 다르더라도, 크기와 방향이 같다면 두 벡터는 같은 벡터로 정의합니다.
그래서, 벡터의 시점을 원점 O로 고정시키는 순간, 각각의 벡터는 점 하나와 일대일 대응이 됩니다. (종점과 일대일 대응입니다.)
따라서 만약 R2에서의 모든 벡터의 시점을 원점 O로 고정시키면, 각각의 벡터를 좌표 순서쌍으로 나타낼 수 있습니다.
이를 확장을 하면, R2가 아닌 R3, R4, ..., Rn에서의 모든 벡터의 시점을 원점으로 고정시켜, 각각의 벡터를 좌표 순서쌍으로 나타낼 수 있습니다.
따라서 벡터를 순서쌍으로 정의를 할 수 있습니다.
(시점을 원점으로 고정시키는 순간 벡터와 점은 일대일 대응이 됩니다.(벡터와 종점이 대응됩니다.) 따라서 벡터를 좌표 순서쌍으로 나타낼 수 있습니다.)
(2) Zero Vector, Rn 정의
n개의 실수로 이루어진 순서쌍 (v1,v2,...,vn)을 모두 모아놓은 집합
{v ∣ v1,v2,...,vn∈R}
를 n-space라고 정의하고, Rn으로 표시합니다.
Rn에서 모든 성분값이 0인 벡터
(0,0,...,0)
을 zero vector, 또는 origin of Rn이라고 합니다.
(3) Notation
vector를 다음의 방법으로 표시할 수 있습니다.
v=(v1,v2,...,vn)
v=⎣⎢⎢⎢⎢⎡v1v2⋮vn⎦⎥⎥⎥⎥⎤
v=[v1,v2,⋯,vn]
특히 두 번째 표시방법은 많이 사용이 되니 한번 더 확인을 해주면 되겠습니다.
(4) Vector의 상등, 연산
두 벡터 v=(v1,v2,...,vn)와 w=(w1,w2,...,wn)가
v1=w1, v2=w2,⋯,vn=wn
의 조건을 만족하면, 두 벡터가 같다(equivalent)라고 정의하고, v=w로 표시합니다.
Rn에 있는 두 벡터 v=(v1,v2,...,vn)와 w=(w1,w2,...,wn)와 scalar k에 대해서
- v+w=(v1+w1, v2+w2, ⋯,vn+wn)
- kv=(kv1, kv2, ,⋯,kvn)
- −v=(−v1, −v2, ⋯,−vn)
- v−w=(v1−w1, v2−w2, ⋯,vn−wn)
로 벡터의 덧셈, 뺄셈, scalar배를 정의합니다.
2) Linear Combination
위 내용까지가 기본적인 벡터에 대한 내용이었다면, 이제 linear system과 vector를 연결시키는 작업을 해보겠습니다. 이 작업을 하기 위해서, linear combination이라는 중요한 개념을 사용합니다.
- Definition: Linear combination of v1,v2,⋯,vp
Given vectors v1,v2,⋯,vp in Rn and given c1,c2,⋯,cp(scalar), the vector y defined by
y=c1v1+c2v2+⋯+cpvp
is called a linear combination of v1,v2,⋯,vp with weights c1,c2,⋯,cp
위 정의를 정리하면, v1,v2,⋯,vp 일차 결합으로 나타내어진 y를 v1,v2,⋯,vp 의 linear combination이라고 합니다.
Example
a1=⎣⎢⎡1−2−5⎦⎥⎤, a2=⎣⎢⎡256⎦⎥⎤, b=⎣⎢⎡74−3⎦⎥⎤
다음의 세 벡터가 있습니다. 여기서, b 는 a1,a2에 의해 다음과 같이 나타낼 수 있습니다.
b=3a1+2a2
이 때 b 는 a1, a2의 linear combination이고, weight는 3,2입니다.
3) Vector Equation
Linear combination과 linear system의 관계를 살펴봅시다.
example에서 b 가 a1, a2 의 linear combination인지 아닌지 모르는 상황이라고 가정해봅시다.
b 가 a1, a2의 linear combination인지 아닌지 확인하는 것은
b=c1a1+c2a2
를 만족하는 c1,c2가 존재하는지 아닌지 확인을 하는 것과 같습니다.
위 식을 풀어서 적으면
⎣⎢⎡74−3⎦⎥⎤=c1⎣⎢⎡1−2−5⎦⎥⎤+c2⎣⎢⎡256⎦⎥⎤
가 되어, 위 식을 c1,c2에 대한 linear system으로 나타낼 수 있습니다.
c1+2c2−2c1+5c2−5c1+6c2=7=4=−3
즉, b 가 a1, a2의 linear combination인지 아닌지 확인하는 것은 다음의 linear system이 consistent한지 아닌지 확인하는 작업과 같습니다.
위 linear system을 풀었을 때, c1=3,c2=2가 나와,
b=3a1+2a2
으로 표현할 수 있습니다.
위의 example을 정리하면, linear system을 vector와 linear combination을 이용하여 표현할 수 있습니다.
Vector Equation은 다음과 같이 표현할 수 있습니다.
a1,a2,⋯,ap,b∈Rn, x1,x2,...,xn∈R,
x1a1+x2a2+⋯+xpap=b
여기서, a1,a2,⋯,ap,b∈Rn 은 fixed된 값이고, 변수는 x1,x2,...,xn∈R입니다.
위 vector equation의 solution을 찾는 것은, 다음의 augmented matrix
[a1a2...apb]
를 가지는 linear system의 solution을 찾는 것과 일치합니다.
만약 위 linear system이 solution을 가지면, 위의 vector equation의 solution 또한 존재하고, 이는 b는 a1,a2,...,ap의 linear combination인 것을 의미합니다.
위 linear system이 solution을 가지지 않으면(inconsistent하면), 위의 vector equation의 solution 또한 존재하지 않고, 이는 b는 a1,a2,...,ap의 linear combination이 아닌 것을 의미합니다.
4) Spanning Set
Linear combination을 이용한 특별한 집합인 spanning set에 대해서 알아보겠습니다.
If v1,v2,...,vp are in Rn, then the set of all linear combinations of v1,v2,...,vp is denoted by Span{v1,v2,...,vp}
is called the subset of Rn spanned by v1,v2,...,vp
정리하면, v1,v2,...,vp의 모든 linear combination을 모은 집합이 Span{v1,v2,...,vp}이 되고, 수식으로 표현하면
Span{v1,v2,...,vp}={y∣y=c1v1+c2v2+⋯+cpvp, c1,c2,...,cp∈Rn}
여기서, b이 Span{v1,v2,...,vp}에 포함되는지 안되는지 확인하는 것은
b가 v1,v2,...,vp의 linear combination인지 아닌지 확인하는 것과 같고, 이를 확인하는 것은
x1v1+x2v2+⋯+xpvp=b
의 vector equation을 풀어서 solution이 있는지 없는지 확인하는 것과 같습니다.
이 때까지 linear system을 vector equation으로 표현하는 방법과, linear combination과 spanning set에 대해서 알아보았습니다. 이번에는 linear system의 solution을 vector form으로 표현하는 방법에 대해서 알아보겠습니다.
example
10x1−3x2−2x3=0
다음의 linear system의 augmented matrix는
[10−3−20]
입니다. 이 matrix를 reduced echelon form은
[110−3−1020]
이 됩니다. 이를 linear system으로 나타내면
x1−103x2−102x3=0x1=103x2+102x3
이 됩니다. linear system의 solution x1,x2,x3를 vector x로 나타내면
x=⎣⎢⎡103x2+102x3x2x3⎦⎥⎤=x2⎣⎢⎡10310⎦⎥⎤+x3⎣⎢⎡10201⎦⎥⎤x2,x3:free variable
와 같이 vector form으로 표현할 수 있습니다.
example
3x1+5x2−4x3−3x1−2x2+4x36x1+x2−8x3=0=0=0
다음 linear system의 augmented matrix는
⎣⎢⎡3−365−21−44−8000⎦⎥⎤
이 됩니다. 위 agumented matrix를 row operation을 통하여 reduced echelon form으로 만들어주면
⎣⎢⎡3−365−21−44−8000⎦⎥⎤∼⎣⎢⎡30053−9−400000⎦⎥⎤∼⎣⎢⎡300010−400000⎦⎥⎤∼⎣⎢⎡100010−3400000⎦⎥⎤
와 같이 나타낼 수 있고, 이를 정리하면
x1=34x3x2=0x3:free variable
과 같이 나타낼 수 있습니다. 이를 vector x로 나타내면
x=x3⎣⎢⎡3401⎦⎥⎤x3:free variable
로 나타낼 수 있습니다.
지금까지 linear system과 vector equation, linear combination과 spanning set에 대해서 알아보았습니다. 다음 포스트에서는 linear system을 표현하는 방법 중 matrix를 이용하여 표현하는 방법에 대해서 알아보겠습니다.