Theorem axc5c4c711to11 37628

Description: Rederivation of ax-11 2021 from axc5c4c711 37624. Note that ax-11 2021 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 1731	. 2 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
3		axc5c4c711toc7 37627	. . . 4 ⊢ (¬ ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
4	3	con4i 112	. . 3 ⊢ (∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
5		pm2.21 119	. . . . . . 7 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → (∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))))
6		axc5c4c711 37624	. . . . . . . 8 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))) → (∀𝑦(𝜑 → 𝜑) → ∀𝑦𝜑))
7		sp 2041	. . . . . . . 8 ⊢ (∀𝑦𝜑 → 𝜑)
8	6, 7	syl6 34	. . . . . . 7 ⊢ ((∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ((𝜑 → 𝜑) → ∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))) → (∀𝑦(𝜑 → 𝜑) → 𝜑))
9	5, 8	syl 17	. . . . . 6 ⊢ (¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → (∀𝑦(𝜑 → 𝜑) → 𝜑))
10	9	alimi 1730	. . . . 5 ⊢ (∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
11		axc5c4c711toc7 37627	. . . . 5 ⊢ (¬ ∀𝑥 ¬ ∀𝑥∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑))
12	10, 11	nsyl4 155	. . . 4 ⊢ (¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
13	12	alimi 1730	. . 3 ⊢ (∀𝑦 ¬ ∀𝑦 ¬ ∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
14	4, 13	syl 17	. 2 ⊢ (∀𝑥∀𝑦(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑))
15		pm2.27 41	. . . 4 ⊢ (∀𝑦(𝜑 → 𝜑) → ((∀𝑦(𝜑 → 𝜑) → 𝜑) → 𝜑))
16		id 22	. . . 4 ⊢ (𝜑 → 𝜑)
17	15, 16	mpg 1715	. . 3 ⊢ ((∀𝑦(𝜑 → 𝜑) → 𝜑) → 𝜑)
18	17	2alimi 1731	. 2 ⊢ (∀𝑦∀𝑥(∀𝑦(𝜑 → 𝜑) → 𝜑) → ∀𝑦∀𝑥𝜑)
19	2, 14, 18	3syl 18	1 ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

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

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034

This theorem depends on definitions:  df-bi 196  df-or 384  df-ex 1696  df-nf 1701

This theorem is referenced by: (None)