![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > f1ococnv2 | Structured version Visualization version GIF version |
Description: The composition of a one-to-one onto function and its converse equals the identity relation restricted to the function's range. (Contributed by NM, 13-Dec-2003.) (Proof shortened by Stefan O'Rear, 12-Feb-2015.) |
Ref | Expression |
---|---|
f1ococnv2 | ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | f1ofo 6796 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → 𝐹:𝐴–onto→𝐵) | |
2 | fococnv2 6815 | . 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) | |
3 | 1, 2 | syl 17 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1541 I cid 5535 ◡ccnv 5637 ↾ cres 5640 ∘ ccom 5642 –onto→wfo 6499 –1-1-onto→wf1o 6500 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2702 ax-sep 5261 ax-nul 5268 ax-pr 5389 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-clab 2709 df-cleq 2723 df-clel 2809 df-ral 3061 df-rex 3070 df-rab 3406 df-v 3448 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-nul 4288 df-if 4492 df-sn 4592 df-pr 4594 df-op 4598 df-br 5111 df-opab 5173 df-id 5536 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-fun 6503 df-fn 6504 df-f 6505 df-f1 6506 df-fo 6507 df-f1o 6508 |
This theorem is referenced by: f1ococnv1 6818 f1ocnvfv2 7228 mapen 9092 hashfacen 14363 hashfacenOLD 14364 setcinv 17990 catcisolem 18010 symginv 19198 f1omvdco2 19244 gsumval3 19698 gsumzf1o 19703 psrass1lemOLD 21379 psrass1lem 21382 evl1var 21739 pf1ind 21758 fcobij 31707 symgfcoeu 32003 cycpmconjvlem 32060 cycpmconjs 32075 cyc3conja 32076 erdsze2lem2 33885 ltrncoidN 38664 cdlemg46 39271 cdlemk45 39483 cdlemk55a 39495 tendocnv 39557 eldioph2 41143 rngcinv 46399 rngcinvALTV 46411 ringcinv 46450 ringcinvALTV 46474 |
Copyright terms: Public domain | W3C validator |