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

Theorem dmfex 7886
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 6701 . . 3 (𝐹:𝐴𝐵 → dom 𝐹 = 𝐴)
2 dmexg 7882 . . . 4 (𝐹𝐶 → dom 𝐹 ∈ V)
3 eleq1 2850 . . . 4 (dom 𝐹 = 𝐴 → (dom 𝐹 ∈ V ↔ 𝐴 ∈ V))
42, 3imbitrid 246 . . 3 (dom 𝐹 = 𝐴 → (𝐹𝐶𝐴 ∈ V))
51, 4syl 17 . 2 (𝐹:𝐴𝐵 → (𝐹𝐶𝐴 ∈ V))
65impcom 411 1 ((𝐹𝐶𝐹:𝐴𝐵) → 𝐴 ∈ V)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1560  wcel 2142  Vcvv 3454  dom cdm 5647  wf 6517
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390  ax-un 7718
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-cnv 5655  df-dm 5657  df-rn 5658  df-fn 6524  df-f 6525
This theorem is referenced by:  wemoiso  7954  mapfset  8831  mapfoss  8833  fopwdom  9057  fsuppssov1  9330  fowdom  9519  wdomfil  10017  fin23lem17  10295  fin23lem32  10301  fin23lem39  10307  enfin1ai  10341  fin1a2lem7  10363  symgbasmap  19417  lindfmm  21876  kelac1  43637
  Copyright terms: Public domain W3C validator