Theorem axc5c4c711to11 44396

Description: Rederivation of ax-11 2158 from axc5c4c711 44392. Note that ax-11 2158 is not required for the rederivation. (Contributed by Andrew Salmon, 14-Jul-2011.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

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

Proof of Theorem axc5c4c711to11

Step	Hyp	Ref	Expression
1		ax-1 6	. . 3 ⊢ (𝜑 → (∀𝑦(𝜑 → 𝜑) → 𝜑))
2	1	2alimi 1812	. 2 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
3		axc5c4c711toc7 44395	. . . 4 ⊢ (¬ ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
4	3	con4i 114	. . 3 ⊢ (∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
5		pm2.21 123	. . . . . . 7 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → (∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))))
6		axc5c4c711 44392	. . . . . . . 8 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))) → (∀𝑦(𝜑 → 𝜑) → ∀𝑦𝜑))
7		sp 2184	. . . . . . . 8 ⊢ (∀𝑦𝜑 → 𝜑)
8	6, 7	syl6 35	. . . . . . 7 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))) → (∀𝑦(𝜑 → 𝜑) → 𝜑))
9	5, 8	syl 17	. . . . . 6 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → (∀𝑦(𝜑 → 𝜑) → 𝜑))
10	9	alimi 1811	. . . . 5 ⊢ (∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
11		axc5c4c711toc7 44395	. . . . 5 ⊢ (¬ ∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
12	10, 11	nsyl4 158	. . . 4 ⊢ (¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
13	12	alimi 1811	. . 3 ⊢ (∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
14	4, 13	syl 17	. 2 ⊢ (∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
15		pm2.27 42	. . . 4 ⊢ (∀𝑦(𝜑 → 𝜑) → ((∀𝑦(𝜑 → 𝜑) → 𝜑) → 𝜑))
16		id 22	. . . 4 ⊢ (𝜑 → 𝜑)
17	15, 16	mpg 1797	. . 3 ⊢ ((∀𝑦(𝜑 → 𝜑) → 𝜑) → 𝜑)
18	17	2alimi 1812	. 2 ⊢ (∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥𝜑)
19	2, 14, 18	3syl 18	1 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

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

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-10 2142  ax-11 2158  ax-12 2178

This theorem depends on definitions:  df-bi 207  df-or 848  df-ex 1780  df-nf 1784

This theorem is referenced by: (None)