수실잡
공부는 저희 친구들이 잘해요
수실잡
전체 방문자
오늘
어제

블로그 메뉴

  • 🏠블로그 홈
  • 💭태그 클라우드
  • 📬방명록
  • 🛠️블로그 관리
  • 📝글 쓰러 가기
  • 분류 전체보기 (127)
    • 교양(학문의 기초) (22)
      • 미적분학 (1)
      • 물리 (1)
      • 화학 (1)
      • 생물 (0)
      • 통계 (0)
      • 공학수학 (19)
    • 프로그래밍 언어 (2)
      • C (0)
      • C++ (0)
      • Java (0)
      • Python (2)
      • MATLAB (0)
      • R (0)
      • Julia (0)
    • 수학 (35)
      • 집합론 (Set Theory) (19)
      • 해석개론 (9)
      • 해석개론의 정수 (1)
      • 선형대수학 (1)
      • 미분방정식 (0)
      • 실해석학 (0)
      • 복소해석학 (0)
      • 대수학 (0)
      • 위상수학 (0)
      • 미분기하학 (0)
      • 응용수학 (0)
      • 확률론 (5)
    • 물리학 (32)
      • 물리수학 (3)
      • 역학 (9)
      • 전자기학 (13)
      • 양자물리 (0)
      • 열역학과 통계물리 (5)
      • 전자기파와 광학 (0)
      • 응집물질물리학 (2)
      • 논문 리뷰 (0)
    • 화학 (16)
      • 물리화학 (11)
      • 분석화학 (1)
      • 유기화학 (1)
      • 무기화학 (0)
      • 생화학 (3)
      • 고분자화학 (0)
      • 화학실험 (0)
      • 논문 리뷰 (0)
    • 재료공학 (1)
      • 재료공학원리 (0)
      • 재료열역학 (0)
      • 결정학개론 (0)
      • 재료상변태 (0)
      • 재료의 기계적 거동 (0)
      • 재료의 전자기적 성질 (1)
      • 재료역학 (0)
      • 기타 (0)
    • 컴퓨터공학 (9)
      • 자료구조 및 알고리즘 (0)
      • 인공지능 (0)
      • 양자컴퓨터 (1)
      • 컴퓨터구조 (5)
      • 논리설계 (0)
      • 컴파일러 (0)
      • 운영체제 및 시스템프로그래밍 (1)
      • 논문 리뷰 (1)
      • 계산이론 (1)
    • 전기전자공학 (0)
      • 전기전자회로 (0)
      • 소자 (0)
      • 집적회로 (0)
      • 신호처리, 제어공학 (0)
      • 전파공학 (0)
      • 전력전자공학 (0)
    • 기계공학 (2)
      • 고체역학 (2)
      • 열역학 (0)
      • 동역학 (0)
      • 유체역학 (0)
    • 언어학 (2)
      • 음성학 (0)
      • 음운론 (0)
      • 형태론 (0)
      • 통사론 (2)
    • 기타 등등 (6)
      • 학회리뷰 (3)
      • 꿀팁 (0)
      • 역대 교양수학 성적 통계량 정리 (1)
      • 기타 등등 (2)

공지사항

인기 글

최근 글

최근 댓글

태그

  • 선형변환
  • 기본행렬
  • 벡터
  • 벡터공간
  • 텐서
  • 레닌저 생화학
  • 확산
  • 행렬식
  • Physical Chemistry
  • 랭크
  • Atkins' Physical Chemistry
  • 앳킨스 물리화학
  • 행렬
  • 가역
  • 백응생
  • 물리화학
  • 선형대수
  • ZFC Set Theory
  • Athreya
  • 컴퓨터구조
  • 차원
  • Random walk
  • 일차독립
  • 공학수학
  • ZFC 집합론
  • 확률론
  • 레닌저생화학
  • 열 및 통계물리
  • Thermal and statistical physics
  • Diffusion

티스토리

hELLO · Designed By 정상우.
수실잡

공부는 저희 친구들이 잘해요

교양(학문의 기초)/공학수학

1. 선형대수학의 기초_(3) 일차결합

By 서울대의 감자
2022. 7. 22. 00:56
Language

