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 37412
Description: This theorem shows that, given axext4 2593, we can derive a version of axc11n 2294. However, it is weaker than axc11n 2294 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 2589 . . . . . 6 (∀𝑤(𝑤𝑥𝑤𝑧) → 𝑥 = 𝑧)
21alimi 1729 . . . . 5 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥 𝑥 = 𝑧)
3 ax-11 2020 . . . . . . 7 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤𝑥(𝑤𝑥𝑤𝑧))
4 ax9 1989 . . . . . . . . 9 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
5 biimpr 208 . . . . . . . . . . 11 ((𝑤𝑥𝑤𝑧) → (𝑤𝑧𝑤𝑥))
65alimi 1729 . . . . . . . . . 10 (∀𝑥(𝑤𝑥𝑤𝑧) → ∀𝑥(𝑤𝑧𝑤𝑥))
7 stdpc5v 1853 . . . . . . . . . 10 (∀𝑥(𝑤𝑧𝑤𝑥) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
86, 7syl 17 . . . . . . . . 9 (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
94, 8syl9 74 . . . . . . . 8 (𝑥 = 𝑧 → (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑥 → ∀𝑥 𝑤𝑥)))
109alimdv 1831 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑤𝑥(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
113, 10syl5 33 . . . . . 6 (𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
1211sps 2042 . . . . 5 (∀𝑥 𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
132, 12mpcom 37 . . . 4 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
1413axc4i 2115 . . 3 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
15 nfa1 2014 . . . . . . . 8 𝑥𝑥 𝑤𝑥
161519.23 2066 . . . . . . 7 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) ↔ (∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥))
17 19.8a 2038 . . . . . . . . 9 (𝑤𝑧 → ∃𝑧 𝑤𝑧)
18 elequ2 1990 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
1918cbvexv 2262 . . . . . . . . 9 (∃𝑧 𝑤𝑧 ↔ ∃𝑥 𝑤𝑥)
2017, 19sylib 206 . . . . . . . 8 (𝑤𝑧 → ∃𝑥 𝑤𝑥)
214cbvalivw 1920 . . . . . . . 8 (∀𝑥 𝑤𝑥 → ∀𝑧 𝑤𝑧)
2220, 21imim12i 59 . . . . . . 7 ((∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2316, 22sylbi 205 . . . . . 6 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2423alimi 1729 . . . . 5 (∀𝑤𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2524alcoms 2021 . . . 4 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2625alrimiv 1841 . . 3 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
27 nfa1 2014 . . . . . . . 8 𝑧𝑧 𝑤𝑧
282719.23 2066 . . . . . . 7 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) ↔ (∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧))
29 ax9 1989 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
3029spimv 2244 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑥)
3117, 30imim12i 59 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
32 19.8a 2038 . . . . . . . . . 10 (𝑤𝑥 → ∃𝑥 𝑤𝑥)
33 elequ2 1990 . . . . . . . . . . 11 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
3433cbvexv 2262 . . . . . . . . . 10 (∃𝑥 𝑤𝑥 ↔ ∃𝑧 𝑤𝑧)
3532, 34sylib 206 . . . . . . . . 9 (𝑤𝑥 → ∃𝑧 𝑤𝑧)
36 sp 2040 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑧)
3735, 36imim12i 59 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑥𝑤𝑧))
3831, 37impbid 200 . . . . . . 7 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
3928, 38sylbi 205 . . . . . 6 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
4039alimi 1729 . . . . 5 (∀𝑤𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4140alcoms 2021 . . . 4 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4241axc4i 2115 . . 3 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4314, 26, 423syl 18 . 2 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
44 axext4 2593 . . 3 (𝑥 = 𝑧 ↔ ∀𝑤(𝑤𝑥𝑤𝑧))
4544albii 1736 . 2 (∀𝑥 𝑥 = 𝑧 ↔ ∀𝑥𝑤(𝑤𝑥𝑤𝑧))
46 axext4 2593 . . 3 (𝑧 = 𝑥 ↔ ∀𝑤(𝑤𝑧𝑤𝑥))
4746albii 1736 . 2 (∀𝑧 𝑧 = 𝑥 ↔ ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4843, 45, 473imtr4i 279 1 (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 194  wal 1472   = wceq 1474  wex 1694  wcel 1976
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-ex 1695  df-nf 1700
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator