๐Ÿงฎ ์ง‘ํ•ฉ๋ก : ๋Œ€์ˆ˜ํ•™์˜ ๊ธฐ์ดˆ ๐Ÿงฎ

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

 

 

์•ˆ๋…•, ์นœ๊ตฌ๋“ค! ์˜ค๋Š˜์€ ์ˆ˜ํ•™์˜ ์„ธ๊ณ„์—์„œ ์ •๋ง ํฅ๋ฏธ์ง„์ง„ํ•œ ์ฃผ์ œ๋ฅผ ๋‹ค๋ค„๋ณผ ๊ฑฐ์•ผ. ๋ฐ”๋กœ '์ง‘ํ•ฉ๋ก '์ด๋ผ๋Š” ๋…€์„์ด์ง€. ์–ด๋ ต๊ฒŒ ๋“ค๋ฆด ์ˆ˜๋„ ์žˆ๊ฒ ์ง€๋งŒ, ๊ฑฑ์ • ๋งˆ! ๋‚ด๊ฐ€ ์‰ฝ๊ณ  ์žฌ๋ฏธ์žˆ๊ฒŒ ์„ค๋ช…ํ•ด์ค„๊ฒŒ. ๐Ÿ˜‰

์ง‘ํ•ฉ๋ก ์€ ๋ง ๊ทธ๋Œ€๋กœ '์ง‘ํ•ฉ'์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๋Š” ๋ถ„์•ผ์•ผ. ๊ทผ๋ฐ ์ด๊ฒŒ ์™œ ์ค‘์š”ํ•˜๋ƒ๊ณ ? ์ง‘ํ•ฉ๋ก ์€ ํ˜„๋Œ€ ์ˆ˜ํ•™์˜ ๊ธฐ์ดˆ๊ฐ€ ๋˜๋Š” ์•„์ฃผ ์ค‘์š”ํ•œ ์ด๋ก ์ด๊ฑฐ๋“ . ๋งˆ์น˜ ์ง‘์„ ์ง€์„ ๋•Œ ๊ธฐ์ดˆ ๊ณต์‚ฌ๊ฐ€ ์ค‘์š”ํ•œ ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ!

๐ŸŽ“ ์žฌ๋Šฅ๋„ท tip: ์ง‘ํ•ฉ๋ก ์„ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ์–ด๋ ค์›€์„ ๊ฒช๊ณ  ์žˆ๋‹ค๋ฉด, ์žฌ๋Šฅ๋„ท(https://www.jaenung.net)์—์„œ ์ˆ˜ํ•™ ํŠœํ„ฐ๋ฅผ ์ฐพ์•„๋ณด๋Š” ๊ฒƒ๋„ ์ข‹์€ ๋ฐฉ๋ฒ•์ด์•ผ. ์ „๋ฌธ๊ฐ€์˜ ๋„์›€์„ ๋ฐ›์œผ๋ฉด ๋” ์‰ฝ๊ฒŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์„ ๊ฑฐ์•ผ!

์ž, ์ด์ œ ๋ณธ๊ฒฉ์ ์œผ๋กœ ์ง‘ํ•ฉ๋ก ์˜ ์„ธ๊ณ„๋กœ ๋“ค์–ด๊ฐ€๋ณผ๊นŒ? ์ค€๋น„๋์–ด? ๊ทธ๋Ÿผ ์ถœ๋ฐœ~! ๐Ÿš€

1. ์ง‘ํ•ฉ์ด๋ž€ ๋ญ˜๊นŒ? ๐Ÿค”

์ง‘ํ•ฉ(Set)์€ ๋ญ”๊ฐ€๋ฅผ ๋ชจ์•„๋†“์€ ๊ฑฐ์•ผ. ๊ฐ„๋‹จํ•˜์ง€? ์˜ˆ๋ฅผ ๋“ค์–ด, ๋„ค๊ฐ€ ๊ฐ€์ง„ ์žฅ๋‚œ๊ฐ๋“ค์„ ๋ชจ๋‘ ๋ชจ์•„๋†“์œผ๋ฉด ๊ทธ๊ฒŒ ๋ฐ”๋กœ '๋„ค ์žฅ๋‚œ๊ฐ๋“ค์˜ ์ง‘ํ•ฉ'์ด ๋˜๋Š” ๊ฑฐ์ง€. ์ˆ˜ํ•™์—์„œ๋Š” ์ด๋Ÿฐ ์ง‘ํ•ฉ์„ ๋” ์ •ํ™•ํ•˜๊ฒŒ ์ •์˜ํ•ด.

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

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

  • ๐ŸŽ ๊ณผ์ผ๋“ค์˜ ์ง‘ํ•ฉ: ์‚ฌ๊ณผ, ๋ฐ”๋‚˜๋‚˜, ์˜ค๋ Œ์ง€ ๋“ฑ์ด ํฌํ•จ๋ผ.
  • ๐Ÿ”ข ์ง์ˆ˜๋“ค์˜ ์ง‘ํ•ฉ: 2, 4, 6, 8, ... ์ด๋ ‡๊ฒŒ ๊ณ„์† ๊ฐ€์ง€.
  • ๐Ÿถ ๋ฐ˜๋ ค๋™๋ฌผ๋“ค์˜ ์ง‘ํ•ฉ: ๊ฐœ, ๊ณ ์–‘์ด, ํ–„์Šคํ„ฐ ๋“ฑ์ด ๋“ค์–ด๊ฐ€.

์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์—ฌ๋Ÿฌ ๊ฐ€์ง€๊ฐ€ ์žˆ์–ด. ๊ฐ€์žฅ ํ”ํ•œ ๋ฐฉ๋ฒ•์€ ์ค‘๊ด„ํ˜ธ { }๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฑฐ์•ผ.

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2, 3, 4, 5}๋ผ๊ณ  ์“ฐ๋ฉด A๋ผ๋Š” ์ง‘ํ•ฉ์— 1, 2, 3, 4, 5๋ผ๋Š” ์›์†Œ๋“ค์ด ๋“ค์–ด์žˆ๋‹ค๋Š” ๋œป์ด์ง€.

