| 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 6803 | . . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹) | |
| 2 | dfrel2 6162 | . . . 4 ⊢ (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹) | |
| 3 | 1, 2 | sylib 218 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹) |
| 4 | 3 | coeq2d 5826 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹)) |
| 5 | f1ocnv 6812 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴) | |
| 6 | f1ococnv2 6827 | . . 3 ⊢ (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) | |
| 7 | 5, 6 | syl 17 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) |
| 8 | 4, 7 | eqtr3d 2766 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1540 I cid 5532 ◡ccnv 5637 ↾ cres 5640 ∘ ccom 5642 Rel wrel 5643 –1-1-onto→wf1o 6510 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-12 2178 ax-ext 2701 ax-sep 5251 ax-nul 5261 ax-pr 5387 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-clab 2708 df-cleq 2721 df-clel 2803 df-ral 3045 df-rex 3054 df-rab 3406 df-v 3449 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-nul 4297 df-if 4489 df-sn 4590 df-pr 4592 df-op 4596 df-br 5108 df-opab 5170 df-id 5533 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-fun 6513 df-fn 6514 df-f 6515 df-f1 6516 df-fo 6517 df-f1o 6518 |
| This theorem is referenced by: f1cocnv1 6830 f1ocnvfv1 7251 fcof1oinvd 7268 mapen 9105 mapfien 9359 hashfacen 14419 setcinv 18052 catcisolem 18072 symggrp 19330 f1omvdco2 19378 rngcinv 20546 ringcinv 20580 pf1mpf 22239 ufldom 23849 motgrp 28470 fmptco1f1o 32557 fcobij 32645 symgfcoeu 33039 pmtrcnel2 33047 cycpmconjslem1 33111 cycpmconjslem2 33112 reprpmtf1o 34617 subfacp1lem5 35171 ltrncoidN 40122 trlcoabs2N 40716 trlcoat 40717 trlcone 40722 cdlemg47 40730 tgrpgrplem 40743 tendoipl 40791 cdlemi2 40813 cdlemk2 40826 cdlemk4 40828 cdlemk8 40832 tendocnv 41015 dvhgrp 41101 cdlemn8 41198 dihopelvalcpre 41242 aks6d1c6lem5 42165 dssmap2d 44011 rngcinvALTV 48264 ringcinvALTV 48298 |
| Copyright terms: Public domain | W3C validator |