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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Is 100 divisible by 7?
No
remainder is not zero
๋ชซ (n รท d) 14
๋‚˜๋จธ์ง€ (n mod d) 2

๋‚˜๋ˆ„์–ด๋–จ์–ด์ง ํŒ๋ณ„ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์–ด๋–ค ์ •์ˆ˜\(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๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง‘๋‹ˆ๋‹ค.

์ˆ˜๊ฐ€ ๊ฐ™์€ ํฌ๊ธฐ์˜ ๊ทธ๋ฃน์œผ๋กœ ๋‚˜๋‰˜๊ณ  ๋‚˜๋จธ์ง€๊ฐ€ ๋‚จ์•„ ์žˆ๋Š” ๋ชจ์Šต์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„ํ‘œ
์–ด๋–ค ์ˆ˜๊ฐ€ d๊ฐœ์”ฉ ๊ฐ™์€ ๊ทธ๋ฃน์œผ๋กœ ๋‚˜๋‰˜๊ณ  ๋‚˜๋จธ์ง€ \(r = 0\)์ผ ๋•Œ, ๊ทธ ์ˆ˜๋Š” d๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง‘๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

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๋กœ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค.

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