MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

รท 9

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

32 รท 9
3 ๋‚˜๋จธ์ง€ 5
9๋กœ ๋‚˜๋ˆˆ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€
๋ชซ 3
๋‚˜๋จธ์ง€ 5
Digit sum of 32 5
9 ๋ฒ„๋ฆฌ๊ธฐ ๊ฒ€์‚ฐ 5 mod 9 = 5

์ด ๊ณ„์‚ฐ๊ธฐ๋กœ ํ•  ์ˆ˜ ์žˆ๋Š” ์ผ

์ด ๋„๊ตฌ๋Š” 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 ๋‹จ์œ„๋ฅผ ์™ผ์ชฝ์œผ๋กœ ์˜ฌ๋ ค ์ค๋‹ˆ๋‹ค.

์ˆ˜๋ฅผ 9๋กœ ๋‚˜๋ˆ„๋Š” ๋ˆ„์  ํ•ฉ ์ž๋ฆฟ์ˆ˜ ๋ฐฉ๋ฒ•์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„ํ‘œ
๋ง์…ˆ ์š”๋ น: ์ž๋ฆฟ์ˆ˜์˜ ๋ˆ„์  ํ•ฉ์„ ์ด์–ด๊ฐ€๋ฉฐ ๋ชซ์„ ๋งŒ๋“ค๊ณ , ๋ชจ๋“  ์ž๋ฆฟ์ˆ˜๋ฅผ ๋”ํ•ด ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

ํ’€์ด ์˜ˆ์‹œ

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.

์ˆ˜๋ฅผ 9๋กœ ๋‚˜๋ˆ„์–ด ๋ชซ๊ณผ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ’€์ด ์˜ˆ์‹œ
9๋กœ ๋‚˜๋ˆŒ ๋•Œ๋งˆ๋‹ค ์ •์ˆ˜ ๋ชซ๊ณผ 0์—์„œ 8 ์‚ฌ์ด์˜ ๋‚˜๋จธ์ง€๊ฐ€ ๋‚˜์˜ต๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์™œ ์ž๋ฆฟ์ˆ˜ ํ•ฉ ํŠธ๋ฆญ์ด ๋‚˜๋จธ์ง€๋ฅผ ์•Œ๋ ค ์ฃผ๋‚˜์š”? 10์˜ ๋ชจ๋“  ๊ฑฐ๋“ญ์ œ๊ณฑ์ด ๋ฒ• 9์—์„œ 1๊ณผ ํ•ฉ๋™์ด๊ธฐ ๋•Œ๋ฌธ์—, ๊ทธ ์ˆ˜ ์ „์ฒด๊ฐ€ ๋ฒ• 9์—์„œ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์œผ๋กœ ์ค„์–ด๋“ญ๋‹ˆ๋‹ค. ์ˆ˜๋ฐฑ ๋…„ ์ „๋ถ€ํ„ฐ ์“ฐ์—ฌ ์˜จ "9 ๋ฒ„๋ฆฌ๊ธฐ(casting out nines)" ์›๋ฆฌ์ž…๋‹ˆ๋‹ค.

์ˆ˜๊ฐ€ 9๋ณด๋‹ค ์ž‘์œผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ๊ทธ๋Ÿฌ๋ฉด ๋ชซ์€ 0์ด ๋˜๊ณ  ๋‚˜๋จธ์ง€๋Š” ๊ทธ ์ˆ˜ ์ž์ฒด๊ฐ€ ๋ฉ๋‹ˆ๋‹ค(์˜ˆ: 5๋Š” ๋ชซ 0, ๋‚˜๋จธ์ง€ 5).

์Œ์ˆ˜๋„ ์“ธ ์ˆ˜ ์žˆ๋‚˜์š”? ์•„๋‹ˆ์š”. ์ด ํŠธ๋ฆญ์€ 0 ์ด์ƒ์˜ ์ •์ˆ˜์—์„œ๋งŒ ์ •์˜๋ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ์ž…๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ“๊ฐ’์„ ์ทจํ•œ ๋’ค ๊ทธ ์ •์ˆ˜ ๋ถ€๋ถ„์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: