![]() |
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 3466 | . . . . . 6 ⊢ 𝑥 ∈ V | |
2 | vex 3466 | . . . . . 6 ⊢ 𝑦 ∈ V | |
3 | 1, 2 | opth1 5483 | . . . . 5 ⊢ (〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 → 𝑥 = 𝐴) |
4 | 3 | exlimiv 1926 | . . . 4 ⊢ (∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 → 𝑥 = 𝐴) |
5 | opeq1 4881 | . . . . 5 ⊢ (𝑥 = 𝐴 → 〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉) | |
6 | opeq2 4882 | . . . . . . 7 ⊢ (𝑦 = 𝐵 → 〈𝑥, 𝑦〉 = 〈𝑥, 𝐵〉) | |
7 | 6 | eqeq1d 2728 | . . . . . 6 ⊢ (𝑦 = 𝐵 → (〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 ↔ 〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉)) |
8 | 7 | spcegv 3583 | . . . . 5 ⊢ (𝐵 ∈ 𝑉 → (〈𝑥, 𝐵〉 = 〈𝐴, 𝐵〉 → ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉)) |
9 | 5, 8 | syl5 34 | . . . 4 ⊢ (𝐵 ∈ 𝑉 → (𝑥 = 𝐴 → ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉)) |
10 | 4, 9 | impbid2 225 | . . 3 ⊢ (𝐵 ∈ 𝑉 → (∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 ↔ 𝑥 = 𝐴)) |
11 | 1 | eldm2 5910 | . . . 4 ⊢ (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉}) |
12 | opex 5472 | . . . . . 6 ⊢ 〈𝑥, 𝑦〉 ∈ V | |
13 | 12 | elsn 4648 | . . . . 5 ⊢ (〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉} ↔ 〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
14 | 13 | exbii 1843 | . . . 4 ⊢ (∃𝑦〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
15 | 11, 14 | bitri 274 | . . 3 ⊢ (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ ∃𝑦〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
16 | velsn 4649 | . . 3 ⊢ (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴) | |
17 | 10, 15, 16 | 3bitr4g 313 | . 2 ⊢ (𝐵 ∈ 𝑉 → (𝑥 ∈ dom {〈𝐴, 𝐵〉} ↔ 𝑥 ∈ {𝐴})) |
18 | 17 | eqrdv 2724 | 1 ⊢ (𝐵 ∈ 𝑉 → dom {〈𝐴, 𝐵〉} = {𝐴}) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1534 ∃wex 1774 ∈ wcel 2099 {csn 4633 〈cop 4639 dom cdm 5684 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-ext 2697 ax-sep 5306 ax-nul 5313 ax-pr 5435 |
This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3an 1086 df-tru 1537 df-fal 1547 df-ex 1775 df-sb 2061 df-clab 2704 df-cleq 2718 df-clel 2803 df-rab 3420 df-v 3464 df-dif 3950 df-un 3952 df-ss 3964 df-nul 4326 df-if 4534 df-sn 4634 df-pr 4636 df-op 4640 df-br 5156 df-dm 5694 |
This theorem is referenced by: dmsnopss 6227 dmpropg 6228 dmsnop 6229 rnsnopg 6234 fnsng 6613 funprg 6615 funtpg 6616 fntpg 6621 funsnfsupp 9437 s1dmALT 14619 setsval 17171 setsdm 17174 estrreslem2 18164 snstriedgval 28977 1loopgrvd0 29444 1hevtxdg0 29445 1hevtxdg1 29446 1egrvtxdg1 29449 p1evtxdeqlem 29452 wlkp1 29621 eupthp1 30152 trlsegvdeglem5 30160 cosnopne 32608 bnj96 34712 bnj535 34737 ovnovollem1 46295 |
Copyright terms: Public domain | W3C validator |