Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  sbc2or Structured version   Visualization version   GIF version

Theorem sbc2or 3430
 Description: The disjunction of two equivalences for class substitution does not require a class existence hypothesis. This theorem tells us that there are only 2 possibilities for [𝐴 / 𝑥]𝜑 behavior at proper classes, matching the sbc5 3446 (false) and sbc6 3448 (true) conclusions. This is interesting since dfsbcq 3423 and dfsbcq2 3424 (from which it is derived) do not appear to say anything obvious about proper class behavior. Note that this theorem does not tell us that it is always one or the other at proper classes; it could "flip" between false (the first disjunct) and true (the second disjunct) as a function of some other variable 𝑦 that 𝜑 or 𝐴 may contain. (Contributed by NM, 11-Oct-2004.) (Proof modification is discouraged.)
Assertion
Ref Expression
sbc2or (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑)))
Distinct variable group:   𝑥,𝐴
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem sbc2or
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfsbcq2 3424 . . . 4 (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑[𝐴 / 𝑥]𝜑))
2 eqeq2 2632 . . . . . 6 (𝑦 = 𝐴 → (𝑥 = 𝑦𝑥 = 𝐴))
32anbi1d 740 . . . . 5 (𝑦 = 𝐴 → ((𝑥 = 𝑦𝜑) ↔ (𝑥 = 𝐴𝜑)))
43exbidv 1847 . . . 4 (𝑦 = 𝐴 → (∃𝑥(𝑥 = 𝑦𝜑) ↔ ∃𝑥(𝑥 = 𝐴𝜑)))
5 sb5 2429 . . . 4 ([𝑦 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝑦𝜑))
61, 4, 5vtoclbg 3256 . . 3 (𝐴 ∈ V → ([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)))
76orcd 407 . 2 (𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑))))
8 pm5.15 932 . . 3 (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴𝜑)))
9 vex 3192 . . . . . . . . . 10 𝑥 ∈ V
10 eleq1 2686 . . . . . . . . . 10 (𝑥 = 𝐴 → (𝑥 ∈ V ↔ 𝐴 ∈ V))
119, 10mpbii 223 . . . . . . . . 9 (𝑥 = 𝐴𝐴 ∈ V)
1211adantr 481 . . . . . . . 8 ((𝑥 = 𝐴𝜑) → 𝐴 ∈ V)
1312con3i 150 . . . . . . 7 𝐴 ∈ V → ¬ (𝑥 = 𝐴𝜑))
1413nexdv 1861 . . . . . 6 𝐴 ∈ V → ¬ ∃𝑥(𝑥 = 𝐴𝜑))
1511con3i 150 . . . . . . . 8 𝐴 ∈ V → ¬ 𝑥 = 𝐴)
1615pm2.21d 118 . . . . . . 7 𝐴 ∈ V → (𝑥 = 𝐴𝜑))
1716alrimiv 1852 . . . . . 6 𝐴 ∈ V → ∀𝑥(𝑥 = 𝐴𝜑))
1814, 172thd 255 . . . . 5 𝐴 ∈ V → (¬ ∃𝑥(𝑥 = 𝐴𝜑) ↔ ∀𝑥(𝑥 = 𝐴𝜑)))
1918bibi2d 332 . . . 4 𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴𝜑)) ↔ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑))))
2019orbi2d 737 . . 3 𝐴 ∈ V → ((([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴𝜑))) ↔ (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑)))))
218, 20mpbii 223 . 2 𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑))))
227, 21pm2.61i 176 1 (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑)))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∨ wo 383   ∧ wa 384  ∀wal 1478   = wceq 1480  ∃wex 1701  [wsb 1877   ∈ wcel 1987  Vcvv 3189  [wsbc 3421 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-12 2044  ax-13 2245  ax-ext 2601 This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-clab 2608  df-cleq 2614  df-clel 2617  df-v 3191  df-sbc 3422 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator