Home > Ä¿¹Â´ÏƼ > Çì¿Â
Çì¿Â ¿©¿ï¹ÙµÏ

°­»çÀÇ ¸»
¢» ¹ÙµÏÀÇ À籸¼ºÀÔ´Ï´Ù.
±âŸ / ÃÊ±Þ 2008-05-21 ¿ÀÈÄ 1 Á¶È¸ 7756Ãßõ 3   

1. [¹ÙµÏÀÇ Á¤ÀÇ] :  µÎ ´ë±¹ÀÚ (p, q)°¡ ¼øÂ÷·Î [¼öÇà±ÔÄ¢]À» Àû¿ëÇÏ¿© ¹çÀ» Ãß±¸ÇÏ´Â °ÍÀÌ´Ù.

11.
[ÁذűÔÁ¤] :  (p)¿Í (q)°¡ ¼øÂ÷·Î [¼öÇà±ÔÄ¢]À» Àû¿ëÇÏ¿©, '¹ç'À» Ãß±¸ÇÑ´Ù.

12.
[ÇÑ°è±ÔÁ¤] :  (p)¿Í (q)¿¡°Ô È®Àå °¡´ÉÇÑ '¹ç'ÀÌ ¾øÀ¸¸é, ¹ÙµÏÀÌ ³¡³­´Ù.


2. [¹ÙµÏÀÇ ±¸¼º¿ä¼Ò] :  { (p, q), µ¹, ÆÇ }ÀÌ´Ù.
 --- (
±½Àº ±Û¾¾ (p)´Â ±¸Á¶, ÀÏ¹Ý ±Û¾¾ (p)´Â ±â´ÉÀ» À̸§ÇÑ °ÍÀÌ´Ù. )
21.
(p, q) :  ¿ÀÁ÷ µÎ Á¾·ùÀÇ ¾ç¸³ºÒ°¡´É(|)ÇÑ ±¸ºÐÀÌ´Ù. 
211. (p,q)ÀÌÀ½( µ¹, ÆÇ) :   
    ex) °¡´É¼ºÀ¸·Î¸¸ Á¸ÀçÇÑ´Ù.
22.
µ¹ :  Ç¥½Ã±âÈ£ÀÌ´Ù.
 
221. µ¹ÀÌÀ½( (p|q), ÆÇ) : 
    ex) ÀÚ¸®(p) = { ÀÚ¸® * (p) }
23.
ÆÇ :  ÃæºÐÈ÷ À¯ÇÑÇÑ Á÷±³ÁÂÇ¥ Æò¸éÀÌ´Ù.
    ex) 19 x 19, 13 x 13, 5 x 5, ....
 
231. ÆÇÀÌÀ½( (p|q), µ¹ ) : 
    ex) µ¹(p) = { µ¹ * (p) }

232. ÆÇÀÇ ´ÜÀ§ : { ¹ç }ÀÌ´Ù.
2321. 
[
¹çÀÇ ±¸¼º¿ä¼Ò] :  { ÀÚ¸®, µÏ, ¹ç }ÀÌ´Ù.
23211. ÀÚ¸® :  ¼­·Î ÀÌ¿ôÇÑ µÏ°ú µÏÀÌ ±³Â÷ÇÏ´Â °÷ÀÎ Á¡ÀÌ´Ù.
23212. µÏ :  ¼­·Î ÀÌ¿ôÇÑ ¹ç°ú ¹çÀÌ ¸¶ÁÖÇÏ´Â °æ°èÀÎ ¼±ÀÌ´Ù.
23213. ¹ç :  ¼­·Î ÀÌ¿ôÇÑ ÀÚ¸®¿Í µÏÀ¸·Î µÑ·¯½ÎÀÎ ¸éÀÌ´Ù.

 
   ¢Ñ  Æ÷ÇÔ°ü°è ;  µ¹(p) ¡ø ÀÚ¸®(p) ¡ø µÏ(p) ¡ø ¹ç(p)


3. [¹ÙµÏÀÇ ÀÌÀ½] : { Çü½Ä1 * Çü½Ä2 }À» °áÇÕÇÏ¿© Çϳª·Î ±â´ÉÇÏ´Â °ÍÀÌ´Ù.

31. ÆÇ°ú ¹ÛÀÇ ÀÌÀ½ : 

311. °¡´É¼ºÀÇ ¹ÞÀ½°ú ¹ö¸²( ÀÚ¸®, Çü½Ä )
3111. ÀÚ¸®¿¡·Î ¹ÞÀ½ :  ¾î¶² Çü½ÄÀÌ ÆÇ ¾ÈÀ¸·Î ÁøÀÔÇÏ´Â °ÍÀÌ´Ù.
    ex) ÀÚ¸®(p) = { ÀÚ¸® * (p)
}
          ÇÑ¿ï(p) = { { ÀÚ¸® * (p) } * ÇÑ¿ï }
3112.
ÀÚ¸®¿¡¼­ ¹ö¸² :  ¾î¶² Çü½ÄÀ» ÆÇ¿¡¼­ Åð°ÅÇÏ´Â °ÍÀÌ´Ù.
    ex) ÀÚ¸®(p)¿¡¼­ ÀÚ¸®¿Í (p)ÀÇ ºÐ¸®ÀÌ´Ù.
312. ¼öÇ༺ÀÇ ³õÀ½°ú ³ºÀ½( ÀÚ¸®(p), µ¹(p|q) )
3121.
ÀÚ¸®¿¡·Î ³õÀ½ :  ¾î¶² Çü½ÄÀÌ ÆÇ ¾ÈÀ¸·Î ¼ö¿ëµÇ´Â °ÍÀÌ´Ù.
    ex) µ¹(p) = { ÀÚ¸®(p) * µ¹(p) }
3122.
ÀÚ¸®¿¡¼­ ³ºÀ½ :  ¾î¶² Çü½ÄÀ» ÆÇ¿¡¼­ ºÐ¸®ÇÏ´Â °ÍÀÌ´Ù.
    ex) µ¹(p)¿¡¼­ µ¹(p)°ú ÀÚ¸®(p)ÀÇ ºÐ¸®ÀÌ´Ù.


/

°¡´É¼º 

¼öÇ༺

ÆÇ¿¡·Î ÁøÀÔ

¹Þ  À½

³õ  À½

ÆÇ¿¡¼­ Åð°Å

¹ö  ¸²

³º  À½ 


32. ÆÇ ¾È¿¡¼­ ÀÌÀ½ :
321. ÀÚ¸®ÀÌÀ½( µÏn, Çü½Ä )
    ex) 
ÀÚ¸®(p) = { ÀÚ¸®(p) * µÏn }
           µ¹(p) = { µ¹(p) * µÏn }
322.
µÏÀÌÀ½( µÏn, Çü½Ä1, Çü½Ä2 )    ( ´Ü, Çü½Ä1 == Çü½Ä2 )
    ex) µÏ(p) = { ÀÚ¸®(p)m * µÏi * ÀÚ¸®(p)n }
          µ¹µÏ(p) = { µ¹(p)m * µÏj * µ¹(p)n }

3221. ÀÌ¿ô(ÀÌÀ½)°ü°è( µÏn, Çü½Ä1, Çü½Ä2 )  ( ´Ü, Çü½Ä1 !== Çü½Ä2 )
    ex) ÀÌÀ½(ÀÌ¿ô)ÀÚ¸®(p) = { µ¹µÏ(p) * µÏn * ÀÚ¸®(r) }
          ÀÌ¿ô(ÀÌÀ½)µ¹µÏ(q) = { ÀÚ¸®(p) * µÏn * µ¹µÏ(q) }
323. ¹çÀÌÀ½( ¹çn, Çü½Ä1, Çü½Ä2 ) 
    ex) ºó¿ï, ÇÑ¿ï, µÎ¿ï...

4. ÀÌÀ½ÀÇ Çü½Ä(µ¹µÏ°ú ¼¶) :
41.
µ¹µÏ :
411.
µÏ(p) = { ÀÚ¸®(p) or  µÏÀÌÀ½ÀÎ ÀÚ¸®(p)n }
412.
µ¹µÏ(p) = { µ¹(p) or  µÏÀÌÀ½ÀÎ µ¹(p)n }
413.
¿ÃµÏ(p) = { µÏ(p)m°ú µ¹µÏ(p)nÀÌ ÀÌ¿ôÇÏ´Â Á¶ÇÕ }

42.
¼¶ :
421.
¼¶(q)n = { ¿ÃµÏ(q)nÀÌ ÀÚ¸®(q)¸¦ Æ÷ÇÔÇÏÁö ¾ÊÀ½.}
                     or { µ¹µÏ(p)n¿¡ ÀÇÇؼ­ µ¹µÏ(q)nÀÌ ÀÌ¿ôÇÏ´Â ÀÚ¸®°¡ ¾øÀ» ¶§.}

422.
¸¶ÁÖ¼¶(q)n = { µ¹µÏ(p)¿¡ ´ëÇؼ­, µ¹µÏ(q)nÀÇ ¸ðµç µ¹(q)ÀÌ µ¹µÏ(p)°ú ÀÌÀ½°ü°èÀÌ°í ¼¶ÀÏ ¶§.} 4221.  ¸Â  ¼¶ = { µ¹µÏ(p)°ú µ¹µÏ(q)nÀÇ ¸ðµç µ¹(q)nÀÌ ¼­·Î 1:1(´ëÀÀ)·Î ÀÌ¿ô(ÀÌÀ½)°ü°èÀÏ ¶§. }
4222.
¼­·Î¼¶ = { µ¹µÏ(p&q)ÀÌ ¼­·Î ¸Â¼¶ÀÌ°í ¼¶ÀÏ ¶§.}
423.
¾È¿¡¼¶(q)n = { µ¹µÏ(q)nÀÌ µ¹µÏ(p)¿¡ Æ÷ÇÔÀÌ°í ¼¶ÀÏ ¶§.}
    ex) µ¹µÏ(p)ÀÇ ¾È¿¡¼¶(q) = { µ¹µÏ(p)¿¡ ÀÇÇؼ­ ¼¶ÀÎ µ¹µÏ(q).}

    ¢Ñ  Æ÷ÇÔ°ü°è ;  ¼¶(p) ¡ù ¸Â¼¶(p) ¡ù ¾È¿¡¼¶(p)


5. ¿©¿ïÀÇ
±¸Á¶ :  < ¾È¼¶, µÑ·¯¼¶ >ÀÎ ±ÔÄ¢ÀÇ ¼øȯÀ» °¡´ÉÇÏ°Ô ÇÏ´Â ±¸Á¶ÀÌ´Ù.
51.
¸ÎÀ½ÀÚ¸®¿Í ¿©¿ïÀÚ¸® :
511.
¸ÎÀ½ÀÚ¸® = { ¾î¶² ÇüŸ¦ µ¹µÏÀ¸·Î ±¸Ã¼È­(°áÁ¤)ÇÒ ¼ö ÀÖ´Â ÀÚ¸®.}
    ex) ¾È¼¶ÀÇ ¸ÎÀ½ÀÚ¸®(p) = { ¾È¼¶½Ö(p)ÀÌ ¿ÀÁ÷ ÇϳªÀÇ ÀÚ¸®(p)¸¸À» Æ÷ÇÔÇÒ ¶§.}

512.
¿©¿ïÀÚ¸®(p) = { ºó¿ïÀÚ¸®(p) or ÇÑ¿ïÀÚ¸®(p) or µÎ¿ïÀÚ¸®(p).}

52. [¿©¿ïÀÇ ±¸¼º¿ä¼Ò] :  { ¾È¼¶°ú µÑ·¯¼¶ }ÀÌ´Ù.
521. ¾È  ¼¶ = { µÑ·¯¼¶¿¡ ÀÇÇؼ­ °áÁ¤µÇ´Â ±¸Á¶.}
    ex) ¾È¼¶(p) = { µ¹µÏ(q)n¿¡ ÀÇÇؼ­ °áÁ¤µÇ´Â ¿ÃµÏ(p).}

522. µÑ·¯¼¶ = { ¾î¶² ÇüŸ¦ °áÁ¤ÇÏ´Â °áÁ¤µÈ ±¸Á¶.}
    ex) µÑ·¯¼¶(q)n = { ¾È¼¶(p)¸¦ °áÁ¤ÇÏ´Â µ¹µÏ(p)n.}


6. ¿©¿ïÀÇ Á¾·ù :  < ¾È¼¶n, µÑ·¯¼¶n >
61.
ºó¿ï< ¾È¼¶ ºóµÏ(p), µÑ·¯¼¶ µ¹µÏ(p)n > :
    ex) ºóµÏ(p) = { µÏ(p)ÀÇ ¸ðµç ÀÚ¸®(p)°¡ {ÀÚ¸®(p) ȤÀº µ¹µÏ(p)n}¿¡ ÀÌ¿ôÇÒ ¶§.}
611.
¿©¿ï(ºó¿ï(p)) = { ºóµÏ(p)ÀÌ ¼ûÀÚ¸®(p)¸¦ Æ÷ÇÔÇÒ ¶§ ¹ß»ýÇÑ´Ù.}
    ex) ¼ûÀÚ¸®(p) = { µÏ(p)ÀÌ ¿ÀÁ÷ ÇϳªÀÇ ÀÚ¸®(p)
¸¸ Æ÷ÇÔ.}
612. ºó¿ïÀÚ¸®(p) = { ºóµÏ(p)ÀÇ ¼ûÀÚ¸®ÀÎ ¸ÎÀ½ÀÚ¸®(p). }

62. ÇÑ¿ï< ¾È¼¶ ¿ÃµÏ(p), µÑ·¯¼¶ µ¹µÏ(q)n > :

    ex) ¾È¼¶¿ÃµÏ(p) = { ¼¶(ÀÎ)ÀÌ °¡´ÉÇÑ ¿ÃµÏ(p)nÀÇ ±¸Á¶.}
621. ¿©¿ï(ÇÑ¿ï(p)) = { ¿ÃµÏ(p)ÀÌ ¼¶ÀÚ¸®(p)¸¦ Æ÷ÇÔÇÒ ¶§ ¹ß»ýÇÑ´Ù.}
    ex) ¼¶ÀÚ¸®(p) = { ¿ÃµÏ(p)¿¡ Æ÷ÇÔµÈ ÀÚ¸®(p)°¡ ¿ÀÁ÷ ÇϳªÀÏ ¶§. }

622. ÇÑ¿ïÀÚ¸®(p) = { ¿ÃµÏ(p)ÀÇ ¼¶ÀÚ¸®ÀÎ ¸ÎÀ½ÀÚ¸®(p). }

63. µÎ¿ï< ¾È¼¶ ½Ö(p&q), µÑ·¯¼¶ ½Ö(q&p) > :
    ex) ¾È¼¶½Ö(p)n = { µÎ¿ï(¼øȯ)Á¶°ÇÀ» ¸¸Á·ÇÏ´Â ¾È¼¶¿ÃµÏ(p)n.}

631.
¿©¿ï(µÎ¿ï(p)) = { {ÇÑ¿ïÀÌÀ½ or µÎ¿ïÀÌÀ½}ÀÇ ¿Ï·áÀÏ ¶§ ¹ß»ýÇÑ´Ù.}
632. µÎ¿ïÀÚ¸®(p) = { ¿©¿ï ¾È¿¡¼­, ¾È¼¶½Ö(p)nÀÇ ¸ÎÀ½ÀÚ¸®(p).}
                            
or { ¿©¿ï ¹Û¿¡¼­, ¼­·Î ¸Â¼¶ÀÎ ¾È¼¶½Ö(p)nÀÇ ¸ÎÀ½ÀÚ¸®(p). }
 
633. ÇÑ¿ïÀÌÀ½(p) :  µÎ¿ïÁ¶°Ç°ú ¾Æ·¡ÀÇ ( 1 or 2 )¸¦ ¸¸Á·ÇÏ´Â ÀÚ¸®(p)¿¡ µ¹(p)À» ¹Þ¾Æ ³õÀ½ÀÌ´Ù. 
    1. 
{ ¹ÛÀ¸·Î, ÀÌ¿ôÇÑ µ¹µÏ(q)nÀÇ ¸ÎÀ½ÀÚ¸®.}
    2. ÀÌ¹Ì { ÇÑ¿ïÀÌÀ½ÀÎ ¾È¼¶½Ö(p)nÀÇ ÀÚ¸®(p). }
6331. ÇÑ¿ïÀÌÀ½ÀÇ ¿Ï·á :  { ÇÑ¿ïÀÌÀ½ÀÌ°í, ±× ¾È¼¶½Ö(p)nÀÌ Ã³À½À¸·Î µ¹µÏ(p)-¸ÎÀ½-ÀÏ ¶§, }

634. µÎ¿ïÀÌÀ½(p) :  µÎ¿ïÁ¶°Ç°ú ¾Æ·¡ÀÇ (1 or 2 )¸¦ ¸¸Á·ÇÏ´Â ÀÚ¸®(p)¿¡ µ¹(p)À» ¹Þ¾Æ ³õÀ½ÀÌ´Ù.
 
    1. ¿ÃµÏ(p)ÀÌ ¿©¿ï±¸Á¶¸¦ Æ÷ÇÔÇÏÁö ¾ÊÀ» °æ¿ì(¿¬¼Ó),
        1) { ¹ÛÀ¸·Î, ÀÌ¿ôÇÑ µ¹µÏ(q)nÀÇ ¸ðµç ÀÌÀ½ÀÚ¸®°¡ ¿ÃµÏ(p)¿¡ Æ÷ÇÔÀÎ µ¹µÏ(q)nÀÌ ÀÖÀ» ¶§.}
        2)
ÀÌ¹Ì { µÎ¿ïÀÌÀ½ÀÎ ¾È¼¶½Ö(p)nÀÇ ÀÚ¸®(p). }
    2. ¿ÃµÏ(p)ÀÌ ¿©¿ï±¸Á¶¸¦ Æ÷ÇÔÇÒ °æ¿ì(´Ü¼Ó),
 

  °¡Á¤ q.   ÀÚ¸®(x)¿¡ ´ëÇؼ­ (p)ÀÇ ¿ÃµÏ(x)¿¡ Æ÷ÇÔ or ÀÌ¿ôÀÌ°í, ÀÚ¸®(x)¸¦ Æ÷ÇÔÇÏÁö ¾Ê´Â (q)ÀÇ ¾î´À ÇÑ ¿ÃµÏ(W)À» ¾È¼¶½Ö(W)À¸·Î °¡Á¤ÇÑ´Ù.
  °¡Á¤ p.

  ¾È¼¶½Ö(W)¿¡ ÀÌ¿ôÇÏ°í,  ÀÚ¸®(x)¸¦ Æ÷ÇÔÇÏ´Â (p)ÀÇ ¿ÃµÏ(B)À» ¾È¼¶½Ö(B)À¸·Î °¡Á¤ÇÑ´Ù.

  ¸¸Á·Á¶°Ç.   ¿ÃµÏ(B/W)´Â ¿©¿ï±¸Á¶¸¦ Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù.

        1) { ¿ì¼±, °¡Á¤ÇÑ ¿ÃµÏ(W)ÀÌ °¡Á¤ÇÑ µ¹µÏ(B)¿¡ ´ëÇؼ­, µÎ¿ïÁ¶°ÇÀ» ¸¸Á·ÇÑ´Ù. }
           & {´ÙÀ½À¸·Î, ±× ½ÖÀ¸·Î °¡Á¤ÇÑ ¿ÃµÏ(B)ÀÌ °¡Á¤ÇÑ µ¹µÏ(W)¿¡ ´ëÇؼ­, µÎ¿ïÁ¶°ÇÀ» ¸¸Á·ÇÑ´Ù.}

   
     2) 
ÀÌ¹Ì { µÎ¿ïÀÌÀ½ÀÎ ¾È¼¶½Ö(p)nÀÇ ÀÚ¸®(p). }
6341. µÎ¿ïÀÌÀ½ÀÇ ¿Ï·á : { µÎ¿ïÀÌÀ½ÀÌ°í, ±× ¾È¼¶½Ö(p)nÀÌ µÎ¹ø°·Î ³ºÀ½-¸ÎÀ½-ÀÏ ¶§, }
    ex) µÎ¿ïÀÌÀ½ÀÌ ¿Ï·áµÇ¸é, ù¹ø° ¸ÎÀ½ºÎÅÍ µÎ¹ø° ¸ÎÀ½±îÁö¸¦ µÎ¿ï·Î ÇÑ´Ù.

635. µÎ¿ï(¼øȯ)Á¶°Ç
:
6350.
{ ¾È¼¶ ½ÖÀ» ¸ðµÎ µ¹µÏÀ¸·Î °¡Á¤ÇÏ¸é ¼­·Î ¼¶ÀÌ´Ù. }
6351.
{ ¾ÈÀ¸·Î, ¾È¼¶½Ö(p)ÀÌ ¿©¿ï±¸Á¶¸¦ Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù. }
6352. { ¹ÛÀ¸·Î, ¾È¼¶½Ö {¸¶ÁÖ¼¶(q)n or ¾È¿¡¼¶(q)n}ÀÇ ÇÕÀÌ Çϳª ÀÌÇÏÀÌ´Ù. }




7. [¼öÇà±ÔÄ¢] :

70.  
[ ÀР ±â  0. ] :  ¿©¿ïÀ» ¿­¾î Áþ´Â´Ù.

700. [ ¿­±â-00 ] :  ±× µÑ·¯¼¶(q)nÀÌ ¸ðµÎ ¾øÀ¸¸é, ¿©¿ïÀÚ¸®(p)¸¦ ¹ö¸± ¼ö ÀÖ´Ù.
701. [ ÃæºÐ-01 ] : { ±× µÎ¿ï¿¡¼­ ¾È¼¶ ½ÖÀÌ ¼­·Î ´Ù¸£¸é, ¿©¿ïÀÚ¸®(p)¸¦ ¹ö¸± ¼ö ÀÖ´Ù. }
702. [ Áþ±â-02 ] :  ±× µÑ·¯¼¶ÀÌ ¸ðµÎ ¿©¿ï¿¡ Æ÷ÇÔÀ̸é, ¿©¿ïÀÚ¸®(p)¸¦ ¹ÞÀ» ¼ö ¾ø´Ù.

71.
[ Áö¿ì±â  1. ] :  ¼¶ÀÎ µ¹µÏ(p)nÀÇ µ¹(p)nÀ» ¸ðµÎ ³º¾Æ ¹ö¸°´Ù.
711. [µû ¸§] : ¿©¿ïÀÚ¸®(p)¸¦ ¹ö¸± ¼ö ÀÖÀ¸¸é, ÀÚ¸®¿¡¼­ ¹ö¸°´Ù.

72.
[ ¾²   ±â  2. ] :  ¿À·ÎÁö ÇϳªÀÇ µ¹(p)À» ÀÚ¸®(p)¿¡ ¹Þ¾Æ ³õ´Â´Ù.


8. [ÃæºÐ±ÔÄ¢]ÀÇ Àû¿ë...
81.
 
µÎ¿ïÀÌÀ½À» ¿Ï·áÇϸé; (´Ü¼Ó)ÀÌÀ½Á¶°ÇÀ» Àû¿ëÇÏ°í, [ÃæºÐ±ÔÄ¢]À» Àû¿ëÇÏÁö ¾Ê´Â´Ù.
82. µ¹ ³õÀ½ÀÌ µÎ¿ï¿¡¼­ ¹þ¾î³ª¸é; (¿¬¼Ó)ÀÌÀ½Á¶°ÇÀ» Àû¿ëÇÏ°í, [ÃæºÐ±ÔÄ¢]À» Àû¿ëÇÑ´Ù.

... ÀÇ°ß¼ö·Å¿ä.!  :   http://dooole.tistory.com/



¦­²¿¸´±Û ¾²±â












* ¶ç¾î¾²±â Æ÷ÇÔ 200ÀÚ±îÁö ¾²½Ç ¼ö ÀÖ½À´Ï´Ù. (000 / 400¹ÙÀÌÆ®)
´ë±¹½ÇÀÔÀåÇϱâ
´Ù¿î·Îµå ÀÌ¿ë¾È³» °í°´¼¾ÅÍ
Á¤È¸¿ø°¡ÀÔ
¿À·Îº¼±¸¸Å
°¡Àå ¸¹ÀÌ º» ±â»ç
½ºÆù¼­¼Ò½Ä