RREF ํ–‰๋ ฌ ๊ณ„์‚ฐ๊ธฐ

RREF ํ–‰๋ ฌ ๊ณ„์‚ฐ๊ธฐ

์„ฑ์žฅ ์ค‘ AI Skill PRO

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

Aโ†’๊ธฐ๋ณธ ํ–‰ ์—ฐ์‚ฐ๊ฐ€์šฐ์Šค-์กฐ๋ฅด๋‹นR=RREF(A)\mathbf{A} \;\xrightarrow[\;\text{๊ธฐ๋ณธ ํ–‰ ์—ฐ์‚ฐ}\;]{\text{๊ฐ€์šฐ์Šค-์กฐ๋ฅด๋‹น}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)
์‚ฌ์šฉ ํ†ต๊ณ„

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ž…๋ ฅ ํ–‰๋ ฌ
์ž…๋ ฅ: 1,2,3;4,5,6;7,8,9
1 2 3
4 5 6
7 8 9
โ†“
๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด (RREF)
1 0 -1
0 1 2
0 0 0

์ด ํŽ˜์ด์ง€์˜ ์˜ค๋ฅ˜ ์‹ ๊ณ 

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์ด ์žˆ๊ณ  ๊ฐ ํ”ผ๋ฒ—์˜ ์œ„์•„๋ž˜๊ฐ€ 0์ธ ํ–‰๋ ฌ
RREF ํ˜•ํƒœ: ๊ฐ ํ”ผ๋ฒ—์€ ์„ ํ–‰ 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๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.

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๋Š” ์ •ํ™•ํžˆ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค.

  1. ์•„์ง ์ฒ˜๋ฆฌ๋˜์ง€ ์•Š์€ ํ–‰๋“ค ์ค‘ ๊ฐ€์žฅ ์™ผ์ชฝ์˜ 0์ด ์•„๋‹Œ ์—ด์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ํ˜„์žฌ ํ”ผ๋ฒ— ์—ด์ž…๋‹ˆ๋‹ค.
  2. ๊ทธ ์—ด์—์„œ ํ”ผ๋ฒ— ์œ„์น˜(์ฒ˜๋ฆฌ๋˜์ง€ ์•Š์€ ํ–‰๋“ค์˜ ๋งจ ์œ„)์— 0์ด ์•„๋‹Œ ์›์†Œ๊ฐ€ ์˜ค๋„๋ก ํ•„์š”ํ•˜๋ฉด ํ–‰์„ ๊ตํ™˜ํ•ฉ๋‹ˆ๋‹ค.
  3. ํ”ผ๋ฒ— ๊ฐ’์œผ๋กœ ๋‚˜๋ˆ„์–ด ํ”ผ๋ฒ—์„ 1๋กœ ๋งŒ๋“ค๋„๋ก ํ”ผ๋ฒ— ํ–‰์„ scaleํ•ฉ๋‹ˆ๋‹ค: \(R_i \leftarrow \frac{1}{p} R_i\).
  4. ํ”ผ๋ฒ— ์—ด์—์„œ ํ”ผ๋ฒ— ์œ„์™€ ์•„๋ž˜์— ์žˆ๋Š” ๋‹ค๋ฅธ ๋ชจ๋“  ์›์†Œ๋ฅผ \(R_j \leftarrow R_j - a_{j}\,R_i\)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์†Œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ \(a_j\)๋Š” ์ง€์›Œ์•ผ ํ•  ์›์†Œ์ž…๋‹ˆ๋‹ค.
  5. ๋‹ค์Œ ํ–‰๊ณผ ์˜ค๋ฅธ์ชฝ์˜ ๋‹ค์Œ ์—ด๋กœ ์ด๋™ํ•ฉ๋‹ˆ๋‹ค.
  6. ์ฒ˜๋ฆฌํ•  ํ–‰์ด๋‚˜ 0์ด ์•„๋‹Œ ์—ด์ด ๋‚จ์ง€ ์•Š์„ ๋•Œ๊นŒ์ง€ 1โ€“5๋‹จ๊ณ„๋ฅผ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ๋ชจ๋“  ์›์†Œ๊ฐ€ 0์ธ ํ–‰์€ ๋งจ ์•„๋ž˜์— ๋†“์ž…๋‹ˆ๋‹ค.

๊ฐ„๋‹จํ•œ ์˜ˆ

\(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\)์„ ์ค„์—ฌ ๋ด…๋‹ˆ๋‹ค.

  1. ํ”ผ๋ฒ— ์—ด 1. \(R_1 \leftarrow \frac12 R_1\)๋กœ scale: \(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\).
  2. ์•„๋ž˜์ชฝ ์†Œ๊ฑฐ: \(R_2 \leftarrow R_2 - R_1\): \(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\).
  3. 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๋Š” ์œ ์ผํ•œ๊ฐ€์š”? ๋„ค. ์–ด๋–ค ์ˆœ์„œ์˜ ์œ ํšจํ•œ ํ–‰ ์—ฐ์‚ฐ์„ ๊ฑฐ์น˜๋“  ๊ด€๊ณ„์—†์ด, ๋ชจ๋“  ํ–‰๋ ฌ์€ ์ •ํ™•ํžˆ ํ•˜๋‚˜์˜ ๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด์„ ๊ฐ€์ง‘๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ:

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ์ธ๊ธฐ ๊ณ„์‚ฐ๊ธฐ

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ๊ณ„์‚ฐ๊ธฐ ์ „์ฒด ๋ณด๊ธฐ