| 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 6830 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → 𝐹:𝐴–onto→𝐵) | |
| 2 | fococnv2 6849 | . 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) | |
| 3 | 1, 2 | syl 18 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (𝐹 ∘ ◡𝐹) = ( I ↾ 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1570 I cid 5557 ◡ccnv 5662 ↾ cres 5665 ∘ ccom 5667 –onto→wfo 6536 –1-1-onto→wf1o 6537 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-ext 2735 ax-sep 5258 ax-pr 5406 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-sb 2097 df-clab 2742 df-cleq 2755 df-clel 2838 df-ral 3080 df-rex 3090 df-rab 3417 df-v 3457 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-nul 4288 df-if 4489 df-sn 4591 df-pr 4593 df-op 4597 df-br 5111 df-opab 5175 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 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 |
| This theorem is referenced by: f1ococnv1 6852 f1ocnvfv2 7277 mapen 9130 hashfacen 14493 setcinv 18148 catcisolem 18168 symginv 19473 f1omvdco2 19519 gsumval3 19978 gsumzf1o 19983 rngcinv 20723 ringcinv 20757 psrass1lem 22064 evl1var 22477 pf1ind 22496 fcobij 33046 cocnvf1o 33055 symgfcoeu 33383 cycpmconjvlem 33442 cycpmconjs 33457 cyc3conja 33458 mplvrpmrhm 33918 erdsze2lem2 35677 ltrncoidN 40883 cdlemg46 41490 cdlemk45 41702 cdlemk55a 41714 tendocnv 41776 eldioph2 43476 rngcinvALTV 49024 ringcinvALTV 49058 |
| Copyright terms: Public domain | W3C validator |