日記2

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

定理2.1 (1)と(2) 13項

 A,B:1つの集合

とする.このとき,次が成立する.

(1)

(ア)  A⊂A∪B

(イ)  B⊂A∪B

(2)

(ア)  A∩B⊂A

(イ)  A∩B⊂B

(証明)

(1)

(ア)  x∈A ⇒ x∈A∪Bを示す.

  x∈Aを仮定する.このとき,∨-導入より

 x∈A∨x∈B i.e.  x∈A∪B

を得る.したがって,→-導入から(ア)が示された.

(イ) (ア)と同様に示される.

(2)

(ア)  x∈A∩B ⇒ x∈Aを示す.

  x∈A∩Bを仮定する.このとき

 x∈A∧x∈B

に対して∧-除去を適用すれば

 x∈A

を得る.それゆえ,→-導入から(ア)がいえる.

(イ) (ア)と同様.▢