Mathbox for BJ < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-axsep Structured version   Visualization version   GIF version

Theorem bj-axsep 33129
 Description: Remove dependency on ax-13 2408 from axsep 4914. (Contributed by BJ, 31-May-2019.) (Proof modification is discouraged.)
Assertion
Ref Expression
bj-axsep 𝑦𝑥(𝑥𝑦 ↔ (𝑥𝑧𝜑))
Distinct variable groups:   𝑥,𝑦,𝑧   𝜑,𝑦,𝑧
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem bj-axsep
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 nfv 1995 . . . 4 𝑦(𝑤 = 𝑥𝜑)
21bj-axrep5 33128 . . 3 (∀𝑤(𝑤𝑧 → ∃𝑦𝑥((𝑤 = 𝑥𝜑) → 𝑥 = 𝑦)) → ∃𝑦𝑥(𝑥𝑦 ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑))))
3 equtr 2106 . . . . . . . 8 (𝑦 = 𝑤 → (𝑤 = 𝑥𝑦 = 𝑥))
4 equcomi 2102 . . . . . . . 8 (𝑦 = 𝑥𝑥 = 𝑦)
53, 4syl6 35 . . . . . . 7 (𝑦 = 𝑤 → (𝑤 = 𝑥𝑥 = 𝑦))
65adantrd 479 . . . . . 6 (𝑦 = 𝑤 → ((𝑤 = 𝑥𝜑) → 𝑥 = 𝑦))
76alrimiv 2007 . . . . 5 (𝑦 = 𝑤 → ∀𝑥((𝑤 = 𝑥𝜑) → 𝑥 = 𝑦))
87a1d 25 . . . 4 (𝑦 = 𝑤 → (𝑤𝑧 → ∀𝑥((𝑤 = 𝑥𝜑) → 𝑥 = 𝑦)))
98bj-spimevv 33059 . . 3 (𝑤𝑧 → ∃𝑦𝑥((𝑤 = 𝑥𝜑) → 𝑥 = 𝑦))
102, 9mpg 1872 . 2 𝑦𝑥(𝑥𝑦 ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑)))
11 an12 624 . . . . . . 7 ((𝑤 = 𝑥 ∧ (𝑤𝑧𝜑)) ↔ (𝑤𝑧 ∧ (𝑤 = 𝑥𝜑)))
1211exbii 1924 . . . . . 6 (∃𝑤(𝑤 = 𝑥 ∧ (𝑤𝑧𝜑)) ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑)))
13 elequ1 2152 . . . . . . . 8 (𝑤 = 𝑥 → (𝑤𝑧𝑥𝑧))
1413anbi1d 615 . . . . . . 7 (𝑤 = 𝑥 → ((𝑤𝑧𝜑) ↔ (𝑥𝑧𝜑)))
1514equsexvw 2090 . . . . . 6 (∃𝑤(𝑤 = 𝑥 ∧ (𝑤𝑧𝜑)) ↔ (𝑥𝑧𝜑))
1612, 15bitr3i 266 . . . . 5 (∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑)) ↔ (𝑥𝑧𝜑))
1716bibi2i 326 . . . 4 ((𝑥𝑦 ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑))) ↔ (𝑥𝑦 ↔ (𝑥𝑧𝜑)))
1817albii 1895 . . 3 (∀𝑥(𝑥𝑦 ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑))) ↔ ∀𝑥(𝑥𝑦 ↔ (𝑥𝑧𝜑)))
1918exbii 1924 . 2 (∃𝑦𝑥(𝑥𝑦 ↔ ∃𝑤(𝑤𝑧 ∧ (𝑤 = 𝑥𝜑))) ↔ ∃𝑦𝑥(𝑥𝑦 ↔ (𝑥𝑧𝜑)))
2010, 19mpbi 220 1 𝑦𝑥(𝑥𝑦 ↔ (𝑥𝑧𝜑))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 196   ∧ wa 382  ∀wal 1629  ∃wex 1852 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1870  ax-4 1885  ax-5 1991  ax-6 2057  ax-7 2093  ax-8 2147  ax-9 2154  ax-10 2174  ax-11 2190  ax-12 2203  ax-rep 4904 This theorem depends on definitions:  df-bi 197  df-an 383  df-or 835  df-tru 1634  df-ex 1853  df-nf 1858 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator