Metamath Proof Explorer


Theorem retbwax1

Description: tbw-ax1 rederived from merco1 .

This theorem, along with retbwax2 , retbwax3 , and retbwax4 , shows that merco1 with ax-mp can be used as a complete axiomatization of propositional calculus. (Contributed by Anthony Hart, 18-Sep-2011) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion retbwax1 ⊢ φ → ψ → ψ → χ → φ → χ

Proof

Step Hyp Ref Expression
1 merco1lem18 ⊢ ψ → φ → χ → φ → ψ → φ → χ
2 merco1lem16 ⊢ ψ → φ → χ → φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ
3 1 2 ax-mp ⊢ ψ → χ → φ → ψ → φ → χ
4 merco1lem15 ⊢ φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
5 merco1lem15 ⊢ φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
6 4 5 ax-mp ⊢ φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
7 merco1lem18 ⊢ φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
8 6 7 ax-mp ⊢ ψ → χ → φ → ψ → φ → χ → φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
9 merco1lem14 ⊢ ψ → χ → φ → ψ → φ → χ → φ → ψ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
10 8 9 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
11 merco1lem14 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ → ψ → χ → φ → χ
12 merco1lem10 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ⊥ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥
13 merco1 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ⊥ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥
14 12 13 ax-mp ⊢ φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥
15 merco1 ⊢ φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ
16 14 15 ax-mp ⊢ ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ
17 merco1 ⊢ ψ → χ → φ → χ → φ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ⊥ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → φ → χ
18 16 17 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → φ → χ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → φ → χ
19 11 18 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → φ → χ
20 merco1lem15 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ
21 19 20 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ
22 merco1lem10 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
23 merco1lem9 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
24 22 23 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
25 merco1lem13 ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
26 24 25 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ⊥ → φ → ψ → ψ → χ → φ → χ → ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
27 21 26 ax-mp ⊢ ψ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ → ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
28 10 27 ax-mp ⊢ ψ → χ → φ → ψ → φ → χ → φ → ψ → ψ → χ → φ → χ
29 3 28 ax-mp ⊢ φ → ψ → ψ → χ → φ → χ