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

Theorem f1ococnv1 6803
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 6777 . . . 4 (𝐹:𝐴1-1-onto𝐵 → Rel 𝐹)
2 dfrel2 6147 . . . 4 (Rel 𝐹𝐹 = 𝐹)
31, 2sylib 219 . . 3 (𝐹:𝐴1-1-onto𝐵𝐹 = 𝐹)
43coeq2d 5811 . 2 (𝐹:𝐴1-1-onto𝐵 → (𝐹𝐹) = (𝐹𝐹))
5 f1ocnv 6786 . . 3 (𝐹:𝐴1-1-onto𝐵𝐹:𝐵1-1-onto𝐴)
6 f1ococnv2 6801 . . 3 (𝐹:𝐵1-1-onto𝐴 → (𝐹𝐹) = ( I ↾ 𝐴))
75, 6syl 17 . 2 (𝐹:𝐴1-1-onto𝐵 → (𝐹𝐹) = ( I ↾ 𝐴))
84, 7eqtr3d 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-ontowf1o 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