| 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 6832 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → 𝐹:𝐴–onto→𝐵) | |
| 2 | fococnv2 6851 | . 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) | |
| 3 | 1, 2 | syl 18 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 I cid 5557 ◡ccnv 5662 ↾ cres 5665 ∘ ccom 5667 –onto→wfo 6538 –1-1-onto→wf1o 6539 |
| 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 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-ext 2737 ax-sep 5259 ax-pr 5406 |
| 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 2100 df-clab 2744 df-cleq 2757 df-clel 2840 df-ral 3082 df-rex 3092 df-rab 3419 df-v 3459 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-nul 4287 df-if 4490 df-sn 4592 df-pr 4594 df-op 4598 df-br 5112 df-opab 5176 df-id 5558 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 |
| This theorem is used by: f1ococnv1 6854 f1ocnvfv2 7281 mapen 9132 hashfacen 14504 setcinv 18164 catcisolem 18184 symginv 19495 f1omvdco2 19541 gsumval3 20000 gsumzf1o 20005 rngcinv 20765 ringcinv 20799 psrass1lem 22112 evl1var 22525 pf1ind 22544 fcobij 33094 cocnvf1o 33103 symgfcoeu 33425 cycpmconjvlem 33484 cycpmconjs 33499 cyc3conja 33500 mplvrpmrhm 33960 erdsze2lem2 35709 ltrncoidN 40935 cdlemg46 41542 cdlemk45 41754 cdlemk55a 41766 tendocnv 41828 eldioph2 43526 rngcinvALTV 49074 ringcinvALTV 49108 |
| Copyright terms: Public domain | W3C validator |