이 글은 언어로 작성되어 있습니다.
익숙하신 언어를 선택하십시오.

This post is written in Language.
Select the language you prefer.

この文は言語で作成されています。
使用する言語を選択してください。


이전 글 보러 가기

 

벡터공간 $\mathsf{V}$의 부분집합 $S=\left\{u_{1}, u_{2}, \cdots, u_{n} \right\}$를 생각합시다. 벡터 $u_{1}, u_{2}, \cdots, u_{n}$와 스칼라 $a_{1}, a_{2}, \cdots, a_{n}$에 대하여 $v \in \mathsf{V}$가 $v = a_{1}u_{1}+a_{2}u_{2}+\cdots+a_{n}u_{n}$를 만족하면 $v$는 $S$의 일차결합이라 하고, 스칼라 $a_{1}, a_{2}, \cdots, a_{n}$는 일차결합의 계수라고 합니다. 우리에게 가장 친숙한 일차결합은 데카르트 좌표일 것입니다. $(2, 3, 1)=2(1, 0, 0) + 3(0, 1, 0) + 1(0, 0, 1)$이죠.

 

일차결합에 대해서 생성공간은 다음과 같이 정의됩니다.

 

(1-4)

벡터공간 $\mathsf{V}$의 부분집합 $S$의 벡터를 사용하여 만든 모든 일차결합의 집합을 $S$의 생성공간이라 부르며 $\mathrm{span}(S)$라 표기한다.


$\mathrm{span}(\varnothing)=\left\{\mathit{0}\,\right\}$으로 정의합니다. 3차원 공간은 $\left\{(1, 0, 0), (0, 1, 0), (0, 0, 1)\right\}$의 생성공간인 것입니다.

 

생성공간에는 몇 가지 중요한 성질이 있습니다.

 

(1-3)

벡터공간 $\mathsf{V}$의 임의의 부분집합 $S$의 생성공간은 $S$를 포함하는 $\mathsf{V}$의 부분공간이다. 그리고 $S$를 포함하는 $\mathsf{V}$의 부분공간은 반드시 $S$의 생성공간을 포함한다.


$S = \varnothing$인 경우 $\mathrm{span}(\varnothing)=\left\{\mathit{0}\,\right\}$인데, $\left\{\mathit{0}\,\right\}$는 $S$를 포함하고, $\mathsf{V}$의 모든 부분공간에 포함됩니다.

$S \neq \varnothing$인 경우를 살펴보겠습니다. $S=\left\{ v_{1}, v_{2}, \cdots, v_{n} \right\}$입니다. 부분공간의 세 가지 조건을 따져봅시다.

  1. $x, y \in \mathrm{span}(S)$에 대하여 $x=a_{1}v_{1}+a_{2}v_{2}+\cdots+a_{n}v_{n}$, $y=b_{1}v_{1}+b_{2}v_{2}+\cdots+b_{n}v_{n}$라면 $x+y=\left(a_{1}+b_{1}\right)v_{1}+\left(a_{2}+b_{2}\right)v_{2}+\cdots+\left(a_{n}+b_{n}\right)v_{n}$이므로 $x+y$도 $\mathrm{span}(S)$의 원소입니다.
  2. $cx=ca_{1}v_{1}+ca_{2}v_{2}+\cdots+ca_{n}v_{n}$이므로 $cx$는 $\mathrm{span}(S)$의 원소입니다.
  3. $0x=\mathit{0}$이므로 $\mathit{0}$는 $\mathrm{span}(S)$의 원소입니다.

그리고 $v_{k} \in S$에 대하여 $v_{k}=1v_{k} \in \mathrm{span}(S)$입니다. 따라서 $S$의 생성공간은 $S$를 포함하는 $\mathsf{V}$의 부분공간입니다.

