| 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 6783 | . . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹) | |
| 2 | dfrel2 6153 | . . . 4 ⊢ (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹) | |
| 3 | 1, 2 | sylib 218 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹) |
| 4 | 3 | coeq2d 5817 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹)) |
| 5 | f1ocnv 6792 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴) | |
| 6 | f1ococnv2 6807 | . . 3 ⊢ (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) | |
| 7 | 5, 6 | syl 17 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) |
| 8 | 4, 7 | eqtr3d 2773 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1542 I cid 5525 ◡ccnv 5630 ↾ cres 5633 ∘ ccom 5635 Rel wrel 5636 –1-1-onto→wf1o 6497 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2708 ax-sep 5231 ax-pr 5375 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2715 df-cleq 2728 df-clel 2811 df-ral 3052 df-rex 3062 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-br 5086 df-opab 5148 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 |
| This theorem is referenced by: f1cocnv1 6810 f1ocnvfv1 7231 fcof1oinvd 7248 mapen 9079 mapfien 9321 hashfacen 14416 setcinv 18057 catcisolem 18077 symggrp 19375 f1omvdco2 19423 rngcinv 20614 ringcinv 20648 pf1mpf 22317 ufldom 23927 motgrp 28611 fmptco1f1o 32706 fcobij 32793 cocnvf1o 32802 symgfcoeu 33143 pmtrcnel2 33151 cycpmconjslem1 33215 cycpmconjslem2 33216 reprpmtf1o 34770 subfacp1lem5 35366 ltrncoidN 40574 trlcoabs2N 41168 trlcoat 41169 trlcone 41174 cdlemg47 41182 tgrpgrplem 41195 tendoipl 41243 cdlemi2 41265 cdlemk2 41278 cdlemk4 41280 cdlemk8 41284 tendocnv 41467 dvhgrp 41553 cdlemn8 41650 dihopelvalcpre 41694 aks6d1c6lem5 42616 dssmap2d 44449 rngcinvALTV 48752 ringcinvALTV 48786 |
| Copyright terms: Public domain | W3C validator |