(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))  
 ∀x¬(P(x)∧Q(x)) L0126(1)①
 ¬∃x(P(x)∧Q(x)) L0043(1)②

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

②

 ¬∃x(P(x)∧Q(x))  
 ∀x¬(P(x)∧Q(x)) L0043(1)①
 ∀x(P(x)⇒¬Q(x)) L0126(1)②

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

③

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

(2)

①

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

├目次に戻る