본문으로 건너뛰기

절2.4해집합

목표
  1. Ax=0의 해집합과 Ax=b의 해집합 사이의 관계를 이해합니다.
  2. 해집합과 열들의 생성(span)의 차이를 이해합니다.
  3. 계산 절차: 매개변수 벡터 꼴, 동차 연립방정식의 해집합을 생성으로 나타내기.
  4. 그림: 동차 연립방정식의 해집합, 비동차 연립방정식의 해집합, 둘 사이의 관계.
  5. 용어: 동차/비동차, 자명해.

이 절에서는 임의의 행렬 방정식 Ax=b의 해집합의 기하학적 구조를 살펴봅니다.

소절2.4.1동차 연립방정식

방정식 Ax=b는 b=0일 때 풀기가 더 쉬우므로, 이 경우부터 시작합니다.

정의

Ax=0 꼴의 연립일차방정식을 동차 연립방정식이라고 합니다.

b\neq 0에 대하여 Ax=b 꼴의 연립일차방정식을 비동차 연립방정식이라고 합니다.

동차 연립방정식은 등호 오른쪽의 상수가 모두 0인 연립일차방정식일 뿐입니다.

동차 연립방정식은 항상 x=0을 해로 가집니다. 이 해를 자명해라고 합니다. 0이 아닌 해는 모두 비자명해라고 합니다.

관찰

방정식 Ax=0이 자명하지 않은 해를 가질 필요충분조건은 자유변수가 존재하는 것이며 \iff\text{,} 이는 다시 \iff A에 피벗 위치가 없는 열이 존재하는 것과 동치입니다.

관찰

동차 연립일차방정식의 첨가행렬을 행 축약하면, 행 축약 과정 내내 마지막 열은 모두 0입니다. 이는 앞의 예제에서 이미 보았습니다:

\begin{equation*}
\amat{1 3 4 0; 2 -1 2 0; 1 0 1 0}
\end{equation*}

따라서 동차 연립방정식을 풀 때는 굳이 첨가행렬을 쓸 필요가 없습니다.

동차 방정식 Ax=0이 실제로 자명하지 않은 해를 가질 때, 해집합을 생성으로 편리하게 표현할 수 있음이 밝혀집니다.

매개변수 벡터 꼴 (동차인 경우)

다음과 같은 기약 행 사다리꼴 행렬을 생각해 봅시다:

\begin{equation*}
A = \mat{1 0 -8 -7; 0 1 4 3; 0 0 0 0}.
\end{equation*}

행렬 방정식 Ax=0은 다음 연립방정식에 대응합니다.

\begin{equation*}
\syseq{x_1 \+ \. - 8x_3 - 7x_4 = 0;
\. \+ x_2 + 4x_3 + 3x_4 = 0\rlap.}
\end{equation*}

매개변수 꼴은 다음과 같이 쓸 수 있습니다.

\begin{equation*}
\syseq{
x_1 = 8x_3 + 7x_4;
x_2 = -4x_3 - 3x_4;
x_3 = x_3;
x_4 = \. \+ x_4\rlap.}
\end{equation*}

위의 연립방정식을 벡터 방정식으로 바꾸기 위해 중복된 방정식 x_3=x_3와 x_4=x_4를 썼습니다.

\begin{equation*}
x = \vec{x_1 x_2 x_3 x_4} = x_3\vec{8 -4 1 0} + x_4\vec{7 -3 0 1}.
\end{equation*}

이 벡터 방정식을 해집합의 매개변수 벡터 꼴이라고 합니다. x_3과 x_4는 어떤 값이든 가질 수 있으므로, 이는 해집합이 \vec{8 -4 1 0}과 \vec{7 -3 0 1}의 모든 일차결합의 집합임을 뜻합니다. 다시 말해, 해집합은

\begin{equation*}
\Span\left\{\vec{8 -4 1 0},\;\vec{7 -3 0 1}\right\}.
\end{equation*}

입니다.

일반적인 절차는 다음과 같습니다.

계산 절차: 매개변수 벡터 꼴 (동차인 경우)

A를 m\times n 행렬이라고 합시다. 동차 방정식 Ax=0의 자유변수가 예를 들어 x_3\text{,} x_6\text{,} x_8이라고 가정합시다.

  1. A의 기약 행 사다리꼴을 구하십시오.
  2. 중복된 방정식 x_3=x_3\text{,} x_6=x_6\text{,} x_8=x_8을 포함하여 해집합의 매개변수 꼴을 쓰십시오. 모든 x_i에 대한 방정식을 순서대로 배열하십시오.
  3. x_3,x_6,과 x_8의 계수를 각각 벡터 v_3,v_6,과 v_8로 만들어, 이 방정식들로부터 하나의 벡터 방정식을 만드십시오.

