| 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 6819 | . . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹) | |
| 2 | dfrel2 6180 | . . . 4 ⊢ (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹) | |
| 3 | 1, 2 | sylib 221 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹) |
| 4 | 3 | coeq2d 5840 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹)) |
| 5 | f1ocnv 6829 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴) | |
| 6 | f1ococnv2 6844 | . . 3 ⊢ (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) | |
| 7 | 5, 6 | syl 18 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) |
| 8 | 4, 7 | eqtr3d 2798 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 I cid 5545 ◡ccnv 5650 ↾ cres 5653 ∘ ccom 5655 Rel wrel 5656 –1-1-onto→wf1o 6530 |
| 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 2733 ax-sep 5249 ax-pr 5391 |
| 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 2740 df-cleq 2753 df-clel 2836 df-ral 3078 df-rex 3088 df-rab 3414 df-v 3453 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 5546 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-fun 6533 df-fn 6534 df-f 6535 df-f1 6536 df-fo 6537 df-f1o 6538 |
| This theorem is used by: f1cocnv1 6847 f1ocnvfv1 7276 fcof1oinvd 7293 mapen 9144 mapfien 9384 hashfacen 14579 setcinv 18245 catcisolem 18265 symggrp 19594 f1omvdco2 19642 rngcinv 20869 ringcinv 20903 pf1mpf 22650 ufldom 24261 motgrp 28988 fmptco1f1o 33209 fcobij 33294 cocnvf1o 33303 symgfcoeu 33625 pmtrcnel2 33633 cycpmconjslem1 33697 cycpmconjslem2 33698 reprpmtf1o 35238 subfacp1lem5 35918 ltrncoidN 41153 trlcoabs2N 41747 trlcoat 41748 trlcone 41753 cdlemg47 41761 tgrpgrplem 41774 tendoipl 41822 cdlemi2 41844 cdlemk2 41857 cdlemk4 41859 cdlemk8 41863 tendocnv 42046 dvhgrp 42132 cdlemn8 42229 dihopelvalcpre 42273 aks6d1c6lem5 43195 dssmap2d 44981 rngcinvALTV 49317 ringcinvALTV 49351 |
| Copyright terms: Public domain | W3C validator |