๐Ÿงฎ ๊ตฐ๋ก ์˜ ๊ธฐ์ดˆ: ๊ตฐ์˜ ์ •์˜์™€ ์˜ˆ ๐Ÿงฎ

์ฝ˜ํ…์ธ  ๋Œ€ํ‘œ ์ด๋ฏธ์ง€ - ๐Ÿงฎ ๊ตฐ๋ก ์˜ ๊ธฐ์ดˆ: ๊ตฐ์˜ ์ •์˜์™€ ์˜ˆ ๐Ÿงฎ

 

 

์•ˆ๋…•ํ•˜์„ธ์š”, ์ˆ˜ํ•™ ๋•ํ›„ ์—ฌ๋Ÿฌ๋ถ„! ์˜ค๋Š˜์€ ์ข€ ํŠน๋ณ„ํ•œ ์ฃผ์ œ๋กœ ์ฐพ์•„์™”์–ด์š”. ๋ฐ”๋กœ '๊ตฐ๋ก '์ด๋ผ๋Š” ์ดˆ๊ณ ์ˆ˜ ๋ ˆ๋ฒจ์˜ ์ˆ˜ํ•™ ๋ถ„์•ผ๋ฅผ ํŒŒํ—ค์ณ๋ณผ ๊ฑฐ์˜ˆ์š”. ์–ด๋ ค์šด ์ˆ˜ํ•™์ด๋ผ๊ณ  ํ•ด์„œ ๊ฒ๋จน์ง€ ๋งˆ์„ธ์š”! ์šฐ๋ฆฌ ํ•จ๊ป˜ ์žฌ๋ฏธ์žˆ๊ฒŒ ์•Œ์•„๋ณด์ž๊ตฌ์š”. ๐Ÿ˜Ž

