RREF ํ๋ ฌ ๊ณ์ฐ๊ธฐ๋?
RREF ํ๋ ฌ ๊ณ์ฐ๊ธฐ๋ ์ ๋ ฅํ ํ๋ ฌ์ ๊ธฐ์ฝ ํ ์ฌ๋ค๋ฆฌ๊ผด(reduced row echelon form)์ ๊ณ์ฐํด ์ค๋๋ค. ๊ธฐ์ฝ ํ ์ฌ๋ค๋ฆฌ๊ผด(RREF)์ ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ ํตํด ์ป์ ์ ์๋ ๊ฐ์ฅ ๋จ์ํ ํํ์ ํ๋ ฌ์ ๋๋ค. ์ ํ๋์ํ์์ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ํ๊ฑฐ๋ ํ๋ ฌ์ ๊ณ์(rank)๋ฅผ ๊ตฌํ๊ณ , ๋ฒกํฐ๋ค์ด ์ผ์ฐจ๋ ๋ฆฝ์ธ์ง ํ๋ณํ๋ฉฐ, ๋ฒกํฐ๊ณต๊ฐ์ ๊ธฐ์ (basis)๋ฅผ ์ฐพ์ ๋ ์ ์ธ๊ณ์ ์ผ๋ก ์ฌ์ฉ๋ฉ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ํน์ ๊ตญ๊ฐ๋ ๊ต์ก๊ณผ์ ์ ์ฝ๋งค์ด์ง ์๋ ๋ณดํธ์ ์ธ ์ํ ๋๊ตฌ์ ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
- ํ๋ ฌ์ ํ(row)๊ณผ ์ด(column) ๊ฐ์๋ฅผ ์ ๋ ฅํฉ๋๋ค.
- ๊ฐ ์์๋ฅผ ์ ๋ ฅํ๊ฑฐ๋ ๋ถ์ฌ๋ฃ์ต๋๋ค. ์์คํ ์ด ์ง์ํ๋ค๋ฉด ์์๋ ๋ถ์๋ ์ฌ์ฉํ ์ ์์ต๋๋ค.
- ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด RREF ๊ฒฐ๊ณผ๊ฐ ์ฆ์ ํ์๋ฉ๋๋ค.
- ์ง์ ์์ผ๋ก ๊ณ์ฐํ ๊ฒฐ๊ณผ์ ๋น๊ตํด ํ์ด๊ฐ ๋ง๋์ง ํ์ธํด ๋ณด์ธ์.
์ด ๊ณ์ฐ๊ธฐ๋ ๊ณผ์ ๋ฅผ ๊ฒ์ฐํ๋ ํ์, ์์ ๋ฅผ ์ค๋นํ๋ ์ ์๋, ๊ทธ๋ฆฌ๊ณ ์์์ ๊ณ์ฐ ์ค์ ์์ด ๋น ๋ฅด๊ณ ์ ํํ ๋ต์ด ํ์ํ ๋ชจ๋ ๋ถ๊ป ์์ฑ๋ง์ถค์ ๋๋ค.
๊ธฐ์ฝ ํ ์ฌ๋ค๋ฆฌ๊ผด(RREF)์ด๋?
ํ๋ ฌ์ด ๋ค์ ๋ค ๊ฐ์ง ์กฐ๊ฑด์ ๋ง์กฑํ ๋ RREF ์ํ๋ผ๊ณ ํฉ๋๋ค.
$$\mathbf{A} \;\xrightarrow[\;\text{row operations}\;]{\text{Gauss-Jordan}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)$$- ์์๊ฐ ๋ชจ๋ 0์ธ ํ์ ๋งจ ์๋์ ์์นํฉ๋๋ค.
- 0์ด ์๋ ๊ฐ ํ์ ์ ํ ์์(ํผ๋ฒ)๋ 1์ ๋๋ค.
- ๊ฐ ํผ๋ฒ 1์ ๋ฐ๋ก ์ ํ์ ํผ๋ฒ๋ณด๋ค ์ค๋ฅธ์ชฝ์ ์์นํฉ๋๋ค.
- ๊ฐ ํผ๋ฒ 1์ ๊ทธ ์ด์์ ์ ์ผํ๊ฒ 0์ด ์๋ ์์์ ๋๋ค.
๊ณ์ฐ๊ธฐ๋ ํ ๊ตํ, ํ์ ์์๋ฐฐ, ํ ํ์ ๋ฐฐ์๋ฅผ ๋ค๋ฅธ ํ์ ๋ํ๊ธฐ์ ๊ฐ์ ๊ธฐ๋ณธ ํ ์ฐ์ฐ์ ์ด ๊ท์น๋ค์ด ๋ชจ๋ ์ถฉ์กฑ๋ ๋๊น์ง ์ ์ฉํฉ๋๋ค.
์์ ๋ก ํ์ด๋ณด๊ธฐ
๋ค์ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ๋ํ๋ด๋ ํ๋ ฌ์ ์ดํด๋ณด๊ฒ ์ต๋๋ค.
\( [\, 1 \;\; 2 \;\mid\; 5 \,] \) ๊ทธ๋ฆฌ๊ณ \( [\, 3 \;\; 4 \;\mid\; 6 \,] \)
๋ ๋ฒ์งธ ํ์์ ์ฒซ ๋ฒ์งธ ํ์ 3๋ฐฐ๋ฅผ ๋นผ๋ฉด \( [\, 0 \;\; -2 \;\mid\; -9 \,] \)๊ฐ ๋ฉ๋๋ค. ์ด ํ์ -2๋ก ๋๋ ํผ๋ฒ์ 1๋ก ๋ง๋ญ๋๋ค. ๊ทธ๋ฐ ๋ค์ ๊ทธ ์์ ์๋ ์์๋ฅผ ์๊ฑฐํฉ๋๋ค. ์ต์ข RREF๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$\text{RREF}\left( \mathbf{A} \right) \xrightarrow{\text{Gauss-Jordan}} \mathbf{R}$$\( [\, 1 \;\; 0 \;\mid\; -4 \,] \) ๊ทธ๋ฆฌ๊ณ \( [\, 0 \;\; 1 \;\mid\; 4.5 \,] \). ์ฆ \( x = -4 \), \( y = 4.5 \)๋ผ๋ ๊ฒ์ ์ ์ ์์ต๋๋ค.
RREF ๊ฒฐ๊ณผ ํด์ํ๊ธฐ
ํ๋ ฌ์ ๊ธฐ์ฝ ํ ์ฌ๋ค๋ฆฌ๊ผด(RREF)์ ํ๋๋ก ์ ํด์ง๋ฏ๋ก, ์ถ๋ ฅ ๊ฒฐ๊ณผ๋ ํ๋ ฌ์ ์ด๋ค ๋ฐฉ๋ฒ์ผ๋ก ๊ตฌํ๋ ๊ฐ์ ๊ตฌ์กฐ์ ์ฌ์ค์ ์๋ ค ์ค๋๋ค. ์ฝ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
- ๊ณ์(rank) = ํผ๋ฒ์ ๊ฐ์. 0์ด ์๋ ๊ฐ ํ์๋ ์ ํ 1(ํผ๋ฒ)์ด ์์ต๋๋ค. ์ด ์ ํ 1์ ๊ฐ์๋ฅผ ์ธ๋ฉด ํ๋ ฌ์ ๊ณ์๋ฅผ ์ป์ต๋๋ค.
- ํผ๋ฒ ์ด ๋ ์์ ์ด. ์ ํ 1์ ํฌํจํ๋ ์ด์ ํผ๋ฒ ์ด์ ๋๋ค. ์ ํ 1์ด ์๋ ์ด์ ์์ ์ด์ ๋๋ค. ๊ณ์ ํ๋ ฌ์ ๊ฒฝ์ฐ, ์์ ์ด์ ๊ฐ์๋ (๋ณ์์ ๊ฐ์) โ ๊ณ์์ ๊ฐ์ต๋๋ค.
- ์ํ. ๋ชจ๋ ์์๊ฐ 0์ธ ํ์ ์๋ ํ๋ ฌ์ ํ ํ์ด ๋ค๋ฅธ ํ๋ค์ ์ ํ๊ฒฐํฉ์ด์๋ค๋ ๋ป, ์ฆ ํ๋ค์ด ์ ํ ์ข ์์ด๋ผ๋ ๋ป์ ๋๋ค.
- ํญ๋ฑํ๋ ฌ ์ถ๋ ฅ. ์ ์ฌ๊ฐ \(n \times n\) ํ๋ ฌ์ด ํญ๋ฑํ๋ ฌ \(I_n\)์ผ๋ก ์ค์ด๋ค๋ฉด, ๊ณ์๋ \(n\)์ด๊ณ , ํ๋ ฌ์์ 0์ด ์๋๋ฉฐ, ๊ฐ์ญ(์ญํ๋ ฌ์ด ์กด์ฌ)์ ๋๋ค. RREF์ ์ํ์ด ์์ผ๋ฉด ํ๋ ฌ์ ํน์ด(singular, ๊ฐ์ญ์ด ์๋)ํฉ๋๋ค.
์ฆ๊ฐํ๋ ฌ \([A \mid \mathbf{b}]\) ์ฝ๊ธฐ
- ์ ์ผํด: ๋ชจ๋ ๋ณ์ ์ด์ ํผ๋ฒ์ด ์๊ณ ๋ชจ์๋๋ ํ์ด ์์ต๋๋ค. ์: RREF \(\begin{bmatrix}1&0&\mid&3\\0&1&\mid&-2\end{bmatrix}\)์ \(x=3,\ y=-2\)๋ฅผ ์ค๋๋ค.
- ๋ฌดํํ ๋ง์ ํด: ์ฐ๋ฆฝ๋ฐฉ์ ์์ด ํด๋ฅผ ๊ฐ์ง์ง๋ง(์ ํฉ), ์ ์ด๋ ํ๋์ ๋ณ์ ์ด์ ํผ๋ฒ์ด ์์ต๋๋ค. ์ด ์์ ๋ณ์๋ค์ ์์์ ๊ฐ์ ๊ฐ์ง ์ ์๊ณ , ํผ๋ฒ ๋ณ์๋ค์ ์ด๋ค์ ๋ํ ์์ผ๋ก ํํ๋ฉ๋๋ค(๋งค๊ฐ๋ณ์ ํํ). ์: \(\begin{bmatrix}1&2&\mid&4\\0&0&\mid&0\end{bmatrix}\)์ \(x + 2y = 4\)๋ฅผ ๋ปํ๋ฉฐ, \(y=t\)๋ก ๋๋ฉด \(x = 4 - 2t\)์ ๋๋ค.
- ํด ์์: \([0\ 0\ \cdots\ 0 \mid 1]\) ํํ์ ํ์ด ๋ํ๋ฉ๋๋ค(์ฆ๊ฐ ์ด์ ํผ๋ฒ์ด ์์). ์ด๋ \(0 = 1\)์ ๋ปํ๋ฏ๋ก ์ฐ๋ฆฝ๋ฐฉ์ ์์ ๋ชจ์์ ๋๋ค.
ํ: ํญ์ ๋ง์ง๋ง ์ด์ด ํผ๋ฒ ์ด์ธ์ง ํ์ธํ์ญ์์ค. ๊ทธ๋ ๋ค๋ฉด ํด๊ฐ ์์ต๋๋ค. ๊ทธ๋ ์ง ์๋ค๋ฉด ๋ณ์ ์ด ์ค ์์ ์ด์ ๊ฐ์๋ฅผ ์ธ์ด ์ ์ผํด์ธ์ง ๋ฌดํ ํด์ธ์ง ํ๋จํ์ญ์์ค.
์์ผ๋ก ํ๋ ๋จ๊ณ๋ณ ๊ฐ์ฐ์ค-์กฐ๋ฅด๋น ์ ์ฐจ
๊ฐ์ฐ์ค-์กฐ๋ฅด๋น ์๊ฑฐ๋ฒ์ ์ธ ๊ฐ์ง ๊ธฐ๋ณธ ํ ์ฐ์ฐ๋ง ์ฌ์ฉํฉ๋๋ค: (1) ๋ ํ ๊ตํ, (2) ํ์ 0์ด ์๋ ์์ ๊ณฑํ๊ธฐ, (3) ํ ํ์ ๋ฐฐ์๋ฅผ ๋ค๋ฅธ ํ์ ๋ํ๊ธฐ. ์ด ์ฐ์ฐ๋ค์ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ํด์งํฉ์ ๋ฐ๊พธ์ง ์์ต๋๋ค. ์ฐ์ฐ์ ์ด๋ค ์์๋ก ์ ์ฉํ๋ ๋ชจ๋ ํ๋ ฌ์ RREF๋ ์ ํํ ํ๋์ ๋๋ค.
- ์์ง ์ฒ๋ฆฌ๋์ง ์์ ํ๋ค ์ค ๊ฐ์ฅ ์ผ์ชฝ์ 0์ด ์๋ ์ด์ ์ฐพ์ต๋๋ค. ์ด๊ฒ์ด ํ์ฌ ํผ๋ฒ ์ด์ ๋๋ค.
- ๊ทธ ์ด์์ ํผ๋ฒ ์์น(์ฒ๋ฆฌ๋์ง ์์ ํ๋ค์ ๋งจ ์)์ 0์ด ์๋ ์์๊ฐ ์ค๋๋ก ํ์ํ๋ฉด ํ์ ๊ตํํฉ๋๋ค.
- ํผ๋ฒ ๊ฐ์ผ๋ก ๋๋์ด ํผ๋ฒ์ 1๋ก ๋ง๋ค๋๋ก ํผ๋ฒ ํ์ scaleํฉ๋๋ค: \(R_i \leftarrow \frac{1}{p} R_i\).
- ํผ๋ฒ ์ด์์ ํผ๋ฒ ์์ ์๋์ ์๋ ๋ค๋ฅธ ๋ชจ๋ ์์๋ฅผ \(R_j \leftarrow R_j - a_{j}\,R_i\)๋ฅผ ์ฌ์ฉํ์ฌ ์๊ฑฐํฉ๋๋ค. ์ฌ๊ธฐ์ \(a_j\)๋ ์ง์์ผ ํ ์์์ ๋๋ค.
- ๋ค์ ํ๊ณผ ์ค๋ฅธ์ชฝ์ ๋ค์ ์ด๋ก ์ด๋ํฉ๋๋ค.
- ์ฒ๋ฆฌํ ํ์ด๋ 0์ด ์๋ ์ด์ด ๋จ์ง ์์ ๋๊น์ง 1โ5๋จ๊ณ๋ฅผ ๋ฐ๋ณตํฉ๋๋ค. ๋ชจ๋ ์์๊ฐ 0์ธ ํ์ ๋งจ ์๋์ ๋์ ๋๋ค.
๊ฐ๋จํ ์
\(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\)์ ์ค์ฌ ๋ด ๋๋ค.
- ํผ๋ฒ ์ด 1. \(R_1 \leftarrow \frac12 R_1\)๋ก scale: \(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\).
- ์๋์ชฝ ์๊ฑฐ: \(R_2 \leftarrow R_2 - R_1\): \(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\).
- 2ํ์ ํผ๋ฒ์ ์ด๋ฏธ 1์ ๋๋ค. ์์ชฝ ์๊ฑฐ: \(R_1 \leftarrow R_1 - 2R_2\): \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\).
RREF๋ \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\)์ด๋ฉฐ, ๊ณ์๋ 2์ด๊ณ ํผ๋ฒ์ 1์ด๊ณผ 2์ด์ ์์ต๋๋ค.
ํ ์ถ์์ ํต์ฌ ์ฉ์ด
- ํผ๋ฒ(pivot)
- RREF์์ ์ ํ 1์ด ๋์ด๋ ํ ๋ด์ ์์น๋ก, ์ด๋ค ๋ณ์๊ฐ ๊ฒฐ์ ๋๋์ง๋ฅผ ๋ํ๋ ๋๋ค.
- ์ ํ ์์(leading entry)
- 0์ด ์๋ ํ์์ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ 0์ด ์๋ ์์์ ๋๋ค. RREF์์ ๋ชจ๋ ์ ํ ์์๋ 1๊ณผ ๊ฐ์ต๋๋ค.
- ํผ๋ฒ ์ด(pivot column)
- ํผ๋ฒ์ ํฌํจํ๋ ์ด์ ๋๋ค. RREF์์ ํผ๋ฒ ์์น์๋ 1์ด ์๊ณ , ๋ค๋ฅธ ๊ณณ์๋ 0์ด ์์ต๋๋ค.
- ์์ ๋ณ์(free variable)
- ์ด์ ํผ๋ฒ์ด ์๋ ๋ณ์์ ๋๋ค. ์์์ ๊ฐ์ ๊ฐ์ง ์ ์์ผ๋ฉฐ, ํผ๋ฒ ๋ณ์๋ค์ ์ด ๋ณ์์ ์์กดํฉ๋๋ค.
- ๊ณ์(rank)
- RREF์์ ํผ๋ฒ์ ๊ฐ์(0์ด ์๋ ํ์ ๊ฐ์)์ด๋ฉฐ, ํ๊ณต๊ฐ๊ณผ ์ด๊ณต๊ฐ์ ์ฐจ์์ ๋๋ค.
- ์ฆ๊ฐํ๋ ฌ(augmented matrix)
- ๊ณ์ํ๋ ฌ \(A\)์ ์์ํญ ์ด \(\mathbf{b}\)๋ฅผ ๋ง๋ถ์ธ ํ๋ ฌ๋ก, \([A \mid \mathbf{b}]\)๋ก ์ฐ๋ฉฐ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ๋ํ๋ ๋๋ค.
- ๊ธฐ๋ณธ ํ ์ฐ์ฐ(elementary row operation)
- ์ธ ๊ฐ์ง ์ฐ์ฐ ์ค ํ๋์ ๋๋ค: ๋ ํ ๊ตํ, ํ์ 0์ด ์๋ ์์ ๊ณฑํ๊ธฐ, ๋๋ ํ ํ์ ๋ฐฐ์๋ฅผ ๋ค๋ฅธ ํ์ ๋ํ๊ธฐ.
- ๊ฐ์ฐ์ค-์กฐ๋ฅด๋น ์๊ฑฐ๋ฒ(Gauss-Jordan elimination)
- ๊ธฐ๋ณธ ํ ์ฐ์ฐ์ ์ ์ฉํ์ฌ RREF์ ๋๋ฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ฉฐ, ๊ฐ ํผ๋ฒ์ ์์ ์๋ ์์๋ฅผ ๋ชจ๋ 0์ผ๋ก ๋ง๋ญ๋๋ค.
- ํ ๋์น(row equivalence)
- ํ ํ๋ ฌ์ ๊ธฐ๋ณธ ํ ์ฐ์ฐ์ผ๋ก ๋ค๋ฅธ ํ๋ ฌ๋ก ๋ฐ๊ฟ ์ ์์ผ๋ฉด ๋ ํ๋ ฌ์ ํ ๋์น์ ๋๋ค. ๋ ํ๋ ฌ์ ๊ฐ์ RREF๋ฅผ ๊ฐ์ง๋ฉฐ, (์ฐ๋ฆฝ๋ฐฉ์ ์์ ๊ฒฝ์ฐ) ๊ฐ์ ํด์งํฉ์ ๊ฐ์ง๋๋ค.
- ์ ํฉ / ๋ชจ์ ์ฐ๋ฆฝ๋ฐฉ์ ์(consistent / inconsistent system)
- ํด๊ฐ ํ๋ ์ด์ ์์ผ๋ฉด ์ ํฉ์ด๊ณ , ํด๊ฐ ์์ผ๋ฉด ๋ชจ์์ ๋๋ค. ๋ชจ์์ธ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ์ฆ๊ฐํ๋ ฌ์ RREF์ \([0\ \cdots\ 0 \mid 1]\) ํํ์ ํ์ด ๋ํ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
REF์ RREF์ ์ฐจ์ด๋ ๋ฌด์์ธ๊ฐ์? ํ ์ฌ๋ค๋ฆฌ๊ผด(REF)์ ํผ๋ฒ์ด ๊ณ๋จ ํํ๋ก ๋ฐฐ์ด๋๊ณ ๊ทธ ์๋๊ฐ ๋ชจ๋ 0์ด๊ธฐ๋ง ํ๋ฉด ๋ฉ๋๋ค. RREF๋ ์ฌ๊ธฐ์ ํ ๋จ๊ณ ๋ ๋์๊ฐ, ์ ํ ์์๊ฐ 1์ด์ด์ผ ํ๊ณ ๊ฐ ํผ๋ฒ์ ์์ ์๋๊ฐ ๋ชจ๋ 0์ด์ด์ผ ํฉ๋๋ค.
RREF๋ก ํด๊ฐ ์๋ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ์ ์ ์๋์? ๋ค. ์ด๋ค ํ์ด ์ผ์ชฝ์ ๋ชจ๋ 0์ธ๋ฐ ์ค๋ฅธ์ชฝ์ 0์ด ์๋ ๊ฐ(์: \( 0 = 1 \))์ผ๋ก ์ ๋ฆฌ๋๋ฉด, ๊ทธ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ๋ชจ์์ด๋ฉฐ ํด๊ฐ ์์ต๋๋ค.
RREF๋ ์ ์ผํ๊ฐ์? ๋ค. ์ด๋ค ์์์ ์ ํจํ ํ ์ฐ์ฐ์ ๊ฑฐ์น๋ ๊ด๊ณ์์ด, ๋ชจ๋ ํ๋ ฌ์ ์ ํํ ํ๋์ ๊ธฐ์ฝ ํ ์ฌ๋ค๋ฆฌ๊ผด์ ๊ฐ์ง๋๋ค.