Metamath Proof Explorer


Theorem notnot

Description: Double negation introduction. Converse of notnotr and one implication of notnotb . Theorem *2.12 of WhiteheadRussell p. 101. This was the sixth axiom of Frege, specifically Proposition 41 of Frege1879 p. 47. (Contributed by NM, 28-Dec-1992) (Proof shortened by Wolf Lammen, 2-Mar-2013)

Ref Expression
Assertion notnot φ ¬ ¬ φ

Proof

Step Hyp Ref Expression
1 id ¬ φ ¬ φ
2 1 con2i φ ¬ ¬ φ