1.1์์ ๋ฒกํฐ๋ผ๋ '๋์'์ ์์์ผ๋, ์ด์ '๊ด๊ณ'์ ๋ํด ๋ฐฐ์ธ ์ฐจ๋ก
# 1.2 ํ๋ ฌ๊ณผ ์ฌ์
# 1.2.3 ํ๋ ฌ์ ์ฌ์์ด๋ค
ํ๋ ฌ A๋ฅผ ์ง์ ํ๋ฉด ๋ฒกํฐ๋ฅผ ๋ค๋ฅธ ๋ฒกํฐ๋ก ์ฎ๊ธฐ๋ ์ฌ์์ด ๊ฒฐ์ ๋๋ค.
๋ค์ ๋งํ๋ฉด, m x n ํ๋ ฌ A๋ n์ฐจ์ ๊ณต๊ฐ์ m์ฐจ์ ๊ณต๊ฐ์ผ๋ก ์ฎ๊ธฐ๋ ์ฌ์์ ๋ํ๋ธ๋ค.
๐ก ํ๋ ฌ์ ๊ฐ ์ด์ ๋ฒกํฐ์ ๋ชฉ์ ์ง๋ก ํํํ ๋๋ถ์ ๊ณต๊ฐ์ ์ผ๋ก ์ดํดํ๊ธฐ ์ฌ์ ๋ค.
์ถ๊ฐ๋ก ํ๋ ฌ์ ๊ณฑ์ ์ฌ์์ ํฉ์ฑ์ด๋ผ๊ณ ์๊ฐํ ์ ์๋ค.
์๋ฅผ ๋ค์ด, BA๊ฐ ์๋ค๋ฉด A๋ผ๋ ์ฌ์์ ๋ฐ๋ฅธ ํ์ B ์ฌ์์ ์ ์ฉํ๋ ๊ฒ์ด๋ค.
๊ทธ๋ฆฌ๊ณ ์ฌ์์ ์ ์ฉํ๋ ์์์ ๋ฐ๋ผ์ ๊ทธ ๊ฒฐ๊ณผ๋ ๋ฌ๋ผ์ง๋ค.
ํ๋ ฌ A๊ฐ '๊ณต๊ฐ์ ๋๋ฆฌ๋ ์ฌ์', ํ๋ ฌ B๊ฐ '๊ฐ๋ก๋ก ๋ํ๋ ์ฌ์'์ด๋ผ๊ณ ํ ๋ -> ์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด BA์ AB๋ ๋ค๋ฅด๋ค
# 1.2.7 ์ํ๋ ฌ, ๋จ์ํ๋ ฌ, ๋๊ฐํ๋ ฌ
# ์ํ๋ ฌ
์ํ๋ ฌ์ ๋ชจ๋ ๊ฒ์ ์์ ์ผ๋ก ์ด๋์ํค๋ ์ฌ์์ ์๋ฏธํ๋ค.
# ๋จ์ํ๋ ฌ
๋จ์ํ๋ ฌ์ ์๋ฌด๊ฒ๋ ํ์ง ์๋ ์ฌ์์ ์๋ฏธํ๋ค.
# ๋๊ฐํ๋ ฌ
๋๊ฐํ๋ ฌ์ ์ถ์ ๋ฐ๋ฅด๋ ์ ์ถ(๋๊ณ ์ค์)์ ์๋ฏธํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋๊ฐ์ฑ๋ถ์ด ๊ฐ ์ถ์ ๋๊ณ ์ฃผ๋ ๋ฐฐ์จ์ด ๋๋ค.
์ถ๊ฐ๋ก, ๋๊ฐ์ฑ๋ถ์ 0์ด ์๋ค๋ฉด ๋ฉ์ํด์ง๊ณ , ์์๊ฐ ์๋ค๋ฉด ๋ค์ง์ด ๋ฒ๋ฆฐ๋ค.
# 1.2.8 ์ญํ๋ ฌ = ์ญ์ฌ์
์ญํ๋ ฌ์ A์ ์ด๋์ํจ ๊ฒ์ ์๋๋๋ก ๋๋ ค๋๋ ์ฌ์์ ์๋ฏธํ๋ค.
+ ๋๊ฐํ๋ ฌ์ธ ๊ฒฝ์ฐ,
์์์ ์ธ๊ธํ ๊ฒ์ฒ๋ผ '์ถ์ ๋ฐ๋ฅธ ์ ์ถ'์ด์๋ค -> ์ญํ๋ ฌ์ ๋น์ฐํ ๊ทธ์ ๋ฐ๋๋ฐฐ๋ฅผ ํ ๋๊ฐํ๋ ฌ์ด ๋๋ค.
# 1.2.9 ๋ธ๋กํ๋ ฌ
ํ๋ ฌ์ ์ข ํก์ ๋จ๋ฝ์ ๋ฃ์ด ๊ฐ ๊ตฌ์ญ์ ์์ ํ๋ ฌ๋ก ๊ฐ์ฃผํ ๊ฒ์ ์๋ฏธ
์ค์ ๋ธ๋กํ๋ ฌ์ ํ๋ฒกํฐ, ์ด๋ฒกํฐ๋ก ํํํ ๋ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ ๊ฒ ๊ฐ๋ค.
# 1.2.11 ์ขํ ๋ณํ๊ณผ ํ๋ ฌ
์ญํ๋ ฌ์ ์ง๋๋ ์ ๋ฐฉํ๋ ฌ A๋ฅผ ๊ณฑํ๋ ๊ฒ์ ์ขํ ๋ณํ์ด๋ผ๊ณ ํด์ํ ์ ์๋ค.
์ขํ๋ณํ์ด๋ผ๊ณ ์ด๋ ค์ด ๊ฐ๋ ์ด ์๋๊ณ ์๋ ์์์ฒ๋ผ ๋จ์๊ฐ ๋ฐ๋๋ค๊ณ ์๊ฐํ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค.