๐Ÿคฏ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ๋ฅผ ‘1์ดˆ’ ๋งŒ์— ๋งž์ถ”๋Š” ๋งค์šฐ ์‰ฝ๊ณ  ๋†€๋ผ์šด ๋ฐฉ๋ฒ• ๋Œ€๊ณต๊ฐœ!

Table of Contents

๐Ÿคฏ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ๋ฅผ ‘1์ดˆ’ ๋งŒ์— ๋งž์ถ”๋Š” ๋งค์šฐ ์‰ฝ๊ณ  ๋†€๋ผ์šด ๋ฐฉ๋ฒ• ๋Œ€๊ณต๊ฐœ!

๋ชฉ์ฐจ

  1. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ์˜ ๋น„๋ฐ€: ๊ณผ์—ฐ ๋ฌด์—‡์ผ๊นŒ์š”?
  2. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ ๊ณ„์‚ฐ์˜ ๊ธฐ์ดˆ ์›๋ฆฌ ์ดํ•ดํ•˜๊ธฐ
  3. [๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ• 1] ๊ฐ€์ค‘์น˜๋ฅผ ์ด์šฉํ•œ ๊ฒ€์ฆ ๊ณต์‹ ๋‹จ๊ณ„๋ณ„ ์ ์šฉ
    • ๊ฐ€์ค‘์น˜ ์„ค์ •๊ณผ ์ ์šฉ
    • ์ค‘๊ฐ„ ํ•ฉ์‚ฐ ๊ณผ์ •
    • ๋‚˜๋จธ์ง€ ๊ตฌํ•˜๊ธฐ์™€ ์ตœ์ข… ๊ฒฐ๊ณผ ๋„์ถœ
  4. [๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ• 2] ์•”์‚ฐ์œผ๋กœ ๋น ๋ฅด๊ฒŒ ๊ณ„์‚ฐํ•˜๋Š” ํŒ๊ณผ ์š”๋ น
    • ์ง์ˆ˜/ํ™€์ˆ˜ ์ž๋ฆฌ์— ๋Œ€ํ•œ ์ง‘์ค‘
    • ’21’์˜ ๋ฐฐ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜๋Š” ๊ธฐ๋ฒ•
  5. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ, ๋‹จ์ˆœํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹Œ ์ด์œ 
  6. ์ด ๊ณ„์‚ฐ๋ฒ•์ด ์‹ค์ œ ์ƒํ™œ์—์„œ ์œ ์šฉํ•˜๊ฒŒ ์“ฐ์ด๋Š” ๊ณณ

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ์˜ ๋น„๋ฐ€: ๊ณผ์—ฐ ๋ฌด์—‡์ผ๊นŒ์š”?

๋ฐฐ๋„ˆ2 ๋‹น๊ฒจ์ฃผ์„ธ์š”!

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋Š” ๋Œ€ํ•œ๋ฏผ๊ตญ ๊ตญ๋ฏผ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ณ ์œ ์˜ ์‹๋ณ„ ๋ฒˆํ˜ธ์ž…๋‹ˆ๋‹ค. ์ด 13์ž๋ฆฌ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ, ์•ž 6์ž๋ฆฌ๋Š” ์ƒ๋…„์›”์ผ์„, ๋’ค 7์ž๋ฆฌ๋Š” ์„ฑ๋ณ„, ์ถœ์ƒ์ง€ ์ •๋ณด, ๊ทธ๋ฆฌ๊ณ  ๊ฐ€์žฅ ์ค‘์š”ํ•œ ‘๊ฒ€์ฆ๋ฒˆํ˜ธ’๋ฅผ ๋‹ด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐ”๋กœ ์ด ๊ฒ€์ฆ๋ฒˆํ˜ธ, ์ฆ‰ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋Š” ์•ž 12์ž๋ฆฌ์˜ ์ˆซ์ž๋“ค์ด ์˜ฌ๋ฐ”๋ฅธ ์กฐํ•ฉ์ธ์ง€ ํ™•์ธํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ๋งค์šฐ ํŠน๋ณ„ํ•œ ์ˆซ์ž์ž…๋‹ˆ๋‹ค. ์ด ์ˆซ์ž๊ฐ€ ๋‹จ์ˆœํžˆ ๋ฌด์ž‘์œ„๋กœ ๋ถ€์—ฌ๋œ ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์•ž์„  12์ž๋ฆฌ ์ˆซ์ž์— ์ผ์ •ํ•œ ์ˆ˜ํ•™์  ๊ทœ์น™๊ณผ ๊ณต์‹์„ ์ ์šฉํ•˜์—ฌ ๋„์ถœ๋œ ๊ฒฐ๊ณผ๋ผ๋Š” ์‚ฌ์‹ค์„ ์•Œ๊ณ  ๊ณ„์…จ๋‚˜์š”? ์ด ๊ทœ์น™์„ ์ดํ•ดํ•˜๊ณ  ๋‚˜๋ฉด, ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์•ž 12์ž๋ฆฌ๋งŒ ๋ณด๊ณ ๋„ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ‘๋งค์šฐ ์‰ฝ๊ณ ’ ์ •ํ™•ํ•˜๊ฒŒ ์˜ˆ์ธกํ•˜๊ฑฐ๋‚˜ ๊ฒ€์ฆํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์œ ํšจ์„ฑ์„ ์ฒดํฌํ•˜๋Š” ๊ธฐ๋ณธ์ ์ธ ๋ฐฉ๋ฒ•์ด๋ฉฐ, ์šฐ๋ฆฌ๊ฐ€ ์ง€๊ธˆ๋ถ€ํ„ฐ ์ž์„ธํžˆ ์•Œ์•„๋ณผ ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์˜ ํ•ต์‹ฌ ์›๋ฆฌ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ ๊ณ„์‚ฐ์˜ ๊ธฐ์ดˆ ์›๋ฆฌ ์ดํ•ดํ•˜๊ธฐ

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ์›๋ฆฌ๋Š” ์‚ฌ์‹ค ‘๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ(Modulo Operation)’์— ๊ธฐ๋ฐ˜์„ ๋‘๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ, ๊ฐ€์ค‘์น˜๋ฅผ ๋ถ€์—ฌํ•œ ํ›„ ์ตœ์ข…์ ์œผ๋กœ 11๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ์˜ ๋‚˜๋จธ์ง€๋ฅผ ์ด์šฉํ•˜๋Š” ๋ฐฉ์‹์ด ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ด ๋ฐฉ์‹์€ ๋ฐ์ดํ„ฐ์˜ ์˜ค๋ฅ˜๋ฅผ ๊ฒ€์ถœํ•˜๊ธฐ ์œ„ํ•ด ๊ณ ์•ˆ๋œ ‘์ฒดํฌ์„ฌ(Checksum)’ ์›๋ฆฌ์˜ ํ•œ ํ˜•ํƒœ์ž…๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์•ž 12์ž๋ฆฌ ์ค‘ ๋‹จ ํ•˜๋‚˜์˜ ์ˆซ์ž๋ผ๋„ ์ž˜๋ชป ์ž…๋ ฅ๋˜๊ฑฐ๋‚˜ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜๋ฉด, ์ด ๊ณ„์‚ฐ์„ ํ†ตํ•ด ๋„์ถœ๋œ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž(๊ฒ€์ฆ๋ฒˆํ˜ธ)๋Š” ์‹ค์ œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋์ž๋ฆฌ์™€ ๋‹ฌ๋ผ์ง€๊ฒŒ ๋˜์–ด ์˜ค๋ฅ˜๋ฅผ ์ฆ‰์‹œ ๊ฐ์ง€ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ด ๋์ž๋ฆฌ๋Š” ์•ž์„  12์ž๋ฆฌ๊ฐ€ ์œ„์กฐ๋˜์ง€ ์•Š์•˜์Œ์„ ์ˆ˜ํ•™์ ์œผ๋กœ ์ฆ๋ช…ํ•˜๋Š” ์ผ์ข…์˜ ‘๋ณด์•ˆ ์ฝ”๋“œ’ ์—ญํ• ์„ ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ์›๋ฆฌ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ด์ œ ์‹ค์ œ๋กœ ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์„ ๋‹จ๊ณ„๋ณ„๋กœ ์ ์šฉํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

[๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ• 1] ๊ฐ€์ค‘์น˜๋ฅผ ์ด์šฉํ•œ ๊ฒ€์ฆ ๊ณต์‹ ๋‹จ๊ณ„๋ณ„ ์ ์šฉ

๊ฐ€์žฅ ํ‘œ์ค€์ ์ด๊ณ  ์ •ํ™•ํ•œ ๊ฒ€์ฆ ๊ณต์‹์€ ‘๊ฐ€์ค‘์น˜’๋ฅผ ์ด์šฉํ•œ ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ๋ช‡ ๊ฐ€์ง€ ๋‹จ์ˆœํ•œ ๊ณฑ์…ˆ๊ณผ ๋ง์…ˆ, ๊ทธ๋ฆฌ๊ณ  ๋‚˜๋ˆ—์…ˆ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์–ด ๋ˆ„๊ตฌ๋‚˜ ์‰ฝ๊ฒŒ ๋”ฐ๋ผ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ€์ค‘์น˜ ์„ค์ •๊ณผ ์ ์šฉ

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์•ž 12์ž๋ฆฌ ๊ฐ๊ฐ์—๋Š” ์ •ํ•ด์ง„ ๊ฐ€์ค‘์น˜๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ๋ถ€์—ฌ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ฐ€์ค‘์น˜ ๋ฐฐ์—ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค:

$$(2, 3, 4, 5, 6, 7, 8, 9, 2, 3, 4, 5)$$

์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ์•ž 12์ž๋ฆฌ๊ฐ€ $A_1 A_2 A_3 A_4 A_5 A_6 – B_1 B_2 B_3 B_4 B_5 B_6$ ์ผ ๋•Œ, ๊ฐ ์ˆซ์ž์— ๋Œ€์‘ํ•˜๋Š” ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋•Œ, ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์ฒซ ๋ฒˆ์งธ ์ž๋ฆฌ($A_1$)์—๋Š” ๊ฐ€์ค‘์น˜ 2๊ฐ€, ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ($A_2$)์—๋Š” ๊ฐ€์ค‘์น˜ 3์ด, ๊ทธ๋ฆฌ๊ณ  12๋ฒˆ์งธ ์ž๋ฆฌ($B_6$)์—๋Š” ๊ฐ€์ค‘์น˜ 5๊ฐ€ ๊ณฑํ•ด์ง€๋Š” ์‹์ž…๋‹ˆ๋‹ค.

์ค‘๊ฐ„ ํ•ฉ์‚ฐ ๊ณผ์ •

๊ฐ ์ž๋ฆฟ์ˆ˜์™€ ๊ทธ์— ๋Œ€์‘ํ•˜๋Š” ๊ฐ€์ค‘์น˜๋ฅผ ๋ชจ๋‘ ๊ณฑํ•œ ํ›„, ์ด 12๊ฐœ์˜ ๊ณฑ์…ˆ ๊ฒฐ๊ณผ๋ฅผ ๋ชจ๋‘ ๋”ํ•˜์—ฌ ‘์ค‘๊ฐ„ ํ•ฉ์‚ฐ ๊ฐ’’์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ์ˆ˜์‹์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$S = (A_1 \times 2) + (A_2 \times 3) + \dots + (B_6 \times 5)$$

์ด $S$ ๊ฐ’์ด ํด์ˆ˜๋ก ์ •ํ™•ํ•œ ๊ณ„์‚ฐ์ด ์š”๊ตฌ๋˜์ง€๋งŒ, ๊ณผ์ • ์ž์ฒด๋Š” ๋‹จ์ˆœ ๋ฐ˜๋ณต ๊ณ„์‚ฐ์— ๋ถˆ๊ณผํ•ฉ๋‹ˆ๋‹ค.

๋‚˜๋จธ์ง€ ๊ตฌํ•˜๊ธฐ์™€ ์ตœ์ข… ๊ฒฐ๊ณผ ๋„์ถœ

์ด์ œ ์ด ‘์ค‘๊ฐ„ ํ•ฉ์‚ฐ ๊ฐ’’ $S$๋ฅผ 11๋กœ ๋‚˜๋ˆ„์–ด ๊ทธ ‘๋‚˜๋จธ์ง€’ $R$์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

$$R = S \pmod{11}$$

์ด ๋‚˜๋จธ์ง€ $R$์ด ๋ฐ”๋กœ ๊ฒ€์ฆ๋ฒˆํ˜ธ๋ฅผ ๋„์ถœํ•˜๋Š” ํ•ต์‹ฌ ์žฌ๋ฃŒ์ž…๋‹ˆ๋‹ค. ์ตœ์ข… ๊ฒ€์ฆ๋ฒˆํ˜ธ $C$๋Š” ๋‹ค์Œ ๊ณต์‹์„ ํ†ตํ•ด ์‚ฐ์ถœ๋ฉ๋‹ˆ๋‹ค.

$$C = 11 – R$$

  • ๋งŒ์•ฝ $C$๊ฐ€ ํ•œ ์ž๋ฆฌ ์ˆซ์ž (0๋ถ€ํ„ฐ 9)๋ผ๋ฉด, ๊ทธ ์ˆซ์ž๊ฐ€ ๋ฐ”๋กœ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ์ž…๋‹ˆ๋‹ค.
  • ๋งŒ์•ฝ ๊ณ„์‚ฐ ๊ฒฐ๊ณผ $C$๊ฐ€ ๋‘ ์ž๋ฆฌ ์ˆซ์ž (10 ๋˜๋Š” 11)๊ฐ€ ๋‚˜์˜ฌ ๊ฒฝ์šฐ, ํŠน์ •ํ•œ ๊ทœ์น™์ด ์ ์šฉ๋ฉ๋‹ˆ๋‹ค.
    • $C = 10$ ์ด๋ฉด, ๊ฒ€์ฆ๋ฒˆํ˜ธ๋Š” 0์ด ๋ฉ๋‹ˆ๋‹ค.
    • $C = 11$ ์ด๋ฉด, ๊ฒ€์ฆ๋ฒˆํ˜ธ๋Š” 1์ด ๋ฉ๋‹ˆ๋‹ค. (์ผ๋ถ€ ๊ณต์‹์—์„œ๋Š” $C=11$ ์ผ ๋•Œ 0์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๊ธฐ๋„ ํ•˜์ง€๋งŒ, ์ผ๋ฐ˜์ ์œผ๋กœ๋Š” 1๋กœ ์ฒ˜๋ฆฌ๋˜๋ฉฐ, ๊ฐ€์žฅ ๋Œ€์ค‘์ ์ธ ๋ฐฉ์‹์€ $11-R$์˜ ๊ฒฐ๊ณผ์˜ ๋์ž๋ฆฌ๋ฅผ ์ทจํ•˜๊ฑฐ๋‚˜ 10์ด๋ฉด 0, 11์ด๋ฉด 1๋กœ ์˜ˆ์™ธ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ๋Š” ๊ฐ€์žฅ ์ผ๋ฐ˜์ ์ด๊ณ  ๊ณต์‹์ ์ธ ๋ฐฉ์‹์ธ $11-R$์˜ ๊ฒฐ๊ณผ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉฐ, $10 \to 0, 11 \to 1$๋กœ ์˜ˆ์™ธ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์„ ๊ธฐ๋ณธ์œผ๋กœ ํ•ฉ๋‹ˆ๋‹ค.)

์ด ์ผ๋ จ์˜ ๊ณผ์ •์„ ์ˆœ์„œ๋Œ€๋กœ ๋”ฐ๋ผ ํ•˜๋ฉด, ์–ด๋–ค ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์•ž 12์ž๋ฆฌ๋“  ๊ทธ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ 100% ์ •ํ™•ํ•˜๊ฒŒ ๋งž์ถœ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

[๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ• 2] ์•”์‚ฐ์œผ๋กœ ๋น ๋ฅด๊ฒŒ ๊ณ„์‚ฐํ•˜๋Š” ํŒ๊ณผ ์š”๋ น

๊ฐ€์ค‘์น˜ ๊ณต์‹์„ ์•Œ๊ณ  ์žˆ๋”๋ผ๋„, 12๊ฐœ์˜ ๊ณฑ์…ˆ๊ณผ ๋ง์…ˆ์„ ๋ชจ๋‘ ์•”์‚ฐ์œผ๋กœ ํ•˜๊ธฐ๋Š” ์–ด๋ ต์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋ช‡ ๊ฐ€์ง€ ์š”๋ น์„ ์•Œ๋ฉด ๊ณ„์‚ฐ ์†๋„๋ฅผ ํš๊ธฐ์ ์œผ๋กœ ๋†’์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ํŠนํžˆ ๊ณ„์‚ฐ์ด ์ต์ˆ™ํ•ด์ง„ ์ˆ™๋ จ์ž์—๊ฒŒ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค.

์ง์ˆ˜/ํ™€์ˆ˜ ์ž๋ฆฌ์— ๋Œ€ํ•œ ์ง‘์ค‘

๊ฐ€์ค‘์น˜ ๋ฐฐ์—ด $$(2, 3, 4, 5, 6, 7, 8, 9, 2, 3, 4, 5)$$์„ ์ž์„ธํžˆ ๋ณด๋ฉด, ์•ž๋ถ€๋ถ„์˜ ๊ฐ€์ค‘์น˜๊ฐ€ ๋’ท๋ถ€๋ถ„์—์„œ ๋ฐ˜๋ณต๋œ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ ์ง์ˆ˜ ๋ฒˆ์งธ ๊ฐ€์ค‘์น˜ $(3, 5, 7, 9, 3, 5)$์™€ ํ™€์ˆ˜ ๋ฒˆ์งธ ๊ฐ€์ค‘์น˜ $(2, 4, 6, 8, 2, 4)$์˜ ํŒจํ„ด์„ ์ธ์ง€ํ•˜๊ณ , ๋ฒˆํ˜ธ์˜ ์ž๋ฆฟ์ˆ˜์™€ ๊ฐ€์ค‘์น˜๋ฅผ ๋ฌถ์–ด ๊ณ„์‚ฐํ•˜๋ฉด ํ›จ์”ฌ ๋น ๋ฅด๊ฒŒ ํ•ฉ์‚ฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ง์ด ๋˜๋Š” ๊ณฑ์…ˆ์˜ ํ•ฉ์„ ๋จผ์ € ๊ณ„์‚ฐํ•˜๊ณ , ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋”ํ•ด๋‚˜๊ฐ€๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.

’21’์˜ ๋ฐฐ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜๋Š” ๊ธฐ๋ฒ•

์ตœ์ข…์ ์œผ๋กœ 11๋กœ ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ด๋ฏ€๋กœ, ์ค‘๊ฐ„ ํ•ฉ์‚ฐ ๊ฐ’ $S$์—์„œ 11์˜ ๋ฐฐ์ˆ˜๋Š” ์‚ฌ์‹ค์ƒ ๊ณ„์‚ฐ์— ์˜ํ–ฅ์„ ์ฃผ์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋” ๋‚˜์•„๊ฐ€, ๊ฐ€์ค‘์น˜ ๊ณฑ์˜ ํ•ฉ์ธ $S$๊ฐ€ ๋งค์šฐ ์ปค์ง€๋Š” ๊ฒƒ์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด, ๊ฐ ๊ณฑ์…ˆ ๊ฒฐ๊ณผ๊ฐ€ 11 ์ด์ƒ์ด ๋  ๊ฒฝ์šฐ ๋ฐ”๋กœ 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ ๋’ค ํ•ฉ์‚ฐํ•˜๋Š” ๊ฒƒ๋„ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, $9 \times 7 = 63$์ด๋ผ๋ฉด, $63$ ๋Œ€์‹  $63 \pmod{11} = 8$์„ ํ•ฉ์‚ฐ์— ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๋”์šฑ ํšจ์œจ์ ์ธ ๋ฐฉ๋ฒ•์€ ๊ฐ€์ค‘์น˜์˜ ํŒจํ„ด์„ ์ด์šฉํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ฐ€์ค‘์น˜ ๋ฐฐ์—ด์—๋Š” $(2, 3, 4, 5, 6, 7)$๊ณผ ๊ฐ™์ด ์—ฐ์†์ ์ธ ์ˆซ์ž๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”๋ฐ, ์ด๋“ค์„ ํ•ฉ์‚ฐํ•  ๋•Œ 11์˜ ๋ฐฐ์ˆ˜๋ฅผ ๋ฌถ์–ด ์ œ๊ฑฐํ•˜๋ฉด ์ „์ฒด ๊ณ„์‚ฐ๋Ÿ‰์„ ์ค„์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, $7+4 = 11$์ด๋ฏ€๋กœ ์ด ๋‘ ํ•ญ์˜ ํ•ฉ์€ ์ตœ์ข… ๋‚˜๋จธ์ง€ ๊ณ„์‚ฐ์— ๊ธฐ์—ฌํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ ๋ฌด์‹œํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ’21’ ์ด๋ผ๋Š” ์ˆซ์ž๋Š” ๊ฐ€์ค‘์น˜ ๊ณต์‹์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•˜๋Š”๋ฐ, ๊ฐ€์ค‘์น˜ ๋ฐฐ์—ด์˜ ํ•ฉ๊ณ„๊ฐ€ 79๋กœ 11์˜ ๋ฐฐ์ˆ˜์™€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋ฉ€์ง€๋งŒ, ๊ฐ ๊ฐ€์ค‘์น˜์— 10์˜ ์ž๋ฆฟ์ˆ˜์™€ 1์˜ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋”ํ•ด 11์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ฐพ์•„๋‚ด๋Š” ๋“ฑ ์ˆ™๋ จ์ž๋“ค์€ ๋ณต์žกํ•œ ์ˆ˜ํ•™์  ํŒจํ„ด์„ ํ™œ์šฉํ•˜์—ฌ ์•”์‚ฐ ์†๋„๋ฅผ ๊ทน๋Œ€ํ™”ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ธฐ๋ฒ•๋“ค์€ ๊ธฐ๋ณธ์ ์ธ ์›๋ฆฌ ์ดํ•ด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ํ•œ ๊ณ ๋„์˜ ‘๋‹จ์ˆœํ™”’ ๊ณผ์ •์ž…๋‹ˆ๋‹ค.

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ, ๋‹จ์ˆœํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹Œ ์ด์œ 

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋์ž๋ฆฌ๊ฐ€ ๋‹จ์ˆœํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ ‘๊ฒ€์ฆ๋ฒˆํ˜ธ’์ธ ์ด์œ ๋Š”, ์ด ์ˆซ์ž๊ฐ€ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์œ„๋ณ€์กฐ๋ฅผ ๋ง‰๋Š” ์ตœ์†Œํ•œ์˜ ์žฅ์น˜์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์•ž 12์ž๋ฆฌ๊ฐ€ ์ž˜๋ชป ์ž…๋ ฅ๋˜์—ˆ์„ ๊ฒฝ์šฐ, ๊ณต์‹์— ์˜ํ•ด ์‚ฐ์ถœ๋œ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋Š” ์‹ค์ œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ์™€ ์ผ์น˜ํ•  ํ™•๋ฅ ์ด ๋งค์šฐ ๋‚ฎ์•„์ง‘๋‹ˆ๋‹ค. ์ด ๊ฒ€์ฆ ์‹œ์Šคํ…œ์€ ๋ฐ์ดํ„ฐ์˜ ๋ฌด๊ฒฐ์„ฑ(Integrity)์„ ๋ณด์žฅํ•˜๋Š” ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ์ด ๋ฒˆํ˜ธ ์ฒด๊ณ„๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ชจ๋“  ๊ธฐ๊ด€์€ ์ž…๋ ฅ๋œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๊ฐ€ ํ˜•์‹์ ์œผ๋กœ ์˜ฌ๋ฐ”๋ฅธ์ง€ ์ด ๋งˆ์ง€๋ง‰ ํ•œ ์ž๋ฆฌ๋งŒ์œผ๋กœ 1์ฐจ ๊ฒ€์ฆํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ์ด ๋ฒˆํ˜ธ๋Š” ๋ณธ์ธ์˜ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๊ฐ€ ์œ ํšจํ•œ ๋ฒˆํ˜ธ์ธ์ง€๋ฅผ ๋ณธ์ธ ์Šค์Šค๋กœ ํ™•์ธํ•ด ๋ณผ ์ˆ˜ ์žˆ๋Š” ์ˆ˜๋‹จ์ด ๋˜๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค.

