선형대수 1. 벡터공간

milkbuttercheese·2023년 1월 14일
0

AI를 위한 선형대수

목록 보기
2/14
post-thumbnail
  • Friedberg 저 선형대수를 공부하고 정리한 내용을 업로드 한 것입니다. 혹 필요하신분 있으시면 도움이 되면 좋겠습니당

1. 벡터 공간

1. 벡터 공간 vectorspacevector\,\,space란?

  • FF에서 다음 8가지 조건을 만족시키는 두 연산(합,스칼라곱)을 가지는 집합 VV
    - 합 sum x,yVx,y\in V\,\,에 \,\,대하여 유일한 원소 x+yVx+y \in V 를 대응시키는 연산
    - 스칼라곱 scalar multiplication aF,xVa \in F,\,x\in V 에 대해 유일한 원소 axV\,\,ax \in V를 대응시키는 연산
  • 조건
    1. 덧셈의 교환법칙 | 모든 x,yVx,y \in V에 대해 x+y=y+xx+y=y+x 이다
    2. 덧셈의 결합법칙 | 모든 x,y,zVx,y,z \in V에 대해 (x+y)+z=x+(y+z)(x+y)+z=x+(y+z)
    3. 덧셈의 항등원 존재 | 모든 xVx \in V에 대해 x+0=xx+0=x0V0 \in V가 존재
    4. 덧셈의 역원 존재 | 모든 xVx\in V에 대해 x+y=0x+y=0yVy \in V가 존재
    5. 스칼라곱 항등원 | 모든 xVx \in V에 대해 1x=x1x=x이다
    6. 조건 6 | 모든 a,bFa,b\in F와 모든 xVx \in V에 대해 (ab)x=a(bx)(ab)x=a(bx)이다
    7. 조건 7 | 모든 aFa\in F와 모든 x,yVx,y \in V에 대해 a(x+y)=ax+aya(x+y)=ax+ay이다
    8. 조건 8 | 모든 a,bFa,b \in F와 모든xVx \in V에 대해 (a+b)x=ax+bx(a+b)x=ax+bx이다

1-1. 용어

  • FF: 덧셈/뺄셈/나눗셈/곱셈의 사칙연산을 집합안에서 소화할 수 있는 집합
    - 예: 유리수체/ 실수체/ 복소수체
  • 벡터: 벡터공간 VV의 원소
  • 튜플: 체의 원소를 순서대로 1차원으로 나열한 묶음
    - 표기: (x1,x2,...,xn),wherex1,x2,...,xnF(x_1,x_2,...,x_n),\,\,where\,\,x_1,x_2,...,x_n\in F
    - ntuplen-tuple이라 칭한다
  • 행렬: 체의 원소를 순서대로 2차원으로 나열한 묶음
    - 표기: (a11a12...a1na21a22...a2n...am1am2...amn)\begin{pmatrix} a_{11} &a_{12}&...&&&a_{1n} \\a_{21} &a_{22} & ... &&&a_{2n}\\ ... \\ \\ a_{m1} & a_{m2} & ... &&& a_{mn} \end{pmatrix}
    - m×nm\,\times n행렬이라 칭한다

2. 부분공간 subspacesubspace란?

  • 벡터공간 VV의 부분집합 WW가 다음의 조건을 만족시킬 때 부분공간이라 부른다
    - 조건
    1. 0W0 \in W
    2. 덧셈에 닫힘 | 모든 x,yWx,y \in W에 대해 x+yWx+y \in W
    3. 스칼라곱에 닫힘 | 모든 cFc \in F, 모든 xWx \in W에 대해 cxWcx \in W
    ( 덧셈의 역벡터도 WW의 원소이여야 하는 것이 조건이지만, 이는 조건 3에 의해 충족된다)

3. 기저basisbasis의 두 조건

  • 벡터공간 VV의 부분집합 β\beta이 있다고 하자 다음의 조건을 충족시킬 때 β\betaVV의 기저라 한다
    - span(β)=Vspan(\beta)=V
    - β\beta가 일차독립이다

3-1 생성공간 spanspan

  • 벡터공간 VV의 공집합 아닌 부분집합 SS가 있을 때 SS의 생성공간은 SS의 벡터를 사용하여 만든 모든 일차결합의 집합이라 정의한다
    - span(S)span(S)라 표기한다
    - span()={0}span(\oslash)= \{0\}라 정의한다( 편의를 위해)
    - span(S)=Vspan(S)=V 이면 SSVV를 생성generategenerate한다고 한다

3-2 일차독립 linearlyindependentlinearly\,\,independent

  • 벡터공간 VV의 부분집합 SS에 대해 j=1najxj=0\sum_{j=1}^{n}a_jx_j=0 을 만족시키는서로 다른 벡터 xjSx_j \in SajFa_j \in F가 있을 때 이중 하나라도 00이 아닌 값이 스칼라 a1,a2,...,ana_1,a_2,...,a_n중에 있다면 일차 종속이라 하고 아니면 일차 독립이라 한다
    - a1,a2,...,an=0a_1,a_2,...,a_n=0 을 영벡터의 자명한 표현 trivialrepresentationof0trivial\,\,representation\,\,of\,\,0라 한다
    - 정리
    - S1S2VS_1\subseteq S_2\subseteq V 일때 S1S_1이 일차종속이면 S2S_2도 일차종속이다
    - S1S2VS_1\subseteq S_2\subseteq V일때 S2S_2가 일차독립이면 S1S_1도 일차독립이다

3-3. 대체정리 replacementtheoremreplacement\,\,theorem

  • 조건
    - mm개의 벡터로 이루어진 집합 GG가 있다고 하자
    - span(G)=Vspan(G)=V
    - nn개의 벡터로 이루어진 일차독립집합 LVL \subseteq V
  • 결과
    - nmn \le m
    - 다음과 같은 HGH \subseteq G 가 존재한다
    - mnm-n개의 벡터로 이루어져 있다
    - span(LH)=Vspan(L\cup H)=V
  • 따름정리
    - VVnn차원 벡터공간이라 하자
    - GV,span(G)=VG\subseteq V,span(G)=VGG는 반드시 nn개 이상의 벡터를 가지고 있다
    - 일차독립이고 nn개의 벡터로 이루어진 GVG \subseteq VVV의 기저이다
    - 일차독립의 부분집합을 확장시켜 기저를 만들 수 있다
    - 부분공간 WVW \subseteq V가 있을 때 dim(W)=dim(V)dim(W)=dim(V)V=WV=W
profile
안녕하세요!

0개의 댓글