๐Ÿงฎ ์ง‘ํ•ฉ์˜ ๊ธฐ์ดˆ: ์›์†Œ์™€ ๋ถ€๋ถ„์ง‘ํ•ฉ ์ดํ•ดํ•˜๊ธฐ ๐Ÿงฎ

์ฝ˜ํ…์ธ  ๋Œ€ํ‘œ ์ด๋ฏธ์ง€ - ๐Ÿงฎ ์ง‘ํ•ฉ์˜ ๊ธฐ์ดˆ: ์›์†Œ์™€ ๋ถ€๋ถ„์ง‘ํ•ฉ ์ดํ•ดํ•˜๊ธฐ ๐Ÿงฎ

 

 

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

๐ŸŒŸ ์˜ค๋Š˜์˜ ๋ชฉํ‘œ: ์ง‘ํ•ฉ์˜ ๊ฐœ๋…์„ ์ดํ•ดํ•˜๊ณ , ์›์†Œ์™€ ๋ถ€๋ถ„์ง‘ํ•ฉ์— ๋Œ€ํ•ด ์ž์„ธํžˆ ์•Œ์•„๋ณด๋ฉฐ, ์‹ค์ƒํ™œ์—์„œ ์ง‘ํ•ฉ์„ ์–ด๋–ป๊ฒŒ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ํƒ๊ตฌํ•ด๋ด…์‹œ๋‹ค!

1. ์ง‘ํ•ฉ์ด๋ž€ ๋ฌด์—‡์ผ๊นŒ์š”? ๐Ÿค”

์ง‘ํ•ฉ(Set)์€ ์ž˜ ์ •์˜๋œ ๋Œ€์ƒ๋“ค์˜ ๋ชจ์ž„์„ ๋งํ•ด์š”. ์—ฌ๊ธฐ์„œ '์ž˜ ์ •์˜๋œ'์ด๋ž€ ๋ง์€ ๊ทธ ๋Œ€์ƒ์ด ์ง‘ํ•ฉ์— ์†ํ•˜๋Š”์ง€ ์•„๋‹Œ์ง€ ๋ช…ํ™•ํ•˜๊ฒŒ ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๋œป์ด์—์š”.

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

  • ๐ŸŽ๐ŸŠ๐ŸŒ ๊ณผ์ผ๋“ค์˜ ์ง‘ํ•ฉ
  • ๐Ÿถ๐Ÿฑ๐Ÿฐ ๋ฐ˜๋ ค๋™๋ฌผ๋“ค์˜ ์ง‘ํ•ฉ
  • ๐ŸŽจ๐ŸŽญ๐ŸŽต ์˜ˆ์ˆ  ๋ถ„์•ผ์˜ ์ง‘ํ•ฉ

์ด๋ ‡๊ฒŒ ์šฐ๋ฆฌ ์ฃผ๋ณ€์˜ ๋งŽ์€ ๊ฒƒ๋“ค์„ ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์–ด์š”. ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ๋“ค์„ ์นดํ…Œ๊ณ ๋ฆฌ๋ณ„๋กœ ๋ถ„๋ฅ˜ํ•˜๋Š” ๊ฒƒ๋„ ์ผ์ข…์˜ ์ง‘ํ•ฉ์„ ๋งŒ๋“œ๋Š” ๊ณผ์ •์ด๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ์ฃ !

๐Ÿ’ก ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค: ์ˆ˜ํ•™์ž๋“ค์€ ์ง‘ํ•ฉ์„ ์ด์šฉํ•ด ๊ฑฐ์˜ ๋ชจ๋“  ์ˆ˜ํ•™์  ๊ฐœ๋…์„ ์ •์˜ํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ๋ฏฟ์–ด์š”. ๊ทธ๋งŒํผ ์ง‘ํ•ฉ์€ ์ˆ˜ํ•™์˜ ๊ธฐ์ดˆ๊ฐ€ ๋˜๋Š” ์ค‘์š”ํ•œ ๊ฐœ๋…์ด๋ž๋‹ˆ๋‹ค!

์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ• ๐Ÿ“

์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์—๋Š” ํฌ๊ฒŒ ์„ธ ๊ฐ€์ง€๊ฐ€ ์žˆ์–ด์š”:

  1. ๋‚˜์—ด๋ฒ•: ์ง‘ํ•ฉ์˜ ๋ชจ๋“  ์›์†Œ๋ฅผ ๋‚˜์—ดํ•˜๋Š” ๋ฐฉ๋ฒ•
  2. ์กฐ๊ฑด์ œ์‹œ๋ฒ•: ์ง‘ํ•ฉ์— ์†ํ•˜๋Š” ์›์†Œ์˜ ์กฐ๊ฑด์„ ์ œ์‹œํ•˜๋Š” ๋ฐฉ๋ฒ•
  3. ๋ฒค ๋‹ค์ด์–ด๊ทธ๋žจ: ์ง‘ํ•ฉ์„ ๊ทธ๋ฆผ์œผ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•

๊ฐ๊ฐ์˜ ๋ฐฉ๋ฒ•์„ ์ž์„ธํžˆ ์‚ดํŽด๋ณผ๊นŒ์š”?

1. ๋‚˜์—ด๋ฒ• ๐Ÿ“Š

๋‚˜์—ด๋ฒ•์€ ์ง‘ํ•ฉ์˜ ์›์†Œ๋ฅผ ์ง์ ‘ ๋‚˜์—ดํ•˜๋Š” ๋ฐฉ๋ฒ•์ด์—์š”. ์ค‘๊ด„ํ˜ธ { }๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•˜์ฃ .

์˜ˆ๋ฅผ ๋“ค์–ด, 1๋ถ€ํ„ฐ 5๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜ ์ง‘ํ•ฉ์„ ๋‚˜์—ด๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉด:

A = {1, 2, 3, 4, 5}

์ด๋ ‡๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์–ด์š”. ๊ฐ„๋‹จํ•˜์ฃ ?

2. ์กฐ๊ฑด์ œ์‹œ๋ฒ• ๐Ÿ”

์กฐ๊ฑด์ œ์‹œ๋ฒ•์€ ์ง‘ํ•ฉ์— ์†ํ•˜๋Š” ์›์†Œ์˜ ์กฐ๊ฑด์„ ์ œ์‹œํ•˜๋Š” ๋ฐฉ๋ฒ•์ด์—์š”. ์ด ๋ฐฉ๋ฒ•์€ ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋งŽ๊ฑฐ๋‚˜ ๋ฌดํ•œํ•  ๋•Œ ์œ ์šฉํ•ด์š”.

์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ง์ˆ˜์˜ ์ง‘ํ•ฉ์„ ์กฐ๊ฑด์ œ์‹œ๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉด:

B = {x | x๋Š” 10๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ง์ˆ˜}

์—ฌ๊ธฐ์„œ '|' ๊ธฐํ˜ธ๋Š” "~๋ผ๋Š” ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š”"์ด๋ผ๋Š” ๋œป์ด์—์š”.

3. ๋ฒค ๋‹ค์ด์–ด๊ทธ๋žจ ๐ŸŽจ

๋ฒค ๋‹ค์ด์–ด๊ทธ๋žจ์€ ์ง‘ํ•ฉ์„ ์‹œ๊ฐ์ ์œผ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด์—์š”. ์›์ด๋‚˜ ๋‹ค๋ฅธ ๋„ํ˜•์„ ์‚ฌ์šฉํ•ด ์ง‘ํ•ฉ์„ ๋‚˜ํƒ€๋‚ด์ฃ .

๋ฒค ๋‹ค์ด์–ด๊ทธ๋žจ ์˜ˆ์‹œ A B A โˆฉ B

์ด ๊ทธ๋ฆผ์—์„œ ์™ผ์ชฝ ์›์€ ์ง‘ํ•ฉ A, ์˜ค๋ฅธ์ชฝ ์›์€ ์ง‘ํ•ฉ B๋ฅผ ๋‚˜ํƒ€๋‚ด์š”. ๋‘ ์›์ด ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์€ A์™€ B์˜ ๊ต์ง‘ํ•ฉ์„ ๋‚˜ํƒ€๋‚ด์ฃ .

