| 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 6777 | . . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹) | |
| 2 | dfrel2 6147 | . . . 4 ⊢ (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹) | |
| 3 | 1, 2 | sylib 219 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹) |
| 4 | 3 | coeq2d 5811 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹)) |
| 5 | f1ocnv 6786 | . . 3 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴) | |
| 6 | f1ococnv2 6801 | . . 3 ⊢ (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) | |
| 7 | 5, 6 | syl 17 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴)) |
| 8 | 4, 7 | eqtr3d 2777 | 1 ⊢ (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1547 I cid 5519 ◡ccnv 5624 ↾ cres 5627 ∘ ccom 5629 Rel wrel 5630 –1-1-onto→wf1o 6491 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-ext 2712 ax-sep 5225 ax-pr 5369 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-sb 2074 df-clab 2719 df-cleq 2732 df-clel 2815 df-ral 3055 df-rex 3065 df-rab 3393 df-v 3434 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4269 df-if 4462 df-sn 4563 df-pr 4565 df-op 4569 df-br 5080 df-opab 5142 df-id 5520 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 |
| This theorem is referenced by: f1cocnv1 6804 f1ocnvfv1 7227 fcof1oinvd 7244 mapen 9076 mapfien 9318 hashfacen 14414 setcinv 18055 catcisolem 18075 symggrp 19373 f1omvdco2 19421 rngcinv 20616 ringcinv 20650 pf1mpf 22345 ufldom 23952 motgrp 28636 fmptco1f1o 32732 fcobij 32819 cocnvf1o 32828 symgfcoeu 33170 pmtrcnel2 33178 cycpmconjslem1 33242 cycpmconjslem2 33243 reprpmtf1o 34817 subfacp1lem5 35419 ltrncoidN 40627 trlcoabs2N 41221 trlcoat 41222 trlcone 41227 cdlemg47 41235 tgrpgrplem 41248 tendoipl 41296 cdlemi2 41318 cdlemk2 41331 cdlemk4 41333 cdlemk8 41337 tendocnv 41520 dvhgrp 41606 cdlemn8 41703 dihopelvalcpre 41747 aks6d1c6lem5 42669 dssmap2d 44473 rngcinvALTV 48774 ringcinvALTV 48808 |
| Copyright terms: Public domain | W3C validator |