์ง‘ํ•ฉ A์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ A 1 2 3 4 5

์ด๋ ‡๊ฒŒ ์ง‘ํ•ฉ์„ ๊ทธ๋ฆผ์œผ๋กœ ๋‚˜ํƒ€๋‚ธ ๊ฑธ ๋ฒค ๋‹ค์ด์–ด๊ทธ๋žจ(Venn diagram)์ด๋ผ๊ณ  ํ•ด. ์ง‘ํ•ฉ์„ ์ดํ•ดํ•˜๋Š” ๋ฐ ์ •๋ง ์œ ์šฉํ•˜์ง€!

์ง‘ํ•ฉ์—๋Š” ๋ช‡ ๊ฐ€์ง€ ํŠน๋ณ„ํ•œ ์ข…๋ฅ˜๊ฐ€ ์žˆ์–ด:

  • ๐Ÿˆณ ๊ณต์ง‘ํ•ฉ(Empty set): ์•„๋ฌด๊ฒƒ๋„ ์—†๋Š” ์ง‘ํ•ฉ์ด์•ผ. { } ๋˜๋Š” โˆ…๋กœ ํ‘œ์‹œํ•ด.
  • ๐ŸŒ ์ „์ฒด์ง‘ํ•ฉ(Universal set): ๋ชจ๋“  ์›์†Œ๋ฅผ ๋‹ค ํฌํ•จํ•˜๋Š” ์ง‘ํ•ฉ์ด์•ผ.
  • ๐Ÿ”ข ์œ ํ•œ์ง‘ํ•ฉ(Finite set): ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ์œ ํ•œํ•œ ์ง‘ํ•ฉ์ด์•ผ.
  • โ™พ๏ธ ๋ฌดํ•œ์ง‘ํ•ฉ(Infinite set): ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ฌดํ•œํ•œ ์ง‘ํ•ฉ์ด์•ผ. ์˜ˆ๋ฅผ ๋“ค๋ฉด ๋ชจ๋“  ์ž์—ฐ์ˆ˜์˜ ์ง‘ํ•ฉ ๊ฐ™์€ ๊ฑฐ์ง€.

์ง‘ํ•ฉ์„ ๋‹ค๋ฃฐ ๋•Œ๋Š” ๋ช‡ ๊ฐ€์ง€ ์ค‘์š”ํ•œ ๊ฐœ๋…์ด ์žˆ์–ด:

