Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > sbc2or | Structured version Visualization version GIF version |
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 3800 (false) and sbc6 3802 (true) conclusions. This is interesting since dfsbcq 3774 and dfsbcq2 3775 (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.) |
Ref | Expression |
---|---|
sbc2or | ⊢ (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | dfsbcq2 3775 | . . . 4 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑 ↔ [𝐴 / 𝑥]𝜑)) | |
2 | eqeq2 2833 | . . . . . 6 ⊢ (𝑦 = 𝐴 → (𝑥 = 𝑦 ↔ 𝑥 = 𝐴)) | |
3 | 2 | anbi1d 631 | . . . . 5 ⊢ (𝑦 = 𝐴 → ((𝑥 = 𝑦 ∧ 𝜑) ↔ (𝑥 = 𝐴 ∧ 𝜑))) |
4 | 3 | exbidv 1922 | . . . 4 ⊢ (𝑦 = 𝐴 → (∃𝑥(𝑥 = 𝑦 ∧ 𝜑) ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑))) |
5 | sb5 2276 | . . . 4 ⊢ ([𝑦 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)) | |
6 | 1, 4, 5 | vtoclbg 3569 | . . 3 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑))) |
7 | 6 | orcd 869 | . 2 ⊢ (𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)))) |
8 | pm5.15 1009 | . . 3 ⊢ (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑))) | |
9 | vex 3497 | . . . . . . . . . 10 ⊢ 𝑥 ∈ V | |
10 | eleq1 2900 | . . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ V ↔ 𝐴 ∈ V)) | |
11 | 9, 10 | mpbii 235 | . . . . . . . . 9 ⊢ (𝑥 = 𝐴 → 𝐴 ∈ V) |
12 | 11 | adantr 483 | . . . . . . . 8 ⊢ ((𝑥 = 𝐴 ∧ 𝜑) → 𝐴 ∈ V) |
13 | 12 | con3i 157 | . . . . . . 7 ⊢ (¬ 𝐴 ∈ V → ¬ (𝑥 = 𝐴 ∧ 𝜑)) |
14 | 13 | nexdv 1937 | . . . . . 6 ⊢ (¬ 𝐴 ∈ V → ¬ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) |
15 | 11 | con3i 157 | . . . . . . . 8 ⊢ (¬ 𝐴 ∈ V → ¬ 𝑥 = 𝐴) |
16 | 15 | pm2.21d 121 | . . . . . . 7 ⊢ (¬ 𝐴 ∈ V → (𝑥 = 𝐴 → 𝜑)) |
17 | 16 | alrimiv 1928 | . . . . . 6 ⊢ (¬ 𝐴 ∈ V → ∀𝑥(𝑥 = 𝐴 → 𝜑)) |
18 | 14, 17 | 2thd 267 | . . . . 5 ⊢ (¬ 𝐴 ∈ V → (¬ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑))) |
19 | 18 | bibi2d 345 | . . . 4 ⊢ (¬ 𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ↔ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)))) |
20 | 19 | orbi2d 912 | . . 3 ⊢ (¬ 𝐴 ∈ V → ((([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ¬ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑))) ↔ (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑))))) |
21 | 8, 20 | mpbii 235 | . 2 ⊢ (¬ 𝐴 ∈ V → (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)))) |
22 | 7, 21 | pm2.61i 184 | 1 ⊢ (([𝐴 / 𝑥]𝜑 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝜑)) ∨ ([𝐴 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑))) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ↔ wb 208 ∧ wa 398 ∨ wo 843 ∀wal 1535 = wceq 1537 ∃wex 1780 [wsb 2069 ∈ wcel 2114 Vcvv 3494 [wsbc 3772 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1970 ax-7 2015 ax-8 2116 ax-9 2124 ax-10 2145 ax-12 2177 ax-ext 2793 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-ex 1781 df-nf 1785 df-sb 2070 df-clab 2800 df-cleq 2814 df-clel 2893 df-v 3496 df-sbc 3773 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |