Users' Mathboxes Mathbox for Andrew Salmon < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  axc11next Structured version   Visualization version   GIF version

Theorem axc11next 40161
Description: This theorem shows that, given axext4 2754, we can derive a version of axc11n 2362. However, it is weaker than axc11n 2362 because it has a distinct variable requirement. (Contributed by Andrew Salmon, 16-Jul-2011.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
axc11next (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)
Distinct variable group:   𝑥,𝑧

Proof of Theorem axc11next
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 ax-ext 2750 . . . . . 6 (∀𝑤(𝑤𝑥𝑤𝑧) → 𝑥 = 𝑧)
21alimi 1774 . . . . 5 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥 𝑥 = 𝑧)
3 ax-11 2093 . . . . . . 7 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤𝑥(𝑤𝑥𝑤𝑧))
4 ax9 2063 . . . . . . . . 9 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
5 biimpr 212 . . . . . . . . . . 11 ((𝑤𝑥𝑤𝑧) → (𝑤𝑧𝑤𝑥))
65alimi 1774 . . . . . . . . . 10 (∀𝑥(𝑤𝑥𝑤𝑧) → ∀𝑥(𝑤𝑧𝑤𝑥))
7 stdpc5v 1897 . . . . . . . . . 10 (∀𝑥(𝑤𝑧𝑤𝑥) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
86, 7syl 17 . . . . . . . . 9 (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
94, 8syl9 77 . . . . . . . 8 (𝑥 = 𝑧 → (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑥 → ∀𝑥 𝑤𝑥)))
109alimdv 1875 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑤𝑥(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
113, 10syl5 34 . . . . . 6 (𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
1211sps 2113 . . . . 5 (∀𝑥 𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
132, 12mpcom 38 . . . 4 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
1413axc4i 2262 . . 3 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
15 nfa1 2088 . . . . . . . 8 𝑥𝑥 𝑤𝑥
161519.23 2141 . . . . . . 7 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) ↔ (∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥))
17 19.8a 2109 . . . . . . . . 9 (𝑤𝑧 → ∃𝑧 𝑤𝑧)
18 elequ2 2064 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
1918cbvexvw 1994 . . . . . . . . 9 (∃𝑧 𝑤𝑧 ↔ ∃𝑥 𝑤𝑥)
2017, 19sylib 210 . . . . . . . 8 (𝑤𝑧 → ∃𝑥 𝑤𝑥)
214cbvalivw 1964 . . . . . . . 8 (∀𝑥 𝑤𝑥 → ∀𝑧 𝑤𝑧)
2220, 21imim12i 62 . . . . . . 7 ((∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2316, 22sylbi 209 . . . . . 6 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2423alimi 1774 . . . . 5 (∀𝑤𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2524alcoms 2094 . . . 4 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2625alrimiv 1886 . . 3 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
27 nfa1 2088 . . . . . . . 8 𝑧𝑧 𝑤𝑧
282719.23 2141 . . . . . . 7 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) ↔ (∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧))
29 ax9 2063 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
3029spimvw 1954 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑥)
3117, 30imim12i 62 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
32 19.8a 2109 . . . . . . . . . 10 (𝑤𝑥 → ∃𝑥 𝑤𝑥)
33 elequ2 2064 . . . . . . . . . . 11 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
3433cbvexvw 1994 . . . . . . . . . 10 (∃𝑥 𝑤𝑥 ↔ ∃𝑧 𝑤𝑧)
3532, 34sylib 210 . . . . . . . . 9 (𝑤𝑥 → ∃𝑧 𝑤𝑧)
36 sp 2111 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑧)
3735, 36imim12i 62 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑥𝑤𝑧))
3831, 37impbid 204 . . . . . . 7 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
3928, 38sylbi 209 . . . . . 6 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
4039alimi 1774 . . . . 5 (∀𝑤𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4140alcoms 2094 . . . 4 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4241axc4i 2262 . . 3 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4314, 26, 423syl 18 . 2 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
44 axext4 2754 . . 3 (𝑥 = 𝑧 ↔ ∀𝑤(𝑤𝑥𝑤𝑧))
4544albii 1782 . 2 (∀𝑥 𝑥 = 𝑧 ↔ ∀𝑥𝑤(𝑤𝑥𝑤𝑧))
46 axext4 2754 . . 3 (𝑧 = 𝑥 ↔ ∀𝑤(𝑤𝑧𝑤𝑥))
4746albii 1782 . 2 (∀𝑧 𝑧 = 𝑥 ↔ ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4843, 45, 473imtr4i 284 1 (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wal 1505   = wceq 1507  wex 1742  wcel 2050
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-ext 2750
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-ex 1743  df-nf 1747
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator