Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > opeldm | Structured version Visualization version GIF version |
Description: Membership of first of an ordered pair in a domain. (Contributed by NM, 30-Jul-1995.) |
Ref | Expression |
---|---|
opeldm.1 | ⊢ 𝐴 ∈ V |
opeldm.2 | ⊢ 𝐵 ∈ V |
Ref | Expression |
---|---|
opeldm | ⊢ (〈𝐴, 𝐵〉 ∈ 𝐶 → 𝐴 ∈ dom 𝐶) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | opeldm.2 | . . 3 ⊢ 𝐵 ∈ V | |
2 | opeq2 4796 | . . . 4 ⊢ (𝑦 = 𝐵 → 〈𝐴, 𝑦〉 = 〈𝐴, 𝐵〉) | |
3 | 2 | eleq1d 2894 | . . 3 ⊢ (𝑦 = 𝐵 → (〈𝐴, 𝑦〉 ∈ 𝐶 ↔ 〈𝐴, 𝐵〉 ∈ 𝐶)) |
4 | 1, 3 | spcev 3604 | . 2 ⊢ (〈𝐴, 𝐵〉 ∈ 𝐶 → ∃𝑦〈𝐴, 𝑦〉 ∈ 𝐶) |
5 | opeldm.1 | . . 3 ⊢ 𝐴 ∈ V | |
6 | 5 | eldm2 5763 | . 2 ⊢ (𝐴 ∈ dom 𝐶 ↔ ∃𝑦〈𝐴, 𝑦〉 ∈ 𝐶) |
7 | 4, 6 | sylibr 235 | 1 ⊢ (〈𝐴, 𝐵〉 ∈ 𝐶 → 𝐴 ∈ dom 𝐶) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1528 ∃wex 1771 ∈ wcel 2105 Vcvv 3492 〈cop 4563 dom cdm 5548 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1787 ax-4 1801 ax-5 1902 ax-6 1961 ax-7 2006 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2151 ax-12 2167 ax-ext 2790 |
This theorem depends on definitions: df-bi 208 df-an 397 df-or 842 df-3an 1081 df-tru 1531 df-ex 1772 df-nf 1776 df-sb 2061 df-clab 2797 df-cleq 2811 df-clel 2890 df-nfc 2960 df-rab 3144 df-v 3494 df-dif 3936 df-un 3938 df-in 3940 df-ss 3949 df-nul 4289 df-if 4464 df-sn 4558 df-pr 4560 df-op 4564 df-br 5058 df-dm 5558 |
This theorem is referenced by: breldm 5770 elreldm 5798 relssres 5886 iss 5896 imadmrn 5932 dfco2a 6092 funssres 6391 funun 6393 tz7.48-1 8068 iiner 8358 r0weon 9426 axdc3lem2 9861 uzrdgfni 13314 imasaddfnlem 16789 imasvscafn 16798 cicsym 17062 gsum2d 19021 cffldtocusgr 27156 dfcnv2 30350 bnj1379 32001 frrlem8 33027 frrlem10 33029 iss2 35482 rfovcnvf1od 40228 |
Copyright terms: Public domain | W3C validator |