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

Theorem dmfex 7921
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 6724 . . 3 (𝐹:𝐴⟶𝐵 → dom 𝐹 = 𝐴)
2 dmexg 7917 . . . 4 (𝐹 ∈ 𝐶 → dom 𝐹 ∈ V)
3 eleq1 2848 . . . 4 (dom 𝐹 = 𝐴 → (dom 𝐹 ∈ V ↔ 𝐴 ∈ V))
42, 3imbitrid 247 . . 3 (dom 𝐹 = 𝐴 → (𝐹 ∈ 𝐶 → 𝐴 ∈ V))
51, 4syl 18 . 2 (𝐹:𝐴⟶𝐵 → (𝐹 ∈ 𝐶 → 𝐴 ∈ V))
65impcom 413 1 ((𝐹 ∈ 𝐶 ∧ 𝐹:𝐴⟶𝐵) → 𝐴 ∈ V)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1569   ∈ wcel 2144  Vcvv 3450  dom cdm 5651  ⟶wf 6539
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732  ax-sep 5248  ax-pr 5391  ax-un 7755
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-rab 3413  df-v 3452  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-cnv 5659  df-dm 5661  df-rn 5662  df-fn 6546  df-f 6547
This theorem is used by:  wemoiso  7989  mapfset  8879  mapfoss  8881  fopwdom  9111  fsuppssov1  9383  fowdom  9572  wdomfil  10147  fin23lem17  10423  fin23lem32  10429  fin23lem39  10435  enfin1ai  10469  fin1a2lem7  10491  symgbasmap  19600  lindfmm  22142  kelac1  44174
  Copyright terms: Public domain W3C validator