MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  f1ococnv1 Structured version   Visualization version   GIF version

Theorem f1ococnv1 6846
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.)
Assertion
Ref Expression
f1ococnv1 (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ 𝐹) = ( I ↾ 𝐴))

Proof of Theorem f1ococnv1
StepHypRef Expression
1 f1orel 6819 . . . 4 (𝐹:𝐴–1-1-onto→𝐵 → Rel 𝐹)
2 dfrel2 6180 . . . 4 (Rel 𝐹 ↔ ◡◡𝐹 = 𝐹)
31, 2sylib 221 . . 3 (𝐹:𝐴–1-1-onto→𝐵 → ◡◡𝐹 = 𝐹)
43coeq2d 5840 . 2 (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = (◡𝐹 ∘ 𝐹))
5 f1ocnv 6829 . . 3 (𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐵–1-1-onto→𝐴)
6 f1ococnv2 6844 . . 3 (◡𝐹:𝐵–1-1-onto→𝐴 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴))
75, 6syl 18 . 2 (𝐹:𝐴–1-1-onto→𝐵 → (◡𝐹 ∘ ◡◡𝐹) = ( I ↾ 𝐴))
84, 7eqtr3d 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