|
Ã¥°¥ÇÇ(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 x B}ÀÌ´Ù.
|
|
 ¿©ÁýÇÕ [æ®ó¢ùê, complementary set] ÀüüÁýÇÕ UÀÇ ÇÑ ºÎºÐÁýÇÕ A°¡ ÁÖ¾îÁø °æ¿ì ÀüüÁýÇÕ U¿¡´Â ¼ÓÇÏÁö¸¸ ÁýÇÕ A¿¡´Â ¼ÓÇÏÁö ¾Ê´Â ¿ø¼ÒÀÇ ÁýÇÕÀ»
ÁýÇÕ AÀÇ ÀüüÁýÇÕ U¿¡ °üÇÑ ¿©ÁýÇÕÀ̶ó Çϰí Ac·Î ³ªÅ¸³½´Ù. ÀϹÝÀûÀ¸·Î Â÷ÁýÇÕ Ac¸¦ ÁýÇÕ±âÈ£¸¦ ½á¼ Á¤ÀÇÇϸé, Ac£½{x|x¡ôU and x A}ÀÌ´Ù.
À̸¦Å׸é, 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ÀÇ ºÎºÐÁýÇÕÀÌ´Ù.
|