์ด ๊ณ์ฐ๊ธฐ๋ก ํ ์ ์๋ ์ผ
์ด ๋๊ตฌ๋ 0 ์ด์์ ์ ์๋ฅผ 9๋ก ๋๋ ๋ค ์ ํํ ๋ชซ๊ณผ ๋๋จธ์ง๋ฅผ ๋ณด์ฌ ์ค๋๋ค. ๋ ํฅ๋ฏธ๋ก์ด ์ ์, ๊ธด ๋๋์ ๋์ ์ค๋ก์ง ์๋ฆฟ์๋ฅผ ๋ํ๋ ๋ฐฉ๋ฒ๋ง์ผ๋ก 9๋ก ๋๋๋, ์ธ๋์(๋ฒ ๋ค ์ํ) ์์ฐ ์ง๋ฆ๊ธธ์ ๊ทธ๋๋ก ๋ณด์ฌ ์ค๋ค๋ ๊ฒ์ ๋๋ค. ๋๋๋ ์(์ ์)๋ 9๋ก ๊ณ ์ ๋์ด ์์ต๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋๋๊ณ ์ถ์ ์๋ฅผ "์ (๋ฌธ์ )" ์นธ์ ์ ๋ ฅํ์ธ์. ์์ ๋ถ์ "รท 9"๋ ๊ณ ์ ๊ฐ์ ๋๋ค. ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ๋ชซ๊ณผ ๋๋จธ์ง, ๊ทธ๋ฆฌ๊ณ ์๋ฆฟ์ ํฉ์ ์ด์ฉํด ๋๋จธ์ง๋ฅผ ๊ฒ์ฐํ๋ '9 ๋ฒ๋ฆฌ๊ธฐ(casting out nines)' ๊ฒฐ๊ณผ๊น์ง ํจ๊ป ๋์ต๋๋ค.
๊ณต์๊ณผ ํธ๋ฆญ์ ์๋ฆฌ
์ ํํ ๊ฒฐ๊ณผ๋ ๋จ์ํ ์ ์ ๋๋์ ์ ๋๋ค.
$$q = \left\lfloor \frac{N}{9} \right\rfloor, \qquad r = N - 9\,q$$์ฌ๊ธฐ์ \(N = \left\lfloor \left| \text{Number} \right| \right\rfloor\)์ด๋ฉฐ, ๋๋จธ์ง๋ ํญ์ 0๋ถํฐ 8 ์ฌ์ด์ ๋ค์ด์ต๋๋ค.
"๋ง์ ํธ๋ฆญ"์ด ํตํ๋ ์ด์ ๋ 10์ 9๋ก ๋๋๋ฉด ๋๋จธ์ง๊ฐ 1์ด๊ณ , 100, 1000์ ๋น๋กฏํ ๋ชจ๋ 10์ ๊ฑฐ๋ญ์ ๊ณฑ๋ ๋ง์ฐฌ๊ฐ์ง์ด๊ธฐ ๋๋ฌธ์ ๋๋ค. ์ฆ ์ด๋ค ์๋ 9๋ฅผ ๊ธฐ์ค์ผ๋ก(๋ฒ 9์์) ์๊ธฐ ์๋ฆฟ์๋ค์ ํฉ๊ณผ ํฉ๋์ ๋๋ค. ๋ฐ๋ผ์ N์ 9๋ก ๋๋ ๋๋จธ์ง๋ N์ ์๋ฆฟ์ ํฉ์ 9๋ก ๋๋ ๋๋จธ์ง์ ๊ฐ์ผ๋ฉฐ, ์๋ฆฟ์๋ง ๋ํ๋ฉด ๋จธ๋ฆฟ์์ผ๋ก ๊ณง๋ฐ๋ก ์ ์ ์์ต๋๋ค. ๋ชซ์ ํ ์๋ฆฌ์ฉ ๊ตฌํ ๋๋ ์๋ฆฟ์๋ฅผ ๋์ ํด์ ๋ํด ๋๊ฐ๊ณ , ๋์ ํฉ์ด 9 ์ด์์ด ๋ ๋๋ง๋ค 10 ๋จ์๋ฅผ ์ผ์ชฝ์ผ๋ก ์ฌ๋ ค ์ค๋๋ค.
ํ์ด ์์
N = 1234๋ฅผ ๋ด ์๋ค. ์๋ฆฟ์ ํฉ = \(1 + 2 + 3 + 4 = 10\)์ด๊ณ , \(10 \bmod 9 = 1\)์ด๋ฏ๋ก ๋๋จธ์ง๋ 1์ ๋๋ค. ๋ชซ์ \(\left\lfloor 1234 / 9 \right\rfloor = 137\)์ธ๋ฐ, \(9 \times 137 = 1233\)์ด๊ณ \(1234 - 1233 = 1\)์ด๊ธฐ ๋๋ฌธ์ ๋๋ค. ๊ฒฐ๊ณผ: ๋ชซ 137, ๋๋จธ์ง 1.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ ์๋ฆฟ์ ํฉ ํธ๋ฆญ์ด ๋๋จธ์ง๋ฅผ ์๋ ค ์ฃผ๋์? 10์ ๋ชจ๋ ๊ฑฐ๋ญ์ ๊ณฑ์ด ๋ฒ 9์์ 1๊ณผ ํฉ๋์ด๊ธฐ ๋๋ฌธ์, ๊ทธ ์ ์ ์ฒด๊ฐ ๋ฒ 9์์ ์๋ฆฟ์ ํฉ์ผ๋ก ์ค์ด๋ญ๋๋ค. ์๋ฐฑ ๋ ์ ๋ถํฐ ์ฐ์ฌ ์จ "9 ๋ฒ๋ฆฌ๊ธฐ(casting out nines)" ์๋ฆฌ์ ๋๋ค.
์๊ฐ 9๋ณด๋ค ์์ผ๋ฉด ์ด๋ป๊ฒ ๋๋์? ๊ทธ๋ฌ๋ฉด ๋ชซ์ 0์ด ๋๊ณ ๋๋จธ์ง๋ ๊ทธ ์ ์์ฒด๊ฐ ๋ฉ๋๋ค(์: 5๋ ๋ชซ 0, ๋๋จธ์ง 5).
์์๋ ์ธ ์ ์๋์? ์๋์. ์ด ํธ๋ฆญ์ 0 ์ด์์ ์ ์์์๋ง ์ ์๋ฉ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ์ ๋ ฅ๊ฐ์ ์ ๋๊ฐ์ ์ทจํ ๋ค ๊ทธ ์ ์ ๋ถ๋ถ์ ์ฌ์ฉํฉ๋๋ค.