日記2

自然演繹を積極的に用いたい.

集合に関する包含関係の三者一択の法則

  • 包含関係

 ⊂ ⊆ ∧ ≠を表す.

 ⊆ ⊂∨=を表す.

このとき,三者択一の法則とは

 ⊂ = ⊃

のうち1個のみが成立する,ことをいう.

  • 等号関係

 A,B:1つの集合

とする.このとき

 A=Bとは A⊂B∧A⊃Bが成り立つことをいう.

  •  A⊆Bの意味

 A⊆Bとは A⊂B∨A=Bである.ここで三者択一の法則から選言は排他的選言(強選言)である.実際

(1)  A⊂B∨A=B  仮定

(2)  ¬(A⊂B)  仮定

(3)  A=B  1-2.選言三段論法

 

(1)  A⊂B∨A=B  仮定

(2)  ¬(A=B)  仮定

(3)  A⊂B  1-2.選言三段論法

による.