12 Mon
Linear Algebra on Khan Academy
์ฆ๋ช
: ์ด๋ ํ ๋ถ๋ถ๊ณต๊ฐ์ ๊ธฐ์ ๋ ์์์ ์๊ฐ ๊ฐ์ต๋๋ค.
์ด๋ ํ ๊ณต๊ฐ V์ ๋ํด ์์์ ํฌ๊ธฐ๊ฐ ๋ค๋ฅธ ๋ ๊ฐ์ ๋ถ๋ถ๊ณต๊ฐ A, B๊ฐ ์๋ค๊ณ ํ์. ๊ทธ๋ฆฌ๊ณ ์ด ๋ถ๋ถ๊ณต๊ฐ์ ๋ ๋ค ์ ํ๋ ๋ฆฝ์ ์งํฉ์ด๋ค.
A = { a1, ... , an}, B = { b1, ... , bm}
์ด ๋ n > m ์ด๋ผ๊ณ ํ์.
B' = {a1, b1, ... , bm} ์ด๋ผ๊ณ ํ๋ฉด ์ด ๋ a1์ B์ ๋ฒกํฐ๋ค๋ก ํํํ ์ ์๋ค. ์๋ํ๋ฉด a1์ V์ ์์์ด๊ณ B์งํฉ์ V๋ฅผ ์ด๋ฃจ๋ ๊ธฐ์ ๋ฒกํฐ์งํฉ์ด๊ธฐ ๋๋ฌธ์ a1์ ํํํ ์ ์๋ค. ๋ฐ๋ผ์ ๋ค์๊ณผ ๊ฐ์ ์์ด ๋์จ๋ค.
a1 = c1b1 + c2b2 + ... cmbm
์ด ๋ b1์ ๊ดํด์ a1์ ํ ์ ์์ผ๋ฉฐ ๊ฒฐ๊ตญ ๋ค์๊ณผ ๊ฐ์ ์์ด ๋๋ค.
๋ฐ๋ผ์, B๋ b1 ๋์ a1์ ๊ฐ์ง๊ณ ์์ด๋ ๋๋ค. b1์ด a1์ผ๋ก ํํํ ์ ์๋ ๊ฐ์ด๊ธฐ ๋๋ฌธ
(1, 2)์ (3, 5)๊ฐ ๊ธฐ์ ๋ฒกํฐ๋ผ๋ฉด (1, 2) ๋์ (3, 6) ์ ๊ฐ์ง๊ณ ์์ด๋ ๋๊ณ (1, 0) + (0, 2) ๋ฅผ ๊ฐ์ง๊ณ ์์ด๋ ๋๋ค.
์ด ๊ณผ์ ์ bm๊น์ง ์งํํ๊ฒ ๋๋ฉด B๋ a1๋ถํฐ am๊น์ง๊ฐ ์กด์ฌํ๋ V์ ๊ธฐ๋ฐ์ด๋๋ค. ๊ฒฐ๊ตญ์ ๋ค์๊ณผ ๊ฐ์ด ๋๋ค
B = {a1, ... , am} ์ด V๋ฅผ ์์ฑํ๋ค
A = {a1, ... , an}์ด V๋ฅผ ์์ฑํ๋ค
์ด๋ ๊ณง A์ ๋ถ๋ถ์งํฉ์ด V๋ฅผ ์์ฑํ๋ ๊ฒ์ด ๋๋ฏ๋ก A๊ฐ V๋ฅผ ์์ฑํ๋ฉฐ ์ ํ ๋ ๋ฆฝ์ด๋ผ๋ ๊ฐ์ ์ ๊นจ๊ฒ ๋๋ค.
๋ฐ๋ผ์, ๋ง์ฝ n๊ฐ์ ๋ถ๋ถ์งํฉ A๊ฐ V๋ฅผ ๊ตฌ์ฑํ๊ณ n๋ณด๋ค ์์ m๊ฐ์ ๋ถ๋ถ์งํฉ B๊ฐ V๋ฅผ ๊ตฌ์ฑํ๋ค๊ณ ํ๋ฉด ๋น์ฐํ m๊ฐ๋ฅผ ๊ตฌ์ฑํ๋ B๊ฐ V๋ฅผ ๊ตฌ์ฑํ๋ ๊ฒ์ด ๋ง๋ค.
V์ ์ฐจ์์ด๋ผ๋ ๋ป์ V์ ๊ธฐ์ ์ ๊ฐฏ์์ ๋์ผํ ์๋ฏธ์ด๋ค.
์๊ณต๊ฐ์ ์ฐจ์
์ฐจ์
๋ถ๋ถ์งํฉ์ ๋ํ ๊ธฐ๋ฐ์ ์๋ ์์๋ค์ ๊ฐฏ์
์๊ณต๊ฐ์ ์ฐจ์
์ ๋ค๋ฅธ ๋ง๋ก๋ฌดํจ์ฑ
์ด๋ผ๊ณ ํ๋ค
์๊ณต๊ฐ์ ์ฐจ์
์์ ๋ณ์์ ๊ฐฏ์
์ด๋ค ํ๋ ฌ A์ ๋ฌดํจ์ฑ์ A์ ๊ธฐ์ฝํ ์ฌ๋ค๋ฆฌ๊ผด์ ์กด์ฌํ๋ ์์ ๋ฒกํฐ์ ๊ฐฏ์์ด๋ค.
์ด๊ณต๊ฐ์ ์ฐจ์
์ด๊ณต๊ฐ์ ๋จ์ง ํ๋ ฌ A๋ฅผ ๊ตฌ์ฑํ๋ ์ด๋ฒกํฐ๋ค์ ์งํฉ๊ณผ ๊ฐ๋ค.
๊ทธ๋ฌ๋ ์ด ์ด๋ฒกํฐ a1, ... , am์ด ์ ํ ๋ ๋ฆฝํ์ง๋ ๋ชจ๋ฅธ๋ค.
๋ง์ฝ ์ ํ ๋ ๋ฆฝํ๋ค๋ฉด ์ด๋ฌํ ์ด๋ฒกํฐ๋ค์ ์ด๊ณต๊ฐ์ ๊ธฐ์ ๋ผ๊ณ ํ ์ ์๋ค.
๊ธฐ์ฝํ ์ฌ๋ค๋ฆฌ๊ผด์ ๊ตฌํด์ ์์ ๋ฒกํฐ๋ฅผ ์ดํด๋ณด๋ฉด 1, 2, 4๋ฒ์งธ ๋ฒกํฐ๊ฐ ํผ๋ด ๋ฒกํฐ์ด๋ค.
์ด ๋ง์ ๊ธฐ์ฝํ ์ฌ๋ค๋ฆฌ๊ผด ํ๋ ฌ ๋ฟ๋ง ์๋๋ผ A ํ๋ ฌ๋ a1, a2, a4๊ฐ ์ ํ ๋ ๋ฆฝํ๋ค๋ ๋ป์ด๋ค.
์ฆ a1, a2, a4๊ฐ A์ ์ด๊ณต๊ฐ์ ๊ธฐ์ ๋ฅผ ์ด๋ฃฌ๋ค.
๊ทธ ์ด์ธ์ 3, 5๋ฒ์งธ ๋ฒกํฐ๋ค์ ๋ชจ๋ 1, 2, 4๋ฒ์งธ ๋ฒกํฐ๋ค๋ก ํํ์ด ๊ฐ๋ฅํ๋ค
์ด๊ณต๊ฐ์ ์ฐจ์์ ํผ๋ด ๋ฒกํฐ์ ๊ฐ์์ ๊ฐ๊ณ ์ด๋ A์ ์ฐจ์๊ณผ ๊ฐ๋ค
๊ธฐ์ ์ด๊ณผ ์ถ์ด๊ณผ์ ๊ด๊ณ
๊ธฐ์ฝํ ์ฌ๋ค๋ฆฌ๊ผด R์ ๊ธฐ์ ์ A์ ๊ธฐ์ ๊ฐ ์ ๊ฐ์์ง์ ๋ํ ์ด์ผ๊ธฐ
์ ์ฒ๋ผ R์ ๋ฒกํฐ r1, r2, r4๊ฐ ์ ํ ๋ ๋ฆฝ์ด๋ค.
๊ทธ๋ฆฌ๊ณ R์ ์๊ณต๊ฐ๊ณผ A์ ์๊ณต๊ฐ์ ํด๊ฐ ๊ฐ๋ค.
์ด ๋ถ๋ถ์ ๋ํ ์ฆ๋ช ์ ๋ชจ๋ฅด๊ฒ ๋ค
๋ฐ๋ผ์ A๋ฒกํฐ์์๋ c1a1 + c2a2 + c4a4 = 0์ ๋ง์กฑํ๊ฒ ๋ ๊ฒ์ด๊ณ ์ด ๋๋ฌธ์ a1, a2, a4๊ฐ ์ ํ ๋ ๋ฆฝ์ด ๋๋ค๋ ์ด์ผ๊ธฐ
ํ๋ณด ๊ธฐ์ ์ A์ ์ด๊ณต๊ฐ ์์ฑ
๋ฌด์จ ๋ง์ธ์ง ์ ๋ชจ๋ฅด๊ฒ ๋ค
Last updated
Was this helpful?