๐ŸŒˆ ์ง‘ํ•ฉ ํ‘œํ˜„์˜ ๋‹ค์–‘์„ฑ: ๊ฐ™์€ ์ง‘ํ•ฉ๋„ ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์–ด์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, 1๋ถ€ํ„ฐ 5๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜ ์ง‘ํ•ฉ์€ ๋‚˜์—ด๋ฒ•์œผ๋กœ {1, 2, 3, 4, 5}๋กœ ํ‘œํ˜„ํ•  ์ˆ˜๋„ ์žˆ๊ณ , ์กฐ๊ฑด์ œ์‹œ๋ฒ•์œผ๋กœ {x | 1 โ‰ค x โ‰ค 5, x๋Š” ์ž์—ฐ์ˆ˜}๋กœ ํ‘œํ˜„ํ•  ์ˆ˜๋„ ์žˆ์–ด์š”. ์ƒํ™ฉ์— ๋”ฐ๋ผ ๊ฐ€์žฅ ์ ์ ˆํ•œ ๋ฐฉ๋ฒ•์„ ์„ ํƒํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค!

2. ์›์†Œ(Element)๋ž€? ๐Ÿงฉ

์›์†Œ๋Š” ์ง‘ํ•ฉ์„ ๊ตฌ์„ฑํ•˜๋Š” ๊ฐ๊ฐ์˜ ๋Œ€์ƒ์„ ๋งํ•ด์š”. ์‰ฝ๊ฒŒ ๋งํ•ด, ์ง‘ํ•ฉ ์•ˆ์— ๋“ค์–ด์žˆ๋Š” '๋ฉค๋ฒ„'๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋ผ์š”.

์˜ˆ๋ฅผ ๋“ค์–ด, ๊ณผ์ผ ์ง‘ํ•ฉ F = {์‚ฌ๊ณผ, ๋ฐ”๋‚˜๋‚˜, ์˜ค๋ Œ์ง€}์—์„œ '์‚ฌ๊ณผ', '๋ฐ”๋‚˜๋‚˜', '์˜ค๋ Œ์ง€'๋Š” ๊ฐ๊ฐ ์ง‘ํ•ฉ F์˜ ์›์†Œ์˜ˆ์š”.

์›์†Œ๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ• โœ๏ธ

์›์†Œ์™€ ์ง‘ํ•ฉ์˜ ๊ด€๊ณ„๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ๋Š” ํŠน๋ณ„ํ•œ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•ด์š”:

  • โˆˆ (์›์†Œ): "~์˜ ์›์†Œ์ด๋‹ค"๋ฅผ ์˜๋ฏธ
  • โˆ‰ (์›์†Œ๊ฐ€ ์•„๋‹˜): "~์˜ ์›์†Œ๊ฐ€ ์•„๋‹ˆ๋‹ค"๋ฅผ ์˜๋ฏธ

์˜ˆ๋ฅผ ๋“ค์–ด:

  • ์‚ฌ๊ณผ โˆˆ F (์‚ฌ๊ณผ๋Š” F์˜ ์›์†Œ์ด๋‹ค)
  • ํฌ๋„ โˆ‰ F (ํฌ๋„๋Š” F์˜ ์›์†Œ๊ฐ€ ์•„๋‹ˆ๋‹ค)

๐ŸŽญ ์žฌ๋Šฅ๋„ท ์—ฐ๊ฒฐ๊ณ ๋ฆฌ: ์žฌ๋Šฅ๋„ท์˜ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ๋“ค๋„ ํ•˜๋‚˜์˜ ํฐ ์ง‘ํ•ฉ์œผ๋กœ ๋ณผ ์ˆ˜ ์žˆ์–ด์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, '์˜ˆ์ˆ  ์žฌ๋Šฅ' ์ง‘ํ•ฉ A = {๊ทธ๋ฆผ ๊ทธ๋ฆฌ๊ธฐ, ๋…ธ๋ž˜ ๋ถ€๋ฅด๊ธฐ, ์ถค์ถ”๊ธฐ, ์•…๊ธฐ ์—ฐ์ฃผํ•˜๊ธฐ}์—์„œ ๊ฐ๊ฐ์˜ ์žฌ๋Šฅ์€ ์ง‘ํ•ฉ A์˜ ์›์†Œ๊ฐ€ ๋˜๋Š” ๊ฑฐ์ฃ !

์›์†Œ์˜ ๊ฐœ์ˆ˜ ๐Ÿ”ข