์ด ๊ณ„์‚ฐ๋ฒ•์ด ์‹ค์ œ ์ƒํ™œ์—์„œ ์œ ์šฉํ•˜๊ฒŒ ์“ฐ์ด๋Š” ๊ณณ

์ด๋Ÿฌํ•œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋์ž๋ฆฌ ๊ณ„์‚ฐ๋ฒ•์€ ์ผ๋ฐ˜์ธ๋“ค์—๊ฒŒ๋Š” ์žฌ๋ฏธ์žˆ๋Š” ์ˆ˜ํ•™์  ์ง€์‹์ด ๋  ์ˆ˜ ์žˆ์ง€๋งŒ, ์‹ค์ œ๋กœ๋Š” ๋งค์šฐ ์ค‘์š”ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

  • ์€ํ–‰ ๋ฐ ๊ธˆ์œต๊ธฐ๊ด€: ๊ณ„์ขŒ ๊ฐœ์„ค์ด๋‚˜ ๋Œ€์ถœ ์‹ ์ฒญ ์‹œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅํ•  ๋•Œ, ์‹œ์Šคํ…œ์€ ์ฆ‰์‹œ ์ด ๊ฒ€์ฆ ๊ณต์‹์„ ์ ์šฉํ•˜์—ฌ ๋ฒˆํ˜ธ์˜ ์œ ํšจ์„ฑ์„ 1์ฐจ์ ์œผ๋กœ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์˜ค๋ฅ˜๋กœ ์ธํ•œ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ ๋ฌธ์ œ๋ฅผ ๋ฏธ์—ฐ์— ๋ฐฉ์ง€ํ•ฉ๋‹ˆ๋‹ค.
  • ๊ณต๊ณต๊ธฐ๊ด€ ๋ฐ ํ–‰์ • ์‹œ์Šคํ…œ: ๊ฐ์ข… ๋ฏผ์› ์„œ๋ฅ˜๋‚˜ ์ •๋ถ€ ์‹œ์Šคํ…œ์— ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅํ•  ๋•Œ, ์ž˜๋ชป๋œ ๋ฒˆํ˜ธ๊ฐ€ ๋“ฑ๋ก๋˜๋Š” ๊ฒƒ์„ ๋ง‰๊ธฐ ์œ„ํ•ด ์ด ๊ฒ€์ฆ ์ ˆ์ฐจ๊ฐ€ ํ•„์ˆ˜์ ์œผ๋กœ ๋“ค์–ด๊ฐ‘๋‹ˆ๋‹ค.
  • ์›น์‚ฌ์ดํŠธ ํšŒ์›๊ฐ€์ž… ๋ฐ ๋ณธ์ธ ์ธ์ฆ: ๋งŽ์€ ์›น์‚ฌ์ดํŠธ์—์„œ ๋ณธ์ธ ์ธ์ฆ ๊ณผ์ • ์‹œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ์ž…๋ ฅ ๋‹จ๊ณ„์—์„œ ์ด ๊ฒ€์ฆ ๋กœ์ง์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.
  • ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ: ์‹œ์Šคํ…œ ๊ฐœ๋ฐœ์ž๋“ค์€ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•˜๊ฑฐ๋‚˜ ์ฒ˜๋ฆฌํ•  ๋•Œ, ์ด ๊ฒ€์ฆ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•˜์—ฌ ๋ฐ์ดํ„ฐ์˜ ํ’ˆ์งˆ์„ ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค.

๊ฒฐ๊ตญ, ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ํ•œ ์ž๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์€ ๋‹จ์ˆœํ•œ ํŠธ๋ฆญ์ด ์•„๋‹ˆ๋ผ, ๋Œ€ํ•œ๋ฏผ๊ตญ ์‚ฌํšŒ์˜ ์ค‘์š”ํ•œ ๋ฐ์ดํ„ฐ ์œ ํšจ์„ฑ ๊ฒ€์ฆ ์ฒด๊ณ„์˜ ํ•ต์‹ฌ์„ ์ด๋ฃจ๋Š” ์ˆ˜ํ•™์  ์›๋ฆฌ์ธ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

Leave a Comment

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์Šต๋‹ˆ๋‹ค.