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 42006
Description: This theorem shows that, given axextb 2714, we can derive a version of axc11n 2428. However, it is weaker than axc11n 2428 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 2711 . . . . . 6 (∀𝑤(𝑤𝑥𝑤𝑧) → 𝑥 = 𝑧)
21alimi 1818 . . . . 5 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥 𝑥 = 𝑧)
3 ax-11 2158 . . . . . . 7 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤𝑥(𝑤𝑥𝑤𝑧))
4 ax9 2124 . . . . . . . . 9 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
5 biimpr 219 . . . . . . . . . . 11 ((𝑤𝑥𝑤𝑧) → (𝑤𝑧𝑤𝑥))
65alimi 1818 . . . . . . . . . 10 (∀𝑥(𝑤𝑥𝑤𝑧) → ∀𝑥(𝑤𝑧𝑤𝑥))
7 stdpc5v 1945 . . . . . . . . . 10 (∀𝑥(𝑤𝑧𝑤𝑥) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
86, 7syl 17 . . . . . . . . 9 (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑧 → ∀𝑥 𝑤𝑥))
94, 8syl9 77 . . . . . . . 8 (𝑥 = 𝑧 → (∀𝑥(𝑤𝑥𝑤𝑧) → (𝑤𝑥 → ∀𝑥 𝑤𝑥)))
109alimdv 1923 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑤𝑥(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
113, 10syl5 34 . . . . . 6 (𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
1211sps 2182 . . . . 5 (∀𝑥 𝑥 = 𝑧 → (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥)))
132, 12mpcom 38 . . . 4 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
1413axc4i 2320 . . 3 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥))
15 nfa1 2152 . . . . . . . 8 𝑥𝑥 𝑤𝑥
161519.23 2208 . . . . . . 7 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) ↔ (∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥))
17 19.8a 2178 . . . . . . . . 9 (𝑤𝑧 → ∃𝑧 𝑤𝑧)
18 elequ2 2125 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
1918cbvexvw 2044 . . . . . . . . 9 (∃𝑧 𝑤𝑧 ↔ ∃𝑥 𝑤𝑥)
2017, 19sylib 217 . . . . . . . 8 (𝑤𝑧 → ∃𝑥 𝑤𝑥)
214cbvalivw 2014 . . . . . . . 8 (∀𝑥 𝑤𝑥 → ∀𝑧 𝑤𝑧)
2220, 21imim12i 62 . . . . . . 7 ((∃𝑥 𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2316, 22sylbi 216 . . . . . 6 (∀𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → (𝑤𝑧 → ∀𝑧 𝑤𝑧))
2423alimi 1818 . . . . 5 (∀𝑤𝑥(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2524alcoms 2159 . . . 4 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
2625alrimiv 1934 . . 3 (∀𝑥𝑤(𝑤𝑥 → ∀𝑥 𝑤𝑥) → ∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧))
27 nfa1 2152 . . . . . . . 8 𝑧𝑧 𝑤𝑧
282719.23 2208 . . . . . . 7 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) ↔ (∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧))
29 ax9 2124 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑤𝑧𝑤𝑥))
3029spimvw 2003 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑥)
3117, 30imim12i 62 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
32 19.8a 2178 . . . . . . . . . 10 (𝑤𝑥 → ∃𝑥 𝑤𝑥)
33 elequ2 2125 . . . . . . . . . . 11 (𝑥 = 𝑧 → (𝑤𝑥𝑤𝑧))
3433cbvexvw 2044 . . . . . . . . . 10 (∃𝑥 𝑤𝑥 ↔ ∃𝑧 𝑤𝑧)
3532, 34sylib 217 . . . . . . . . 9 (𝑤𝑥 → ∃𝑧 𝑤𝑧)
36 sp 2180 . . . . . . . . 9 (∀𝑧 𝑤𝑧𝑤𝑧)
3735, 36imim12i 62 . . . . . . . 8 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑥𝑤𝑧))
3831, 37impbid 211 . . . . . . 7 ((∃𝑧 𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
3928, 38sylbi 216 . . . . . 6 (∀𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → (𝑤𝑧𝑤𝑥))
4039alimi 1818 . . . . 5 (∀𝑤𝑧(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4140alcoms 2159 . . . 4 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑤(𝑤𝑧𝑤𝑥))
4241axc4i 2320 . . 3 (∀𝑧𝑤(𝑤𝑧 → ∀𝑧 𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4314, 26, 423syl 18 . 2 (∀𝑥𝑤(𝑤𝑥𝑤𝑧) → ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
44 axextb 2714 . . 3 (𝑥 = 𝑧 ↔ ∀𝑤(𝑤𝑥𝑤𝑧))
4544albii 1826 . 2 (∀𝑥 𝑥 = 𝑧 ↔ ∀𝑥𝑤(𝑤𝑥𝑤𝑧))
46 axextb 2714 . . 3 (𝑧 = 𝑥 ↔ ∀𝑤(𝑤𝑧𝑤𝑥))
4746albii 1826 . 2 (∀𝑧 𝑧 = 𝑥 ↔ ∀𝑧𝑤(𝑤𝑧𝑤𝑥))
4843, 45, 473imtr4i 292 1 (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wal 1540   = wceq 1542  wex 1786  wcel 2110
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-ex 1787  df-nf 1791
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator