Metamath Proof Explorer


Theorem oran

Description: Disjunction in terms of conjunction (De Morgan's law). Compare Theorem *4.57 of WhiteheadRussell p. 120. (Contributed by NM, 3-Jan-1993) (Proof shortened by Andrew Salmon, 7-May-2011)

Ref Expression
Assertion oran φ ψ ¬ ¬ φ ¬ ψ

Proof

Step Hyp Ref Expression
1 pm4.56 ¬ φ ¬ ψ ¬ φ ψ
2 1 con2bii φ ψ ¬ ¬ φ ¬ ψ