๊ธ์์ผ๊น์ง ๋ฉฐ์น ๋จ์๋ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ฐ๋จํ ๋๊ตฌ๋ ๋ค์ ๊ธ์์ผ๊น์ง ์ ํํ ๋ฉฐ์น ์ด ๋จ์๋์ง ์๋ ค์ค๋๋ค. ์ฃผ๋ง์ ์๊ผฝ์ ๊ธฐ๋ค๋ฆฌ๋ , ๋ง๊ฐ ์ผ์ ์ ์ธ์ฐ๋ , ๊ทธ๋ฅ ๊ถ๊ธํด์๋ โ ์ค๋ ์์ผ๋ง ๊ณ ๋ฅด๋ฉด ๊ธ์์ผ๊น์ง ๋จ์ ์ผ์๋ฅผ 0(์ค๋์ด ๋ฐ๋ก ๊ธ์์ผ)๋ถํฐ ์ต๋ 6๊น์ง ๊ณง๋ฐ๋ก ๊ณ์ฐํด ์ค๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋๋กญ๋ค์ด์์ ์ค๋ ์์ผ์ ์ ํํ๋ฉด ๊ฒฐ๊ณผ๊ฐ ์๋์ผ๋ก ๊ฐฑ์ ๋ฉ๋๋ค. ๋ณ๋๋ก ๋ฐ๊พธ์ง ์์ผ๋ฉด ์ฌ์ฉ ์ค์ธ ๊ธฐ๊ธฐ์ ๋ ์ง๋ฅผ ๊ธฐ์ค์ผ๋ก ์๋ ์ค์ ๋ฉ๋๋ค. ๊ฒฐ๊ณผ๊ฐ์ ์ค๋๋ถํฐ ๋ค๊ฐ์ค๋ ๊ธ์์ผ๊น์ง์ ์จ์ ํ ์ผ์์ด๋ฉฐ, ์ค๋์ด ๊ธ์์ผ์ด๋ผ๋ฉด ๊ฒฐ๊ณผ๋ 0์ด ๋ฉ๋๋ค.
๊ณ์ฐ ๊ณต์ ํ์ด
๊ฐ ์์ผ์๋ ์ผ๋ฐ์ ์ธ ๋ฌ๋ ฅ ๋ฒํธ ๋งค๊น ๋ฐฉ์์ ๋ง์ถฐ ์ธ๋ฑ์ค๋ฅผ ๋ถ์ฌํฉ๋๋ค. ์ผ์์ผ = 1, ์์์ผ = 2, โฆ ํ ์์ผ = 7์ด๋ฉฐ, ๊ธ์์ผ์ ์ธ๋ฑ์ค 6์ ๋๋ค. ๊ธ์์ผ๊น์ง ๋จ์ ์ผ์๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌํฉ๋๋ค.
$$\text{์ผ์} = \left(\left(6 - d\right) \bmod 7 + 7\right) \bmod 7$$๋ ๋ฒ์ ๋๋จธ์ง(mod) ์ฐ์ฐ์ "ํ ๋ฐํด ๋๋" ๊ฒฝ์ฐ๋ฅผ ์ฒ๋ฆฌํด ์ค๋๋ค. ์ฆ, ๊ธ์์ผ์ด ์ง๋ ์์ผ(ํ ์์ผ)์ด๋ผ๋ ์์๊ฐ ๋์ค์ง ์๊ณ ๋ค์ ๊ธ์์ผ๊น์ง ์ฌ๋ฐ๋ฅด๊ฒ ์์ผ๋ก ์ธ์ด ๋๊ฐ๋๋ค.
๊ณ์ฐ ์์
์ค๋์ด ์์์ผ(\(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์ ๋๋ค.