μ •μ˜μ™€ 쑰건

ν–‰λ ¬μ˜ 크기와 μ„±λΆ„

행렬은 수λ₯Ό μ§μ‚¬κ°ν˜•μœΌλ‘œ λ°°μ—΄ν•œ κ²ƒμž…λ‹ˆλ‹€. κ°€λ‘œμ€„μ„ ν–‰, μ„Έλ‘œμ€„μ„ 열이라 ν•©λ‹ˆλ‹€. 행이 \(m\)개, 열이 \(n\)개이면 \(m\times n\) 행렬이며, \(i\)ν–‰ \(j\)μ—΄μ˜ 성뢄을 \(a_{ij}\)둜 μ”λ‹ˆλ‹€.

\[A=(a_{ij})\in\mathbb R^{m\times n},\qquad A=\begin{bmatrix}1&2&0\\-1&3&4\end{bmatrix}\text{ λŠ” }2\times3\]

이 μ˜ˆμ—μ„œ \(a_{21}=-1\)μž…λ‹ˆλ‹€. λͺ¨λ“  성뢄이 0인 행렬은 μ˜ν–‰λ ¬, ν–‰ μˆ˜μ™€ μ—΄ μˆ˜κ°€ 같은 행렬은 정사각행렬이라 ν•©λ‹ˆλ‹€.

μ •μ˜μ™€ 쑰건

λ§μ…ˆΒ·μ‹€μˆ˜λ°°Β·μ „μΉ˜

같은 크기의 두 행렬은 같은 μœ„μΉ˜μ˜ 성뢄끼리 λ”ν•©λ‹ˆλ‹€. μ‹€μˆ˜λ°°λŠ” λͺ¨λ“  성뢄에 같은 μ‹€μˆ˜λ₯Ό κ³±ν•©λ‹ˆλ‹€. μ „μΉ˜λŠ” ν–‰κ³Ό 열을 λ°”κΎΈλŠ” μ—°μ‚°μž…λ‹ˆλ‹€.

\[(A+B)_{ij}=a_{ij}+b_{ij},\quad(cA)_{ij}=ca_{ij},\quad(A^{\mathsf T})_{ji}=a_{ij}\]
\[\begin{bmatrix}1&2&0\\-1&3&4\end{bmatrix}^{\mathsf T}=\begin{bmatrix}1&-1\\2&3\\0&4\end{bmatrix}\]

\(A\)κ°€ \(m\times n\)이면 \(A^{\mathsf T}\)λŠ” \(n\times m\)μž…λ‹ˆλ‹€. μ „μΉ˜λŠ” μ„±λΆ„μ˜ μ—­μˆ˜λ₯Ό μ·¨ν•˜λŠ” 연산이 μ•„λ‹™λ‹ˆλ‹€.

μ •μ˜μ™€ 쑰건

ν–‰λ ¬κ³Ό λ²‘ν„°μ˜ κ³±

\(A\in\mathbb R^{m\times n}\), \(x\in\mathbb R^n\)의 κ³± \(Ax\)λŠ” \(m\)개의 성뢄을 κ°–λŠ” μ—΄λ²‘ν„°λ‘œ μ •μ˜ν•©λ‹ˆλ‹€. 각 ν–‰κ³Ό μž…λ ₯ 성뢄을 κ³±ν•΄ λ”ν•©λ‹ˆλ‹€.

\[(Ax)_i=\sum_{j=1}^n a_{ij}x_j\]
\[\begin{bmatrix}1&2&0\\-1&3&4\end{bmatrix}\begin{bmatrix}2\\1\\-1\end{bmatrix}=\binom{2+2+0}{-2+3-4}=\binom4{-3}\]

합을 κ΅¬ν•˜λŠ” μ„±λΆ„ μˆ˜κ°€ κ°™μ•„μ•Ό ν•˜λ―€λ‘œ \(A\)의 μ—΄ μˆ˜μ™€ \(x\)의 μ„±λΆ„ μˆ˜κ°€ λ§žμ•„μ•Ό ν•©λ‹ˆλ‹€.

μ΄μœ μ™€ 증λͺ…

행별 계산은 μ—΄λ²‘ν„°μ˜ μ„ ν˜•κ²°ν•©κ³Ό κ°™λ‹€

\(A\)의 열벑터λ₯Ό \(a_1,\ldots,a_n\)이라 ν•©μ‹œλ‹€. 각 μ„±λΆ„μ—μ„œ 뢄배법칙을 μ μš©ν•˜λ©΄ 같은 곱을 λ‹€μŒκ³Ό 같이 μ“Έ 수 μžˆμŠ΅λ‹ˆλ‹€.

\[Ax=x_1a_1+\cdots+x_na_n\]
\[\begin{bmatrix}1&1\\1&-1\end{bmatrix}\binom{x_1}{x_2}=\binom{x_1+x_2}{x_1-x_2}=x_1\binom11+x_2\binom1{-1}\]

ν–‰μœΌλ‘œ 읽으면 λ°©μ •μ‹μ˜ μ™Όμͺ½, μ—΄λ‘œ 읽으면 μž…λ ₯ 성뢄을 κ³„μˆ˜λ‘œ ν•˜λŠ” μ„ ν˜•κ²°ν•©μž…λ‹ˆλ‹€. μƒˆλ‘œμš΄ 계산법이 μ•„λ‹ˆλΌ 같은 μ‹μ˜ 두 ν‘œν˜„μž…λ‹ˆλ‹€.

예제

ν–‰λ ¬λ°©μ •μ‹μ˜ ν•΄

\(Ax=b\)λ₯Ό λ§Œμ‘±ν•˜λŠ” μž…λ ₯ 벑터 \(x\)λ₯Ό 이 ν–‰λ ¬λ°©μ •μ‹μ˜ 해라 ν•©λ‹ˆλ‹€. \(A\)λŠ” κ³„μˆ˜ν–‰λ ¬, \(b\)λŠ” μ£Όμ–΄μ§„ μš°λ³€ λ²‘ν„°μž…λ‹ˆλ‹€.

\[\begin{bmatrix}1&1\\1&-1\end{bmatrix}\binom{x_1}{x_2}=\binom42\quad\Longleftrightarrow\quad x_1+x_2=4,\ x_1-x_2=2\]

두 식을 λ”ν•˜λ©΄ \(x_1=3\), 첫 식에 λŒ€μž…ν•˜λ©΄ \(x_2=1\)μž…λ‹ˆλ‹€. \(3(1,1)+(1,-1)=(4,2)\)둜 μ—΄ κ΄€μ μ—μ„œλ„ κ²€μ‚°ν•  수 μžˆμŠ΅λ‹ˆλ‹€.

μ‘°μž‘

\(\mathbf{x}\)λ₯Ό 움직여 \(\mathbf{b}\)λ₯Ό λ§Œλ“€μ–΄ λ΄…μ‹œλ‹€

두 값을 λ°”κΎΈλ©° \(A(x_1,x_2)=(x_1+x_2,x_1-x_2)\)κ°€ \(\mathbf{b}=(4,2)\)와 κ°™μ•„μ§€λŠ” λ•Œλ₯Ό μ°Ύμ•„λ΄…μ‹œλ‹€.

1.0
1.0
A𝐱=(2.0,0.0), 였차=2.83
좜λ ₯벑터와 λͺ©ν‘œλ²‘ν„° 비ꡐ ν–‰λ ¬ Aκ°€ 벑터 x에 μž‘μš©ν•œ 좜λ ₯κ³Ό κ³ μ •λœ λͺ©ν‘œλ²‘ν„° b의 차이λ₯Ό 보여 μ€λ‹ˆλ‹€. 𝐛=(4,2) A𝐱

μ •μ˜μ™€ 쑰건

