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

Theorem dmsnopg 6179
Description: The domain of a singleton of an ordered pair is the singleton of the first member. (Contributed by Mario Carneiro, 26-Apr-2015.)
Assertion
Ref Expression
dmsnopg (𝐵𝑉 → dom {⟨𝐴, 𝐵⟩} = {𝐴})

Proof of Theorem dmsnopg
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3446 . . . . . 6 𝑥 ∈ V
2 vex 3446 . . . . . 6 𝑦 ∈ V
31, 2opth1 5431 . . . . 5 (⟨𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩ → 𝑥 = 𝐴)
43exlimiv 1932 . . . 4 (∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩ → 𝑥 = 𝐴)
5 opeq1 4831 . . . . 5 (𝑥 = 𝐴 → ⟨𝑥, 𝐵⟩ = ⟨𝐴, 𝐵⟩)
6 opeq2 4832 . . . . . . 7 (𝑦 = 𝐵 → ⟨𝑥, 𝑦⟩ = ⟨𝑥, 𝐵⟩)
76eqeq1d 2739 . . . . . 6 (𝑦 = 𝐵 → (⟨𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩ ↔ ⟨𝑥, 𝐵⟩ = ⟨𝐴, 𝐵⟩))
87spcegv 3553 . . . . 5 (𝐵𝑉 → (⟨𝑥, 𝐵⟩ = ⟨𝐴, 𝐵⟩ → ∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩))
95, 8syl5 34 . . . 4 (𝐵𝑉 → (𝑥 = 𝐴 → ∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩))
104, 9impbid2 226 . . 3 (𝐵𝑉 → (∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩ ↔ 𝑥 = 𝐴))
111eldm2 5858 . . . 4 (𝑥 ∈ dom {⟨𝐴, 𝐵⟩} ↔ ∃𝑦𝑥, 𝑦⟩ ∈ {⟨𝐴, 𝐵⟩})
12 opex 5419 . . . . . 6 𝑥, 𝑦⟩ ∈ V
1312elsn 4597 . . . . 5 (⟨𝑥, 𝑦⟩ ∈ {⟨𝐴, 𝐵⟩} ↔ ⟨𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩)
1413exbii 1850 . . . 4 (∃𝑦𝑥, 𝑦⟩ ∈ {⟨𝐴, 𝐵⟩} ↔ ∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩)
1511, 14bitri 275 . . 3 (𝑥 ∈ dom {⟨𝐴, 𝐵⟩} ↔ ∃𝑦𝑥, 𝑦⟩ = ⟨𝐴, 𝐵⟩)
16 velsn 4598 . . 3 (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴)
1710, 15, 163bitr4g 314 . 2 (𝐵𝑉 → (𝑥 ∈ dom {⟨𝐴, 𝐵⟩} ↔ 𝑥 ∈ {𝐴}))
1817eqrdv 2735 1 (𝐵𝑉 → dom {⟨𝐴, 𝐵⟩} = {𝐴})
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1542  wex 1781  wcel 2114  {csn 4582  cop 4588  dom cdm 5632
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5243  ax-pr 5379
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-rab 3402  df-v 3444  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-dm 5642
This theorem is referenced by:  dmsnopss  6180  dmpropg  6181  dmsnop  6182  rnsnopg  6187  fnsng  6552  funprg  6554  funtpg  6555  fntpg  6560  funsnfsupp  9307  s1dmALT  14545  setsval  17106  setsdm  17109  estrreslem2  18073  snstriedgval  29123  1loopgrvd0  29590  1hevtxdg0  29591  1hevtxdg1  29592  1egrvtxdg1  29595  p1evtxdeqlem  29598  wlkp1  29765  eupthp1  30303  trlsegvdeglem5  30311  cosnopne  32784  bnj96  35041  bnj535  35066  ovnovollem1  47014
  Copyright terms: Public domain W3C validator