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

Theorem opeldm 5769
Description: Membership of first of an ordered pair in a domain. (Contributed by NM, 30-Jul-1995.)
Hypotheses
Ref Expression
opeldm.1 𝐴 ∈ V
opeldm.2 𝐵 ∈ V
Assertion
Ref Expression
opeldm (⟨𝐴, 𝐵⟩ ∈ 𝐶𝐴 ∈ dom 𝐶)

Proof of Theorem opeldm
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 opeldm.2 . . 3 𝐵 ∈ V
2 opeq2 4796 . . . 4 (𝑦 = 𝐵 → ⟨𝐴, 𝑦⟩ = ⟨𝐴, 𝐵⟩)
32eleq1d 2894 . . 3 (𝑦 = 𝐵 → (⟨𝐴, 𝑦⟩ ∈ 𝐶 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝐶))
41, 3spcev 3604 . 2 (⟨𝐴, 𝐵⟩ ∈ 𝐶 → ∃𝑦𝐴, 𝑦⟩ ∈ 𝐶)
5 opeldm.1 . . 3 𝐴 ∈ V
65eldm2 5763 . 2 (𝐴 ∈ dom 𝐶 ↔ ∃𝑦𝐴, 𝑦⟩ ∈ 𝐶)
74, 6sylibr 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