(1)∧の除去

① 仮定なしで結論∀x(P(x)∧Q(x)⇒P(x))を導ける。

  
 ∀x(P(x)∧Q(x)⇒P(x)) 

② 仮定なしで結論∀x(P(x)∧Q(x)⇒Q(x))を導ける。

  
 ∀x(P(x)∧Q(x)⇒Q(x)) 

[証明]

(1)

①

  
 P(a)∧Q(a)⇒P(a) L0092(1)①
 ∀x(P(x)∧Q(x)⇒P(x)) L0034(1)①

ここで記号aは任意のモノを表す。
また記号xはP(a),Q(a)のいずれにも含まれないと仮定している。

②

  
 P(a)∧Q(a)⇒Q(a) L0092(1)②
 ∀x(P(x)∧Q(x)⇒Q(x)) L0034(1)①

ここで記号aは任意のモノを表す。
また記号xはP(a),Q(a)のいずれにも含まれないと仮定している。


├目次に戻る