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

Theorem funimaex 6517
Description: The image of a set under any function is also a set. Equivalent of Axiom of Replacement ax-rep 5213. Axiom 39(vi) of [Quine] p. 284. Compare Exercise 9 of [TakeutiZaring] p. 29. (Contributed by NM, 17-Nov-2002.)
Hypothesis
Ref Expression
zfrep5.1 𝐵 ∈ V
Assertion
Ref Expression
funimaex (Fun 𝐴 → (𝐴𝐵) ∈ V)

Proof of Theorem funimaex
StepHypRef Expression
1 zfrep5.1 . 2 𝐵 ∈ V
2 funimaexg 6516 . 2 ((Fun 𝐴𝐵 ∈ V) → (𝐴𝐵) ∈ V)
31, 2mpan2 687 1 (Fun 𝐴 → (𝐴𝐵) ∈ V)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2109  Vcvv 3430  cima 5591  Fun wfun 6424
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-10 2140  ax-11 2157  ax-12 2174  ax-ext 2710  ax-rep 5213  ax-sep 5226  ax-nul 5233  ax-pr 5355
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-nf 1790  df-sb 2071  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ral 3070  df-rex 3071  df-rab 3074  df-v 3432  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-nul 4262  df-if 4465  df-sn 4567  df-pr 4569  df-op 4573  df-br 5079  df-opab 5141  df-id 5488  df-xp 5594  df-cnv 5596  df-co 5597  df-dm 5598  df-rn 5599  df-res 5600  df-ima 5601  df-fun 6432
This theorem is referenced by:  isarep2  6519  isofr  7206  isose  7207  f1opw  7516  f1oweALT  7801  ttrclse  9446  tz9.12lem2  9530  hsmexlem4  10169  hsmexlem5  10170  zorn2lem7  10242  uniimadom  10284  zexALT  12322  fbasrn  23016  dimval  31665  dimvalfi  31666  oldf  34020  fnwe2lem2  40856  setrec2fun  46350
  Copyright terms: Public domain W3C validator