メインコンテンツへスキップ
見出し画像

書記が数学やるだけ#790 自然演繹による真理値表

    真理値表について,自然演繹の証明から見てみる。

    真理値表の復習:


    問題


    画像


    解答

    否定を示すには二重否定を用いる。

    画像


    →を示すには,まず以下の3つの定理を示す。

    画像


    (1)からはAによらず真であること,(2)からはBによらず真であることが示され,最後に残った偽は(3)を用いて示すことができる。

    画像


    論理和,論理積についても同様にして示すことができる。

    画像


    画像


    これらを組み合わせることで,同値やパースの法則の真理値表を得ることができる。

    画像


    本記事のもくじはこちら:


    あなたへのおすすめ