(1) ├∀x(P(x)⇒¬Q(x))⇔∀x¬(P(x)∧Q(x))

① 仮定∀x(P(x)⇒¬Q(x))から結論∀x¬(P(x)∧Q(x))を導ける。

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

② 仮定∀x¬(P(x)∧Q(x))から結論∀x(P(x)⇒¬Q(x))を導ける。

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

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

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

(2) ├∀x¬(P(x)∧Q(x))⇔∀x(P(x)⇒¬Q(x))

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

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

[証明]

(1)

①

 ∀x(P(x)⇒¬Q(x))  
 P(a)⇒¬Q(a) L0034(2)①
 ¬(P(a)∧Q(a)) L0051(1)①
 ∀x¬(P(x)∧Q(x)) L0034(1)②

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

②

 ∀x¬(P(x)∧Q(x))  
 ¬(P(a)∧Q(a)) L0034(2)①
 P(a)⇒¬Q(a) L0051(1)②
 ∀x(P(x)⇒¬Q(x)) L0034(1)②

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

③

 [∀x(P(x)⇒¬Q(x))]Ⅰ    [∀x¬(P(x)∧Q(x))]Ⅰ  
 ∀x¬(P(x)∧Q(x)) L0126(1)①  ∀x(P(x)⇒¬Q(x)) L0126(1)②
 ∀x(P(x)⇒¬Q(x))⇔∀x¬(P(x)∧Q(x)) Ⅰ L0039(2)①

(2)

①

  
 ∀x(P(x)⇒¬Q(x))⇔∀x¬(P(x)∧Q(x)) L0126(1)③
 ∀x¬(P(x)∧Q(x))⇔∀x(P(x)⇒¬Q(x)) L0107(1)

├目次に戻る