º¥´ÙÀ̾î±×·¥Àº ÇлýµéÀ» °ñÅÁ ¸ÔÀ̱â À§Çؼ °í¾ÈµÈ ±ÍÂúÀº ±×¸²ÀÌ ¾Æ´Ï¶ó ÁýÇÕÀ» °øºÎÇÒ ¶§ ¿Ü¾î¾ß ÇÏ´Â ¾Æ·¡ÀÇ ¿¬»ê¹ýÄ¢À» ¸ð¸£´õ¶óµµ ±î´Ù·Î¿î ÁýÇÕ ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ´Â ¾ÆÁÖ ¡®À¯¿ëÇÑ µµ±¸¡¯ÀÌ´Ù. ¾Æ·¡¿¡ ÀÖ´Â ÁýÇÕ¿¡¼ »ç¿ëµÇ´Â ¿¬»ê¹ýÄ¢µéÀº ÀÌÁ¦ ¸Ó¸® ¼Ó¿¡¼ Áö¿öµµ µÈ´Ù.
-. ±³È¯¹ýÄ¢ : A¡úB = B¡úA, A ¡û B = B ¡û A
-. °áÇÕ¹ýÄ¢ : (A¡úB)¡ú C = A¡ú(B¡ú C), (A¡ûB)¡ûC = A¡û(B¡ûC)
-. ºÐ¹è¹ýÄ¢ : A¡û(B¡úC) = (A¡ûB)¡ú(A¡ûC), A¡ú(B¡ûC) = (A¡úB)¡û(A¡úC)
-. µå ¸ð¸£°£ÀÇ ¹ýÄ¢ : (A¡úB)c = Ac ¡û Bc, (A¡ûB)c = Ac ¡ú Bc
-. A - B = A ¡û Bc
À§ÀÇ ¿¬»ê¹ýÄ¢À» ¸ð¸£´õ¶óµµ ÁýÇÕ ´Ü¿ø¿¡ ³ª¿À´Â ¿ë¾î¿Í ±âÈ£µéÀÇ Àǹ̴ Á¤È®È÷ ¾Ë¾Æ¾ß Çϴµ¥ ±× ¿ë¾î³ª ±âÈ£µéÀÇ Àǹ̸¦ ¸ð¸£´Â ºÀÆÈ·¯(¶Ç´Â Çлýµé)´Â ¾øÀ» ÁÙ ¾ËÁö¸¸ ÀÌ Âü¿¡ Á¤¸®Çغ¸¸é ´ÙÀ½°ú °°´Ù.
1. ÁýÇÕ : ƯÁ¤ Á¶°Ç¿¡ ¸Â´Â ¿ä¼ÒµéÀ» ¸ð¾Æ³õÀº °Í.
1) ¿ø¼Ò
ÁýÇÕ ³»ÀÇ ¿ä¼ÒµéÀ» ¡®¿ø¼Ò¡¯¶ó°í Çϴµ¥ ¾î¶² ÁýÇÕÀÇ ¿ø¼Ò°¡ µÇ±â À§Çؼ´Â ¹Ýµå½Ã ±× ÁýÇÕ¿¡ ¸Â´Â ¡®Æ¯¼º¡¯À» °®°í ÀÖ¾î¾ß ÇÑ´Ù. ¿ø¼Ò´Â ÀÌ ¼¼»ó¿¡¼ À¯ÀϹ«ÀÌÇÑ Á¸ÀçÀÌÁö¸¸ ¿ø¼Ò°¡ °¡Áö°í ÀÖ´Â ¼ºÁúÀÌ ´Ù¸¥ ÁýÇÕÀÌ Á¦½ÃÇÏ´Â Á¶°Ç¿¡ ¸Â±â¸¸ ÇÏ¸é ´Ù¸¥ ¿©·¯ ÁýÇյ鿡 µ¿½Ã¿¡ ¼ÓÇÒ ¼ö ÀÖ´Ù.
2) ÁýÇÕÀÇ Ç¥Çö¹æ¹ý
ÁýÇÕÀ» Ç¥ÇöÇÏ´Â ¹æ¹ý¿¡´Â ±× ÁýÇÕÀ» ¸¸µç ÀÌÀ¯(Á¶°Ç)¸¦ Á¦½ÃÇÏ´Â ¡®Á¶°ÇÁ¦½Ã¹ý¡¯°ú ±× Á¶°Ç¿¡ ¸Â´Â ¿ø¼ÒµéÀ» ÀÏÀÏÀÌ ³ª¿ÇÏ´Â ¡®¿ø¼Ò³ª¿¹ý¡¯ µÎ °¡Áö°¡ ÀÖ´Ù. 10 ÀÌÇÏÀÇ ÀÚ¿¬¼ö·Î ÀÌ·ç¾îÁø ÀüüÁýÇÕ U¿Í ±×ÀÇ ºÎºÐÁýÇÕ A¿Í B¸¦ Á¶°ÇÁ¦½Ã¹ý°ú ¿ø¼Ò³ª¿¹ýÀ¸·Î °¢°¢ Ç¥ÇöÇÏ¸é ´ÙÀ½°ú °°´Ù.
¨ç Á¶°ÇÁ¦½Ã¹ý : U = {x£üx´Â 10 ÀÌÇÏÀÇ ÀÚ¿¬¼ö}
A = {x£üx´Â 2ÀÇ ¹è¼ö, x≦10}
B = {x£üx´Â 3ÀÇ ¹è¼ö, x≦10}
¨è ¿ø¼Ò³ª¿¹ý : U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
A = { 2, 4, 6, 8, 10 }
B = { 3, 6, 9 }
Á¶°ÇÁ¦½Ã¹ýÀº ±× ÁýÇÕÀÇ Á¶°ÇÀÌ Á÷Á¢ ¸í½ÃµÇ¾î ÀÖ¾î ±× ÁýÇÕÀ» ¸¸µç ÀÌÀ¯¸¦ ½±°Ô ¾Ë ¼ö ÀÖ´Ù´Â ÀåÁ¡ÀÌ ÀÖ°í, ¿ø¼Ò³ª¿¹ýÀº ¿ø¼ÒµéÀÌ Áø¿µÇ¾î ÀÖ¾î¼ ¾î¶² ¿ø¼Ò°¡ ±× ÁýÇÕ ¼Ó¿¡ µé¾îÀÖ´ÂÁö ¾ø´ÂÁö ½±°Ô ¾Ë¾Æº¼ ¼ö ÀÖ´Â ÀåÁ¡ÀÌ ÀÖ´Ù.
¿ªÀ¸·Î Á¶°ÇÁ¦½Ã¹ýÀº ±× ÁýÇÕ¿¡ ¾î¶² ¿ø¼ÒµéÀÌ ÀÖ´ÂÁö ¾Ë±â ¾î·Æ´Ù´Â ´ÜÁ¡ÀÌ ÀÖ°í, ¿ø¼Ò³ª¿¹ýÀº ±× ÁýÇÕÀÌ ¿Ö ¸¸µé¾îÁ³´ÂÁö ¾Ë¾Æ³»±â À§ÇÏ¿© ±× ÁýÇÕ¿¡ ¼ÓÇÑ ¿ø¼ÒµéÀÇ °øÅëÁ¡À» ã¾Æ¾ßÇÏ´Â ¹ø°Å·Î¿òÀÌ ÀÖ´Ù.
3) ÁýÇÕ¿¡ ³ª¿À´Â ±âÈ£¿Í ¿ë¾î
¨ç ÁýÇÕÀÇ À̸§Àº ¾ËÆĺª ´ë¹®ÀÚ¸¦ »ç¿ëÇÑ´Ù. --> ÀüüÁýÇÕÀº U, ºÎºÐÁýÇÕÀº A, B, C µîÀ¸·Î ¾´´Ù.
¨è ÁýÇÕÇ¥½Ã´Â ¿ø¼ÒµéÀ» ¿¬Á¢ÇÑ ¼ø¼·Î ³ª¿Çϱ⠶§¹®¿¡ ¡®{ }¡¯(Áß°ýÈ£)¸¦ »ç¿ëÇÑ´Ù.
¨é 1 ¡ô U : ¡®1Àº ÁýÇÕ U¿¡ ¼ÓÇÑ´Ù.¡¯¶ó°í Àаí Çؼ®ÇÑ´Ù. ¡®¡ô¡¯ ±âÈ£´Â ¿ø¼Ò¿Í ÁýÇÕ°úÀÇ °ü°è¸¦ ³ªÅ¸³»¸ç ¹ú¾îÁø ÂÊ¿¡ ÁýÇÕÀÌ À§Ä¡ÇÑ´Ù. ¡®20Àº ÁýÇÕ U¿¡ ¼ÓÇÏÁö ¾Ê´Â´Ù¡¯´Â ¡®20 U'¶ó°í ¾´´Ù.
¨ê A ¡ø U : ¡®ÁýÇÕ A´Â ÁýÇÕ U¿¡ Æ÷ÇԵȴ١¯ ¶ó°í Àаí Çؼ®ÇÑ´Ù. ¡®¡ø¡¯ ¶Ç´Â ¡®¡ù¡¯(ºÎºÐÁýÇÕ ±âÈ£)´Â ÁýÇÕ°ú ÁýÇÕ°úÀÇ °ü°è¸¦ ³ªÅ¸³½´Ù. ÀÌ ½ÄÀÌ ¼º¸³Çϸé A´Â UÀÇ ¡®ºÎºÐÁýÇÕ¡¯ÀÌ µÈ´Ù. ÁýÇÕ UÀÇ ºÎºÐÁýÇÕÀÇ °³¼ö´Â 210 °³ÀÌ´Ù. 2ÀÇ Áö¼ö ¡®10¡¯Àº ÁýÇÕ UÀÇ ¿ø¼ÒÀÇ °³¼ö¸¦ ³ªÅ¸³»´Âµ¥ ÀÌ´Â ÁýÇÕ U¿¡ ÀÖ´Â °¢ ¿ø¼Ò°¡ ºÎºÐÁýÇÕ¿¡ µé¾î°¥ °æ¿ìÀÇ ¼ö¿Í °ü°è°¡ ÀÖ´Ù.
¿¹¸¦ µé¾î ¡®1¡¯À̶ó´Â ¿ø¼Ò°¡ ºÎºÐÁýÇÕ¿¡ ÀÖÀ» ¼öµµ ÀÖ°í ¾øÀ» ¼öµµ Àֱ⠶§¹®¿¡ ¡®1¡¯Àº µÎ °¡Áö °æ¿ìÀÇ ¼ö¸¦ °®´Â´Ù. ÀÌ¿Í °°ÀÌ ÁýÇÕ U¿¡ ¼ÓÇÏ´Â 10°³ÀÇ ¿ø¼Ò´Â ¸ðµÎ µÎ °¡Áö °æ¿ìÀÇ ¼ö¸¦ °®±â ¶§¹®¿¡ ÁýÇÕ UÀÇ ºÎºÐÁýÇÕÀÇ °³¼ö´Â 2¸¦ 10 ¹ø °öÇÑ 210°³°¡ µÇ´Â °ÍÀÌ´Ù. ÀÚ±â ÀÚ½ÅÀ» Á¦¿ÜÇÑ ºÎºÐÁýÇÕµéÀº ¡®ÁøºÎºÐÁýÇÕ¡¯À̶ó ÇÑ´Ù.
¨ë n(A) : ÁýÇÕ A¿¡ ¼ÓÇÑ ¿ø¼ÒÀÇ °³¼ö¸¦ ÀǹÌÇÑ´Ù. ¿ø¼Ò°¡ ¾ø´Â ÁýÇÕÀ» ¡®¥Õ¡¯(°øÁýÇÕ ±âÈ£) ¶Ç´Â ¡®{ }¡¯·Î Ç¥±âÇÑ´Ù.
¨ì A ¡û B : A¿Í B¿¡ µ¿½Ã¿¡ ¼ÓÇÑ ¿ø¼Ò·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» ÀǹÌÇÏ¸ç ¡®A¿Í BÀÇ ±³ÁýÇÕ¡¯ À̶ó Àаí Çؼ®ÇÑ´Ù. ¡®¡û¡¯(±³ÁýÇÕ ±âÈ£)´Â ¿µ¾îÀÇ ¡®and¡¯¿¡¼ °¡¿îµ¥ ÀÖ´Â ¡®n'À¸·Î ±â¾ïÇ϶ó. ¸» ±×´ë·Î ¡®±×¸®°í¡¯ ¶Ç´Â ¡®~ÀÌ°í¡¯ÀÇ ¶æÀ» °®´Â´Ù. ¼öÇп¡¼ ¡®±×¸®°í¡¯ ¶Ç´Â ¡®~ÀÌ°í¡¯ÀÇ ¶æÀ¸·Î´Â ¡®,¡¯(½°Ç¥)µµ ÀÖ´Ù. --> A ¡û B = { 6 }
¨í A¡úB : A¿Í B¸¦ ÇÕÇÑ ¿ø¼Òµé·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» ³ªÅ¸³»¸ç ¡®A¿Í BÀÇ ÇÕÁýÇÕ¡¯ À̶ó Àаí Çؼ®ÇÑ´Ù. ÀÌ ¶§ ÁÖÀÇÇØ¾ß ÇÒ °ÍÀº ¿ø¼Ò´Â À¯ÀÏÇÑ Á¸ÀçÀ̹ǷΠÇÑ ÁýÇÕ¿¡ °°Àº ¿ø¼Ò°¡ µÑ ÀÌ»ó ÀÖÀ» ¼ö ¾ø±â ¶§¹®¿¡ µÎ ÁýÇÕ¿¡ µ¿½Ã¿¡ ¼ÓÇÏ´Â ¿ø¼ÒÀÇ Áߺ¹À» ÇÇÇØ¾ß ÇÑ´Ù´Â Á¡ÀÌ´Ù. --> A¡úB = { 2, 3, 4, 6, 8, 9, 10 }
¨î Ac : ÁýÇÕ A¿¡ ¼ÓÇÏÁö ¾Ê´Â ¿ø¼Ò·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» ÀǹÌÇÏ¸ç ¡®AÀÇ ¿©ÁýÇÕ¡¯À̶ó°í Àд´Ù. 'c'´Â ¡®¾Æ´Ï´Ù¡¯¶ó´Â ¶æÀ» ³ªÅ¸³»¸ç ¿µ¾îÀÇ ¡®not'°ú Àǹ̰¡ °°´Ù. --> Ac = { 1, 3, 5, 7, 9 }
¨ï A - B : A¿¡¼ B¿¡ ¼ÓÇÏ´Â ¿ø¼ÒµéÀ» »©°í ³²Àº ¿ø¼Òµé·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» ¸»ÇÏ¸ç ¡®A¿¡ ´ëÇÑ BÀÇ Â÷ÁýÇÕ¡¯À̶ó°í Àд´Ù. --> A - B = { 2, 4, 8, 10 }
À§¿¡ ¿°ÅÇÑ ÁýÇÕ ±âÈ£ Áß¿¡¼ ±³ÁýÇÕ ±âÈ£ ¡®¡û¡¯(~ÀÌ°í)¿Í ¿©ÁýÇÕ ±âÈ£ 'Ac¡¯(A°¡ ¾Æ´Ï´Ù) ÀÌ µÎ °¡Áö¿Í º¥´ÙÀ̾î±×·¥¸¸ ¾Ë¸é ÁýÇÕ¿¡ °üÇÑ ´ëºÎºÐÀÇ ½ÃÇè¹®Á¦´Â ÇØ°áÇÒ ¼ö ÀÖ´Ù.
2. º¥´ÙÀ̾î±×·¥
1) º¥´ÙÀ̾î±×·¥ÀÇ ÇÙ½ÉÀº ¡®¿µ¿ªÀ» ³ª´©´Â °Í¡¯ÀÌ´Ù.
:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> À§ÀÇ ±×¸²¿¡¼ (°¡)´Â ÀüüÁýÇÕ U¿¡ ºÎºÐÁýÇÕÀÌ ÇϳªÀÎ °æ¿ìÀÇ ±×¸²ÀÌ°í (³ª)¿Í (´Ù)´Â °¢°¢ ºÎºÐÁýÇÕÀÇ °³¼ö°¡ 2°³¿Í 3°³ÀÎ °æ¿ì¸¦ ³ªÅ¸³½´Ù. (°¡)ÀÇ °æ¿ì¿¡´Â µÎ °³ÀÇ ¿µ¿ªÀÌ ÀÖ°í (³ª)¿Í (´Ù)ÀÇ °æ¿ì¿¡´Â °¢°¢ 4°³¿Í 8°³ÀÇ ¿µ¿ªÀÌ Á¸ÀçÇÑ´Ù. ¿µ¿ªÀÇ °³¼ö´Â ºÎºÐÁýÇÕÀÇ °³¼ö(n)¸¦ Áö¼ö·Î ÇÑ 2n°³°¡ µÈ´Ù. ºÎºÐÁýÇÕÀÌ 4°³ÀÎ °æ¿ì¿¡´Â 24 , Áï 16°³ÀÇ ¿µ¿ªÀ¸·Î ³ª´©¾î¾ß Çϴµ¥ °íµîÇб³ °úÁ¤¿¡¼µµ ºÎºÐÁýÇÕÀÌ 4°³ ÀÌ»óÀÎ °æ¿ì´Â ³ª¿ÀÁö ¾ÊÀ¸¹Ç·Î ±»ÀÌ ¾Ë ÇÊ¿ä´Â ¾ø´Ù.
(³ª)±×¸²ÀÇ ¨é¿µ¿ªÀº 'AÀÌ°í B'À̹ǷΠ¡®A¿Í BÀÇ ±³ÁýÇÕ¡¯ÀÎ ¡®A ¡û B¡¯°¡ µÇ¸ç, ¨ç°ú ¨è¿Í ¨é¿µ¿ªÀ» ÇÕÇÏ¸é ¡®A¿Í BÀÇ ÇÕÁýÇÕ¡¯ÀÎ ¡®A¡úB¡¯°¡ µÈ´Ù. ¨ê¿µ¿ªÀº ¡®Aµµ ¾Æ´Ï°í Bµµ ¾Æ´Ñ ¿µ¿ª¡¯À̹ǷΠ¡®Ac¡û Bc¡¯·Î ³ªÅ¸³¾ ¼öµµ ÀÖ°í, ¡®A¿Í BÀÇ ÇÕÁýÇÕÀÌ ¾Æ´Ñ ¿µ¿ª¡¯À̹ǷΠ(A¡úB)c·Î ³ªÅ¸³¾ ¼ö ÀÖÀ¸¹Ç·Î Ac¡û Bc = (A¡úB)c °¡ µÈ´Ù.
(´Ù)±×¸²ÀÇ ¨ë¿µ¿ªÀº ¡®A´Â ¾Æ´Ï°í BÀÌ°í CÀÎ ¿µ¿ª¡¯À̹ǷΠ¡®Ac¡û B ¡û C¡¯·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù.
2) ¿ø¼Ò´Â ÇÑ ¿µ¿ª¿¡¸¸ Á¸ÀçÇÑ´Ù.
¿©·¯ ÁýÇÕ¿¡ ¼ÓÇÏ´Â ¿ø¼Òµµ º¥´ÙÀ̾î±×·¥ ¼ÓÀÇ ÇÑ ¿µ¿ª¿¡¸¸ Á¸ÀçÇÑ´Ù. ¿¹¸¦ µé¾î '1 - 3)'¿¡ ³ª¿À´Â ÁýÇÕÀ» º¥´ÙÀ̾î±×·¥À¸·Î Ç¥ÇöÇÏ¸é ´ÙÀ½°ú °°´Ù.
-. A ¡û B (AÀÌ°í BÀÎ °Í) = { 6 }
-. A¡úB (A¿Í B¸¦ ÇÕÇÑ °Í) = { 2, 3, 4, 6, 8, 9, 10 }
-. Ac (A°¡ ¾Æ´Ñ °Í)= { 1, 3, 5, 7, 9 }
-. Ac¡û Bc(A°¡ ¾Æ´Ï°í Bµµ ¾Æ´Ñ °Í) = (A¡úB)c = { 1, 5, 7 }
-. A - B(A¿¡¼ B¸¦ »« °Í) = A ¡û Bc (AÀÌ°í B´Â ¾Æ´Ñ °Í) = { 2, 4, 8, 10 }
[ÀÌ °Ô½Ã¹°Àº °ü¸®ÀÚ¿¡ ÀÇÇØ 2012-10-14 15:35:12 »ýÈ°¿¡¼ À̵¿ µÊ]
ÀÚÀü°ú°øÀü ±âÀڷκÎÅÍ Ä«Å×°í¸® °ßÀκñ 1,000»ÍÀÌ »è°¨µÊ.
|