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 5164. 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 6444 | . 2 ⊢ ((Fun 𝐴 ∧ 𝐵 ∈ V) → (𝐴 “ 𝐵) ∈ V) | |
3 | 1, 2 | mpan2 691 | 1 ⊢ (Fun 𝐴 → (𝐴 “ 𝐵) ∈ V) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∈ wcel 2112 Vcvv 3398 “ cima 5539 Fun wfun 6352 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-10 2143 ax-11 2160 ax-12 2177 ax-ext 2708 ax-rep 5164 ax-sep 5177 ax-nul 5184 ax-pr 5307 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-nf 1792 df-sb 2073 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2728 df-clel 2809 df-nfc 2879 df-ral 3056 df-rex 3057 df-rab 3060 df-v 3400 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-nul 4224 df-if 4426 df-sn 4528 df-pr 4530 df-op 4534 df-br 5040 df-opab 5102 df-id 5440 df-xp 5542 df-cnv 5544 df-co 5545 df-dm 5546 df-rn 5547 df-res 5548 df-ima 5549 df-fun 6360 |
This theorem is referenced by: isarep2 6447 isofr 7129 isose 7130 f1opw 7439 f1oweALT 7723 tz9.12lem2 9369 hsmexlem4 10008 hsmexlem5 10009 zorn2lem7 10081 uniimadom 10123 zexALT 12161 fbasrn 22735 dimval 31354 dimvalfi 31355 oldf 33727 fnwe2lem2 40520 setrec2fun 46012 |
Copyright terms: Public domain | W3C validator |