์๋ฆฟ์ ํฉ๊ณผ ๋์งํธ ๋ฃจํธ๋?
์ด๋ค ์์ ์๋ฆฟ์ ํฉ์ด๋ ๊ทธ ์๋ฅผ ์ด๋ฃจ๋ ๊ฐ ์๋ฆฌ์ ์ซ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋งํฉ๋๋ค. ๋์งํธ ๋ฃจํธ๋ ์ฌ๊ธฐ์ ํ ๊ฑธ์ ๋ ๋์๊ฐ๋๋ค. ๊ฒฐ๊ณผ๊ฐ ํ ์๋ฆฌ ์ซ์(1๋ถํฐ 9๊น์ง)๊ฐ ๋ ๋๊น์ง ์๋ฆฟ์ ๋ํ๊ธฐ๋ฅผ ๋ฐ๋ณตํ๋ ๊ฒ์ด์ฃ . ์ด ๊ณ์ฐ๊ธฐ๋ ์ด๋ค ์ ์์ ๋ํด์๋ ๋ ๊ฐ์ ํ ๋ฒ์ ์๋ ค์ค๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ ๋ ฅ๋์ ์ํ๋ ์ ์๋ฅผ ์ ๋ ฅํ๊ณ ์คํํ๋ฉด ๋ฉ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ๋์งํธ ๋ฃจํธ๋ฅผ ๋ํ ๊ฒฐ๊ณผ๋ก ๋ณด์ฌ์ฃผ๊ณ , ์ฌ๊ธฐ์ ํ ๋ฒ ๋ํ ์๋ฆฟ์ ํฉ๊ณผ ์ ์ฒด ์๋ฆฟ์ ๊ฐ์๊น์ง ํจ๊ป ์ ๊ณตํฉ๋๋ค. ์ผํ๋ ๊ธฐํ ๊ตฌ๋ถ ๊ธฐํธ๋ ์๋์ผ๋ก ๋ฌด์๋๋ฏ๋ก, ํฐ ์ซ์๋ ๊ทธ๋๋ก ๋ถ์ฌ๋ฃ์ ์ ์์ต๋๋ค.
๊ณต์ ํ์ด
๋์งํธ ๋ฃจํธ๋ฅผ ๊ตฌํ๋ ๋๋ฆฐ ๋ฐฉ๋ฒ์ ์๋ฆฟ์๋ฅผ ๊ณ์ ๋ฐ๋ณตํด์ ๋ํ๋ ๊ฒ์ ๋๋ค. ๋น ๋ฅธ ๋ฐฉ๋ฒ์ ๋๋จธ์ง(๋ชจ๋๋ฌ) ์ฐ์ฐ์ ์ด์ฉํฉ๋๋ค. ์์์ ์์ ์ ์ \(n\)์ ๋ํด ๋์งํธ ๋ฃจํธ๋ \(1 + (n - 1) \bmod 9\)์ ๊ฐ์ต๋๋ค. ์ด๋ ์ด๋ค ์์ ๊ทธ ์๋ฆฟ์ ํฉ์ด 9๋ก ๋๋ด์ ๋ ํญ์ ๊ฐ์ ๋๋จธ์ง๋ฅผ ๊ฐ๊ธฐ ๋๋ฌธ์ ์ฑ๋ฆฝํฉ๋๋ค. ๋์งํธ ๋ฃจํธ๊ฐ 9์ด๋ฉด ๊ทธ ์๋ 9๋ก ๋๋์ด๋จ์ด์ง๋ค๋ ๋ป์ด๊ณ , ๋์งํธ ๋ฃจํธ๊ฐ 0์ธ ๊ฒฝ์ฐ๋ ์ซ์ 0 ์์ฒด์ผ ๋๋ฟ์ ๋๋ค.
$$ S = \sum_{i=1}^{k} d_i, \qquad DR = \begin{cases} 0 & S = 0 \\ 1 + \left((S - 1) \bmod 9\right) & S > 0 \end{cases} $$
$$ \text{where}\quad \left\{ \begin{aligned} d_i &= \text{the } i\text{-th digit of } \text{Number} \\ k &= \text{digit count of } \text{Number} \end{aligned} \right. $$
์์ ๋ก ์ดํด๋ณด๊ธฐ
12345๋ฅผ ์๋ก ๋ค์ด๋ณด๊ฒ ์ต๋๋ค. ์๋ฆฟ์ ํฉ์ \(1 + 2 + 3 + 4 + 5 = 15\)์ ๋๋ค. ์ฌ๊ธฐ์ ๋ค์ ๋ํ๋ฉด \(1 + 5 = 6\)์ด๋ฏ๋ก ๋์งํธ ๋ฃจํธ๋ 6์ด ๋ฉ๋๋ค. ์๋ฆฟ์ ํฉ์ ๊ณต์์ ์ ์ฉํด๋ ๋ง์ฐฌ๊ฐ์ง์ ๋๋ค.
$$ 1 + (15 - 1) \bmod 9 = 1 + (14 \bmod 9) = 1 + 5 = 6 $$
๋ ๋ฐฉ๋ฒ์ ๊ฒฐ๊ณผ๊ฐ ์ผ์นํ๋ ๊ฒ์ ํ์ธํ ์ ์์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
9์ ๋ฐฐ์์ ๋์งํธ ๋ฃจํธ๋ ๋ฌด์์ธ๊ฐ์? 0์ ์ ์ธํ๋ฉด ํญ์ 9์ ๋๋ค.
์๋ฆฟ์ ํฉ๊ณผ ๋์งํธ ๋ฃจํธ๋ ๊ฐ์ ๊ฑด๊ฐ์? ํญ์ ๊ทธ๋ ์ง๋ ์์ต๋๋ค. ์๋ฆฟ์ ํฉ์ ํ ๋ฒ๋ง ๋ํ ๊ฐ์ด๊ณ , ๋์งํธ ๋ฃจํธ๋ ํ ์๋ฆฌ ์ซ์๊ฐ ๋จ์ ๋๊น์ง ๋ฐ๋ณตํด์ ๋ํ ๊ฐ์ ๋๋ค. 10๋ณด๋ค ์์ ์์์๋ ๋ ๊ฐ์ด ๊ฐ์ต๋๋ค.
๋์งํธ ๋ฃจํธ๋ ์ด๋์ ์ฐ์ด๋์? 3๊ณผ 9๋ก ๋๋์ด๋จ์ด์ง๋์ง ๋น ๋ฅด๊ฒ ํ์ธํ๋ ๋ฐ ์ ์ฉํ๋ฉฐ, ๊ณ์ฐ ๊ฒ์ฐ๋ฒ์ผ๋ก ์ ์๋ ค์ง "9 ๋ฒ๋ฆฌ๊ธฐ(casting out nines)" ๊ธฐ๋ฒ์ ๊ธฐ์ด๊ฐ ๋ฉ๋๋ค.