Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > funimaex | Structured version Visualization version GIF version |
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.) |
Ref | Expression |
---|---|
zfrep5.1 | ⊢ 𝐵 ∈ V |
Ref | Expression |
---|---|
funimaex | ⊢ (Fun 𝐴 → (𝐴 “ 𝐵) ∈ V) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | zfrep5.1 | . 2 ⊢ 𝐵 ∈ V | |
2 | funimaexg 6516 | . 2 ⊢ ((Fun 𝐴 ∧ 𝐵 ∈ V) → (𝐴 “ 𝐵) ∈ V) | |
3 | 1, 2 | mpan2 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 |