๐Ÿ”‘ ํ•ต์‹ฌ ๊ฐœ๋…:

  • ์›์†Œ(Element): ์ง‘ํ•ฉ์„ ๊ตฌ์„ฑํ•˜๋Š” ๊ฐ๊ฐ์˜ ๋Œ€์ƒ์ด์•ผ.
  • ๋ฉฑ์ง‘ํ•ฉ(Power set): ์–ด๋–ค ์ง‘ํ•ฉ์˜ ๋ชจ๋“  ๋ถ€๋ถ„์ง‘ํ•ฉ์„ ๋ชจ์€ ์ง‘ํ•ฉ์ด์•ผ.
  • ๊ธฐ์ˆ˜(Cardinality): ์ง‘ํ•ฉ์˜ ์›์†Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด. |A|๋กœ ํ‘œ์‹œํ•ด.

์ด์ œ ์ง‘ํ•ฉ์˜ ๊ธฐ๋ณธ ๊ฐœ๋…์„ ์•Œ์•˜์œผ๋‹ˆ, ๋‹ค์Œ์œผ๋กœ ์ง‘ํ•ฉ ์‚ฌ์ด์˜ ๊ด€๊ณ„์— ๋Œ€ํ•ด ์•Œ์•„๋ณผ๊นŒ?

2. ์ง‘ํ•ฉ ์‚ฌ์ด์˜ ๊ด€๊ณ„ ๐Ÿ”—

์ง‘ํ•ฉ๋“ค๋„ ์„œ๋กœ ๊ด€๊ณ„๋ฅผ ๋งบ์„ ์ˆ˜ ์žˆ์–ด. ๋งˆ์น˜ ์šฐ๋ฆฌ๊ฐ€ ์นœ๊ตฌ ๊ด€๊ณ„๋ฅผ ๋งบ๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ! ๐Ÿ˜Š

2.1 ๋ถ€๋ถ„์ง‘ํ•ฉ (Subset)

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

๋ถ€๋ถ„์ง‘ํ•ฉ์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ B ์ง‘ํ•ฉ A 1 2 3 4 5

๋ถ€๋ถ„์ง‘ํ•ฉ์—๋Š” ๋‘ ๊ฐ€์ง€ ํŠน๋ณ„ํ•œ ๊ฒฝ์šฐ๊ฐ€ ์žˆ์–ด:

  • ๐Ÿ”„ ์ง„๋ถ€๋ถ„์ง‘ํ•ฉ(Proper subset): A โŠ‚ B๋กœ ํ‘œ์‹œํ•˜๊ณ , A๊ฐ€ B์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ์ด๋ฉด์„œ A โ‰  B์ผ ๋•Œ๋ฅผ ๋งํ•ด.
  • ๐ŸŸฐ ๋™์น˜์ง‘ํ•ฉ(Equal set): A = B๋กœ ํ‘œ์‹œํ•˜๊ณ , A โŠ† B์ด๋ฉด์„œ B โŠ† A์ผ ๋•Œ๋ฅผ ๋งํ•ด. ์ฆ‰, ๋‘ ์ง‘ํ•ฉ์ด ์™„์ „ํžˆ ๊ฐ™์€ ๊ฑฐ์ง€!

2.2 ํ•ฉ์ง‘ํ•ฉ (Union)

ํ•ฉ์ง‘ํ•ฉ์€ ๋‘ ์ง‘ํ•ฉ์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ๋ชจ์€ ์ง‘ํ•ฉ์ด์•ผ. A โˆช B๋กœ ํ‘œ์‹œํ•ด. ์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2, 3}์ด๊ณ  B = {3, 4, 5}๋ผ๋ฉด, A โˆช B = {1, 2, 3, 4, 5}๊ฐ€ ๋ผ.

ํ•ฉ์ง‘ํ•ฉ์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ A ์ง‘ํ•ฉ B 1 2 3 4 5

2.3 ๊ต์ง‘ํ•ฉ (Intersection)

๊ต์ง‘ํ•ฉ์€ ๋‘ ์ง‘ํ•ฉ์— ๊ณตํ†ต์œผ๋กœ ์†ํ•˜๋Š” ์›์†Œ๋“ค์˜ ์ง‘ํ•ฉ์ด์•ผ. A โˆฉ B๋กœ ํ‘œ์‹œํ•ด. ์œ„์˜ ์˜ˆ์—์„œ A โˆฉ B = {3}์ด ๋ผ.

