| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ffnfv | Structured version Visualization version GIF version | ||
| Description: A function maps to a class to which all values belong. (Contributed by NM, 3-Dec-2003.) |
| Ref | Expression |
|---|---|
| ffnfv | ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ffn 6739 | . . 3 ⊢ (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴) | |
| 2 | ffvelcdm 7113 | . . . 4 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵) | |
| 3 | 2 | ralrimiva 3158 | . . 3 ⊢ (𝐹:𝐴⟶𝐵 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) |
| 4 | 1, 3 | jca 521 | . 2 ⊢ (𝐹:𝐴⟶𝐵 → (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
| 5 | simpl 488 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → 𝐹 Fn 𝐴) | |
| 6 | fvelrnb 6976 | . . . . . 6 ⊢ (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦)) | |
| 7 | 6 | biimpd 232 | . . . . 5 ⊢ (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 → ∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦)) |
| 8 | nfra1 3290 | . . . . . 6 ⊢ Ⅎ𝑥∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 | |
| 9 | nfv 1949 | . . . . . 6 ⊢ Ⅎ𝑥 𝑦 ∈ 𝐵 | |
| 10 | rsp 3254 | . . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (𝑥 ∈ 𝐴 → (𝐹‘𝑥) ∈ 𝐵)) | |
| 11 | eleq1 2852 | . . . . . . . 8 ⊢ ((𝐹‘𝑥) = 𝑦 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑦 ∈ 𝐵)) | |
| 12 | 11 | biimpcd 252 | . . . . . . 7 ⊢ ((𝐹‘𝑥) ∈ 𝐵 → ((𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵)) |
| 13 | 10, 12 | syl6 36 | . . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (𝑥 ∈ 𝐴 → ((𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵))) |
| 14 | 8, 9, 13 | rexlimd 3273 | . . . . 5 ⊢ (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 → (∃𝑥 ∈ 𝐴 (𝐹‘𝑥) = 𝑦 → 𝑦 ∈ 𝐵)) |
| 15 | 7, 14 | sylan9 517 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → (𝑦 ∈ ran 𝐹 → 𝑦 ∈ 𝐵)) |
| 16 | 15 | ssrdv 3919 | . . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → ran 𝐹 ⊆ 𝐵) |
| 17 | df-f 6570 | . . 3 ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵)) | |
| 18 | 5, 16, 17 | sylanbrc 595 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) → 𝐹:𝐴⟶𝐵) |
| 19 | 4, 18 | impbii 212 | 1 ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2147 ∀wral 3080 ∃wrex 3090 ⊆ wss 3900 ran crn 5659 Fn wfn 6561 ⟶wf 6562 ‘cfv 6566 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-fv 6574 |
| This theorem is used by: ffnfvf 7152 fnfvrnss 7153 fcdmssb 7154 fmpt2d 7157 fssrescdmd 7159 fconstfv 7249 ffnov 7577 seqomlem2 8499 naddf 8729 elixpconst 8971 elixpsn 9003 unblem4 9325 ordtypelem4 9552 oismo 9571 cantnfvalf 9703 rankf 9839 alephon 10187 alephf1 10203 alephf1ALT 10221 alephfplem4 10225 cfsmolem 10387 infpssrlem3 10422 axcc4 10556 domtriomlem 10559 pwfseqlem3 10784 gch3 10800 inar1 10899 peano5nni 12378 cnref1o 13153 seqf2 14204 hashkf 14517 iswrdsymb 14717 ccatrn 14776 shftf 15275 sqrtf 15575 isercoll2 15880 eff2 16311 reeff1 16332 1arith 17149 ramcl 17251 xpscf 17787 dmaf 18274 cdaf 18275 coapm 18296 odf 19802 gsumpt 20227 dprdff 20279 dprdfcntz 20282 dprdfadd 20287 dprdlub 20293 rngmgpf 20430 mgpf 20526 prdscrngd 20602 isabvd 21120 psgnghm 21941 frlmsslsp 22157 psrbagcon 22288 mvrf2 22355 subrgmvrf 22398 mplbas2 22406 kqf 24121 fmf 24319 tmdgsum2 24470 prdstmdd 24498 prdstgpd 24499 prdsxmslem2 24903 metdsre 25228 evth 25335 evthicc2 25836 ovolfsf 25847 ovolf 25858 vitalilem2 25985 vitalilem5 25988 0plef 26048 mbfi1fseqlem4 26094 xrge0f 26107 itg2addlem 26134 dvfre 26326 dvne0 26386 mdegxrf 26441 mtest 26788 psercn 26810 recosf1o 26920 logcn 27032 amgm 27375 emcllem7 27386 dchrfi 27639 dchr1re 27647 dchrisum0re 27897 padicabvf 28015 addsf 28425 negsf 28495 noseqind 28735 vtxdgfisf 30114 hlimf 31896 pjrni 32361 pjmf1 32375 2ndresdju 33341 nsgmgc 34067 selvply1rhmlemb 34262 mplvrpmrhm 34290 reprinfz1 35362 reprdifc 35367 bnj149 35616 subfacp1lem3 36155 mrsubrn 36486 msrf 36515 mclsind 36543 neibastop2lem 37363 weiunlem 37466 mh-inf3f1 37544 rrncmslem 39032 cdlemk56 42294 sticksstones22 43484 hbtlem7 44392 dgraaf 44414 deg1mhm 44463 elixpconstg 46438 elmapsnd 46552 unirnmap 46555 resincncf 47219 dvnprodlem1 47290 volioof 47331 voliooicof 47340 qndenserrnbllem 47638 subsaliuncllem 47701 fge0iccico 47714 elhoi 47886 ovnsubaddlem1 47914 hoiqssbllem3 47968 ovolval4lem1 47993 oppff1 50656 fucofulem2 50825 |
| Copyright terms: Public domain | W3C validator |