(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)) 

② 仮定∃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)) 

(3) ├¬∃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)) 

(4) ├∃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)) L0125(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)) L0125(1)②

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

③

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

(2)

①

    [¬∃x(P(x)∧¬Q(x))]Ⅰ  
 ¬∀x(P(x)⇒Q(x))    ∀x(P(x)⇒Q(x)) L0044(1)②
 ∃x(P(x)∧¬Q(x)) Ⅰ L0038(1)③

②

    [∀x(P(x)⇒Q(x))]Ⅰ  
 ∃x(P(x)∧¬Q(x))    ¬∃x(P(x)∧¬Q(x)) L0044(1)①
 ¬∀x(P(x)⇒Q(x)) Ⅰ L0031(1)①

③

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

(3)

①

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

(4)

①

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

├目次に戻る