이제 $\mathsf{V}$의 부분공간 $\mathsf{W}$가 $S$를 포함한다고 가정합시다. $v \in \mathrm{span}(S)$이면 $v=c_{1}v_{1}+c_{2}v_{2}+\cdots+c_{n}v_{n}$으로 나타낼 수 있고, $S \subset \mathsf{W}$이므로 $v_{1}, v_{2}, \cdots, v_{n} \in \mathsf{W}$입니다. 따라서 $v=c_{1}v_{1}+c_{2}v_{2}+\cdots+c_{n}v_{n}$는 $\mathsf{W}$의 원소입니다. $c_{1}v_{1}$, $c_{2}v_{2}$, $\cdots$, $c_{n}v_{n}$이 $\mathsf{W}$의 원소이므로 이들의 합도 $\mathsf{W}$의 원소이기 때문입니다. 그리고 $v$는 $\mathrm{span}(S)$의 임의의 벡터이므로 $\mathsf{W}$는 $\mathrm{span}(S)$를 포함합니다.

 

벡터공간 $\mathsf{V}$의 부분집합 $S$에 대해서 $\mathrm{span}(S) = \mathsf{V}$이면 $S$는 $\mathsf{V}$를 생성한다고 합니다.

 

(1-4)

  1. 벡터공간 $\mathsf{V}$의 두 부분집합 $S_{1}$, $S_{2}$이 $ S_{1} \subset S_{2}$이면 $\mathrm{span}(S_{1}) \subset \mathrm{span}(S_{2})$이다. 특히 $\mathrm{span}(S_{1})=\mathsf{V}$이면 $\mathrm{span}(S_{2})=\mathsf{V}$이다.
  2. $\mathrm{span}(S_{1} \cup S_{2})=\mathrm{span}(S_{1})+\mathrm{span}(S_{2})$
  3. $\mathrm{span}(S_{1} \cap S_{2}) \subset \mathrm{span}(S_{1}) \cap \mathrm{span}(S_{2})$

 

지금부터는 일차종속과 일차독립에 대해 다루겠습니다. 3차원 공간을 벡터의 일차결합으로 나타낸다고 할 때 다음 중 어느 집합을 선택하는 것이 더 편리할까요?

$$A=\left\{(1, 0, 0), (0, 2, 1), (0, 1, 2)\right\}$$

$$B=\left\{(1, 0, 0), (0, 2, 1), (0, 1, 2), (3, 3, 3)\right\}$$

당연히 $A$일 것입니다. 두 가지 이유가 있습니다. 먼저 집합의 원소의 개수가 적고요, 두 번째로 $A$의 벡터들로 임의의 좌표를 표현하는 방법은 유일하지만, $B$의 벡터들도 임의의 좌표를 표현하는 방법은 유일하지 않기 때문에 다루기 번거럽고, 나중에 다루게 되겠지만 $A$보다 수학적인 의미도 적습니다.

그렇다면 왜 $B$의 벡터들도 임의의 좌표를 표현하는 방법은 유일하지 않을까요? 바로 $B$의 한 원소는 다른 원소들의 일차결합으로 나타낼 수 있기 때문입니다. 예를 들어 $(3, 3, 3)=3(1, 0, 0) + 1(0, 2, 1) + 1(0, 1, 2)$와 같이 표현할 수 있습니다. 이와 같은 관계를 일차종속이라고 부릅니다. 반대로 $A$의 벡터들로 임의의 좌표를 일차결합으로 표현하는 방법은 유일한데, 이는 $A$의 한 원소는 다른 원소들의 일차결합으로 나타낼 수 없기 때문입니다. 이와 같은 관게를 일차독립이라고 부릅니다.

 

일차종속과 일차독립을 판단하는 기준은 알겠지만 다소 번거롭다는 기분이 듭니다. 그래서 일차종속과 일차독립을 판별하는 새로운 방법을 찾아보고자 합니다. $(3, 3, 3)=3(1, 0, 0) + 1(0, 2, 1) + 1(0, 1, 2)$에서 $(1, 1, 1)$을 이항하면 $(0, 0, 0)=3(1, 0, 0) + 1(0, 2, 1) + 1(0, 1, 2) - 1(3, 3, 3)$이 됩니다. 영벡터를 일차결합으로 표현할 때 $0$이 아닌 계수가 하나 이상 존재하는군요. 그렇다면 $A$의 원소들의 일차결합으로 영벡터를 표현하는 방법은 어떨까요? $(0, 0, 0)=0(1, 0, 0)+0(0, 2, 1)+0(0, 1, 2)$ 말고는 방법이 없습니다. 이와 같이 영벡터를 일차결합으로 나타낼 때 모든 계수가 $0$인 것을 영벡터의 자명한 표현이라고 하는데, 어떤 집합이 일차독립이기 위한 필요충분조건은 영벡터를 주어진 집합에 대한 일차결합으로 표현하는 방법이 자명한 표현뿐인 것입니다. 그리고, 당연히, 어떤 집합이 일차종속이기 위한 필요충분조건은 영벡터를 주어진 집합에 대한 일차결합으로 표현하는 방법이 자명한 표현 외에도 있는 것입니다.

 

(1-5)

  1. 집합의 한 벡터가 다른 벡터들의 일차결합으로 나타내어지면 이 집합은 일차종속이다. 반면 집합의 어떤 벡터도 다른 벡터들의 일차결합으로 나타내어지지 않으면 이 집합은 일차독립이다.
  2. 영벡터를 주어진 집합에 대한 일차결합으로 표현하는 방법이 자명한 표현 외에도 있을 때 이 집합은 일차종속이다. 반면 영벡터를 주어진 집합에 대한 일차결합으로 표현하는 방법이 자명한 뿐일 때 이 집합은 일차독립이다.

1번과 2번이 왜 같은 정의인지(필요충분조건인지) 확인하는 것은 어렵지 않으니 독자 여러분이 직접 해보시기 바랍니다.

 

일차종속과 일차독립과 관련하여 매우 중요한 성질이 있습니다.

 

(1-5)

  1. 벡터공간 $\mathsf{V}$에 대하여 $S_{1} \subset S_{2} \subset \mathsf{V}$이고, $S_{1}$이 일차종속이면 $S_{2}$도 일차종속이다.
  2. 벡터공간 $\mathsf{V}$에 대하여 $S_{1} \subset S_{2} \subset \mathsf{V}$이고, $S_{2}$가 일차독립이면 $S_{1}$도 일차독립이다.
  3. 벡터공간 $\mathsf{V}$의 일차독립인 부분집합 $S$와 $S$에 포함되지 않는 벡터 $v \in V$에 대하여 $S \cup \left\{ v \right\}$가 일차종속이기 위한 필요충분조건은 $v \in \mathrm{span}(S)$이다.

1만 증명하겠습니다. $S_{1} = S_{2}$라면 자명합니다. $S_{1} \neq S_{2}$인 경우를 살펴봅시다. $S_{1} = \left\{ v_{1}, v_{2}, \cdots, v_{n} \right\}$이 일차종속이므로 $a_{1}v_{1}+a_{2}v_{2}+ \cdots +a_{n}v_{n} = \mathit{0}$이고, $a_{1}$, $a_{2}$, $\cdots$ ,$a_{n}$ 중 하나 이상은 0이 아닙니다. $S_{2} - S_{1} = \left\{ u_{1}, u_{2}, \cdots, u_{k} \right\}$라 하면 $S_{2}$의 일차결합으로 영벡터를 만드는 방법은 $a_{1}v_{1}+a_{2}v_{2}+ \cdots +a_{n}v_{n} + 0u_{1} + 0u_{2} + \cdots + 0u_{k}= \mathit{0}$이 있습니다. 그런데 $a_{1}$, $a_{2}$, $\cdots$ ,$a_{n}$ 중 하나 이상은 0이 아니므로 $S_{2}$의 일차결합으로 영벡터를 만드는 방법은 자명한 표현 외에 존재합니다. 따라서 $S_{2}$도 일차종속입니다.

 

다음 글 보러 가기

'교양(학문의 기초) > 공학수학' 카테고리의 다른 글

2. ODE의 기초_(0) OT(생각보다 중요)  (0) 2022.07.24
1. 선형대수학의 기초_(5) 선형변환의 성질  (0) 2022.07.23
1. 선형대수학의 기초_(4) 기저와 차원  (0) 2022.07.23
1. 선형대수학의 기초_(2) 부분공간  (0) 2022.07.21
1. 선형대수학의 기초_(1) 벡터공간  (0) 2022.07.21

티스토리툴바