๊ตฐ๋ก ์ด ๋ญ๋ƒ๊ณ ์š”? ๊ฐ„๋‹จํžˆ ๋งํ•˜๋ฉด ์ˆ˜ํ•™์  ๊ตฌ์กฐ๋ฅผ ์—ฐ๊ตฌํ•˜๋Š” ๋ถ„์•ผ์˜ˆ์š”. ๊ทผ๋ฐ ์ด๊ฒŒ ์™œ ์ค‘์š”ํ•˜๋ƒ๊ตฌ์š”? ์Œ... ์˜ˆ๋ฅผ ๋“ค์–ด ์žฌ๋Šฅ๋„ท(https://www.jaenung.net)์—์„œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์žฌ๋Šฅ์„ ๊ณต์œ ํ•˜๋Š” ๋ถ„๋“ค์ด ์žˆ๋‹ค๋ฉด, ์ด ๊ตฐ๋ก  ์ง€์‹์ด ์ฝ”๋”ฉ์—๋„ ์€๊ทผ ์“ฐ์ผ ์ˆ˜ ์žˆ๊ฑฐ๋“ ์š”! ์•”ํ˜ธํ•™์ด๋‚˜ ๋ฌผ๋ฆฌํ•™์—์„œ๋„ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•œ๋‹ต๋‹ˆ๋‹ค.

์ž, ์ด์ œ ๋ณธ๊ฒฉ์ ์œผ๋กœ ๊ตฐ๋ก ์˜ ์„ธ๊ณ„๋กœ ๋“ค์–ด๊ฐ€๋ณผ๊นŒ์š”? ์ค€๋น„๋˜์…จ๋‚˜์š”? ์•ˆ์ „๋ฒจํŠธ ๊ฝ‰ ๋งค์„ธ์š”! ๐Ÿš€

๐Ÿ’ก TIP: ๊ตฐ๋ก ์„ ์ดํ•ดํ•˜๋ ค๋ฉด ์ง‘์ค‘๋ ฅ์ด ํ•„์š”ํ•ด์š”! ์ปคํ”ผ ํ•œ ์ž” โ˜• ์ค€๋น„ํ•˜๊ณ  ์‹œ์ž‘ํ•˜๋Š” ๊ฒƒ๋„ ์ข‹๊ฒ ์ฃ ?

1. ๊ตฐ(Group)์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ๐Ÿค”

์ž, ์—ฌ๋Ÿฌ๋ถ„! '๊ตฐ'์ด๋ผ๊ณ  ํ•˜๋ฉด ๋ญ๊ฐ€ ๋– ์˜ค๋ฅด๋‚˜์š”? ๊ตฐ๋Œ€? ์•„๋‹ˆ๋ฉด ๋ฌด๋ฆฌ? ใ…‹ใ…‹ใ…‹ ์ˆ˜ํ•™์—์„œ ๋งํ•˜๋Š” ๊ตฐ์€ ์ข€ ๋‹ค๋ฅธ ๊ฐœ๋…์ด์—์š”. ์ˆ˜ํ•™์  ๊ตฐ์€ ํŠน์ •ํ•œ ๊ทœ์น™์„ ๊ฐ€์ง„ ์ง‘ํ•ฉ์„ ๋งํ•ด์š”. ๊ทธ๋Ÿผ ์–ด๋–ค ๊ทœ์น™์ผ๊นŒ์š”?

๊ตฐ์€ ๋„ค ๊ฐ€์ง€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ง‘ํ•ฉ์ด์—์š”. ์ด๊ฑธ '๊ตฐ ๊ณต๋ฆฌ'๋ผ๊ณ  ๋ถ€๋ฅด์ฃ .

  • 1๏ธโƒฃ ๋‹ซํž˜์„ฑ (Closure)
  • 2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™ (Associativity)
  • 3๏ธโƒฃ ํ•ญ๋“ฑ์›์˜ ์กด์žฌ (Identity element)
  • 4๏ธโƒฃ ์—ญ์›์˜ ์กด์žฌ (Inverse element)

์–ด... ๋ญ”๊ฐ€ ์–ด๋ ค์›Œ ๋ณด์ด์ฃ ? ๊ฑฑ์ • ๋งˆ์„ธ์š”! ํ•˜๋‚˜์”ฉ ์ฐจ๊ทผ์ฐจ๊ทผ ์„ค๋ช…ํ•ด๋“œ๋ฆด๊ฒŒ์š”. ๐Ÿ˜‰

๊ตฐ ๊ณต๋ฆฌ ๋‹ค์ด์–ด๊ทธ๋žจ ๊ตฐ (Group) ๋‹ซํž˜์„ฑ ๊ฒฐํ•ฉ๋ฒ•์น™ ํ•ญ๋“ฑ์› ์—ญ์› ์—ฐ์‚ฐ

1๏ธโƒฃ ๋‹ซํž˜์„ฑ (Closure)

๋‹ซํž˜์„ฑ์ด๋ž€ ๋ญ˜๊นŒ์š”? ์‰ฝ๊ฒŒ ๋งํ•ด์„œ "์ง‘ํ•ฉ ์•ˆ์—์„œ ๋†€์ž!"๋ผ๋Š” ๊ทœ์น™์ด์—์š”. ์ง‘ํ•ฉ์˜ ์›์†Œ๋“ค์„ ๊ฐ€์ง€๊ณ  ์—ฐ์‚ฐ์„ ํ–ˆ์„ ๋•Œ, ๊ทธ ๊ฒฐ๊ณผ๋„ ๋ฐ˜๋“œ์‹œ ์ง‘ํ•ฉ ์•ˆ์— ์žˆ์–ด์•ผ ํ•œ๋‹ค๋Š” ๊ฑฐ์ฃ .

์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊นŒ์š”? ์ •์ˆ˜์˜ ๋ง์…ˆ์„ ์ƒ๊ฐํ•ด๋ณด์„ธ์š”. ์ •์ˆ˜ + ์ •์ˆ˜ = ์ •์ˆ˜์ฃ ? ์ด๊ฒŒ ๋ฐ”๋กœ ๋‹ซํž˜์„ฑ์ด์—์š”!

๐ŸŒŸ ์˜ˆ์‹œ: 3 + 5 = 8 (์ •์ˆ˜ + ์ •์ˆ˜ = ์ •์ˆ˜)

ํ•˜์ง€๋งŒ ์ž์—ฐ์ˆ˜์˜ ๋บ„์…ˆ์€ ๋‹ซํž˜์„ฑ์„ ๋งŒ์กฑํ•˜์ง€ ์•Š์•„์š”. ์™œ๋ƒ๊ตฌ์š”?

5 - 7 = -2 (์ž์—ฐ์ˆ˜ - ์ž์—ฐ์ˆ˜ โ‰  ์ž์—ฐ์ˆ˜)

์žฌ๋Šฅ๋„ท์—์„œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๋ฐฐ์šฐ๋Š” ๋ถ„๋“ค์ด๋ผ๋ฉด, ์ด ๊ฐœ๋…์ด ๋ฐ์ดํ„ฐ ํƒ€์ž…๊ณผ ์—ฐ๊ด€๋  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑธ ์•Œ ์ˆ˜ ์žˆ์„ ๊ฑฐ์˜ˆ์š”. ์ •์ˆ˜ํ˜• ๋ณ€์ˆ˜๋ผ๋ฆฌ์˜ ์—ฐ์‚ฐ์€ ํ•ญ์ƒ ์ •์ˆ˜ํ˜• ๊ฒฐ๊ณผ๋ฅผ ๋‚ด๋‹ˆ๊นŒ์š”!

2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™ (Associativity)

๊ฒฐํ•ฉ๋ฒ•์น™์€ ๋ญ”๊ฐ€ ์–ด๋ ค์›Œ ๋ณด์ด๋Š” ์ด๋ฆ„์ด์ง€๋งŒ, ์‚ฌ์‹ค ์šฐ๋ฆฌ๊ฐ€ ์ผ์ƒ์—์„œ ์ž์ฃผ ์“ฐ๋Š” ๊ฐœ๋…์ด์—์š”. ๊ฐ„๋‹จํžˆ ๋งํ•ด์„œ "๊ด„ํ˜ธ๋Š” ์ค‘์š”ํ•˜์ง€ ์•Š๋‹ค!"๋ผ๋Š” ๊ทœ์น™์ด์ฃ .

(a + b) + c = a + (b + c)

์ด๊ฒŒ ๋ฌด์Šจ ๋ง์ด๋ƒ๊ตฌ์š”? ์—ฐ์‚ฐ์˜ ์ˆœ์„œ๊ฐ€ ๊ฒฐ๊ณผ์— ์˜ํ–ฅ์„ ๋ฏธ์น˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๊ฑฐ์˜ˆ์š”. ๋ง์…ˆ์ด๋‚˜ ๊ณฑ์…ˆ์—์„œ ์šฐ๋ฆฌ๊ฐ€ ๋‹น์—ฐํ•˜๊ฒŒ ์—ฌ๊ธฐ๋Š” ๊ฑฐ์ฃ .

๐ŸŽญ ์žฌ๋ฏธ์žˆ๋Š” ๋น„์œ : ๊ฒฐํ•ฉ๋ฒ•์น™์€ ๋งˆ์น˜ ์นœ๊ตฌ๋“ค๊ณผ ํ•จ๊ป˜ ์ฐ๋Š” ๋‹จ์ฒด ์‚ฌ์ง„ ๊ฐ™์•„์š”. ๋ˆ„๊ฐ€ ๋ˆ„๊ตฌ ์˜†์— ์„œ๋“  ๊ฒฐ๊ตญ ๊ฐ™์€ ์‚ฌ์ง„์ด ๋‚˜์˜ค๋Š” ๊ฑฐ์ฃ !

ํ•˜์ง€๋งŒ ์ฃผ์˜! ๋ชจ๋“  ์—ฐ์‚ฐ์ด ๊ฒฐํ•ฉ๋ฒ•์น™์„ ๋งŒ์กฑํ•˜๋Š” ๊ฑด ์•„๋‹ˆ์—์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋บ„์…ˆ์€ ๊ฒฐํ•ฉ๋ฒ•์น™์ด ์„ฑ๋ฆฝํ•˜์ง€ ์•Š์ฃ .

(7 - 3) - 2 = 2, ํ•˜์ง€๋งŒ 7 - (3 - 2) = 6

ใ…‹ใ…‹ใ…‹ ์ด๋Ÿฐ ์ฐจ์ด ๋•Œ๋ฌธ์— ์ˆ˜ํ•™ ์‹œํ—˜์—์„œ ์ข…์ข… ํ•จ์ • ๋ฌธ์ œ๋กœ ๋‚˜์˜ค๊ธฐ๋„ ํ•ด์š”! ์กฐ์‹ฌํ•˜์„ธ์š”~ ๐Ÿ˜‰

3๏ธโƒฃ ํ•ญ๋“ฑ์›์˜ ์กด์žฌ (Identity element)

ํ•ญ๋“ฑ์›... ๋ญ”๊ฐ€ ์–ด๋ ค์›Œ ๋ณด์ด๋Š” ๋‹จ์–ด์ฃ ? ํ•˜์ง€๋งŒ ๊ฑฑ์ • ๋งˆ์„ธ์š”! ์ด๊ฑด ๊ทธ๋ƒฅ "์•„๋ฌด๊ฒƒ๋„ ์•ˆ ํ•˜๋Š” ํŠน๋ณ„ํ•œ ์›์†Œ"๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋ผ์š”.

ํ•ญ๋“ฑ์›์€ ๋‹ค๋ฅธ ์›์†Œ์™€ ์—ฐ์‚ฐํ•ด๋„ ๊ทธ ์›์†Œ๋ฅผ ๋ณ€ํ™”์‹œํ‚ค์ง€ ์•Š๋Š” ํŠน๋ณ„ํ•œ ๋…€์„์ด์—์š”.

์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊นŒ์š”?

  • ๋ง์…ˆ์˜ ํ•ญ๋“ฑ์›: 0 (์–ด๋–ค ์ˆ˜์— 0์„ ๋”ํ•ด๋„ ๊ทธ ์ˆ˜๋Š” ๋ณ€ํ•˜์ง€ ์•Š์ฃ ?)
  • ๊ณฑ์…ˆ์˜ ํ•ญ๋“ฑ์›: 1 (์–ด๋–ค ์ˆ˜์— 1์„ ๊ณฑํ•ด๋„ ๊ทธ ์ˆ˜๋Š” ๊ทธ๋Œ€๋กœ์˜ˆ์š”)

๐Ÿ• ๋ง›์žˆ๋Š” ๋น„์œ : ํ•ญ๋“ฑ์›์€ ํ”ผ์ž์— ํ† ํ•‘์„ ์ถ”๊ฐ€ํ•˜์ง€ ์•Š๋Š” ๊ฒƒ๊ณผ ๊ฐ™์•„์š”. ํ”ผ์ž๋Š” ์—ฌ์ „ํžˆ ํ”ผ์ž์ฃ ?

์žฌ๋Šฅ๋„ท์—์„œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๋ฐฐ์šฐ๋Š” ๋ถ„๋“ค์ด๋ผ๋ฉด, ์ด ๊ฐœ๋…์ด ์ดˆ๊ธฐํ™”์™€ ๊ด€๋ จ์ด ์žˆ๋‹ค๋Š” ๊ฑธ ์•Œ ์ˆ˜ ์žˆ์„ ๊ฑฐ์˜ˆ์š”. ๋ณ€์ˆ˜๋ฅผ 0์œผ๋กœ ์ดˆ๊ธฐํ™”ํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์ฃ !

4๏ธโƒฃ ์—ญ์›์˜ ์กด์žฌ (Inverse element)

๋งˆ์ง€๋ง‰์œผ๋กœ ์—ญ์›! ์ด๊ฑด ๋ญ˜๊นŒ์š”? ์‰ฝ๊ฒŒ ๋งํ•ด์„œ "์›๋ž˜๋Œ€๋กœ ๋Œ์•„๊ฐ€๊ฒŒ ํ•ด์ฃผ๋Š” ์นœ๊ตฌ"์˜ˆ์š”.

๋ชจ๋“  ์›์†Œ์— ๋Œ€ํ•ด, ๊ทธ ์›์†Œ์™€ ์—ฐ์‚ฐํ•˜๋ฉด ํ•ญ๋“ฑ์›์ด ๋˜๋Š” ์›์†Œ๊ฐ€ ์กด์žฌํ•ด์•ผ ํ•ด์š”.

์Œ... ์ข€ ์–ด๋ ค์šด๊ฐ€์š”? ์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊ฒŒ์š”:

  • ๋ง์…ˆ์—์„œ 5์˜ ์—ญ์›์€ -5์˜ˆ์š”. ์™œ๋ƒํ•˜๋ฉด 5 + (-5) = 0 (๋ง์…ˆ์˜ ํ•ญ๋“ฑ์›)์ด๋‹ˆ๊นŒ์š”.
  • ๊ณฑ์…ˆ์—์„œ 2์˜ ์—ญ์›์€ 1/2์˜ˆ์š”. ์™œ๋ƒํ•˜๋ฉด 2 ร— (1/2) = 1 (๊ณฑ์…ˆ์˜ ํ•ญ๋“ฑ์›)์ด๋‹ˆ๊นŒ์š”.

๐Ÿง™โ€โ™‚๏ธ ๋งˆ๋ฒ• ๊ฐ™์€ ๋น„์œ : ์—ญ์›์€ ๋งˆ๋ฒ•์‚ฌ์˜ "์‹คํ–‰ ์ทจ์†Œ" ์ฃผ๋ฌธ ๊ฐ™์•„์š”. ๋ญ”๊ฐ€๋ฅผ ํ–ˆ๋‹ค๋ฉด, ๊ทธ๊ฑธ ์ทจ์†Œํ•  ๋ฐฉ๋ฒ•์ด ํ•ญ์ƒ ์žˆ์–ด์•ผ ํ•œ๋‹ค๋Š” ๊ฑฐ์ฃ !

ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ๋Š” ์ด๋Ÿฐ ๊ฐœ๋…์ด "undo" ๊ธฐ๋Šฅ์ด๋‚˜ ํŠธ๋žœ์žญ์…˜์˜ ๋กค๋ฐฑ๊ณผ ๋น„์Šทํ•˜๋‹ค๊ณ  ๋ณผ ์ˆ˜ ์žˆ์–ด์š”. ์žฌ๋Šฅ๋„ท์—์„œ ์ฝ”๋”ฉ์„ ๋ฐฐ์šฐ๋Š” ๋ถ„๋“ค์€ ์ด๋Ÿฐ ๊ฐœ๋…์„ ์‹ค์ œ๋กœ ๊ตฌํ˜„ํ•ด๋ณผ ์ˆ˜ ์žˆ์„ ๊ฑฐ์˜ˆ์š”!

์ž, ์ด๋ ‡๊ฒŒ ๋„ค ๊ฐ€์ง€ ์กฐ๊ฑด์„ ๋ชจ๋‘ ๋งŒ์กฑํ•˜๋Š” ์ง‘ํ•ฉ์„ ์šฐ๋ฆฌ๋Š” '๊ตฐ'์ด๋ผ๊ณ  ๋ถ€๋ฅด๋Š” ๊ฑฐ์˜ˆ์š”. ์–ด๋•Œ์š”? ์ƒ๊ฐ๋ณด๋‹ค ์–ด๋ ต์ง€ ์•Š์ฃ ? ๐Ÿ˜Š

๊ตฐ์˜ ๋„ค ๊ฐ€์ง€ ์กฐ๊ฑด ์‹œ๊ฐํ™” ๊ตฐ (Group) ๋‹ซํž˜์„ฑ ๊ฒฐํ•ฉ๋ฒ•์น™ ํ•ญ๋“ฑ์› ์—ญ์› ์—ฐ์‚ฐ * a b c a * b โˆˆ G (a * b) * c a * (b * c) e a * e = a aโปยน a * aโปยน = e

์ด ๊ทธ๋ฆผ์„ ๋ณด๋ฉด ๊ตฐ์˜ ๋„ค ๊ฐ€์ง€ ์กฐ๊ฑด์ด ์–ด๋–ป๊ฒŒ ์ž‘์šฉํ•˜๋Š”์ง€ ํ•œ๋ˆˆ์— ๋ณผ ์ˆ˜ ์žˆ์–ด์š”. ๋‹ซํž˜์„ฑ์€ a์™€ b์˜ ์—ฐ์‚ฐ ๊ฒฐ๊ณผ๊ฐ€ ์—ฌ์ „ํžˆ ์ง‘ํ•ฉ G ์•ˆ์— ์žˆ๋‹ค๋Š” ๊ฑธ ๋ณด์—ฌ์ฃผ๊ณ , ๊ฒฐํ•ฉ๋ฒ•์น™์€ (a * b) * c์™€ a * (b * c)๊ฐ€ ๊ฐ™๋‹ค๋Š” ๊ฑธ ๋‚˜ํƒ€๋‚ด์š”. ํ•ญ๋“ฑ์› e๋Š” ๋ชจ๋“  ์›์†Œ์™€ ์—ฐ์‚ฐํ•ด๋„ ๊ทธ ์›์†Œ๋ฅผ ๋ณ€ํ™”์‹œํ‚ค์ง€ ์•Š๊ณ , ์—ญ์› aโปยน์€ a์™€ ์—ฐ์‚ฐํ•˜๋ฉด ํ•ญ๋“ฑ์› e๊ฐ€ ๋œ๋‹ค๋Š” ๊ฑธ ๋ณด์—ฌ์ฃผ๊ณ  ์žˆ์ฃ .

์–ด๋•Œ์š”? ์ด๋ ‡๊ฒŒ ์‹œ๊ฐํ™”ํ•˜๋‹ˆ๊นŒ ์ข€ ๋” ์ดํ•ด๊ฐ€ ์‰ฌ์›Œ์ง€์ง€ ์•Š๋‚˜์š”? ๐Ÿค“

2. ๊ตฐ์˜ ์˜ˆ์‹œ ๐ŸŒŸ

์ž, ์ด์ œ ๊ตฐ์˜ ์ •์˜๋ฅผ ์•Œ์•˜์œผ๋‹ˆ ์‹ค์ œ๋กœ ์–ด๋–ค ๊ฒƒ๋“ค์ด ๊ตฐ์ธ์ง€ ์‚ดํŽด๋ณผ๊นŒ์š”? ์žฌ๋ฏธ์žˆ๋Š” ์˜ˆ์‹œ๋“ค์„ ํ†ตํ•ด ๊ตฐ์˜ ๊ฐœ๋…์„ ๋” ๊นŠ์ด ์ดํ•ดํ•ด๋ด์š”!

2.1 ์ •์ˆ˜์˜ ๋ง์…ˆ ๊ตฐ (Z, +)

๊ฐ€์žฅ ์นœ์ˆ™ํ•œ ์˜ˆ์‹œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด๋ณผ๊ฒŒ์š”. ์ •์ˆ˜ ์ง‘ํ•ฉ Z์™€ ๋ง์…ˆ ์—ฐ์‚ฐ +๋กœ ์ด๋ฃจ์–ด์ง„ (Z, +)๋Š” ๊ตฐ์ด์—์š”. ์™œ ๊ทธ๋Ÿฐ์ง€ ํ•˜๋‚˜์”ฉ ํ™•์ธํ•ด๋ณผ๊นŒ์š”?

  • 1๏ธโƒฃ ๋‹ซํž˜์„ฑ: ์ •์ˆ˜ + ์ •์ˆ˜ = ์ •์ˆ˜ (ํ•ญ์ƒ ์„ฑ๋ฆฝ!)
  • 2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™: (a + b) + c = a + (b + c) (๋ง์…ˆ์€ ์ˆœ์„œ ์ƒ๊ด€์—†์ฃ ?)
  • 3๏ธโƒฃ ํ•ญ๋“ฑ์›: 0 (์–ด๋–ค ์ •์ˆ˜์— 0์„ ๋”ํ•ด๋„ ๊ทธ ์ •์ˆ˜ ๊ทธ๋Œ€๋กœ์˜ˆ์š”)
  • 4๏ธโƒฃ ์—ญ์›: ๋ชจ๋“  ์ •์ˆ˜ a์— ๋Œ€ํ•ด -a๊ฐ€ ์กด์žฌ (a + (-a) = 0)

์™€~ ์ •์ˆ˜์˜ ๋ง์…ˆ์ด ์ด๋ ‡๊ฒŒ ๊ทผ์‚ฌํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์—ˆ๋„ค์š”! ๐Ÿ˜ฒ

๐ŸŽฎ ๊ฒŒ์ž„์œผ๋กœ ์ดํ•ดํ•˜๊ธฐ: ์ •์ˆ˜์˜ ๋ง์…ˆ ๊ตฐ์€ ๋งˆ์น˜ ์–‘๋ฐฉํ–ฅ ๋ฌดํ•œ ๋ ˆ๋ฒจ์˜ ๊ฒŒ์ž„๊ณผ ๊ฐ™์•„์š”. 0๋ ˆ๋ฒจ์—์„œ ์‹œ์ž‘ํ•ด์„œ + ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ๋ ˆ๋ฒจ ์—…, - ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ๋ ˆ๋ฒจ ๋‹ค์šด. ์–ด๋–ค ๋ ˆ๋ฒจ์—์„œ ์‹œ์ž‘ํ•˜๋“ , ์–ด๋–ป๊ฒŒ ๋ฒ„ํŠผ์„ ๋ˆŒ๋Ÿฌ๋„ ํ•ญ์ƒ ์ •์ˆ˜ ๋ ˆ๋ฒจ์— ๋จธ๋ฌผ๋Ÿฌ ์žˆ๊ฒ ์ฃ ?

2.2 ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ ๊ตฐ GL(n, R)

์ด๋ฒˆ์—” ์ข€ ๋” ๊ณ ๊ธ‰์Šค๋Ÿฌ์šด(?) ์˜ˆ์‹œ๋ฅผ ๋ณผ๊ฒŒ์š”. GL(n, R)์€ n x n ํฌ๊ธฐ์˜ ๊ฐ€์—ญ(invertible) ์‹ค์ˆ˜ ํ–‰๋ ฌ๋“ค์˜ ์ง‘ํ•ฉ์ด์—์š”. ์ด ์ง‘ํ•ฉ๊ณผ ํ–‰๋ ฌ ๊ณฑ์…ˆ ์—ฐ์‚ฐ์„ ํ•จ๊ป˜ ์ƒ๊ฐํ•˜๋ฉด ๊ตฐ์ด ๋ฉ๋‹ˆ๋‹ค.

์–ด... ๋ญ”๊ฐ€ ์–ด๋ ค์›Œ ๋ณด์ด์ฃ ? ๊ฑฑ์ • ๋งˆ์„ธ์š”! ํ•˜๋‚˜์”ฉ ๋œฏ์–ด๋ณผ๊ฒŒ์š”.

  • 1๏ธโƒฃ ๋‹ซํž˜์„ฑ: ๊ฐ€์—ญ ํ–‰๋ ฌ ร— ๊ฐ€์—ญ ํ–‰๋ ฌ = ๊ฐ€์—ญ ํ–‰๋ ฌ
  • 2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™: (A ร— B) ร— C = A ร— (B ร— C) (ํ–‰๋ ฌ ๊ณฑ์…ˆ์—์„œ๋„ ์„ฑ๋ฆฝํ•ด์š”!)
  • 3๏ธโƒฃ ํ•ญ๋“ฑ์›: ๋‹จ์œ„ ํ–‰๋ ฌ I (๋ชจ๋“  ์›์†Œ๊ฐ€ ๋Œ€๊ฐ์„ ์œผ๋กœ 1์ด๊ณ  ๋‚˜๋จธ์ง€๋Š” 0์ธ ํ–‰๋ ฌ)
  • 4๏ธโƒฃ ์—ญ์›: ๋ชจ๋“  ๊ฐ€์—ญ ํ–‰๋ ฌ A์— ๋Œ€ํ•ด Aโปยน์ด ์กด์žฌ (A ร— Aโปยน = I)

์™€์šฐ! ํ–‰๋ ฌ๋„ ๊ตฐ์ด ๋  ์ˆ˜ ์žˆ๋‹ค๋‹ˆ, ์ •๋ง ์‹ ๊ธฐํ•˜์ง€ ์•Š๋‚˜์š”? ๐Ÿคฉ

ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ ๊ตฐ ์‹œ๊ฐํ™” A B A ร— B I ํ•ญ๋“ฑ์›

์ด ๊ทธ๋ฆผ์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด, ๋‘ ํ–‰๋ ฌ A์™€ B๋ฅผ ๊ณฑํ•˜๋ฉด ์ƒˆ๋กœ์šด ํ–‰๋ ฌ A ร— B๊ฐ€ ๋‚˜์˜ค๊ณ , ์ด ๊ฒฐ๊ณผ๋„ ์—ฌ์ „ํžˆ ์šฐ๋ฆฌ์˜ ๊ตฐ์— ์†ํ•ด ์žˆ์–ด์š”. ๊ทธ๋ฆฌ๊ณ  ํ•ญ๋“ฑ์› I๋Š” ์–ด๋–ค ํ–‰๋ ฌ๊ณผ ๊ณฑํ•ด๋„ ๊ทธ ํ–‰๋ ฌ์„ ๋ณ€ํ™”์‹œํ‚ค์ง€ ์•Š์ฃ .

๐ŸŽญ ์˜ํ™” ๊ฐ™์€ ๋น„์œ : ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ ๊ตฐ์€ ๋งˆ์น˜ ์ŠคํŒŒ์ด ์˜ํ™”์˜ ์•”ํ˜ธ ์‹œ์Šคํ…œ ๊ฐ™์•„์š”. ๊ฐ ํ–‰๋ ฌ์€ ํ•˜๋‚˜์˜ ์•”ํ˜ธํ™” ํ‚ค์ด๊ณ , ๊ณฑ์…ˆ์€ ์•”ํ˜ธํ™” ๊ณผ์ •์ด์—์š”. ํ•ญ๋“ฑ์› I๋Š” '์•”ํ˜ธํ™”ํ•˜์ง€ ์•Š์Œ'์„ ์˜๋ฏธํ•˜๊ณ , ์—ญํ–‰๋ ฌ์€ '๋ณตํ˜ธํ™” ํ‚ค'๊ฐ€ ๋˜๋Š” ๊ฑฐ์ฃ !

์žฌ๋Šฅ๋„ท์—์„œ ์ปดํ“จํ„ฐ ๊ทธ๋ž˜ํ”ฝ์Šค๋‚˜ 3D ๋ชจ๋ธ๋ง์„ ๋ฐฐ์šฐ๋Š” ๋ถ„๋“ค์ด๋ผ๋ฉด ์ด ๊ฐœ๋…์ด ํŠนํžˆ ์œ ์šฉํ•  ๊ฑฐ์˜ˆ์š”. 3D ๊ณต๊ฐ„์—์„œ์˜ ํšŒ์ „, ์ด๋™, ํ™•๋Œ€/์ถ•์†Œ ๋“ฑ์˜ ๋ณ€ํ™˜์ด ๋ชจ๋‘ ํ–‰๋ ฌ๋กœ ํ‘œํ˜„๋˜๊ฑฐ๋“ ์š”!

2.3 ๋Œ€์นญ๊ตฐ S_n

์ด๋ฒˆ์—” ์ข€ ๋” ์ถ”์ƒ์ ์ธ ์˜ˆ์‹œ๋ฅผ ๋ณผ๊ฒŒ์š”. n๊ฐœ์˜ ์›์†Œ๋ฅผ ๊ฐ€์ง„ ์ง‘ํ•ฉ์˜ ๋ชจ๋“  ์ˆœ์—ด(permutation)๋“ค์˜ ์ง‘ํ•ฉ์„ S_n์ด๋ผ๊ณ  ํ•ด์š”. ์ด ์ง‘ํ•ฉ๊ณผ ์ˆœ์—ด์˜ ํ•ฉ์„ฑ ์—ฐ์‚ฐ์„ ํ•จ๊ป˜ ์ƒ๊ฐํ•˜๋ฉด ๊ตฐ์ด ๋ฉ๋‹ˆ๋‹ค.

์Œ... ๋ญ”์†Œ๋ฆฌ๋ƒ๊ตฌ์š”? ใ…‹ใ…‹ใ…‹ ๊ฑฑ์ • ๋งˆ์„ธ์š”. ์‰ฝ๊ฒŒ ์„ค๋ช…ํ•ด๋“œ๋ฆด๊ฒŒ์š”!

์˜ˆ๋ฅผ ๋“ค์–ด, S_3์€ {1, 2, 3}์˜ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ๋ฐฐ์—ด์„ ์›์†Œ๋กœ ๊ฐ€์ ธ์š”:

  • (1, 2, 3)
  • (1, 3, 2)
  • (2, 1, 3)
  • (2, 3, 1)
  • (3, 1, 2)
  • (3, 2, 1)

์ด ์ˆœ์—ด๋“ค์„ ์„œ๋กœ ํ•ฉ์„ฑ(๋’ค์— ์˜ค๋Š” ์ˆœ์—ด์„ ๋จผ์ € ์ ์šฉํ•˜๊ณ , ๊ทธ ๊ฒฐ๊ณผ์— ์•ž์˜ ์ˆœ์—ด์„ ์ ์šฉ)ํ•˜๋ฉด ์ƒˆ๋กœ์šด ์ˆœ์—ด์ด ๋‚˜์™€์š”. ๊ทธ๋ฆฌ๊ณ  ์ด ๊ฒฐ๊ณผ๋„ ํ•ญ์ƒ S_3์— ์†ํ•˜์ฃ .

๋Œ€์นญ๊ตฐ์€ ์ •๋ง ํฅ๋ฏธ๋กœ์šด ๊ตฌ์กฐ์˜ˆ์š”. ์ˆ˜ํ•™์ž๋“ค์ด ๊ฐ€์žฅ ์ข‹์•„ํ•˜๋Š” ๊ตฐ ์ค‘ ํ•˜๋‚˜๋ž๋‹ˆ๋‹ค! ๐Ÿ˜

๋Œ€์นญ๊ตฐ S_3 ์‹œ๊ฐํ™” S_3 (1,2,3) (1,3,2) (2,1,3) (2,3,1) (3,1,2) (3,2,1)

์ด ๊ทธ๋ฆผ์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด, S_3์˜ ๋ชจ๋“  ์›์†Œ๋“ค์€ ์„œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์–ด์š”. ์ด๋Š” ์–ด๋–ค ์ˆœ์—ด์—์„œ ์‹œ์ž‘ํ•˜๋”๋ผ๋„ ๋‹ค๋ฅธ ๋ชจ๋“  ์ˆœ์—ด๋กœ '๋ณ€ํ™˜'ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑธ ์˜๋ฏธํ•ด์š”. ํ™”์‚ดํ‘œ๋Š” ์ด๋Ÿฌํ•œ ๋ณ€ํ™˜์˜ ์˜ˆ์‹œ๋ฅผ ๋ณด์—ฌ์ฃผ๊ณ  ์žˆ์ฃ .

๐ŸŽก ๋†€์ด๊ณต์› ๋น„์œ : ๋Œ€์นญ๊ตฐ S_n์€ ๋งˆ์น˜ n๊ฐœ์˜ ์ขŒ์„์ด ์žˆ๋Š” ํšŒ์ „๋ชฉ๋งˆ์™€ ๊ฐ™์•„์š”. ๊ฐ ์ˆœ์—ด์€ ์•„์ด๋“ค์ด ์•‰์„ ์ˆ˜ ์žˆ๋Š” ํ•œ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์„ ๋‚˜ํƒ€๋‚ด์ฃ . ๊ทธ๋ฆฌ๊ณ  ํšŒ์ „๋ชฉ๋งˆ๊ฐ€ ํ•œ ๋ฐ”ํ€ด ๋Œ ๋•Œ๋งˆ๋‹ค ์•„์ด๋“ค์˜ ์œ„์น˜๊ฐ€ ๋ฐ”๋€Œ๋Š” ๊ฒƒ์ด ๋ฐ”๋กœ ์ˆœ์—ด์˜ ํ•ฉ์„ฑ์ด์—์š”!

์žฌ๋Šฅ๋„ท์—์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณต๋ถ€ํ•˜๋Š” ๋ถ„๋“ค์—๊ฒŒ ์ด ๊ฐœ๋…์€ ํŠนํžˆ ์œ ์šฉํ•  ๊ฑฐ์˜ˆ์š”. ์ˆœ์—ด์€ ๋งŽ์€ ์กฐํ•ฉ ๋ฌธ์ œ์™€ ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•˜๊ฑฐ๋“ ์š”!

2.4 ๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ์˜ ๊ตฐ

๋งˆ์ง€๋ง‰์œผ๋กœ ๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ์˜ ๊ตฐ์„ ์‚ดํŽด๋ณผ๊ฒŒ์š”. ์ด๊ฑด ์‹œ๊ณ„ ์‚ฐ์ˆ ์ด๋ผ๊ณ ๋„ ๋ถˆ๋Ÿฌ์š”. ์™œ ๊ทธ๋Ÿฐ์ง€ ๊ณง ์•Œ๊ฒŒ ๋  ๊ฑฐ์˜ˆ์š”!

Z_n์€ 0๋ถ€ํ„ฐ n-1๊นŒ์ง€์˜ ์ •์ˆ˜ ์ง‘ํ•ฉ์ด์—์š”. ์—ฌ๊ธฐ์„œ ๋ง์…ˆ์€ ๋ชจ๋“ˆ๋กœ n์œผ๋กœ ์ˆ˜ํ–‰๋ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๊ฒฐ๊ณผ๊ฐ€ n ์ด์ƒ์ด ๋˜๋ฉด n์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ทจํ•˜๋Š” ๊ฑฐ์ฃ .

์˜ˆ๋ฅผ ๋“ค์–ด, Z_12(์‹œ๊ณ„์˜ ์ˆซ์ž๋“ค!)์—์„œ๋Š”:

  • 5 + 8 = 1 (mod 12) (๋ณดํ†ต์˜ ๋ง์…ˆ์œผ๋กœ 13์ด ๋˜์ง€๋งŒ, 12๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ธ 1์ด ๋จ)
  • 11 + 3 = 2 (mod 12)

์ด ๊ตฌ์กฐ๊ฐ€ ์™œ ๊ตฐ์ผ๊นŒ์š”? ํ•œ๋ฒˆ ํ™•์ธํ•ด๋ณผ๊นŒ์š”?

  • 1๏ธโƒฃ ๋‹ซํž˜์„ฑ: ๊ฒฐ๊ณผ๋Š” ํ•ญ์ƒ 0์—์„œ 11 ์‚ฌ์ด์˜ ์ˆ˜๊ฐ€ ๋จ
  • 2๏ธโƒฃ ๊ฒฐํ•ฉ๋ฒ•์น™: ((a + b) mod 12 + c) mod 12 = (a + (b + c) mod 12) mod 12
  • 3๏ธโƒฃ ํ•ญ๋“ฑ์›: 0 (์–ด๋–ค ์ˆ˜์— 0์„ ๋”ํ•ด๋„ ๊ทธ ์ˆ˜ ๊ทธ๋Œ€๋กœ)
  • 4๏ธโƒฃ ์—ญ์›: ๋ชจ๋“  a์— ๋Œ€ํ•ด 12 - a๊ฐ€ ์—ญ์› (์˜ˆ: 5์˜ ์—ญ์›์€ 7, ์™œ๋ƒํ•˜๋ฉด 5 + 7 = 0 (mod 12))
๋ชจ๋“ˆ๋กœ 12 ์—ฐ์‚ฐ์˜ ์‹œ๊ณ„ ํ‘œํ˜„ Z_12 12 3 6 9 ์‹œ์นจ ๋ถ„์นจ

์ด ๊ทธ๋ฆผ์€ Z_12๋ฅผ ์‹œ๊ณ„๋กœ ํ‘œํ˜„ํ•œ ๊ฑฐ์˜ˆ์š”. ๋นจ๊ฐ„ ์‹œ์นจ์€ 12(0)๋ฅผ ๊ฐ€๋ฆฌํ‚ค๊ณ  ์žˆ๊ณ , ํŒŒ๋ž€ ๋ถ„์นจ์€ 3์„ ๊ฐ€๋ฆฌํ‚ค๊ณ  ์žˆ์–ด์š”. ์‹œ๊ณ„์—์„œ 3์‹œ๊ฐ„์ด ์ง€๋‚˜๋ฉด ์‹œ์นจ์€ 3์„ ๊ฐ€๋ฆฌํ‚ค๊ฒŒ ๋˜๋Š”๋ฐ, ์ด๊ฒƒ์ด ๋ฐ”๋กœ ๋ชจ๋“ˆ๋กœ 12 ์—ฐ์‚ฐ์—์„œ์˜ 3 + 0 = 3 (mod 12)๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฑฐ์ฃ !

โฐ ์ผ์ƒ ์† ์ˆ˜ํ•™: ๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ์€ ์šฐ๋ฆฌ ์ผ์ƒ์—์„œ ์ •๋ง ์ž์ฃผ ์‚ฌ์šฉ๋ผ์š”. ์‹œ๊ณ„ ์ฝ๊ธฐ, ์š”์ผ ๊ณ„์‚ฐ(7๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€), ์‹ฌ์ง€์–ด ์‹ ์šฉ์นด๋“œ ๋ฒˆํ˜ธ์˜ ์œ ํšจ์„ฑ ๊ฒ€์‚ฌ์—๋„ ์‚ฌ์šฉ๋œ๋‹ต๋‹ˆ๋‹ค!

์žฌ๋Šฅ๋„ท์—์„œ ์•”ํ˜ธํ•™์ด๋‚˜ ์ปดํ“จํ„ฐ ๋ณด์•ˆ์„ ๊ณต๋ถ€ํ•˜๋Š” ๋ถ„๋“ค์—๊ฒŒ ์ด ๊ฐœ๋…์€ ํŠนํžˆ ์ค‘์š”ํ•ด์š”. RSA ์•”ํ˜ธํ™” ๊ฐ™์€ ๋งŽ์€ ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ชจ๋“ˆ๋กœ ์—ฐ์‚ฐ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜๊ฑฐ๋“ ์š”!

๋งˆ๋ฌด๋ฆฌ ๐ŸŽ‰

์ž, ์—ฌ๊ธฐ๊นŒ์ง€ ๊ตฐ๋ก ์˜ ๊ธฐ์ดˆ์™€ ๋ช‡ ๊ฐ€์ง€ ์žฌ๋ฏธ์žˆ๋Š” ์˜ˆ์‹œ๋“ค์„ ์‚ดํŽด๋ดค์–ด์š”. ์–ด๋– ์…จ๋‚˜์š”? ์ฒ˜์Œ์—๋Š” ์–ด๋ ค์›Œ ๋ณด์˜€์ง€๋งŒ, ํ•˜๋‚˜์”ฉ ๋œฏ์–ด๋ณด๋‹ˆ ๊ทธ๋ ‡๊ฒŒ ๋ฌด์„œ์šด ๊ฐœ๋…์€ ์•„๋‹ˆ์—ˆ์ฃ ?

๊ตฐ๋ก ์€ ๋‹จ์ˆœํžˆ ์ถ”์ƒ์ ์ธ ์ˆ˜ํ•™ ์ด๋ก ์ด ์•„๋‹ˆ์—์š”. ์šฐ๋ฆฌ ์ผ์ƒ ์† ์—ฌ๋Ÿฌ ๊ณณ์—์„œ ๋ฐœ๊ฒฌ๋  ์ˆ˜ ์žˆ๋Š” ์•„๋ฆ„๋‹ค์šด ๊ตฌ์กฐ๋ž๋‹ˆ๋‹ค!

์ด๋Ÿฐ ๊ฐœ๋…๋“ค์ด ์—ฌ๋Ÿฌ๋ถ„์˜ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์‹ค๋ ฅ์„ ํ•œ ๋‹จ๊ณ„ ๋” ๋†’์—ฌ์ค„ ๊ฑฐ์˜ˆ์š”. ์žฌ๋Šฅ๋„ท์—์„œ ๋ฐฐ์šฐ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ, ์•”ํ˜ธํ•™ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ๊ตฐ๋ก ์˜ ๊ฐœ๋…์ด ์ˆจ์–ด์žˆ๊ฑฐ๋“ ์š”.

์ˆ˜ํ•™์ด ์žฌ๋ฏธ์žˆ์–ด์ง€์…จ๋‚˜์š”? ๊ทธ๋ ‡๋‹ค๋ฉด ์ €ํฌ์˜ ๋ชฉํ‘œ๋Š” ๋‹ฌ์„ฑํ•œ ๊ฑฐ์˜ˆ์š”! ์•ž์œผ๋กœ๋„ ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์›€์„ ๋ฐœ๊ฒฌํ•˜๋Š” ์—ฌ์ •์„ ์ฆ๊ฒ๊ฒŒ ์ด์–ด๋‚˜๊ฐ€์‹œ๊ธธ ๋ฐ”๋ž„๊ฒŒ์š”. ํ™”์ดํŒ…! ๐Ÿ’ช๐Ÿ˜Š