๋๋์ด๋จ์ด์ง ํ๋ณ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ ์ด๋ค ์ ์\(n\)๊ฐ ๋ค๋ฅธ ์ ์\(d\)๋ก ๋ฑ ๋๋์ด๋จ์ด์ง๋์ง ์๋ ค์ค๋๋ค. '๊ฐ๋ฅ'์ธ์ง '๋ถ๊ฐ๋ฅ'์ธ์ง๋ฅผ ๋ช ํํ ๋ณด์ฌ์ฃผ๊ณ , ๋ชซ๊ณผ ๋๋จธ์ง๊น์ง ํจ๊ป ํ์ํด ๋๋์ ์ด ์ด๋ป๊ฒ ์ด๋ค์ง๋์ง ํ๋์ ํ์ธํ ์ ์์ต๋๋ค. ์ํ ์์ , ๋ถ์ ์ฝ๋ถ, ์ฝ์ ํ์ธ์ ๋ฌผ๋ก 2, 3, 4, 5, 6, 7, 8, 9, 10, 11์ ๋ฐฐ์ ํ์ ๋ฒ์ ๊ฒ์ฐํ ๋๋ ์ ์ฉํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
ํ๋ณํ๋ ค๋ ์๋ฅผ n์ ์ ๋ ฅํ๊ณ , ๋๋๋ ์ d(์: 2, 3, 7 ๋๋ ์์์ ์์ ์ ์)๋ฅผ ์ ๋ ฅํ์ธ์. ๊ทธ๋ฐ ๋ค์ ๊ณ์ฐ ๋ฒํผ์ ๋๋ฆ ๋๋ค. ๋๋จธ์ง๊ฐ 0์ด๋ฉด n์ d๋ก ๋๋์ด๋จ์ด์ง๋ฉฐ, ๊ฒฐ๊ณผ์ "์"๊ฐ ํ์๋๊ณ ์ ํํ ์ธ์ ์๋ ํจ๊ป ๋์ต๋๋ค.
๊ณต์ ์ค๋ช
๋๋์ด๋จ์ด์ง์ ๋๋จธ์ง ์ฐ์ฐ(๋ชจ๋๋ก)์ ๊ธฐ๋ฐ์ผ๋ก ํฉ๋๋ค. \(n = d \cdot q + r\) ๋ก ๋ํ๋ผ ์ ์๋๋ฐ, ์ฌ๊ธฐ์ \(q\)๋ ๋ชซ, \(r\)์ ๋๋จธ์ง์ ๋๋ค.
$$\text{Divisible} \iff \left(\text{Number }(n) \bmod \text{Divisor }(d)\right) = 0$$\(r = 0\), ์ฆ \(n \bmod d = 0\) ์ผ ๋ n์ d๋ก ์ ํํ ๋๋์ด๋จ์ด์ง๋๋ค. ์๋ฅผ ๋ค์ด \(100 \bmod 7 = 2\) ์ด๋ฏ๋ก 100์ 7๋ก ๋๋์ด๋จ์ด์ง์ง ์์ง๋ง, \(96 \bmod 8 = 0\) ์ด๋ฏ๋ก 96์ 8๋ก ๋๋์ด๋จ์ด์ง๋๋ค.
์์ ํ์ด
96์ด 8๋ก ๋๋์ด๋จ์ด์ง๋์ง ํ์ธํด ๋ด ์๋ค. \(96 \div 8 = 12\) ๋ก ๋จ๋ ๊ฒ์ด ์์ผ๋ ๋๋จธ์ง๋ 0์ ๋๋ค. ๋๋จธ์ง๊ฐ 0์ด๋ฏ๋ก ๋ต์ "์"์ด๊ณ , \(96 = 8 \times 12\) ์ ๋๋ค. ์ด๋ฒ์ 100์ 7๋ก ๋๋ ๋ณด๋ฉด \(100 \div 7 = 14\) ๋๋จธ์ง \(2\) ์ด๋ฏ๋ก ๋ต์ "์๋์"์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
"๋๋์ด๋จ์ด์ง๋ค"๋ ๊ฒ ๋ฌด์จ ๋ป์ธ๊ฐ์? ์ด๋ค ์๋ฅผ ๋ค๋ฅธ ์๋ก ๋๋ด์ ๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด ๋๋์ด๋จ์ด์ง๋ค๊ณ ํฉ๋๋ค.
11๋ณด๋ค ํฐ ์ฝ์๋ ์ธ ์ ์๋์? ๋ค, ๊ฐ๋ฅํฉ๋๋ค. 2~11 ๋ฒ์๋ ํํ ์ฐ๋ ๋ฐฐ์ ํ์ ๋ฒ์ ๋ง์ถ ๊ฒ์ผ ๋ฟ, ์ด๋ค ์์ ์ ์๋ ์ฌ์ฉํ ์ ์์ต๋๋ค.
๋๋๋ ์์ 0์ ์ ๋ ฅํ๋ฉด ์ด๋ป๊ฒ ๋๋์? 0์ผ๋ก ๋๋๋ ๊ฒ์ ์ ์๋์ง ์์ผ๋ฏ๋ก, ์ค๋ฅ๋ฅผ ๋ง๊ธฐ ์ํด ๊ณ์ฐ๊ธฐ๋ ๋๋๋ ์๋ฅผ 1๋ก ์ฒ๋ฆฌํฉ๋๋ค.