| 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 6825 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → 𝐹:𝐴–onto→𝐵) | |
| 2 | fococnv2 6844 | . 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 5549 ◡ccnv 5654 ↾ cres 5657 ∘ ccom 5659 –onto→wfo 6531 –1-1-onto→wf1o 6532 |
| 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 2147 ax-9 2155 ax-ext 2732 ax-sep 5251 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 2100 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-sn 4585 df-pr 4587 df-op 4591 df-br 5104 df-opab 5168 df-id 5550 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 |
| This theorem is used by: f1ococnv1 6847 f1ocnvfv2 7278 mapen 9139 hashfacen 14519 setcinv 18179 catcisolem 18199 symginv 19529 f1omvdco2 19575 gsumval3 20034 gsumzf1o 20039 rngcinv 20799 ringcinv 20833 psrass1lem 22148 evl1var 22561 pf1ind 22580 fcobij 33191 cocnvf1o 33200 symgfcoeu 33522 cycpmconjvlem 33581 cycpmconjs 33596 cyc3conja 33597 mplvrpmrhm 34057 erdsze2lem2 35783 ltrncoidN 41001 cdlemg46 41608 cdlemk45 41820 cdlemk55a 41832 tendocnv 41894 eldioph2 43607 rngcinvALTV 49191 ringcinvALTV 49225 |
| Copyright terms: Public domain | W3C validator |