열곡간과 ν•΄κ°€ μ‘΄μž¬ν•  쑰건

\(A\)의 열벑터듀이 μƒμ„±ν•˜λŠ” 뢀뢄곡간을 열곡간이라 ν•˜κ³  \(\operatorname{Col}(A)\)둜 μ”λ‹ˆλ‹€.

\[\operatorname{Col}(A)=\operatorname{span}\{a_1,\ldots,a_n\}=\{Ax:x\in\mathbb R^n\}\subseteq\mathbb R^m\]

\(Ax=b\)의 ν•΄κ°€ μžˆλ‹€λŠ” 말은 μ–΄λ–€ κ³„μˆ˜λ‘œ \(b\)λ₯Ό μ—΄λ“€μ˜ μ„ ν˜•κ²°ν•©μœΌλ‘œ λ§Œλ“€ 수 μžˆλ‹€λŠ” λ§μž…λ‹ˆλ‹€.

\[Ax=b\text{ 의 ν•΄κ°€ 쑴재}\quad\Longleftrightarrow\quad b\in\operatorname{Col}(A)\]

계산·논증

μ§μ‚¬κ°ν–‰λ ¬μ—μ„œ ν–‰κ³Ό 열을 κ΅¬λ³„ν•˜κΈ°

\(A=\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\), \(b=(2,3)\)이닀. β‘  \(x\)λŠ” λͺ‡ 성뢄을 κ°€μ Έμ•Ό ν•˜λŠ”κ°€? β‘‘ λͺ¨λ“  ν•΄λ₯Ό λ§€κ°œλ³€μˆ˜λ‘œ λ‚˜νƒ€λ‚΄λΌ. β‘’ β€œν–‰λ²‘ν„°μ˜ μ‘°ν•©μœΌλ‘œ \(b\)λ₯Ό λ§Œλ“ λ‹€β€λŠ” μ„€λͺ…이 이 μ˜ˆμ—μ„œ μ™œ λ§žμ§€ μ•ŠλŠ”κ°€?

풀이와 νŒλ‹¨ κ·Όκ±°
\[x_1+x_3=2,\quad x_2+x_3=3\quad\Longrightarrow\quad x=(2-t,3-t,t),\ t\in\mathbb R\]

\(x\)λŠ” μ„Έ 성뢄이닀. 열벑터듀은 \(\mathbb R^2\)에 μžˆμ–΄ \(b\)λ₯Ό λ§Œλ“€μ§€λ§Œ 행벑터듀은 \(\mathbb R^3\)에 μžˆμ–΄ 두 μ„±λΆ„μ˜ \(b\)와 같은 λ²‘ν„°λ‘œ 비ꡐ할 수 μ—†λ‹€.

계산·논증

μš°λ³€λ§Œ λ°”κΎΈμ–΄ ν•΄μ˜ μ‘΄μž¬μ™€ 개수 νŒλ‹¨ν•˜κΈ°

\(A=\begin{bmatrix}1&2\\2&4\end{bmatrix}\)λ₯Ό κ³ μ •ν•œλ‹€. β‘  \(b=(1,1)\)일 λ•Œ ν•΄κ°€ μ—†λŠ” 이유λ₯Ό ν–‰κ³Ό μ—΄μ˜ 두 κ΄€μ μœΌλ‘œ μ„€λͺ…ν•˜λΌ. β‘‘ \(b=(1,2)\)일 λ•Œ λͺ¨λ“  ν•΄λ₯Ό κ΅¬ν•˜λΌ. β‘’ 두 ν•΄μ˜ μ°¨λ₯Ό \(A\)에 κ³±ν•˜λ©΄ 무엇이 λ˜λŠ”κ°€?

풀이와 νŒλ‹¨ κ·Όκ±°

