Theorem meran3 33763

Description: A single axiom for propositional calculus discovered by C. A. Meredith. (Contributed by Anthony Hart, 13-Aug-2011.)

Assertion

Ref	Expression
meran3	⊢ (¬ (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜒 ∨ (𝜃 ∨ 𝜏))) ∨ (¬ (¬ 𝜒 ∨ 𝜑) ∨ (𝜏 ∨ (𝜃 ∨ 𝜑))))

Proof of Theorem meran3

Step	Hyp	Ref	Expression
1		pm2.3 921	. . . . . 6 ⊢ ((𝜒 ∨ (𝜃 ∨ 𝜏)) → (𝜒 ∨ (𝜏 ∨ 𝜃)))
2	1	imim2i 16	. . . . 5 ⊢ (((¬ 𝜑 ∨ 𝜓) → (𝜒 ∨ (𝜃 ∨ 𝜏))) → ((¬ 𝜑 ∨ 𝜓) → (𝜒 ∨ (𝜏 ∨ 𝜃))))
3		pm1.5 916	. . . . 5 ⊢ ((𝜒 ∨ (𝜏 ∨ 𝜃)) → (𝜏 ∨ (𝜒 ∨ 𝜃)))
4	2, 3	syl6 35	. . . 4 ⊢ (((¬ 𝜑 ∨ 𝜓) → (𝜒 ∨ (𝜃 ∨ 𝜏))) → ((¬ 𝜑 ∨ 𝜓) → (𝜏 ∨ (𝜒 ∨ 𝜃))))
5		imor 849	. . . 4 ⊢ (((¬ 𝜑 ∨ 𝜓) → (𝜒 ∨ (𝜃 ∨ 𝜏))) ↔ (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜒 ∨ (𝜃 ∨ 𝜏))))
6		imor 849	. . . 4 ⊢ (((¬ 𝜑 ∨ 𝜓) → (𝜏 ∨ (𝜒 ∨ 𝜃))) ↔ (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜏 ∨ (𝜒 ∨ 𝜃))))
7	4, 5, 6	3imtr3i 293	. . 3 ⊢ ((¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜒 ∨ (𝜃 ∨ 𝜏))) → (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜏 ∨ (𝜒 ∨ 𝜃))))
8		meran1 33761	. . . 4 ⊢ (¬ (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜏 ∨ (𝜒 ∨ 𝜃))) ∨ (¬ (¬ 𝜒 ∨ 𝜑) ∨ (𝜏 ∨ (𝜃 ∨ 𝜑))))
9	8	imorri 851	. . 3 ⊢ ((¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜏 ∨ (𝜒 ∨ 𝜃))) → (¬ (¬ 𝜒 ∨ 𝜑) ∨ (𝜏 ∨ (𝜃 ∨ 𝜑))))
10	7, 9	syl 17	. 2 ⊢ ((¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜒 ∨ (𝜃 ∨ 𝜏))) → (¬ (¬ 𝜒 ∨ 𝜑) ∨ (𝜏 ∨ (𝜃 ∨ 𝜑))))
11	10	imori 850	1 ⊢ (¬ (¬ (¬ 𝜑 ∨ 𝜓) ∨ (𝜒 ∨ (𝜃 ∨ 𝜏))) ∨ (¬ (¬ 𝜒 ∨ 𝜑) ∨ (𝜏 ∨ (𝜃 ∨ 𝜑))))

Syntax hints:  ¬ wn 3   → wi 4   ∨ wo 843

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 209  df-or 844

This theorem is referenced by: (None)