Ã¥°¥ÇÇ(bookmark) ¸ðÀ½


44. ÁýÇÕ Set

ÀÚ¿¬¼ö ÀüüÀÇ ÁýÇÕÀ» ³ªÅ¸³¾ ¶§ ÈçÈ÷ ¹®ÀÚ NÀ» »ç¿ëÇÑ´Ù. ±×·¯³ª ´©°¡ ¾ðÁ¦ºÎÅÍ ÀÚ¿¬¼ö ÁýÇÕÀ» ³ªÅ¸³¾ ¶§, ¹®ÀÚ NÀ» »ç¿ëÇÏ°Ô µÇ¾ú´ÂÁö ºÐ¸íÇÏÁö ¾Ê´Ù. º¸Åë NÀ» 'ÀÚ¿¬¼ö'¸¦ ÀǹÌÇÏ´Â ¿µ¾î natural numberÀÇ Ã¹ ÀÚÀÎ °ÍÀ¸·Î »ý°¢ÇÑ´Ù. ±×·¯³ª ÁýÇÕÀ» ³ªÅ¸³»´Â ±âÈ£¸¦ ¸¸µé ¶§, µ¶ÀÏ¾î ¿ë¾îÀÇ Ã¹ ÀÚ¸¦ ÅÃÇϱ⵵ Çß¾ú´Ù´Â Á¡¿¡¼­, NÀº 'ÀÚ¿¬ÀÇ'¶ó´Â ¶æÀ» °¡Áö´Â µ¶ÀϾî Natürlich ÀÇ Ã¹ ÀÚÀÏ °¡´É¼ºµµ ÀÖ´Ù. Z´Â '¼ö'¸¦ ÀǹÌÇÏ´Â µ¶ÀϾî ZahlÀÇ Ã¹ ÀÚ·Î º¸ÀδÙ. Q´Â ´ëü·Î '¸ò'À» ÀǹÌÇÏ´Â µ¶ÀϾî QuotientÀÇ Ã¹ ÀÚ·Î º¸ÀδÙ. RÀº ½Ç¼ö¸¦ ÀǹÌÇÏ´Â ¿µ¾î real numberÀÇ Ã¹ ÀÚÀÏ ¼ö ÀÖÀ¸³ª, '½Ç¼ö'¶ó´Â ¶æÀ» °¡Áö´Â µ¶ÀϾî Reele ZahlÀÇ Ã¹ ÀÚÀÏ °¡´É¼ºµµ ¹èÁ¦ÇÒ ¼ö ¾ø´Ù. <Âü°í : ¼öÇбâÈ£ ´Ù½Ãº¸±â,¼öÇлç¶û, ¹Ú±³½Ä>


±³ÁýÇÕ [
Îßó¢ùê, intersection]
°øÅëºÎºÐÀ̶ó°íµµ ÇÑ´Ù. µÎ ÁýÇÕ A¿Í BÀÇ ¾ç ÂÊ¿¡ °øÅëÀ¸·Î ¼ÓÇØ ÀÖ´Â ¿ø¼Ò ÀüüÀÇ ÁýÇÕÀ» A¿Í BÀÇ ±³ÁýÇÕÀ̶ó Çϰí, A¡ûB·Î ³ªÅ¸³½´Ù. ÀϹÝÀûÀ¸·Î, ±³ÁýÇÕ A¡ûB¸¦ ÁýÇÕ±âÈ£¸¦ ½á¼­ Á¤ÀÇÇϸé, A¡ûB£½{ x|x¡ôA ±×¸®°í x¡ôB }ÀÌ´Ù.
À̸¦Å׸é, A£½{1,2,3,4}, B£½{3,4,5,6}ÀÏ ¶§,
A¡ûB£½{3,4}ÀÌ´Ù.


ÇÕÁýÇÕ [
ùêó¢ùê, sum of sets]
À̸¦ A¿Í BÀÇ ÇÕÁýÇÕÀ̶ó ÇÑ´Ù. A¡úB ·Î ³ªÅ¸³½´Ù. Áï, x°¡ A¡úB¿¡ ¼ÓÇÑ´Ù´Â °ÍÀº x°¡ A,B ÁßÀÇ Àû¾îµµ ÇÑÂÊ¿¡ ¼ÓÇÑ´Ù´Â °ÍÀÌ´Ù. À̶§ A¿Í B¿¡ °øÅëµÈ ¿ø¼Ò°¡ À־ ¹«¹æÇÏ¸ç ±×°ÍÀº A¡úB¿¡ ¼ÓÇÑ´Ù. ÇÕÁýÇÕ A¡úB¸¦ ÁýÇÕ±âÈ£¸¦ ½á¼­ Á¤ÀÇÇϸé, A¡úB£½{ x|x¡ôA ¶Ç´Â x¡ôB }ÀÌ´Ù.
À̸¦Å׸é, A£½{1,2,3,4}, B£½{3,4,5,6}ÀÏ ¶§,
A¡úB£½{1,2,3,4,5,6}ÀÌ´Ù.


Â÷ÁýÇÕ [
ó¬ó¢ùê, difference of sets]
µÎ ÁýÇÕ A£½{1,2,3,4,5}, B£½{4,5,6}À» »ý°¢ÇÒ ¶§, A¿¡ ¼ÓÇϰí B¿¡´Â ¼ÓÇÏÁö ¾Ê´Â ¿ø¼ÒÀüü·Î µÈ ÁýÇÕ {1,2,3}À» A¿¡ ´ëÇÑ BÀÇ Â÷ÁýÇÕÀ̶ó Çϰí, A£­B·Î ³ªÅ¸³½´Ù.
ÀϹÝÀûÀ¸·Î Â÷ÁýÇÕ A£­B¸¦ ÁýÇÕ±âÈ£¸¦ ½á¼­ Á¤ÀÇÇϸé,
A£­B£½{x|x¡ôA and xB}ÀÌ´Ù.

 


¿©ÁýÇÕ [
æ®ó¢ùê, complementary set]
ÀüüÁýÇÕ UÀÇ ÇÑ ºÎºÐÁýÇÕ A°¡ ÁÖ¾îÁø °æ¿ì ÀüüÁýÇÕ U¿¡´Â ¼ÓÇÏÁö¸¸ ÁýÇÕ A¿¡´Â ¼ÓÇÏÁö ¾Ê´Â ¿ø¼ÒÀÇ ÁýÇÕÀ» ÁýÇÕ AÀÇ ÀüüÁýÇÕ U¿¡ °üÇÑ ¿©ÁýÇÕÀ̶ó Çϰí Ac·Î ³ªÅ¸³½´Ù.
ÀϹÝÀûÀ¸·Î Â÷ÁýÇÕ Ac¸¦ ÁýÇÕ±âÈ£¸¦ ½á¼­ Á¤ÀÇÇϸé,
Ac£½{x|x¡ôU and xA}ÀÌ´Ù.
À̸¦Å׸é, U£½{1,2,3,4,5,6}, A£½{3,4,5}ÀÏ ¶§,
Ac£½{1,2,6}ÀÌ´Ù.


ºÎºÐÁýÇÕ [
Ý»ÝÂó¢ùê, subset]
µÎ ÁýÇÕ A, B¿¡¼­ x¡ôAÀÎ ÀÓÀÇÀÇ ¿ø¼Ò x¿¡ ´ëÇÏ¿© ¹Ýµå½Ã x¡ôBÀÏ ¶§, A¸¦ BÀÇ ºÎºÐÁýÇÕÀ̶ó Çϰí, A¡øB ¶Ç´Â B¡ùA·Î ³ªÅ¸³»¸ç, À̰ÍÀ» A´Â B¿¡ Æ÷ÇԵȴÙ, ¶Ç´Â B´Â A¸¦ Æ÷ÇÔÇÑ´Ù°í ÇÑ´Ù.
A¡øBÀ̰í A¡ÁBÀÏ ¶§ A¸¦ BÀÇ ÁøºÎºÐÁýÇÕÀ̶ó ÇÑ´Ù. ¶Ç ÁýÇÕ B°¡ À¯ÇÑÁýÇÕÀÏ ¶§, BÀÇ ¿ø¼ÒÀÇ °³¼ö¸¦ nÀ̶ó Çϸé, BÀÇ ºÎºÐÁýÇÕÀÇ ÃѼö´Â 2n°³ÀÌ´Ù.
À̸¦Å׸é, B£½{ 1,2,3 }À̸é BÀÇ ºÎºÐÁýÇÕÀº { 1 }, { 1,2 }, { 1,3 }, { 2 }, { 2,3 }, { 3 }, { 1,2,3 }, øÀÇ 8°³ÀÌ´Ù. B Àڽй×
°øÁýÇÕµµ BÀÇ ºÎºÐÁýÇÕÀÌ´Ù.