| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fores | Structured version Visualization version GIF version | ||
| Description: Restriction of an onto function. (Contributed by NM, 4-Mar-1997.) |
| Ref | Expression |
|---|---|
| fores | ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴):𝐴⟶onto(𝐹 “ 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | funres 6610 | . . 3 ⊢ (Fun 𝐹 → Fun (𝐹 ↾ 𝐴)) | |
| 2 | 1 | anim1i 627 | . 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹)) |
| 3 | df-fn 6569 | . . 3 ⊢ ((𝐹 ↾ 𝐴) Fn 𝐴 ↔ (Fun (𝐹 ↾ 𝐴) ∧ dom (𝐹 ↾ 𝐴) = 𝐴)) | |
| 4 | df-ima 5671 | . . . . 5 ⊢ (𝐹 “ 𝐴) = ran (𝐹 ↾ 𝐴) | |
| 5 | 4 | eqcomi 2772 | . . . 4 ⊢ ran (𝐹 ↾ 𝐴) = (𝐹 “ 𝐴) |
| 6 | df-fo 6572 | . . . 4 ⊢ ((𝐹 ↾ 𝐴):𝐴⟶onto(𝐹 “ 𝐴) ↔ ((𝐹 ↾ 𝐴) Fn 𝐴 ∧ ran (𝐹 ↾ 𝐴) = (𝐹 “ 𝐴))) | |
| 7 | 5, 6 | mpbiran2 723 | . . 3 ⊢ ((𝐹 ↾ 𝐴):𝐴⟶onto(𝐹 “ 𝐴) ↔ (𝐹 ↾ 𝐴) Fn 𝐴) |
| 8 | ssdmres 6021 | . . . 4 ⊢ (𝐴 ⊆ dom 𝐹 ↔ dom (𝐹 ↾ 𝐴) = 𝐴) | |
| 9 | 8 | anbi2i 635 | . . 3 ⊢ ((Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹) ↔ (Fun (𝐹 ↾ 𝐴) ∧ dom (𝐹 ↾ 𝐴) = 𝐴)) |
| 10 | 3, 7, 9 | 3bitr4i 306 | . 2 ⊢ ((𝐹 ↾ 𝐴):𝐴⟶onto(𝐹 “ 𝐴) ↔ (Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹)) |
| 11 | 2, 10 | sylibr 237 | 1 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴):𝐴⟶onto(𝐹 “ 𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1570 ⊆ wss 3900 dom cdm 5658 ran crn 5659 ↾ cres 5660 “ cima 5661 Fun wfun 6560 Fn wfn 6561 ⟶ontowfo 6564 |
| 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-ext 2735 ax-sep 5255 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-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 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-br 5109 df-opab 5174 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-res 5670 df-ima 5671 df-fun 6568 df-fn 6569 df-fo 6572 |
| This theorem is used by: fimadmfoALT 6837 resdif 6876 f1oweALT 8018 imafi 9345 f1opwfi 9383 fodomfi2 10178 fin1a2lem7 10523 znnen 16424 connima 23798 1stcfb 23818 1stckgenlem 23927 qtoprest 24091 re2ndc 25175 uniiccdif 25954 opnmblALT 25979 mbfimaopnlem 26031 ffsrn 33416 cycpmconjvlem 33801 erdszelem2 36165 ivthALT 37338 poimirlem26 38832 poimirlem27 38833 lmhmfgima 44352 |
| Copyright terms: Public domain | W3C validator |