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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ธˆ์š”์ผ ์นด์šดํŠธ๋‹ค์šด
0
Today is Friday!
๋ชฉํ‘œ ์š”์ผ ๊ธˆ์š”์ผ
๋‚จ์€ ์ผ์ˆ˜ 0

๊ธˆ์š”์ผ๊นŒ์ง€ ๋ฉฐ์น  ๋‚จ์•˜๋‚˜ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๊ฐ„๋‹จํ•œ ๋„๊ตฌ๋Š” ๋‹ค์Œ ๊ธˆ์š”์ผ๊นŒ์ง€ ์ •ํ™•ํžˆ ๋ฉฐ์น ์ด ๋‚จ์•˜๋Š”์ง€ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ์ฃผ๋ง์„ ์†๊ผฝ์•„ ๊ธฐ๋‹ค๋ฆฌ๋“ , ๋งˆ๊ฐ ์ผ์ •์„ ์„ธ์šฐ๋“ , ๊ทธ๋ƒฅ ๊ถ๊ธˆํ•ด์„œ๋“  โ€” ์˜ค๋Š˜ ์š”์ผ๋งŒ ๊ณ ๋ฅด๋ฉด ๊ธˆ์š”์ผ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋ฅผ 0(์˜ค๋Š˜์ด ๋ฐ”๋กœ ๊ธˆ์š”์ผ)๋ถ€ํ„ฐ ์ตœ๋Œ€ 6๊นŒ์ง€ ๊ณง๋ฐ”๋กœ ๊ณ„์‚ฐํ•ด ์ค๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋“œ๋กญ๋‹ค์šด์—์„œ ์˜ค๋Š˜ ์š”์ผ์„ ์„ ํƒํ•˜๋ฉด ๊ฒฐ๊ณผ๊ฐ€ ์ž๋™์œผ๋กœ ๊ฐฑ์‹ ๋ฉ๋‹ˆ๋‹ค. ๋ณ„๋„๋กœ ๋ฐ”๊พธ์ง€ ์•Š์œผ๋ฉด ์‚ฌ์šฉ ์ค‘์ธ ๊ธฐ๊ธฐ์˜ ๋‚ ์งœ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ž๋™ ์„ค์ •๋ฉ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๊ฐ’์€ ์˜ค๋Š˜๋ถ€ํ„ฐ ๋‹ค๊ฐ€์˜ค๋Š” ๊ธˆ์š”์ผ๊นŒ์ง€์˜ ์˜จ์ „ํ•œ ์ผ์ˆ˜์ด๋ฉฐ, ์˜ค๋Š˜์ด ๊ธˆ์š”์ผ์ด๋ผ๋ฉด ๊ฒฐ๊ณผ๋Š” 0์ด ๋ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ๊ณต์‹ ํ’€์ด

๊ฐ ์š”์ผ์—๋Š” ์ผ๋ฐ˜์ ์ธ ๋‹ฌ๋ ฅ ๋ฒˆํ˜ธ ๋งค๊น€ ๋ฐฉ์‹์— ๋งž์ถฐ ์ธ๋ฑ์Šค๋ฅผ ๋ถ€์—ฌํ•ฉ๋‹ˆ๋‹ค. ์ผ์š”์ผ = 1, ์›”์š”์ผ = 2, โ€ฆ ํ† ์š”์ผ = 7์ด๋ฉฐ, ๊ธˆ์š”์ผ์€ ์ธ๋ฑ์Šค 6์ž…๋‹ˆ๋‹ค. ๊ธˆ์š”์ผ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

$$\text{์ผ์ˆ˜} = \left(\left(6 - d\right) \bmod 7 + 7\right) \bmod 7$$

๋‘ ๋ฒˆ์˜ ๋‚˜๋จธ์ง€(mod) ์—ฐ์‚ฐ์€ "ํ•œ ๋ฐ”ํ€ด ๋„๋Š”" ๊ฒฝ์šฐ๋ฅผ ์ฒ˜๋ฆฌํ•ด ์ค๋‹ˆ๋‹ค. ์ฆ‰, ๊ธˆ์š”์ผ์ด ์ง€๋‚œ ์š”์ผ(ํ† ์š”์ผ)์ด๋ผ๋„ ์Œ์ˆ˜๊ฐ€ ๋‚˜์˜ค์ง€ ์•Š๊ณ  ๋‹ค์Œ ๊ธˆ์š”์ผ๊นŒ์ง€ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์•ž์œผ๋กœ ์„ธ์–ด ๋‚˜๊ฐ‘๋‹ˆ๋‹ค.

์˜ค๋Š˜๋ถ€ํ„ฐ ๋ชฉํ‘œ ์š”์ผ๊นŒ์ง€ ํ™”์‚ดํ‘œ๊ฐ€ ์ด์–ด์ง„ 7์ผ ์ฃผ๊ฐ„์˜ ์›ํ˜• ๋‹ค์ด์–ด๊ทธ๋žจ
์˜ค๋Š˜๋ถ€ํ„ฐ ๋‹ค๊ฐ€์˜ค๋Š” ๊ธˆ์š”์ผ๊นŒ์ง€ 7์ผ ์ฃผ๊ธฐ๋ฅผ ๋”ฐ๋ผ ์นด์šดํŠธ๋‹ค์šดํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ์˜ˆ์‹œ

์˜ค๋Š˜์ด ์›”์š”์ผ(\(d = 2\))์ด๋ผ๊ณ  ํ•ด ๋ด…์‹œ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด $$\text{์ผ์ˆ˜} = \left(\left(6 - 2\right) \bmod 7 + 7\right) \bmod 7 = \left(4 + 7\right) \bmod 7 = 11 \bmod 7 = 4$$๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๊ธˆ์š”์ผ๊นŒ์ง€ 4์ผ โ€” ํ™”์š”์ผ, ์ˆ˜์š”์ผ, ๋ชฉ์š”์ผ, ๊ธˆ์š”์ผ์ด ๋‚จ์•˜์Šต๋‹ˆ๋‹ค. ์˜ค๋Š˜์ด ํ† ์š”์ผ(\(d = 7\))์ด๋ผ๋ฉด: $$\text{์ผ์ˆ˜} = \left(\left(6 - 7\right) \bmod 7 + 7\right) \bmod 7 = \left(-1 + 7\right) \bmod 7 = 6$$ ์ฆ‰ ๊ธˆ์š”์ผ์€ 6์ผ ๋’ค์ž…๋‹ˆ๋‹ค.

์‹œ์ž‘ ์š”์ผ๋ถ€ํ„ฐ ๊ธˆ์š”์ผ๊นŒ์ง€ ์„ผ ๋‚ ์งœ ๊ฐ„๊ฒฉ์„ ๋ณด์—ฌ์ฃผ๋Š” ์ˆ˜์ง์„ 
๊ธˆ์š”์ผ์— ๋„๋‹ฌํ•˜๊ธฐ ์œ„ํ•ด ํ•œ ์ฃผ์˜ ๋‚ ์งœ๋ฅผ ์•ž์œผ๋กœ ์„ธ์–ด ๋ด…๋‹ˆ๋‹ค.

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

๊ฒฐ๊ณผ๊ฐ€ 0์ด๋ฉด ๋ฌด์Šจ ๋œป์ธ๊ฐ€์š”? ์˜ค๋Š˜์ด ์ด๋ฏธ ๊ธˆ์š”์ผ์ด๋ผ๋Š” ๋œป์ž…๋‹ˆ๋‹ค.

์˜ค๋Š˜๋„ ์ผ์ˆ˜์— ํฌํ•จ๋˜๋‚˜์š”? ์•„๋‹ˆ์š”. ์˜ค๋Š˜๋ถ€ํ„ฐ ๊ธˆ์š”์ผ๊นŒ์ง€ ์•ž์œผ๋กœ ๋‚จ์€ ์ผ์ˆ˜๋ฅผ ์„ธ๋ฏ€๋กœ ์˜ค๋Š˜์€ 0์ผ์งธ์ž…๋‹ˆ๋‹ค.

์˜ค๋Š˜์ด ํ† ์š”์ผ์ด๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ๋‹ค์Œ ๊ธˆ์š”์ผ์€ 6์ผ ๋’ค์ด๋ฏ€๋กœ ๊ฒฐ๊ณผ๋Š” 6์ž…๋‹ˆ๋‹ค.

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