(1) ∀の導入/⇒の導入

① 仮定P(a,b),Q(a,b)から結論R(a,b)を導けば、仮定なしで結論∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y)))を導ける。
ここで記号a,bはいずれも任意のモノを表す。
また記号x,yはどちらもP(a,b),Q(a,b),R(a,b)のいずれにも含まれない。

 [P(a,b)]Ⅰ [Q(a,b)]Ⅰ 
 R(a,b) 前提
 ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) Ⅰ

(2) ∀の除去/⇒の除去

① 仮定∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))), P(a,b), Q(a,b)から結論R(a,b)を導ける。
ここで記号a,bはどちらも任意のモノを表し、P(x,y),Q(x,y),R(x,y)の1つ以上に含まれていてもよい。
また記号x,yはどちらもP(a,b),Q(a,b),R(a,b)のいずれにも含まれないと仮定している。

 ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) P(a,b) Q(a,b)  
 R(a,b)  

[証明]

(1)

①

 [P(a,b)]Ⅰ [Q(a,b)]Ⅰ 
 R(a,b) 前提
 P(a,b)⇒(Q(a,b)⇒R(a,b))Ⅰ L0102(1)①
 ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) L0100(1)①

(2)

①

 ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y)))     
 P(a,b)⇒(Q(a,b)⇒R(a,b)) L0100(2)①  P(a,b) Q(a,b)  
 R(a,b)L0102(2)①

├目次に戻る