|
¡¡
(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 ¡æ
¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ ³ª¿É´Ï´Ù.
- ´ÙÀ½ ¸íÁ¦ÀÇ¡¸ºÎÁ¤¡¹À» ¸»Çϰí
¡¸ºÎÁ¤¡¹ÀÇ Âü °ÅÁþÀ» ¸»ÇϽÿÀ.
¡¸ n¶Ç´Â n+1ÀÌ È¦¼ö°¡ µÇ°Ô ÇÏ´Â ÀÚ¿¬¼ö nÀÌ Á¸ÀçÇÑ´Ù.¡¹
(´ä)¡¡n°ú
n+1ÀÌ ¸ðµÎ ¦¼ö°¡ µÇµµ·Ï ÇÏ´Â ÀÚ¿¬¼ö nÀÌ Á¸ÀçÇÑ´Ù. (°ÅÁþ)
- U={1,2,3,4,5,6}¿¡ ´ëÇÏ¿© Á¶°Ç p¡¸x´Â 2ÀÇ
¹è¼ö ¶Ç´Â 3ÀÇ ¹è¼ö¡¹ÀÏ ¶§ ~p¸¦ ¸¸Á·ÇÏ´Â xÀÇ ÁýÇÕÀ»
±¸ÇϽÿÀ.¡¡
(´ä) {1,5} ¡ç {2,3,4,6}c={1,5}
- ¡¸10Àº 3ÀÇ ¹è¼ö ¶Ç´Â 5ÀÇ ¹è¼ö¡¹ÀÇ
ºÎÁ¤À» ¸»ÇÏ°í ºÎÁ¤ÀÇ Âü °ÅÁþÀ» ¸»ÇϽÿÀ.
(´ä) 10Àº
3ÀÇ ¹è¼öµµ ¾Æ´Ï°í 5ÀÇ ¹è¼öµµ ¾Æ´Ï´Ù. (°ÅÁþ)
- ´ÙÀ½ ¸íÁ¦ÀÇ ºÎÁ¤À» ¸»ÇϽÿÀ.
(1) x>y À̰ųª x=y
(2) x=y¡Áz
(´ä)
(1) x<y ¡ç ~(x¡Ãy)
(2) x¡Áy ¶Ç´Â x=z ¶Ç´Â y=z
~(x=y À̰í x¡Áz
À̰í y¡Áz) ¡ê
(x¡Áy À̰ųª x=z À̰ųª y=z)
¡¡
¡¡
|