ν–‰ κ΄€μ μ—μ„œλŠ” \(x+2y=1\)의 두 λ°°κ°€ \(2x+4y=2\)μ΄λ―€λ‘œ μš°λ³€ 1인 λ‘˜μ§Έ 식과 λͺ¨μˆœμ΄λ‹€. μ—΄ κ΄€μ μ—μ„œλŠ” \(b=(1,1)\)이 \(\operatorname{span}\{(1,2)\}\)에 μ—†λ‹€.

\[b=(1,2):\quad(x,y)=(1-2t,t),\quad t\in\mathbb R\]

\(Ax=Ay=b\)인 두 ν•΄μ˜ μ°¨λŠ” \(A(x-y)=Ax-Ay=0\)을 λ§Œμ‘±ν•œλ‹€. ν•΄κ°€ μ‘΄μž¬ν•˜λŠ”μ§€μ™€ μœ μΌν•œμ§€λŠ” λ³„κ°œμ˜ λ¬Έμ œμ΄λ‹€.

μ •μ˜μ™€ 쑰건

ν–‰λ ¬λΌλ¦¬μ˜ 곱은 μ—΄λ§ˆλ‹€ μ •μ˜ν•œλ‹€

\(A\)κ°€ \(m\times n\), \(B=[b_1\ \cdots\ b_p]\)κ°€ \(n\times p\)일 λ•Œ κ³± \(AB\)λ₯Ό λ‹€μŒκ³Ό 같이 μ •μ˜ν•©λ‹ˆλ‹€.

\[AB=[Ab_1\ \cdots\ Ab_p],\qquad(AB)_{ij}=\sum_{k=1}^n a_{ik}b_{kj}\]

결과의 ν¬κΈ°λŠ” \(m\times p\)μž…λ‹ˆλ‹€. 이 μ •μ˜λ‘œ \((AB)x=A(Bx)\)κ°€ μ„±λ¦½ν•©λ‹ˆλ‹€. \(Bx\)λ₯Ό λ¨Όμ € κ³„μ‚°ν•œ λ’€ \(A\)λ₯Ό κ³±ν•œ 결과와 κ°™μŠ΅λ‹ˆλ‹€. 일반적으둜 성뢄끼리 κ³±ν•˜λŠ” 연산은 μ•„λ‹™λ‹ˆλ‹€.

계산·논증

ν–‰λ ¬κ³±μ˜ μˆœμ„œλŠ” λ°”κΏ€ 수 μžˆμ„κΉŒ?

\(A=\begin{bmatrix}1&1\\0&1\end{bmatrix}\), \(B=\begin{bmatrix}2&0\\0&1\end{bmatrix}\)이닀. β‘  \(AB\), \(BA\)λ₯Ό κ΅¬ν•˜λΌ. β‘‘ \(x=(0,1)\)에 각각 κ³±ν•΄ μˆœμ„œμ˜ 차이λ₯Ό μ„€λͺ…ν•˜λΌ. β‘’ μž„μ˜μ˜ \(2\times3\) ν–‰λ ¬ \(C\)에 λŒ€ν•΄ \(AC\), \(CA\) 쀑 μ •μ˜λ˜λŠ” 곱을 νŒμ •ν•˜λΌ.

풀이와 νŒλ‹¨ κ·Όκ±°
\[AB=\begin{bmatrix}2&1\\0&1\end{bmatrix},\qquad BA=\begin{bmatrix}2&2\\0&1\end{bmatrix}\]

\(A(Bx)=(1,1)\)인 반면 \(B(Ax)=(2,1)\)이닀. λ”°λΌμ„œ 곱의 μˆœμ„œλ₯Ό λ°”κΎΈλ©΄ κ²°κ³Όκ°€ λ‹¬λΌμ§ˆ 수 μžˆλ‹€. \(AC\)λŠ” \(2\times3\)으둜 μ •μ˜λ˜μ§€λ§Œ \(CA\)λŠ” μ•ˆμͺ½ 크기 3κ³Ό 2κ°€ λ‹€λ₯΄λ―€λ‘œ μ •μ˜λ˜μ§€ μ•ŠλŠ”λ‹€.