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 6707 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → 𝐹:𝐴–onto→𝐵) | |
2 | fococnv2 6725 | . 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) | |
3 | 1, 2 | syl 17 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1539 I cid 5479 ◡ccnv 5579 ↾ cres 5582 ∘ ccom 5584 –onto→wfo 6416 –1-1-onto→wf1o 6417 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-sep 5218 ax-nul 5225 ax-pr 5347 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-clab 2716 df-cleq 2730 df-clel 2817 df-ral 3068 df-rex 3069 df-rab 3072 df-v 3424 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-nul 4254 df-if 4457 df-sn 4559 df-pr 4561 df-op 4565 df-br 5071 df-opab 5133 df-id 5480 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-rn 5591 df-res 5592 df-fun 6420 df-fn 6421 df-f 6422 df-f1 6423 df-fo 6424 df-f1o 6425 |
This theorem is referenced by: f1ococnv1 6728 f1ocnvfv2 7130 mapen 8877 hashfacen 14094 hashfacenOLD 14095 setcinv 17721 catcisolem 17741 symginv 18925 f1omvdco2 18971 gsumval3 19423 gsumzf1o 19428 psrass1lemOLD 21053 psrass1lem 21056 evl1var 21412 pf1ind 21431 fcobij 30959 symgfcoeu 31253 cycpmconjvlem 31310 cycpmconjs 31325 cyc3conja 31326 erdsze2lem2 33066 ltrncoidN 38069 cdlemg46 38676 cdlemk45 38888 cdlemk55a 38900 tendocnv 38962 eldioph2 40500 rngcinv 45427 rngcinvALTV 45439 ringcinv 45478 ringcinvALTV 45502 |
Copyright terms: Public domain | W3C validator |