![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fnex | Structured version Visualization version GIF version |
Description: If the domain of a function is a set, the function is a set. Theorem 6.16(1) of [TakeutiZaring] p. 28. This theorem is derived using the Axiom of Replacement in the form of resfunexg 6520. See fnexALT 7174 for alternate proof. (Contributed by NM, 14-Aug-1994.) (Proof shortened by Andrew Salmon, 17-Sep-2011.) |
Ref | Expression |
---|---|
fnex | ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝐵) → 𝐹 ∈ V) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fnrel 6027 | . . 3 ⊢ (𝐹 Fn 𝐴 → Rel 𝐹) | |
2 | 1 | adantr 480 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝐵) → Rel 𝐹) |
3 | df-fn 5929 | . . 3 ⊢ (𝐹 Fn 𝐴 ↔ (Fun 𝐹 ∧ dom 𝐹 = 𝐴)) | |
4 | eleq1a 2725 | . . . . . 6 ⊢ (𝐴 ∈ 𝐵 → (dom 𝐹 = 𝐴 → dom 𝐹 ∈ 𝐵)) | |
5 | 4 | impcom 445 | . . . . 5 ⊢ ((dom 𝐹 = 𝐴 ∧ 𝐴 ∈ 𝐵) → dom 𝐹 ∈ 𝐵) |
6 | resfunexg 6520 | . . . . 5 ⊢ ((Fun 𝐹 ∧ dom 𝐹 ∈ 𝐵) → (𝐹 ↾ dom 𝐹) ∈ V) | |
7 | 5, 6 | sylan2 490 | . . . 4 ⊢ ((Fun 𝐹 ∧ (dom 𝐹 = 𝐴 ∧ 𝐴 ∈ 𝐵)) → (𝐹 ↾ dom 𝐹) ∈ V) |
8 | 7 | anassrs 681 | . . 3 ⊢ (((Fun 𝐹 ∧ dom 𝐹 = 𝐴) ∧ 𝐴 ∈ 𝐵) → (𝐹 ↾ dom 𝐹) ∈ V) |
9 | 3, 8 | sylanb 488 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝐹 ↾ dom 𝐹) ∈ V) |
10 | resdm 5476 | . . . 4 ⊢ (Rel 𝐹 → (𝐹 ↾ dom 𝐹) = 𝐹) | |
11 | 10 | eleq1d 2715 | . . 3 ⊢ (Rel 𝐹 → ((𝐹 ↾ dom 𝐹) ∈ V ↔ 𝐹 ∈ V)) |
12 | 11 | biimpa 500 | . 2 ⊢ ((Rel 𝐹 ∧ (𝐹 ↾ dom 𝐹) ∈ V) → 𝐹 ∈ V) |
13 | 2, 9, 12 | syl2anc 694 | 1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝐵) → 𝐹 ∈ V) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 383 = wceq 1523 ∈ wcel 2030 Vcvv 3231 dom cdm 5143 ↾ cres 5145 Rel wrel 5148 Fun wfun 5920 Fn wfn 5921 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1762 ax-4 1777 ax-5 1879 ax-6 1945 ax-7 1981 ax-9 2039 ax-10 2059 ax-11 2074 ax-12 2087 ax-13 2282 ax-ext 2631 ax-rep 4804 ax-sep 4814 ax-nul 4822 ax-pr 4936 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3an 1056 df-tru 1526 df-ex 1745 df-nf 1750 df-sb 1938 df-eu 2502 df-mo 2503 df-clab 2638 df-cleq 2644 df-clel 2647 df-nfc 2782 df-ne 2824 df-ral 2946 df-rex 2947 df-reu 2948 df-rab 2950 df-v 3233 df-sbc 3469 df-csb 3567 df-dif 3610 df-un 3612 df-in 3614 df-ss 3621 df-nul 3949 df-if 4120 df-sn 4211 df-pr 4213 df-op 4217 df-uni 4469 df-iun 4554 df-br 4686 df-opab 4746 df-mpt 4763 df-id 5053 df-xp 5149 df-rel 5150 df-cnv 5151 df-co 5152 df-dm 5153 df-rn 5154 df-res 5155 df-ima 5156 df-iota 5889 df-fun 5928 df-fn 5929 df-f 5930 df-f1 5931 df-fo 5932 df-f1o 5933 df-fv 5934 |
This theorem is referenced by: funex 6523 fex 6530 offval 6946 ofrfval 6947 suppvalfn 7347 suppfnss 7365 fnsuppeq0 7368 wfrlem15 7474 fndmeng 8075 fdmfifsupp 8326 cfsmolem 9130 axcc2lem 9296 unirnfdomd 9427 prdsbas2 16176 prdsplusgval 16180 prdsmulrval 16182 prdsleval 16184 prdsdsval 16185 prdsvscaval 16186 brssc 16521 sscpwex 16522 ssclem 16526 isssc 16527 rescval2 16535 reschom 16537 rescabs 16540 isfuncd 16572 dprdw 18455 prdsmgp 18656 dsmmbas2 20129 dsmmelbas 20131 ptval 21421 elptr 21424 prdstopn 21479 qtoptop 21551 imastopn 21571 suppss3 29630 ofcfval 30288 dya2iocuni 30473 trpredex 31861 fnexd 39637 stoweidlem27 40562 stoweidlem59 40594 omeiunle 41052 |
Copyright terms: Public domain | W3C validator |