| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > f1ococnv1 | Structured version Visualization version GIF version | ||
| Description: The composition of a one-to-one onto function's converse and itself equals the identity relation restricted to the function's domain. (Contributed by NM, 13-Dec-2003.) |
| Ref | Expression |
|---|---|
| f1ococnv1 | ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | f1orel 6824 | . . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹) | |
| 2 | dfrel2 6186 | . . . 4 ⊢ (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹) | |
| 3 | 1, 2 | sylib 221 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹) |
| 4 | 3 | coeq2d 5846 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹)) |
| 5 | f1ocnv 6834 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴) | |
| 6 | f1ococnv2 6849 | . . 3 ⊢ (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) | |
| 7 | 5, 6 | syl 18 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) |
| 8 | 4, 7 | eqtr3d 2799 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 I cid 5553 ◡ccnv 5658 ↾ cres 5661 ∘ ccom 5663 Rel wrel 5664 –1-1-onto→wf1o 6536 |
| 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 2734 ax-sep 5255 ax-pr 5402 |
| 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 2741 df-cleq 2754 df-clel 2837 df-ral 3079 df-rex 3089 df-rab 3415 df-v 3455 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4283 df-if 4486 df-sn 4588 df-pr 4590 df-op 4594 df-br 5108 df-opab 5172 df-id 5554 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 |
| This theorem is used by: f1cocnv1 6852 f1ocnvfv1 7281 fcof1oinvd 7298 mapen 9143 mapfien 9382 hashfacen 14523 setcinv 18185 catcisolem 18205 symggrp 19533 f1omvdco2 19581 rngcinv 20805 ringcinv 20839 pf1mpf 22583 ufldom 24194 motgrp 28893 fmptco1f1o 33114 fcobij 33199 cocnvf1o 33208 symgfcoeu 33530 pmtrcnel2 33538 cycpmconjslem1 33602 cycpmconjslem2 33603 reprpmtf1o 35142 subfacp1lem5 35771 ltrncoidN 41009 trlcoabs2N 41603 trlcoat 41604 trlcone 41609 cdlemg47 41617 tgrpgrplem 41630 tendoipl 41678 cdlemi2 41700 cdlemk2 41713 cdlemk4 41715 cdlemk8 41719 tendocnv 41902 dvhgrp 41988 cdlemn8 42085 dihopelvalcpre 42129 aks6d1c6lem5 43051 dssmap2d 44870 rngcinvALTV 49199 ringcinvALTV 49233 |
| Copyright terms: Public domain | W3C validator |