Theorem axc5c711to11 36935

Description: Rederivation of ax-11 2154 from axc5c711 36932. Note that ax-c7 36899 and ax-11 2154 are not used by the rederivation. The use of alimi 1814 (which uses ax-c5 36897) is allowed since we have already proved axc5c711toc5 36933. (Contributed by NM, 19-Nov-2006.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
axc5c711to11	⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

Proof of Theorem axc5c711to11

Step	Hyp	Ref	Expression
1		axc5c711toc7 36934	. . 3 ⊢ (¬ ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ¬ ∀𝑥∀𝑦𝜑)
2	1	con4i 114	. 2 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦𝜑)
3		pm2.21 123	. . . . . 6 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → (∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑))
4		axc5c711 36932	. . . . . 6 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑) → 𝜑)
5	3, 4	syl 17	. . . . 5 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → 𝜑)
6	5	alimi 1814	. . . 4 ⊢ (∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑)
7		axc5c711toc7 36934	. . . 4 ⊢ (¬ ∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑦 ¬ ∀𝑥∀𝑦𝜑)
8	6, 7	nsyl4 158	. . 3 ⊢ (¬ ∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑥𝜑)
9	8	alimi 1814	. 2 ⊢ (∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)
10	2, 9	syl 17	1 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

Syntax hints:  ¬ wn 3   → wi 4  ∀wal 1537

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-11 2154  ax-c5 36897  ax-c4 36898  ax-c7 36899

This theorem is referenced by: (None)