Theorem ts3an1

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

	Ref	Expression
Assertion	ts3an1	⊢ ( 𝜃 → ( ( ¬ ( 𝜑 ∧ 𝜓 ) ∨ ¬ 𝜒 ) ∨ ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ) )

Proof

Step	Hyp	Ref	Expression
1		tsan1	⊢ ( 𝜃 → ( ( ¬ ( 𝜑 ∧ 𝜓 ) ∨ ¬ 𝜒 ) ∨ ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) ) )
2		df-3an	⊢ ( ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) )
3	2	orbi2i	⊢ ( ( ( ¬ ( 𝜑 ∧ 𝜓 ) ∨ ¬ 𝜒 ) ∨ ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ) ↔ ( ( ¬ ( 𝜑 ∧ 𝜓 ) ∨ ¬ 𝜒 ) ∨ ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) ) )
4	1 3	sylibr	⊢ ( 𝜃 → ( ( ¬ ( 𝜑 ∧ 𝜓 ) ∨ ¬ 𝜒 ) ∨ ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ) )