Theorem dmorga-P4.26a 456

Description: De Morgan's Law A. †

Assertion

Ref	Expression
dmorga-P4.26a	⊢ (¬ (𝜑 ∨ 𝜓) ↔ (¬ 𝜑 ∧ ¬ 𝜓))

Proof of Theorem dmorga-P4.26a

Step	Hyp	Ref	Expression
1		dmorgafwd-L4.1 452	. 2 ⊢ (¬ (𝜑 ∨ 𝜓) → (¬ 𝜑 ∧ ¬ 𝜓))
2		dmorgarev-L4.2 453	. 2 ⊢ ((¬ 𝜑 ∧ ¬ 𝜓) → ¬ (𝜑 ∨ 𝜓))
3	1, 2	rcp-NDBII0 239	1 ⊢ (¬ (𝜑 ∨ 𝜓) ↔ (¬ 𝜑 ∧ ¬ 𝜓))

Syntax hints:  ¬ wff-neg 9   ↔ wff-bi 104   ∧ wff-and 132   ∨ wff-or 144

This theorem was proved from axioms:  ax-L1 11  ax-L2 12  ax-L3 13  ax-MP 14

This theorem depends on definitions:  df-bi-D2.1 107  df-and-D2.2 133  df-or-D2.3 145  df-true-D2.4 155  df-false-D2.5 158  df-rcp-AND3 161

This theorem is referenced by: (None)