์ง‘ํ•ฉ์˜ ์›์†Œ ๊ฐœ์ˆ˜๋ฅผ ์ง‘ํ•ฉ์˜ ํฌ๊ธฐ ๋˜๋Š” ๋†๋„๋ผ๊ณ  ํ•ด์š”. ์ด๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ๋Š” ์ ˆ๋Œ“๊ฐ’ ๊ธฐํ˜ธ | |๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, F = {์‚ฌ๊ณผ, ๋ฐ”๋‚˜๋‚˜, ์˜ค๋ Œ์ง€}์˜ ์›์†Œ์˜ ๊ฐœ์ˆ˜๋Š” |F| = 3 ์ด์—์š”.

ํŠน๋ณ„ํ•œ ์ง‘ํ•ฉ๋“ค ๐ŸŒŸ

์›์†Œ์˜ ๊ฐœ์ˆ˜์™€ ๊ด€๋ จํ•ด์„œ ํŠน๋ณ„ํ•œ ์ง‘ํ•ฉ๋“ค์ด ์žˆ์–ด์š”:

  1. ๊ณต์ง‘ํ•ฉ (Empty Set): ์›์†Œ๊ฐ€ ํ•˜๋‚˜๋„ ์—†๋Š” ์ง‘ํ•ฉ. โˆ… ๋˜๋Š” { }๋กœ ํ‘œ๊ธฐ
  2. ๋‹จ์œ„์ง‘ํ•ฉ (Singleton Set): ์›์†Œ๊ฐ€ ๋”ฑ ํ•˜๋‚˜๋งŒ ์žˆ๋Š” ์ง‘ํ•ฉ
  3. ์œ ํ•œ์ง‘ํ•ฉ (Finite Set): ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ์œ ํ•œํ•œ ์ง‘ํ•ฉ
  4. ๋ฌดํ•œ์ง‘ํ•ฉ (Infinite Set): ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ฌดํ•œํ•œ ์ง‘ํ•ฉ
ํŠน๋ณ„ํ•œ ์ง‘ํ•ฉ๋“ค์˜ ์‹œ๊ฐํ™” ๊ณต์ง‘ํ•ฉ โˆ… ๋‹จ์œ„์ง‘ํ•ฉ {a} ์œ ํ•œ์ง‘ํ•ฉ {a, b, c} ... ๋ฌดํ•œ์ง‘ํ•ฉ โ„•

์ด ๊ทธ๋ฆผ์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด, ๊ณต์ง‘ํ•ฉ์€ ์•„๋ฌด๊ฒƒ๋„ ํฌํ•จํ•˜์ง€ ์•Š์€ ๋นˆ ์›์œผ๋กœ, ๋‹จ์œ„์ง‘ํ•ฉ์€ ํ•˜๋‚˜์˜ ์›์†Œ๋งŒ์„ ํฌํ•จํ•œ ์›์œผ๋กœ, ์œ ํ•œ์ง‘ํ•ฉ์€ ์…€ ์ˆ˜ ์žˆ๋Š” ๊ฐœ์ˆ˜์˜ ์›์†Œ๋ฅผ ํฌํ•จํ•œ ์›์œผ๋กœ, ๊ทธ๋ฆฌ๊ณ  ๋ฌดํ•œ์ง‘ํ•ฉ์€ ๋์—†์ด ๋งŽ์€ ์›์†Œ๋ฅผ ํฌํ•จํ•˜๊ณ  ์žˆ์Œ์„ '...'์œผ๋กœ ํ‘œํ˜„ํ–ˆ์–ด์š”.

๐Ÿ’ก ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค: ๊ณต์ง‘ํ•ฉ โˆ…์€ ๋ชจ๋“  ์ง‘ํ•ฉ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด์—์š”! ์‹ฌ์ง€์–ด ๊ณต์ง‘ํ•ฉ ์ž์‹ ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด๊ธฐ๋„ ํ•˜์ฃ . ์ด๊ฒŒ ์–ด๋–ป๊ฒŒ ๊ฐ€๋Šฅํ•œ์ง€ ๊ณง ์•Œ์•„๋ณผ ๊ฑฐ์˜ˆ์š”!

3. ๋ถ€๋ถ„์ง‘ํ•ฉ(Subset)์ด๋ž€? ๐Ÿง 