그러면 Ax=0의 해는 \R^n의 어떤 벡터 v_3,v_6,v_8과 임의의 스칼라 x_3,x_6,x_8에 대하여

\begin{equation*}
x = x_3v_3 + x_6v_6 + x_8v_8
\end{equation*}

꼴로 표현됩니다. 이를 해의 매개변수 벡터 꼴이라고 합니다.

이 경우 해집합은 \Span\{v_3,\,v_6,\,v_8\}.로 쓸 수 있습니다.

특히 다음 사실을 강조합니다.

동차 방정식 Ax=0의 해집합은 생성입니다.

위의 예제에는 변수가 두 개 있었으므로, 해집합은 \R^2의 부분집합입니다. 변수 중 하나가 자유변수였으므로, 해집합은 직선입니다:

\begin{tikzpicture}
  \path[clip] (-6,-2) rectangle (6,2);
  \draw[grid lines] (-6,-2) grid (6,2);
  \draw[thick] (-6,0) -- (6,0);
  \draw[thick] (0,-2) -- (0,2);
  \draw[seq4] (-6,-2) -- node[pos=.4, above left=1pt, whitebg, thin border]
   {$Ax=0$} (6,2);
  \draw[vector, seq-green] (0,0) -- (3,1);
\end{tikzpicture}

위의 예제에서 Ax=0의 자명하지 않은 해를 실제로 구하려면, 자유변수 x_2에 0이 아닌 임의의 값을 대입하면 충분합니다. 예를 들어 x_2=1로 놓으면 자명하지 않은 해 x = 1\cdot{3\choose 1} = {3\choose 1}.을 얻습니다. 이 중요 in 절 1.3와 비교해 보십시오.

위 예제에는 변수가 세 개 있었으므로, 해집합은 \R^3의 부분집합입니다. 변수 중 두 개가 자유변수였으므로, 해집합은 평면입니다.

여기서 자연스럽게 다음과 같은 질문을 던질 수 있습니다. 동차 행렬 방정식의 해를 위 계산 절차에서 제시한 것보다 더 적은 수의 벡터를 사용하여 쓸 수 있습니까? 예제 in 절 2.5에서 그 답이 아니오임을 보게 될 것입니다. 계산 절차에서 얻은 벡터들은 항상 일차독립이며, 이는 더 적은 수의 벡터로 해를 쓸 방법이 없다는 뜻입니다.

또 다른 자연스러운 질문은 다음과 같습니다. 비동차 방정식의 해집합도 생성입니까? 곧 보겠지만, 그것들은 결코 생성이 아니지만 생성과 밀접한 관련이 있습니다.

다음과 같이 자유변수의 개수와 해집합의 “크기” 사이에는 자연스러운 관계가 있습니다.

해집합의 차원

위의 예들은 다음과 같은 패턴을 보여 줍니다. 해가 존재하는 행렬 방정식에 자유변수가 하나 있으면 해집합은 직선이고, 자유변수가 둘 있으면 해집합은 평면이며, 이와 같은 식으로 계속됩니다. 자유변수의 개수를 해집합의 차원이라고 합니다.

절 2.7에서 차원의 엄밀한 정의를 전개할 것이지만, 지금은 차원을 단순히 자유변수의 개수라는 의미로 사용하겠습니다. 이 중요 in 절 2.5와 비교해 보십시오.

직관적으로, 해집합의 차원은 해집합의 한 점을 기술하는 데 필요한 매개변수의 개수입니다. 직선에는 매개변수가 하나만 필요하고, 평면에는 매개변수가 두 개 필요합니다. 이는 피치트리 스트리트—직선과 비슷한 거리—에 있는 건물의 위치가 하나의 수로 결정되고, 맨해튼—평면과 비슷한 곳—의 길모퉁이가 두 개의 수로 지정되는 것과 비슷합니다.

소절2.4.2비동차 연립방정식

행렬 방정식 Ax=b는 b\neq0일 때 비동차라고 한다는 것을 떠올려 보십시오.

위의 예제에서 해집합은

\begin{equation*}
x = \vec{x_1 x_2} = x_2\vec{3 1} + \vec{-3 0}
\end{equation*}

꼴의 모든 벡터였으며, 여기서 x_2는 임의의 스칼라입니다. 벡터 p = {-3\choose 0} 또한 Ax=b의 해입니다: x_2=0으로 두면 됩니다. p를 특수해라고 부릅니다.

해집합에서 x_2는 어떤 값이든 될 수 있으므로, 해집합은 다음과 같이 얻어집니다: {3\choose 1}의 모든 스칼라배를 취한 다음, 이 각각의 스칼라배에 특수해 p = {-3\choose 0}를 더합니다. 기하학적으로 이는 먼저 원점을 지나는 직선(그리고 우연이 아니게도 Ax=0의 해)인 {3\choose 1}의 생성을 그린 다음, 이 직선을 p = {-3\choose 0}를 따라 평행이동하는 것, 즉 밀어 옮기는 것으로 이루어집니다. 평행이동된 직선은 벡터 p를 지나고 \Span\{{3\choose 1}\}과 평행합니다. 즉, 이 직선은 직선을 평행이동한 것입니다.

