• 연대 천문우주간다 · 979579 · 20/12/14 11:41 · MS 2020

    ㅋㅋㅋ 매일 보이네요 저도 합격 기원중 제발제발

  • Baibars · 912610 · 20/12/14 14:35 · MS 2019

    탈락!

  • 아​린 · 840634 · 20/12/14 16:14 · MS 2018

  • Baibars · 912610 · 20/12/14 18:22 · MS 2019

    드 모르간의 법칙을 확장한 것으로 1차 술어 논리에 대한 드 모르간의 법칙이 있다 : A(x)를 변수 x에 대한 서술자라고 할 때

    「모든 x에 대한 A(x)」의 부정은 「어떤 x가 존재시 ¬A(x)」
    「어떤 x가 존재시 A(x)」의 부정은「모든 x에 대한 ¬A(x)」
    구체적인 예를 들면,

    「모든 사람은 냉장고를 가지고 있다」의 부정은「어떤 사람은 냉장고를 가지고 있지 않다」(즉, 「냉장고를 가지고 있지 않은 사람은 적어도 한 명이상 있다」)
    「어떤 사람은 냉장고를 가지고 있다」(즉, 「냉장고를 가지고 있는 사람이 적어도 한 명 이상 있다」)의 부정은 「모든 사람이 냉장고를 가지고 있지 않다」.
    「모든 x에 대해〜」나 「어떤 x에 대한〜」을 양화자 기호로 {\displaystyle \forall x,\exists x}\forall x, \exists x를 사용하여 표기하며, 술어 논리에서 드 모르간의 법칙은 다음과 같이 쓸 수 있다:

    {\displaystyle \neg \forall x~A(x)\Leftrightarrow \exists x~\neg A(x)}\neg\forall x~A(x) \Leftrightarrow \exists x~\neg A(x)
    {\displaystyle \neg \exists x~A(x)\Leftrightarrow \forall x~\neg A(x)}\neg\exists x~A(x) \Leftrightarrow \forall x~\neg A(x)
    명제 논리에서 드 모르간의 법칙을 이용하면, 아래와 같은 술어 논리의 드 모르간의 법칙을 확인할 수 있다.

    x가 1부터 100까지의 수를 나타내는 변수라고 하자. 이때 「모든 x에 대한 A(x)」가 있다면,「A(1)와 A(2)와… A(100)」를 의미한다. 이것을 부정하면

    ¬A(1)또는 ¬「A(2)와... A(100)」
    처럼 되며, 「A(2)와… A(100)」의 부정을 동일한 방법으로 반복하면「¬A(1)또는 ¬A(2)또는 … ¬A(100)」가 된다. 이것은 「어떤 x에 대한 ¬A(x)」를 뜻하고 있다. 반대로, 「어떤 x에 대한 A(x)」와 「A(1)또는 A(2)또는 … A(100)」라고 하는 것의 부정은

    ¬A(1)와 ¬「A(2)또는... A(100)」

  • Baibars · 912610 · 20/12/14 18:22 · MS 2019

    출처 위키백과

  • 설탕! · 1010822 · 20/12/14 16:15 · MS 2020

    얘구나

  • Baibars · 912610 · 20/12/14 18:21 · MS 2019

    드 모르간의 법칙을 확장한 것으로 1차 술어 논리에 대한 드 모르간의 법칙이 있다 : A(x)를 변수 x에 대한 서술자라고 할 때

    「모든 x에 대한 A(x)」의 부정은 「어떤 x가 존재시 ¬A(x)」
    「어떤 x가 존재시 A(x)」의 부정은「모든 x에 대한 ¬A(x)」
    구체적인 예를 들면,

    「모든 사람은 냉장고를 가지고 있다」의 부정은「어떤 사람은 냉장고를 가지고 있지 않다」(즉, 「냉장고를 가지고 있지 않은 사람은 적어도 한 명이상 있다」)
    「어떤 사람은 냉장고를 가지고 있다」(즉, 「냉장고를 가지고 있는 사람이 적어도 한 명 이상 있다」)의 부정은 「모든 사람이 냉장고를 가지고 있지 않다」.
    「모든 x에 대해〜」나 「어떤 x에 대한〜」을 양화자 기호로 {\displaystyle \forall x,\exists x}\forall x, \exists x를 사용하여 표기하며, 술어 논리에서 드 모르간의 법칙은 다음과 같이 쓸 수 있다:

    {\displaystyle \neg \forall x~A(x)\Leftrightarrow \exists x~\neg A(x)}\neg\forall x~A(x) \Leftrightarrow \exists x~\neg A(x)
    {\displaystyle \neg \exists x~A(x)\Leftrightarrow \forall x~\neg A(x)}\neg\exists x~A(x) \Leftrightarrow \forall x~\neg A(x)
    명제 논리에서 드 모르간의 법칙을 이용하면, 아래와 같은 술어 논리의 드 모르간의 법칙을 확인할 수 있다.

    x가 1부터 100까지의 수를 나타내는 변수라고 하자. 이때 「모든 x에 대한 A(x)」가 있다면,「A(1)와 A(2)와… A(100)」를 의미한다. 이것을 부정하면

    ¬A(1)또는 ¬「A(2)와... A(100)」
    처럼 되며, 「A(2)와… A(100)」의 부정을 동일한 방법으로 반복하면「¬A(1)또는 ¬A(2)또는 … ¬A(100)」가 된다. 이것은 「어떤 x에 대한 ¬A(x)」를 뜻하고 있다. 반대로, 「어떤 x에 대한 A(x)」와 「A(1)또는 A(2)또는 … A(100)」라고 하는 것의 부정은

    ¬A(1)와 ¬「A(2)또는... A(100)」

  • Baibars · 912610 · 20/12/14 18:22 · MS 2019

    출처 위키백과

  • 광속불변 은하 · 977629 · 20/12/14 16:32 · MS 2020

    ㅎㅇ

  • Baibars · 912610 · 20/12/14 18:21 · MS 2019

    ㅎㅇ