๋ถ€๋ถ„์ง‘ํ•ฉ์€ ํ•œ ์ง‘ํ•ฉ์— ํฌํ•จ๋˜๋Š” ์ง‘ํ•ฉ์„ ๋งํ•ด์š”. ์‰ฝ๊ฒŒ ๋งํ•ด, ํฐ ์ง‘ํ•ฉ ์•ˆ์— ๋“ค์–ด์žˆ๋Š” ์ž‘์€ ์ง‘ํ•ฉ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋ผ์š”.

๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ์ •์˜ ๐Ÿ“š

์ง‘ํ•ฉ A์˜ ๋ชจ๋“  ์›์†Œ๊ฐ€ ์ง‘ํ•ฉ B์— ํฌํ•จ๋  ๋•Œ, A๋ฅผ B์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด๋ผ๊ณ  ํ•ด์š”. ์ด๋ฅผ ๊ธฐํ˜ธ๋กœ๋Š” A โŠ† B๋กœ ํ‘œํ˜„ํ•ด์š”.

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2}, B = {1, 2, 3, 4}์ผ ๋•Œ, A๋Š” B์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด์—์š”. A์˜ ๋ชจ๋“  ์›์†Œ๊ฐ€ B์— ํฌํ•จ๋˜๊ธฐ ๋•Œ๋ฌธ์ด์ฃ .

๋ถ€๋ถ„์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ• ๐Ÿ–Š๏ธ

๋ถ€๋ถ„์ง‘ํ•ฉ ๊ด€๊ณ„๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•ด์š”:

  • โŠ† (๋ถ€๋ถ„์ง‘ํ•ฉ): "~์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด๋‹ค"๋ฅผ ์˜๋ฏธ
  • โŠˆ (๋ถ€๋ถ„์ง‘ํ•ฉ์ด ์•„๋‹˜): "~์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด ์•„๋‹ˆ๋‹ค"๋ฅผ ์˜๋ฏธ
  • โŠ‚ (์ง„๋ถ€๋ถ„์ง‘ํ•ฉ): "~์˜ ์ง„๋ถ€๋ถ„์ง‘ํ•ฉ์ด๋‹ค"๋ฅผ ์˜๋ฏธ (์ž๊ธฐ ์ž์‹ ์„ ์ œ์™ธํ•œ ๋ถ€๋ถ„์ง‘ํ•ฉ)
๋ถ€๋ถ„์ง‘ํ•ฉ ๊ด€๊ณ„ ์‹œ๊ฐํ™” B A C A โŠ† B, C โŠ‚ B

์ด ๊ทธ๋ฆผ์—์„œ ์ง‘ํ•ฉ A๋Š” B์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ(A โŠ† B)์ด๊ณ , ์ง‘ํ•ฉ C๋Š” B์˜ ์ง„๋ถ€๋ถ„์ง‘ํ•ฉ(C โŠ‚ B)์ž…๋‹ˆ๋‹ค. A๋Š” B์™€ ๊ฐ™์„ ์ˆ˜๋„ ์žˆ์ง€๋งŒ, C๋Š” B๋ณด๋‹ค ๋ฐ˜๋“œ์‹œ ์ž‘์•„์•ผ ํ•ด์š”.

๐ŸŽจ ์žฌ๋Šฅ๋„ท ์—ฐ๊ฒฐ๊ณ ๋ฆฌ: ์žฌ๋Šฅ๋„ท์˜ ์นดํ…Œ๊ณ ๋ฆฌ ์‹œ์Šคํ…œ๋„ ๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ๊ฐœ๋…์„ ํ™œ์šฉํ•˜๊ณ  ์žˆ์–ด์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, '์Œ์•…' ์นดํ…Œ๊ณ ๋ฆฌ๋Š” '์˜ˆ์ˆ ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด ๋  ์ˆ˜ ์žˆ์ฃ . ์ด๋ ‡๊ฒŒ ๋ถ€๋ถ„์ง‘ํ•ฉ ๊ฐœ๋…์„ ์ด์šฉํ•˜๋ฉด ์žฌ๋Šฅ๋“ค์„ ์ฒด๊ณ„์ ์œผ๋กœ ๋ถ„๋ฅ˜ํ•˜๊ณ  ๊ด€๋ฆฌํ•  ์ˆ˜ ์žˆ์–ด์š”!

๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ํŠน์„ฑ ๐Ÿ”

  1. ๋ฐ˜์‚ฌ์„ฑ: ๋ชจ๋“  ์ง‘ํ•ฉ์€ ์ž๊ธฐ ์ž์‹ ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด์—์š”. (A โŠ† A)
  2. ์ถ”์ด์„ฑ: A โŠ† B์ด๊ณ  B โŠ† C์ด๋ฉด, A โŠ† C์˜ˆ์š”.
  3. ๋ฐ˜๋Œ€์นญ์„ฑ: A โŠ† B์ด๊ณ  B โŠ† A์ด๋ฉด, A = B์˜ˆ์š”.

๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ๊ฐœ์ˆ˜ ๐Ÿ”ข

n๊ฐœ์˜ ์›์†Œ๋ฅผ ๊ฐ€์ง„ ์ง‘ํ•ฉ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ๊ฐœ์ˆ˜๋Š” 2n๊ฐœ์˜ˆ์š”. ์ด๋Š” ๊ฐ ์›์†Œ๋ฅผ ์„ ํƒํ•˜๊ฑฐ๋‚˜ ์„ ํƒํ•˜์ง€ ์•Š๋Š” ๋‘ ๊ฐ€์ง€ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด์—์š”.

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2, 3}์˜ ๋ชจ๋“  ๋ถ€๋ถ„์ง‘ํ•ฉ์€:

  • โˆ… (๊ณต์ง‘ํ•ฉ)
  • {1}, {2}, {3} (์›์†Œ๊ฐ€ 1๊ฐœ์ธ ๋ถ€๋ถ„์ง‘ํ•ฉ)
  • {1, 2}, {1, 3}, {2, 3} (์›์†Œ๊ฐ€ 2๊ฐœ์ธ ๋ถ€๋ถ„์ง‘ํ•ฉ)
  • {1, 2, 3} (์›์†Œ๊ฐ€ 3๊ฐœ์ธ ๋ถ€๋ถ„์ง‘ํ•ฉ, A ์ž์‹ )

์ด 23 = 8๊ฐœ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด ์žˆ์–ด์š”.

๋ฉฑ์ง‘ํ•ฉ(Power Set) ๐Ÿ’ช

์–ด๋–ค ์ง‘ํ•ฉ์˜ ๋ชจ๋“  ๋ถ€๋ถ„์ง‘ํ•ฉ์„ ์›์†Œ๋กœ ํ•˜๋Š” ์ง‘ํ•ฉ์„ ๋ฉฑ์ง‘ํ•ฉ์ด๋ผ๊ณ  ํ•ด์š”. ์ง‘ํ•ฉ A์˜ ๋ฉฑ์ง‘ํ•ฉ์€ P(A)๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2}์˜ ๋ฉฑ์ง‘ํ•ฉ์€:

P(A) = {โˆ…, {1}, {2}, {1, 2}}

๐Ÿง  ์ƒ๊ฐํ•ด๋ณด๊ธฐ: ๊ณต์ง‘ํ•ฉ์˜ ๋ฉฑ์ง‘ํ•ฉ์€ ์–ด๋–ป๊ฒŒ ๋ ๊นŒ์š”? ํžŒํŠธ: ๊ณต์ง‘ํ•ฉ๋„ ์ž๊ธฐ ์ž์‹ ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด์—์š”!

4. ์ง‘ํ•ฉ์˜ ์—ฐ์‚ฐ ๐Ÿงฎ

์ง‘ํ•ฉ๋ผ๋ฆฌ๋„ ๋”ํ•˜๊ณ  ๋นผ๊ณ  ๊ณฑํ•˜๋Š” ๋“ฑ์˜ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ์–ด์š”. ์ด๋Ÿฐ ์—ฐ์‚ฐ๋“ค์„ ํ†ตํ•ด ์ƒˆ๋กœ์šด ์ง‘ํ•ฉ์„ ๋งŒ๋“ค์–ด๋‚ผ ์ˆ˜ ์žˆ์ฃ . ์ฃผ์š” ์ง‘ํ•ฉ ์—ฐ์‚ฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒƒ๋“ค์ด ์žˆ์–ด์š”:

1. ํ•ฉ์ง‘ํ•ฉ (Union) โˆช

๋‘ ์ง‘ํ•ฉ A์™€ B์˜ ํ•ฉ์ง‘ํ•ฉ์€ A์™€ B์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ํฌํ•จํ•˜๋Š” ์ƒˆ๋กœ์šด ์ง‘ํ•ฉ์ด์—์š”. A โˆช B๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ: A = {1, 2, 3}, B = {3, 4, 5}์ผ ๋•Œ, A โˆช B = {1, 2, 3, 4, 5}

2. ๊ต์ง‘ํ•ฉ (Intersection) โˆฉ

๋‘ ์ง‘ํ•ฉ A์™€ B์˜ ๊ต์ง‘ํ•ฉ์€ A์™€ B์— ๊ณตํ†ต์œผ๋กœ ์†ํ•˜๋Š” ์›์†Œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ์ด์—์š”. A โˆฉ B๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ: A = {1, 2, 3}, B = {3, 4, 5}์ผ ๋•Œ, A โˆฉ B = {3}

3. ์ฐจ์ง‘ํ•ฉ (Difference) -

์ง‘ํ•ฉ A์—์„œ ์ง‘ํ•ฉ B์˜ ์›์†Œ๋ฅผ ์ œ์™ธํ•œ ์ง‘ํ•ฉ์„ A์™€ B์˜ ์ฐจ์ง‘ํ•ฉ์ด๋ผ๊ณ  ํ•ด์š”. A - B๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ: A = {1, 2, 3}, B = {3, 4, 5}์ผ ๋•Œ, A - B = {1, 2}

4. ๋Œ€์นญ์ฐจ์ง‘ํ•ฉ (Symmetric Difference) โ–ณ

๋‘ ์ง‘ํ•ฉ A์™€ B์˜ ๋Œ€์นญ์ฐจ์ง‘ํ•ฉ์€ A์™€ B ์ค‘ ์–ด๋Š ํ•œ ์ง‘ํ•ฉ์—๋งŒ ์†ํ•˜๋Š” ์›์†Œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ์ด์—์š”. A โ–ณ B๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ: A = {1, 2, 3}, B = {3, 4, 5}์ผ ๋•Œ, A โ–ณ B = {1, 2, 4, 5}

์ง‘ํ•ฉ ์—ฐ์‚ฐ์˜ ์‹œ๊ฐํ™” A โˆช B A โˆฉ B A - B A โ–ณ B

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

๐ŸŽญ ์žฌ๋Šฅ๋„ท ์—ฐ๊ฒฐ๊ณ ๋ฆฌ: ์žฌ๋Šฅ๋„ท์—์„œ๋„ ์ด๋Ÿฐ ์ง‘ํ•ฉ ์—ฐ์‚ฐ ๊ฐœ๋…์„ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์–ด์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, '์Œ์•…' ์žฌ๋Šฅ ์ง‘ํ•ฉ๊ณผ '๋ฏธ์ˆ ' ์žฌ๋Šฅ ์ง‘ํ•ฉ์˜ ํ•ฉ์ง‘ํ•ฉ์€ '์˜ˆ์ˆ ' ์žฌ๋Šฅ ์ง‘ํ•ฉ์ด ๋  ์ˆ˜ ์žˆ๊ณ , '์ž‘๊ณก'๊ณผ '์ž‘์‚ฌ' ์žฌ๋Šฅ ์ง‘ํ•ฉ์˜ ๊ต์ง‘ํ•ฉ์€ '๋…ธ๋ž˜ ๋งŒ๋“ค๊ธฐ' ์žฌ๋Šฅ์ด ๋  ์ˆ˜ ์žˆ์ฃ . ์ด๋ ‡๊ฒŒ ์ง‘ํ•ฉ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ์ƒˆ๋กœ์šด ์žฌ๋Šฅ ์นดํ…Œ๊ณ ๋ฆฌ๋ฅผ ๋งŒ๋“ค์–ด๋‚ผ ์ˆ˜ ์žˆ์–ด์š”!

์ง‘ํ•ฉ ์—ฐ์‚ฐ์˜ ํŠน์„ฑ ๐Ÿง

