[開設 07/03/23=MM/DD/YY]

付帯条件つき限定命題の de Morgan 律


¬ ∀xAP(x)  ⇔  ∃xA; ¬P(x)

通常の de Morgan 律と同様の直観的理解:

¬ ∀xAP(x)
  ⇔ 「すべての xA に対して P(x)」ということはない
  ⇔ P(x) でないような xA が存在する
  ⇔ xA; ¬P(x) .

通常の de Morgan 律と論理法則「¬(P ⇒ Q ) ⇔ P∧¬Q」 による説明:

¬ ∀xAP(x) ¬ ∀x [ xA ⇒ P(x) ]
  x ¬[ xA ⇒ P(x) ]
  x [ xA ∧ ¬P(x) ]
  xA; ¬P(x).

¬ ∃xAP(x)  ⇔  ∀xA; ¬P(x)

通常の de Morgan 律と同様の直観的理解:

¬ ∃xAP(x)
  ⇔ P(x) であるような xA が存在する」ということはない
  ⇔ どんな xA も, P(x) ではない.
  ⇔ xA; ¬P(x).

通常の de Morgan 律と論理法則「( P ⇒ Q ) ⇔ ¬PQ」 による説明:

¬ ∃xAP(x) ¬ ∃x [ xA ∧ P(x) ]
  x ¬[ xA ∧ P(x) ]
  x [ ¬xA ∨ ¬P(x) ]
  x [ xA ⇒ ¬P(x) ]
  xA; ¬P(x).


離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)