๊ต์ง‘ํ•ฉ์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ A ์ง‘ํ•ฉ B 3

2.4 ์ฐจ์ง‘ํ•ฉ (Difference)

์ฐจ์ง‘ํ•ฉ์€ ํ•œ ์ง‘ํ•ฉ์—์„œ ๋‹ค๋ฅธ ์ง‘ํ•ฉ์˜ ์›์†Œ๋ฅผ ๋บ€ ๋‚˜๋จธ์ง€ ์›์†Œ๋“ค์˜ ์ง‘ํ•ฉ์ด์•ผ. A - B ๋˜๋Š” A \ B๋กœ ํ‘œ์‹œํ•ด. ์œ„์˜ ์˜ˆ์—์„œ A - B = {1, 2}๊ฐ€ ๋ผ.

์ฐจ์ง‘ํ•ฉ์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ A ์ง‘ํ•ฉ B 1 2

2.5 ๋Œ€์นญ์ฐจ์ง‘ํ•ฉ (Symmetric Difference)

๋Œ€์นญ์ฐจ์ง‘ํ•ฉ์€ ๋‘ ์ง‘ํ•ฉ ์ค‘ ์–ด๋Š ํ•œ์ชฝ์—๋งŒ ์†ํ•˜๋Š” ์›์†Œ๋“ค์˜ ์ง‘ํ•ฉ์ด์•ผ. A โ–ณ B๋กœ ํ‘œ์‹œํ•ด. ์œ„์˜ ์˜ˆ์—์„œ A โ–ณ B = {1, 2, 4, 5}๊ฐ€ ๋ผ.

๋Œ€์นญ์ฐจ์ง‘ํ•ฉ์˜ ์‹œ๊ฐํ™” ์ง‘ํ•ฉ A ์ง‘ํ•ฉ B 1 2 4 5

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

๐Ÿ’ก ์žฌ๋Šฅ๋„ท tip: ์ง‘ํ•ฉ ์—ฐ์‚ฐ์„ ์‹œ๊ฐํ™”ํ•˜๋Š” ๊ฒƒ์ด ์–ด๋ ต๋‹ค๋ฉด, ์žฌ๋Šฅ๋„ท(https://www.jaenung.net)์—์„œ ๊ทธ๋ž˜ํ”ฝ ๋””์ž์ธ ์ „๋ฌธ๊ฐ€์˜ ๋„์›€์„ ๋ฐ›์•„๋ณด๋Š” ๊ฒƒ๋„ ์ข‹์•„. ์‹œ๊ฐ์  ์ž๋ฃŒ๋Š” ๋ณต์žกํ•œ ๊ฐœ๋…์„ ์ดํ•ดํ•˜๋Š” ๋ฐ ํฐ ๋„์›€์ด ๋  ๊ฑฐ์•ผ!

์ž, ์ด์ œ ์ง‘ํ•ฉ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ์•Œ์•˜์œผ๋‹ˆ, ๋‹ค์Œ์œผ๋กœ ์ง‘ํ•ฉ์˜ ์„ฑ์งˆ์— ๋Œ€ํ•ด ๋” ์ž์„ธํžˆ ์•Œ์•„๋ณผ๊นŒ?

3. ์ง‘ํ•ฉ์˜ ์„ฑ์งˆ ๐Ÿง 

์ง‘ํ•ฉ์—๋Š” ๋ช‡ ๊ฐ€์ง€ ์ค‘์š”ํ•œ ์„ฑ์งˆ์ด ์žˆ์–ด. ์ด ์„ฑ์งˆ๋“ค์„ ์ดํ•ดํ•˜๋ฉด ์ง‘ํ•ฉ์„ ๋‹ค๋ฃจ๋Š” ๊ฒŒ ํ›จ์”ฌ ์‰ฌ์›Œ์งˆ ๊ฑฐ์•ผ!

3.1 ๊ตํ™˜๋ฒ•์น™ (Commutative Law)

๊ตํ™˜๋ฒ•์น™์€ ์—ฐ์‚ฐ์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊ฟ”๋„ ๊ฒฐ๊ณผ๊ฐ€ ๊ฐ™๋‹ค๋Š” ๊ฑฐ์•ผ. ํ•ฉ์ง‘ํ•ฉ๊ณผ ๊ต์ง‘ํ•ฉ์— ์ ์šฉ๋ผ.

  • A โˆช B = B โˆช A
  • A โˆฉ B = B โˆฉ A

์˜ˆ๋ฅผ ๋“ค์–ด, {1, 2} โˆช {2, 3} = {2, 3} โˆช {1, 2} = {1, 2, 3}์ด์•ผ. ์ˆœ์„œ๊ฐ€ ๋ฐ”๋€Œ์–ด๋„ ๊ฒฐ๊ณผ๋Š” ๊ฐ™์ง€?

3.2 ๊ฒฐํ•ฉ๋ฒ•์น™ (Associative Law)

๊ฒฐํ•ฉ๋ฒ•์น™์€ ์„ธ ๊ฐœ ์ด์ƒ์˜ ์ง‘ํ•ฉ์„ ์—ฐ์‚ฐํ•  ๋•Œ ๊ด„ํ˜ธ์˜ ์œ„์น˜๋ฅผ ๋ฐ”๊ฟ”๋„ ๊ฒฐ๊ณผ๊ฐ€ ๊ฐ™๋‹ค๋Š” ๊ฑฐ์•ผ. ์ด๊ฒƒ๋„ ํ•ฉ์ง‘ํ•ฉ๊ณผ ๊ต์ง‘ํ•ฉ์— ์ ์šฉ๋ผ.

  • (A โˆช B) โˆช C = A โˆช (B โˆช C)
  • (A โˆฉ B) โˆฉ C = A โˆฉ (B โˆฉ C)

์˜ˆ๋ฅผ ๋“ค์–ด, ({1, 2} โˆช {2, 3}) โˆช {3, 4} = {1, 2} โˆช ({2, 3} โˆช {3, 4}) = {1, 2, 3, 4}์•ผ.

3.3 ๋ถ„๋ฐฐ๋ฒ•์น™ (Distributive Law)

๋ถ„๋ฐฐ๋ฒ•์น™์€ ๊ณฑ์…ˆ์„ ๋ง์…ˆ์— ๋ถ„๋ฐฐํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ, ๊ต์ง‘ํ•ฉ์„ ํ•ฉ์ง‘ํ•ฉ์— ๋ถ„๋ฐฐํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑฐ์•ผ.

  • A โˆฉ (B โˆช C) = (A โˆฉ B) โˆช (A โˆฉ C)
  • A โˆช (B โˆฉ C) = (A โˆช B) โˆฉ (A โˆช C)

์˜ˆ๋ฅผ ๋“ค์–ด, {1, 2} โˆฉ ({2, 3} โˆช {3, 4}) = ({1, 2} โˆฉ {2, 3}) โˆช ({1, 2} โˆฉ {3, 4}) = {2} โˆช โˆ… = {2}์•ผ.

3.4 ๋“œ๋ชจ๋ฅด๊ฐ„์˜ ๋ฒ•์น™ (De Morgan's Laws)

๋“œ๋ชจ๋ฅด๊ฐ„์˜ ๋ฒ•์น™์€ ํ•ฉ์ง‘ํ•ฉ๊ณผ ๊ต์ง‘ํ•ฉ, ๊ทธ๋ฆฌ๊ณ  ์—ฌ์ง‘ํ•ฉ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฒ•์น™์ด์•ผ. ์ด ๋ฒ•์น™์€ ๋…ผ๋ฆฌํ•™์—์„œ๋„ ์ค‘์š”ํ•˜๊ฒŒ ์“ฐ์—ฌ.

  • (A โˆช B)' = A' โˆฉ B'
  • (A โˆฉ B)' = A' โˆช B'

์—ฌ๊ธฐ์„œ '๋Š” ์—ฌ์ง‘ํ•ฉ์„ ์˜๋ฏธํ•ด. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ „์ฒด์ง‘ํ•ฉ์ด U = {1, 2, 3, 4, 5}์ด๊ณ , A = {1, 2}, B = {2, 3}์ผ ๋•Œ,

(A โˆช B)' = {4, 5} = {1, 2, 3, 4, 5} - {1, 2, 3} = A' โˆฉ B' = {3, 4, 5} โˆฉ {1, 4, 5} = {4, 5}

๋“œ๋ชจ๋ฅด๊ฐ„์˜ ๋ฒ•์น™ ์‹œ๊ฐํ™” ์ „์ฒด์ง‘ํ•ฉ U A B (A โˆช B)'

3.5 ๋ฉฑ์ง‘ํ•ฉ (Power Set)

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

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2}์ผ ๋•Œ, P(A) = {โˆ…, {1}, {2}, {1, 2}}์•ผ.

๋ฉฑ์ง‘ํ•ฉ์˜ ์›์†Œ์˜ ๊ฐœ์ˆ˜๋Š” 2^n์ด์•ผ. ์—ฌ๊ธฐ์„œ n์€ ์›๋ž˜ ์ง‘ํ•ฉ์˜ ์›์†Œ์˜ ๊ฐœ์ˆ˜์•ผ. ์œ„์˜ ์˜ˆ์—์„œ A์˜ ์›์†Œ๊ฐ€ 2๊ฐœ๋‹ˆ๊นŒ, P(A)์˜ ์›์†Œ์˜ ๊ฐœ์ˆ˜๋Š” 2^2 = 4๊ฐœ๊ฐ€ ๋˜๋Š” ๊ฑฐ์ง€.

๐Ÿ” ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค: ๋ฉฑ์ง‘ํ•ฉ์˜ ๊ฐœ๋…์€ ์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ ๋งŽ์ด ์‚ฌ์šฉ๋ผ. ์˜ˆ๋ฅผ ๋“ค์–ด, ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ณ ๋ คํ•  ๋•Œ ๋ฉฑ์ง‘ํ•ฉ์„ ์ด์šฉํ•˜๊ณค ํ•ด!

3.6 ์นด๋ฅดํ…Œ์‹œ์•ˆ ๊ณฑ (Cartesian Product)

์นด๋ฅดํ…Œ์‹œ์•ˆ ๊ณฑ์€ ๋‘ ์ง‘ํ•ฉ์˜ ์›์†Œ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ์ˆœ์„œ์Œ์˜ ์ง‘ํ•ฉ์ด์•ผ. A ร— B๋กœ ํ‘œ์‹œํ•ด.

์˜ˆ๋ฅผ ๋“ค์–ด, A = {1, 2}์ด๊ณ  B = {a, b}์ผ ๋•Œ, A ร— B = {(1, a), (1, b), (2, a), (2, b)}์•ผ.

์นด๋ฅดํ…Œ์‹œ์•ˆ ๊ณฑ ์‹œ๊ฐํ™” B A (1, b) (1, a) (2, b) (2, a)

์นด๋ฅดํ…Œ์‹œ์•ˆ ๊ณฑ์€ ์ขŒํ‘œํ‰๋ฉด์„ ์ดํ•ดํ•˜๋Š” ๋ฐ ํฐ ๋„์›€์ด ๋ผ. x์ถ•๊ณผ y์ถ•์˜ ๊ฐ’๋“ค์˜ ์กฐํ•ฉ์ด ๋ฐ”๋กœ ์นด๋ฅดํ…Œ์‹œ์•ˆ ๊ณฑ์ด๊ฑฐ๋“ !

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

4. ์ง‘ํ•ฉ๋ก ์˜ ์‘์šฉ ๐Ÿš€

์ž, ์ด์ œ ์ง‘ํ•ฉ๋ก ์˜ ๊ธฐ๋ณธ ๊ฐœ๋…๋“ค์„ ๋ฐฐ์› ์œผ๋‹ˆ ์ด๊ฑธ ์–ด๋–ป๊ฒŒ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์•Œ์•„๋ณผ๊นŒ? ์ง‘ํ•ฉ๋ก ์€ ์ˆ˜ํ•™์˜ ์—ฌ๋Ÿฌ ๋ถ„์•ผ์—์„œ ์ค‘์š”ํ•˜๊ฒŒ ์“ฐ์ด๊ณ , ์‹ค์ƒํ™œ์—์„œ๋„ ๋งŽ์ด ์ ์šฉ๋ผ.

4.1 ์ˆ˜ํ•™์—์„œ์˜ ์‘์šฉ

  • ํ™•๋ฅ ๋ก : ์‚ฌ๊ฑด์„ ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ , ์ง‘ํ•ฉ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ํ™•๋ฅ ์„ ๊ณ„์‚ฐํ•ด.
  • ๊ธฐํ•˜ํ•™: ๋„ํ˜•์„ ์ ๋“ค์˜ ์ง‘ํ•ฉ์œผ๋กœ ์ •์˜ํ•˜๊ณ  ๋ถ„์„ํ•  ์ˆ˜ ์žˆ์–ด.
  • ๋Œ€์ˆ˜ํ•™: ๊ตฐ๋ก , ํ™˜๋ก  ๋“ฑ์˜ ๊ธฐ์ดˆ๊ฐ€ ๋ผ.
  • ์œ„์ƒ์ˆ˜ํ•™: ๊ฐœ์ง‘ํ•ฉ, ํ์ง‘ํ•ฉ ๋“ฑ์˜ ๊ฐœ๋…์ด ์ง‘ํ•ฉ๋ก ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•ด.

4.2 ์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ์˜ ์‘์šฉ

  • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค: ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ๊ธฐ๋ณธ ๊ฐœ๋…์ด ์ง‘ํ•ฉ๋ก ์—์„œ ์™”์–ด.
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜: ์ง‘ํ•ฉ ์—ฐ์‚ฐ์„ ์ด์šฉํ•ด ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ์–ด.
  • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด: ๋งŽ์€ ์–ธ์–ด๋“ค์ด ์ง‘ํ•ฉ๊ณผ ์œ ์‚ฌํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์ œ๊ณตํ•ด.

4.3 ์‹ค์ƒํ™œ์—์„œ์˜ ์‘์šฉ

์ง‘ํ•ฉ๋ก ์€ ์šฐ๋ฆฌ ์ผ์ƒ์—์„œ๋„ ๋งŽ์ด ์“ฐ์—ฌ. ๋ช‡ ๊ฐ€์ง€ ์˜ˆ๋ฅผ ๋“ค์–ด๋ณผ๊ฒŒ:

  1. ํ•™๊ต ์‹œ๊ฐ„ํ‘œ ๋งŒ๋“ค๊ธฐ: ๊ฐ ๊ณผ๋ชฉ, ๊ต์‹ค, ์‹œ๊ฐ„์„ ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ  ์กฐํ•ฉํ•ด์„œ ์‹œ๊ฐ„ํ‘œ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ์–ด.
  2. ์Œ์•… ํ”Œ๋ ˆ์ด๋ฆฌ์ŠคํŠธ ๊ด€๋ฆฌ: ๊ฐ ์žฅ๋ฅด๋‚˜ ์•„ํ‹ฐ์ŠคํŠธ๋ณ„๋กœ ๋…ธ๋ž˜๋ฅผ ์ง‘ํ•ฉ์œผ๋กœ ๋ฌถ๊ณ , ํ•ฉ์ง‘ํ•ฉ์ด๋‚˜ ๊ต์ง‘ํ•ฉ ์—ฐ์‚ฐ์œผ๋กœ ์ƒˆ๋กœ์šด ํ”Œ๋ ˆ์ด๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ์ง€.
  3. ์‹๋‹จ ๊ณ„ํš: ๊ฐ ์˜์–‘์†Œ๋‚˜ ์‹ํ’ˆ๊ตฐ์„ ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ , ๊ท ํ˜• ์žกํžŒ ์‹๋‹จ์„ ๊ณ„ํšํ•  ์ˆ˜ ์žˆ์–ด.
  4. ์—ฌํ–‰ ๊ณ„ํš: ๋ฐฉ๋ฌธํ•  ์žฅ์†Œ, ์ˆ™๋ฐ• ์˜ต์…˜, ๊ตํ†ต์ˆ˜๋‹จ ๋“ฑ์„ ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ  ์กฐํ•ฉํ•ด ์ตœ์ ์˜ ์—ฌํ–‰ ๊ณ„ํš์„ ์„ธ์šธ ์ˆ˜ ์žˆ์–ด.

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

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

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

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

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

ํ•ญ์ƒ ํ˜ธ๊ธฐ์‹ฌ์„ ๊ฐ€์ง€๊ณ  "์™œ?"๋ผ๋Š” ์งˆ๋ฌธ์„ ๋˜์ง€๋ฉด์„œ ๊ณต๋ถ€ํ•ด๋‚˜๊ฐ€๊ธธ ๋ฐ”๋ผ. ๊ทธ๋Ÿผ ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์›€์„ ๋” ๊นŠ์ด ๋Š๋‚„ ์ˆ˜ ์žˆ์„ ๊ฑฐ์•ผ. ํ™”์ดํŒ…! ๐ŸŒˆโœจ

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