\begin{tikzpicture}[thin border nodes]
  \draw[grid lines] (-6,-2) grid (6,3);
  \path[clip] (-6,-2) rectangle (6,3);
  \draw (-6,0) -- (6,0);
  \draw (0,-2) -- (0,3);
  \draw[seq2] (-6,-2) -- node[pos=.6,below right=1pt,whitebg] {$Ax=0$} (6,2);
  \draw[seq4] (-6,-1) -- node[pos=.7,above left=1pt,whitebg] {$Ax=b$} (6,3);
  \point (a) at (-3,0);
  \draw[vector, seq1] (a) -- (0,1);
  \draw[->, vector, seq3] (0,0) -- node[pos=.3,above] {$p$} (a);
  \point at (0,0);
\end{tikzpicture}

위의 예제에서 해집합은

\begin{equation*}
x = \vec{x_1 x_2 x_3} = x_2\vec{1 1 0} + x_3\vec{-2 0 1} + \vec{1 0 0}.
\end{equation*}

꼴의 모든 벡터였으며, 여기서 x_2와 x_3는 임의의 스칼라입니다. 이 경우 특수해는 p = \vec{1 0 0}입니다.

앞의 예제와 그 앞의 예제에서, Ax=b의 해집합의 매개변수 벡터 꼴은 (각각 이 예제와 이 예제에서 구한) Ax=0의 해집합의 매개변수 벡터 꼴에 특수해를 더한 것과 정확히 같았습니다.

핵심 관찰

Ax=b가 해를 가지면, 그 해집합은 Ax=b의 특수해 p 하나를 택하여 Ax=0의 모든 해에 더함으로써 얻어집니다.

특히 Ax=b가 해를 가지면, 해집합은 생성의 평행이동입니다.

비동차 방정식 Ax=b의 해의 매개변수 벡터 꼴은 동차 방정식 Ax=0의 해의 매개변수 벡터 꼴에 특수해 p를 더한 것에 불과합니다.

핵심 관찰가 왜 참인지 알아보는 것은 어렵지 않습니다. p가 특수해이면 Ap=b이고, x가 동차 방정식 Ax=0의 해이면

\begin{equation*}
A(x+p) = Ax + Ap = 0 + b = b,
\end{equation*}

따라서 x+p는 Ax=b의 또 다른 해입니다. 반대로 Ax=b의 임의의 해 x에서 출발하면,

\begin{equation*}
A(x-p)=Ax-Ap=b-b=0
\end{equation*}

이므로 x-p는 Ax=0의 해입니다.

핵심 관찰의 시각화는 다음 소절의 대화형 그림을 참고하십시오.

해집합의 차원

이 중요에서와 같이, 해를 가지는 행렬 방정식에 자유변수가 하나 있으면 해집합은 직선이고—연립방정식이 비동차이면 이 직선은 원점을 지나지 않습니다—자유변수가 둘이면 해집합은 평면이며(마찬가지로 연립방정식이 비동차이면 원점을 지나지 않습니다), 나머지 경우도 이와 같습니다.

다시 이 중요 in 절 2.5와 비교해 보십시오.

소절2.4.3해집합과 열의 생성

이제 모든 m\times n 행렬 A에 완전히 다른 두 기하학적 대상을 대응시켰으며, 둘 다 생성을 이용하여 기술됩니다.

  • 해집합: 고정된 b에 대해, Ax=b를 만족하는 모든 x의 집합입니다.

    • 이것은 b=0이면 생성이고, b\neq 0이면 (그리고 Ax=b가 해를 가지면) 생성의 평행이동입니다.
    • 이것은 \R^n의 부분집합입니다.
    • 이것은 연립방정식을 풀어서 계산합니다. 보통 행 축약을 하여 매개변수 벡터 꼴을 구하는 방식으로 계산합니다.
  • A의 열의 생성: 이것은 Ax=b가 해를 가지도록 하는 모든 b의 집합입니다.

    • 이것은 항상 생성입니다.
    • 이것은 \R^m의 부분집합입니다.
    • 이것은 연립방정식을 풀어서 계산하지 않습니다. 행 축약은 아무 역할도 하지 않습니다.

이 두 기하학적 구성을 혼동하지 마십시오! 첫 번째에서는 주어진 b에 대해 어떤 x가 성립하는지를 묻고, 두 번째에서는 어떤 x에 대해 어떤 b가 성립하는지를 묻습니다.