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

Theorem f1ococnv1 6645
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 6620 . . . 4 (𝐹:𝐴1-1-onto𝐵 → Rel 𝐹)
2 dfrel2 6048 . . . 4 (Rel 𝐹𝐹 = 𝐹)
31, 2sylib 220 . . 3 (𝐹:𝐴1-1-onto𝐵𝐹 = 𝐹)
43coeq2d 5735 . 2 (𝐹:𝐴1-1-onto𝐵 → (𝐹𝐹) = (𝐹𝐹))
5 f1ocnv 6629 . . 3 (𝐹:𝐴1-1-onto𝐵𝐹:𝐵1-1-onto𝐴)
6 f1ococnv2 6643 . . 3 (𝐹:𝐵1-1-onto𝐴 → (𝐹𝐹) = ( I ↾ 𝐴))
75, 6syl 17 . 2 (𝐹:𝐴1-1-onto𝐵 → (𝐹𝐹) = ( I ↾ 𝐴))
84, 7eqtr3d 2860 1 (𝐹:𝐴1-1-onto𝐵 → (𝐹𝐹) = ( I ↾ 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1537   I cid 5461  ccnv 5556  cres 5559  ccom 5561  Rel wrel 5562  1-1-ontowf1o 6356
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-br 5069  df-opab 5131  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364
This theorem is referenced by:  f1cocnv1  6646  f1ocnvfv1  7035  fcof1oinvd  7051  mapen  8683  mapfien  8873  hashfacen  13815  setcinv  17352  catcisolem  17368  symggrp  18530  f1omvdco2  18578  pf1mpf  20517  ufldom  22572  motgrp  26331  fmptco1f1o  30380  fcobij  30460  symgfcoeu  30728  pmtrcnel2  30736  cycpmconjslem1  30798  cycpmconjslem2  30799  reprpmtf1o  31899  subfacp1lem5  32433  ltrncoidN  37266  trlcoabs2N  37860  trlcoat  37861  trlcone  37866  cdlemg47  37874  tgrpgrplem  37887  tendoipl  37935  cdlemi2  37957  cdlemk2  37970  cdlemk4  37972  cdlemk8  37976  tendocnv  38159  dvhgrp  38245  cdlemn8  38342  dihopelvalcpre  38386  dssmap2d  40375  rngcinv  44259  rngcinvALTV  44271  ringcinv  44310  ringcinvALTV  44334
  Copyright terms: Public domain W3C validator