| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > dmsnopg | Structured version Visualization version GIF version | ||
| Description: The domain of a singleton of an ordered pair is the singleton of the first member. (Contributed by Mario Carneiro, 26-Apr-2015.) |
| Ref | Expression |
|---|---|
| dmsnopg | ⊢ (𝐵 ∈ 𝑉 → dom {〈𝐴, 𝐵〉} = {𝐴}) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | vex 3467 | . . . . . 6 ⊢ 𝑥 ∈ V | |
| 2 | vex 3467 | . . . . . 6 ⊢ 𝑦 ∈ V | |
| 3 | 1, 2 | opth1 5455 | . . . . 5 ⊢ (〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 → 𝑥 = 𝐴) |
| 4 | 3 | exlimiv 1957 | . . . 4 ⊢ (∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 → 𝑥 = 𝐴) |
| 5 | opeq1 4839 | . . . . 5 ⊢ (𝑥 = 𝐴 → 〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉) | |
| 6 | opeq2 4840 | . . . . . . 7 ⊢ (𝑦 = 𝐵 → 〈𝑥, 𝑦〉 = 〈𝑥, 𝐵〉) | |
| 7 | 6 | eqeq1d 2771 | . . . . . 6 ⊢ (𝑦 = 𝐵 → (〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 ↔ 〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉)) |
| 8 | 7 | spcegv 3565 | . . . . 5 ⊢ (𝐵 ∈ 𝑉 → (〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉 → ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉)) |
| 9 | 5, 8 | syl5 35 | . . . 4 ⊢ (𝐵 ∈ 𝑉 → (𝑥 = 𝐴 → ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉)) |
| 10 | 4, 9 | impbid2 229 | . . 3 ⊢ (𝐵 ∈ 𝑉 → (∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 ↔ 𝑥 = 𝐴)) |
| 11 | 1 | eldm2 5889 | . . . 4 ⊢ (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉}) |
| 12 | opex 5443 | . . . . . 6 ⊢ 〈𝑥, 𝑦〉 ∈ V | |
| 13 | 12 | elsn 4606 | . . . . 5 ⊢ (〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉} ↔ 〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
| 14 | 13 | exbii 1875 | . . . 4 ⊢ (∃𝑦〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
| 15 | 11, 14 | bitri 278 | . . 3 ⊢ (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
| 16 | velsn 4607 | . . 3 ⊢ (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴) | |
| 17 | 10, 15, 16 | 3bitr4g 317 | . 2 ⊢ (𝐵 ∈ 𝑉 → (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ 𝑥 ∈ {𝐴})) |
| 18 | 17 | eqrdv 2767 | 1 ⊢ (𝐵 ∈ 𝑉 → dom {〈𝐴, 𝐵〉} = {𝐴}) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1567 ∃wex 1806 ∈ wcel 2149 {csn 4591 〈cop 4597 dom cdm 5659 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-ext 2741 ax-sep 5258 ax-pr 5402 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-sb 2098 df-clab 2748 df-cleq 2761 df-clel 2844 df-rab 3424 df-v 3465 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-nul 4295 df-if 4490 df-sn 4592 df-pr 4594 df-op 4598 df-br 5111 df-dm 5669 |
| This theorem is referenced by: dmsnopss 6213 dmpropg 6214 dmsnop 6215 rnsnopg 6220 fnsng 6586 funprg 6588 funtpg 6589 fntpg 6594 funsnfsupp 9348 s1dmALT 14643 setsval 17223 setsdm 17226 estrreslem2 18190 snstriedgval 29325 1loopgrvd0 29791 1hevtxdg0 29792 1hevtxdg1 29793 1egrvtxdg1 29796 p1evtxdeqlem 29799 wlkp1 29966 eupthp1 30504 trlsegvdeglem5 30512 cosnopne 32976 bnj96 35194 bnj535 35219 ovnovollem1 47257 |
| Copyright terms: Public domain | W3C validator |