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

Theorem dmfex 7861
Description: If a mapping is a set, its domain is a set. (Contributed by NM, 27-Aug-2006.) (Proof shortened by Andrew Salmon, 17-Sep-2011.)
Assertion
Ref Expression
dmfex ((𝐹𝐶𝐹:𝐴𝐵) → 𝐴 ∈ V)

Proof of Theorem dmfex
StepHypRef Expression
1 fdm 6679 . . 3 (𝐹:𝐴𝐵 → dom 𝐹 = 𝐴)
2 dmexg 7857 . . . 4 (𝐹𝐶 → dom 𝐹 ∈ V)
3 eleq1 2816 . . . 4 (dom 𝐹 = 𝐴 → (dom 𝐹 ∈ V ↔ 𝐴 ∈ V))
42, 3imbitrid 244 . . 3 (dom 𝐹 = 𝐴 → (𝐹𝐶𝐴 ∈ V))
51, 4syl 17 . 2 (𝐹:𝐴𝐵 → (𝐹𝐶𝐴 ∈ V))
65impcom 407 1 ((𝐹𝐶𝐹:𝐴𝐵) → 𝐴 ∈ V)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2109  Vcvv 3444  dom cdm 5631  wf 6495
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pr 5382  ax-un 7691
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-rab 3403  df-v 3446  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-cnv 5639  df-dm 5641  df-rn 5642  df-fn 6502  df-f 6503
This theorem is referenced by:  wemoiso  7931  mapfset  8800  mapfoss  8802  fopwdom  9026  fsuppssov1  9311  fowdom  9500  wdomfil  9990  fin23lem17  10267  fin23lem32  10273  fin23lem39  10279  enfin1ai  10313  fin1a2lem7  10335  symgbasmap  19283  lindfmm  21712  kelac1  43025
  Copyright terms: Public domain W3C validator