Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > f1ores | Structured version Visualization version GIF version |
Description: The restriction of a one-to-one function maps one-to-one onto the image. (Contributed by NM, 25-Mar-1998.) |
Ref | Expression |
---|---|
f1ores | ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | f1ssres 6601 | . . 3 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1→𝐵) | |
2 | f1f1orn 6650 | . . 3 ⊢ ((𝐹 ↾ 𝐶):𝐶–1-1→𝐵 → (𝐹 ↾ 𝐶):𝐶–1-1-onto→ran (𝐹 ↾ 𝐶)) | |
3 | 1, 2 | syl 17 | . 2 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1-onto→ran (𝐹 ↾ 𝐶)) |
4 | df-ima 5549 | . . 3 ⊢ (𝐹 “ 𝐶) = ran (𝐹 ↾ 𝐶) | |
5 | f1oeq3 6629 | . . 3 ⊢ ((𝐹 “ 𝐶) = ran (𝐹 ↾ 𝐶) → ((𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶) ↔ (𝐹 ↾ 𝐶):𝐶–1-1-onto→ran (𝐹 ↾ 𝐶))) | |
6 | 4, 5 | ax-mp 5 | . 2 ⊢ ((𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶) ↔ (𝐹 ↾ 𝐶):𝐶–1-1-onto→ran (𝐹 ↾ 𝐶)) |
7 | 3, 6 | sylibr 237 | 1 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 209 ∧ wa 399 = wceq 1543 ⊆ wss 3853 ran crn 5537 ↾ cres 5538 “ cima 5539 –1-1→wf1 6355 –1-1-onto→wf1o 6357 |
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-ext 2708 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-sb 2073 df-clab 2715 df-cleq 2728 df-clel 2809 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-xp 5542 df-rel 5543 df-cnv 5544 df-co 5545 df-dm 5546 df-rn 5547 df-res 5548 df-ima 5549 df-fun 6360 df-fn 6361 df-f 6362 df-f1 6363 df-fo 6364 df-f1o 6365 |
This theorem is referenced by: f1imacnv 6655 f1oresrab 6920 isores3 7122 isoini2 7126 f1imaeng 8666 f1imaen2g 8667 domunsncan 8723 php3 8810 ssfiOLD 8873 infdifsn 9250 infxpenlem 9592 ackbij2lem2 9819 fin1a2lem6 9984 grothomex 10408 fsumss 15254 ackbijnn 15355 fprodss 15473 unbenlem 16424 eqgen 18551 symgfixelsi 18781 gsumval3lem1 19244 gsumval3lem2 19245 gsumzaddlem 19260 lindsmm 20744 coe1mul2lem2 21143 tsmsf1o 22996 ovoliunlem1 24353 dvcnvrelem2 24869 logf1o2 25492 dvlog 25493 ushgredgedg 27271 ushgredgedgloop 27273 trlreslem 27741 adjbd1o 30120 rinvf1o 30638 padct 30728 indf1ofs 31660 eulerpartgbij 32005 eulerpartlemgh 32011 ballotlemfrc 32159 reprpmtf1o 32272 erdsze2lem2 32833 poimirlem4 35467 poimirlem9 35472 ismtyres 35652 pwfi2f1o 40565 sge0f1o 43538 f1oresf1o 44397 |
Copyright terms: Public domain | W3C validator |