日記2

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

定理1.3 10項

 A,B,C:1つの集合

とする.このとき

 A⊂B∧B⊂C ⇒ A⊂C

が成立する.

(証明)

  A⊂B∧B⊂Cを仮定し, A⊂Cを導出する. A⊂B∧B⊂Cを仮定すると∧-除去より

 A⊂B i.e.  x∈A ⇒ x∈B

 B⊂C i.e.  x∈B ⇒ x∈C

と書ける.ここで, x∈Aを仮定すると→-除去より

 x∈B

を得る.このような x∈Bに対して,→-除去を適用すれば

 x∈C

が導き出される.それゆえ,→-導入より

 x∈A ⇒ x∈C i.e.  A⊂C

が示された.▢