2. ¸íÁ¦ÀÇ ºÎÁ¤

¡¡


(1) ~p : p°¡ ¾Æ´Ï´Ù.
(2) ~(p À̰í q)  ¡ê ~p ¶Ç´Â ~q
(3) ~(p ¶Ç´Â q) ¡ê ~p À̰í ~q

(P¡ûQ)c=Pc¡úQc
(P¡úQ)c=Pc¡ûQc

Problem 2-2 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ ³ª¿É´Ï´Ù.

  1. ´ÙÀ½ ¸íÁ¦ÀÇ¡¸ºÎÁ¤¡¹À» ¸»ÇÏ°í ¡¸ºÎÁ¤¡¹ÀÇ Âü °ÅÁþÀ» ¸»ÇϽÿÀ. 

    ¡¸ n¶Ç´Â n+1ÀÌ È¦¼ö°¡ µÇ°Ô ÇÏ´Â ÀÚ¿¬¼ö nÀÌ Á¸ÀçÇÑ´Ù.¡¹
  2. (´ä)¡¡n°ú n+1ÀÌ ¸ðµÎ ¦¼ö°¡ µÇµµ·Ï ÇÏ´Â ÀÚ¿¬¼ö nÀÌ Á¸ÀçÇÑ´Ù. (°ÅÁþ)



  3. U={1,2,3,4,5,6}¿¡ ´ëÇÏ¿© Á¶°Ç p¡¸x´Â 2ÀÇ ¹è¼ö ¶Ç´Â 3ÀÇ ¹è¼ö¡¹ÀÏ ¶§ ~p¸¦ ¸¸Á·ÇÏ´Â xÀÇ ÁýÇÕÀ» ±¸ÇϽÿÀ.¡¡
  4. (´ä) {1,5} ¡ç {2,3,4,6}c={1,5}



  5. ¡¸10Àº 3ÀÇ ¹è¼ö ¶Ç´Â 5ÀÇ ¹è¼ö¡¹ÀÇ ºÎÁ¤À» ¸»ÇÏ°í ºÎÁ¤ÀÇ Âü °ÅÁþÀ» ¸»ÇϽÿÀ.
  6. (´ä) 10Àº 3ÀÇ ¹è¼öµµ ¾Æ´Ï°í 5ÀÇ ¹è¼öµµ ¾Æ´Ï´Ù. (°ÅÁþ)



  7. ´ÙÀ½ ¸íÁ¦ÀÇ ºÎÁ¤À» ¸»ÇϽÿÀ.

    (1) x>y À̰ųª x=y   (2) x=y¡Áz
  8. (´ä)

    (1) x<y ¡ç ~(x¡Ãy)
    (2) x¡Áy ¶Ç´Â x=z ¶Ç´Â y=z

    ~(x=y À̰í x¡Áz À̰í y¡Áz) ¡ê (x¡Áy À̰ųª x=z À̰ųª y=z)   ¡¡

¡¡

Update : 2000³â 01¿ù 11ÀÏ  ¼öÇм±»ý´Ô®  ¼öÇб³À°¿¬±¸©