์ด ๊ณ์ฐ๊ธฐ๋ก ํ ์ ์๋ ๊ฒ
์ด ๋๊ตฌ๋ ์ ํ๋์์ ํ์ค ๊ท์น์ ์ ์ฉํด ๋ ํ๋ ฌ์ ๊ณฑ, ์ฆ \(C = A\cdot B\) ๋๋ \(C = B\cdot A\)๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ ์ฌ๊ฐํ๋ ฌ์ ๋ฌผ๋ก ์ง์ฌ๊ฐํ๋ ฌ, ํ๋ฒกํฐ, ์ด๋ฒกํฐ๊น์ง ๋ชจ๋ ์ฒ๋ฆฌํ ์ ์์ต๋๋ค. ํ๋ ฌ ๊ณฑ์ ์ ์ด๋์๋ ๋์ผํ๊ฒ ํตํ๋ ๋ณดํธ ์ํ์ด๋ฏ๋ก, ๋จ์๋ ๊ตญ๊ฐ๋ณ ๊ท์ ๊ณผ ๋ฌด๊ดํ๊ฒ ๊ฒฐ๊ณผ๋ ์ ์ธ๊ณ ์ด๋์๋ ๋๊ฐ์ด ์ ์ฉ๋ฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
ํ๋ ฌ A์ ํ๋ ฌ B๋ฅผ ํ
์คํธ๋ก ์
๋ ฅํ์ธ์. ํ๊ณผ ํ์ ์ธ๋ฏธ์ฝ๋ก (;)์ผ๋ก, ํ ํ ์์ ์์๋ ์ผํ(,)๋ก ๊ตฌ๋ถํฉ๋๋ค. ์๋ฅผ ๋ค์ด ํ๋ ฌ [[1,2],[3,4]]๋ 1,2;3,4 ์ ๊ฐ์ด ์
๋ ฅํฉ๋๋ค. ๊ทธ๋ค์ ๊ณฑ์
์์๋ฅผ A ร B = C ๋๋ B ร A = C ์ค์์ ๊ณ ๋ฅด์ธ์(๋ ๊ฒฐ๊ณผ๋ ์ผ๋ฐ์ ์ผ๋ก ์๋ก ๋ค๋ฆ
๋๋ค). ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ๊ณฑ ํ๋ ฌ๊ณผ ํจ๊ป ๊ทธ ์ฐจ์, ๊ทธ๋ฆฌ๊ณ ์ข์ธก ์๋จ ์์๊ฐ ํจ๊ป ํ์๋ฉ๋๋ค.
๊ณต์ ํ์ด
M์ด \(r \times s\) ํ๋ ฌ, N์ด \(s \times t\) ํ๋ ฌ์ผ ๋ ๊ณฑ \(M\cdot N = C\)์ ๊ฐ ์์๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋ฉ๋๋ค.
$$\left(\mathbf{A}\,\mathbf{B}\right)_{ik} = \sum_{j=1}^{n} a_{ij}\,b_{jk}$$
๋ง๋ก ํ๋ฉด, ๊ฒฐ๊ณผ ํ๋ ฌ์์ iํ k์ด์ ์๋ ์์๋ ์ผ์ชฝ ํ๋ ฌ์ iํ๊ณผ ์ค๋ฅธ์ชฝ ํ๋ ฌ์ k์ด์ ๋ด์ ํ ๊ฐ์ ๋๋ค. ๊ณฑ์ ์์ชฝ ์ฐจ์์ด ์ผ์นํ ๋์๋ง ์กด์ฌํฉ๋๋ค. ์ฆ, ์ผ์ชฝ ํ๋ ฌ์ ์ด ๊ฐ์๊ฐ ์ค๋ฅธ์ชฝ ํ๋ ฌ์ ํ ๊ฐ์์ ๊ฐ์์ผ ํฉ๋๋ค.
์์ ๋ก ํ์ด ๋ณด๊ธฐ
A = [[1,2],[3,4]], B = [[5,6],[7,8]] ์ด๊ณ ์์๋ฅผ A ร B ๋ก ๋๊ฒ ์ต๋๋ค. ์์ชฝ ์ฐจ์์ด 2 = 2 ๋ก ์ผ์นํ๋ฏ๋ก ๊ฒฐ๊ณผ๋ \(2 \times 2\) ํ๋ ฌ์ ๋๋ค. $$c_{11} = 1\cdot 5 + 2\cdot 7 = 19$$ $$c_{12} = 1\cdot 6 + 2\cdot 8 = 22$$ $$c_{21} = 3\cdot 5 + 4\cdot 7 = 43$$ $$c_{22} = 3\cdot 6 + 4\cdot 8 = 50$$ ์ด ๋์ด C = [[19,22],[43,50]] ์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๊ณฑ์ด ์ ์๋์ง ์์ ๋๊ฐ ์๋ ์ด์ ๋ ๋ฌด์์ธ๊ฐ์? ์ผ์ชฝ ํ๋ ฌ์ ์ด ๊ฐ์๊ฐ ์ค๋ฅธ์ชฝ ํ๋ ฌ์ ํ ๊ฐ์์ ๋ค๋ฅด๋ฉด ๊ณฑ์ด ์กด์ฌํ์ง ์์ผ๋ฉฐ, ์ด ๊ฒฝ์ฐ ๊ณ์ฐ๊ธฐ๋ ์ฐจ์์ด ๋ง์ง ์๋๋ค๊ณ ์๋ ค ์ค๋๋ค.
AยทB์ BยทA๋ ๊ฐ์๊ฐ์? ์๋๋๋ค. ํ๋ ฌ ๊ณฑ์ ์ ๊ตํ๋ฒ์น์ด ์ฑ๋ฆฝํ์ง ์์ต๋๋ค. ํ ์์๋ ์ ์๋๋๋ฐ ๋ค๋ฅธ ์์๋ ์์ ์ ์๋์ง ์๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ์์ ์ ํ ๊ธฐ๋ฅ์ผ๋ก ์ํ๋ ์์๋ฅผ ๊ณ ๋ฅด์ธ์.
๋ฒกํฐ๋ผ๋ฆฌ๋ ๊ณฑํ ์ ์๋์? ๋ค. \(1 \times n\) ํ๋ฒกํฐ์ \(n \times 1\) ์ด๋ฒกํฐ๋ฅผ ๊ณฑํ๋ฉด \(1 \times 1\) ์ค์นผ๋ผ๊ฐ ๋์ค๊ณ , ๋ฐ๋๋ก ๊ณฑํ๋ฉด \(n \times n\) ํ๋ ฌ์ด ๋์ต๋๋ค.