์ง‘ํ•ฉ ์—ฐ์‚ฐ์—๋Š” ๋ช‡ ๊ฐ€์ง€ ์ค‘์š”ํ•œ ํŠน์„ฑ์ด ์žˆ์–ด์š”:

  1. ๊ตํ™˜๋ฒ•์น™: A โˆช B = B โˆช A, A โˆฉ B = B โˆฉ A
  2. ๊ฒฐํ•ฉ๋ฒ•์น™: (A โˆช B) โˆช C = A โˆช (B โˆช C), (A โˆฉ B) โˆฉ C = A โˆฉ (B โˆฉ C)
  3. ๋ถ„๋ฐฐ๋ฒ•์น™: A โˆฉ (B โˆช C) = (A โˆฉ B) โˆช (A โˆฉ C), A โˆช (B โˆฉ C) = (A โˆช B) โˆฉ (A โˆช C)
  4. ๋“œ๋ชจ๋ฅด๊ฐ„์˜ ๋ฒ•์น™: (A โˆช B)' = A' โˆฉ B', (A โˆฉ B)' = A' โˆช B' (์—ฌ๊ธฐ์„œ '๋Š” ์—ฌ์ง‘ํ•ฉ์„ ์˜๋ฏธํ•ด์š”)

์—ฌ์ง‘ํ•ฉ (Complement) ๐Ÿ”„

์ „์ฒด์ง‘ํ•ฉ U์— ๋Œ€ํ•ด, ์ง‘ํ•ฉ A์˜ ์—ฌ์ง‘ํ•ฉ์€ A์— ์†ํ•˜์ง€ ์•Š๋Š” U์˜ ๋ชจ๋“  ์›์†Œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ์ด์—์š”. A'๋‚˜ Ac๋กœ ํ‘œ๊ธฐํ•ด์š”.

์˜ˆ: U = {1, 2, 3, 4, 5}, A = {1, 2, 3}์ผ ๋•Œ, A' = {4, 5}

์—ฌ์ง‘ํ•ฉ ์‹œ๊ฐํ™” U A A'

์ด ๊ทธ๋ฆผ์—์„œ ์ „์ฒด ์‚ฌ๊ฐํ˜•์€ ์ „์ฒด์ง‘ํ•ฉ U๋ฅผ ๋‚˜ํƒ€๋‚ด๊ณ , ๋นจ๊ฐ„ ์›์€ ์ง‘ํ•ฉ A๋ฅผ, ๊ทธ๋ฆฌ๊ณ  ํŒŒ๋ž€์ƒ‰ ์˜์—ญ์€ A์˜ ์—ฌ์ง‘ํ•ฉ A'๋ฅผ ๋‚˜ํƒ€๋‚ด์š”. A์™€ A'๋ฅผ ํ•ฉ์น˜๋ฉด ์ „์ฒด์ง‘ํ•ฉ U๊ฐ€ ๋˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์ฃ .

๐Ÿ’ก ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค: ์—ฌ์ง‘ํ•ฉ์„ ์ด์šฉํ•˜๋ฉด ์ฐจ์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์–ด์š”. A - B = A โˆฉ B' ์ž…๋‹ˆ๋‹ค. ์ฆ‰, A์—์„œ B๋ฅผ ๋บ€ ๊ฒƒ์€ A์™€ B์˜ ์—ฌ์ง‘ํ•ฉ์˜ ๊ต์ง‘ํ•ฉ๊ณผ ๊ฐ™์•„์š”!

5. ์ง‘ํ•ฉ์˜ ์‹ค์ƒํ™œ ์‘์šฉ ๐ŸŒ

์ง‘ํ•ฉ ์ด๋ก ์€ ์ˆ˜ํ•™์  ๊ฐœ๋…์ด์ง€๋งŒ, ์‹ค์ œ๋กœ ์šฐ๋ฆฌ ์ผ์ƒ ์ƒํ™œ ๊ณณ๊ณณ์—์„œ ํ™œ์šฉ๋˜๊ณ  ์žˆ์–ด์š”. ๋ช‡ ๊ฐ€์ง€ ์˜ˆ๋ฅผ ์‚ดํŽด๋ณผ๊นŒ์š”?

1. ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ด€๋ฆฌ ๐Ÿ’พ