Metamath Proof Explorer


Theorem tsna2

Description: A Tseitin axiom for logical incompatibility, in deduction form. (Contributed by Giovanni Mascellani, 24-Mar-2018)

Ref Expression
Assertion tsna2 ⊢ θ → φ ∨ φ ⊼ ψ

Proof

Step Hyp Ref Expression
1 tsan2 ⊢ θ → φ ∨ ¬ φ ∧ ψ
2 df-nan ⊢ φ ⊼ ψ ↔ ¬ φ ∧ ψ
3 2 orbi2i ⊢ φ ∨ φ ⊼ ψ ↔ φ ∨ ¬ φ ∧ ψ
4 1 3 sylibr ⊢ θ → φ ∨ φ ⊼ ψ