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

Theorem inviso1 17679
Description: If 𝐺 is an inverse to 𝐹, then 𝐹 is an isomorphism. (Contributed by Mario Carneiro, 3-Jan-2017.)
Hypotheses
Ref Expression
invfval.b 𝐵 = (Base‘𝐶)
invfval.n 𝑁 = (Inv‘𝐶)
invfval.c (𝜑𝐶 ∈ Cat)
invss.x (𝜑𝑋𝐵)
invss.y (𝜑𝑌𝐵)
isoval.n 𝐼 = (Iso‘𝐶)
inviso1.1 (𝜑𝐹(𝑋𝑁𝑌)𝐺)
Assertion
Ref Expression
inviso1 (𝜑𝐹 ∈ (𝑋𝐼𝑌))

Proof of Theorem inviso1
StepHypRef Expression
1 invfval.b . . . . 5 𝐵 = (Base‘𝐶)
2 invfval.n . . . . 5 𝑁 = (Inv‘𝐶)
3 invfval.c . . . . 5 (𝜑𝐶 ∈ Cat)
4 invss.x . . . . 5 (𝜑𝑋𝐵)
5 invss.y . . . . 5 (𝜑𝑌𝐵)
61, 2, 3, 4, 5invfun 17677 . . . 4 (𝜑 → Fun (𝑋𝑁𝑌))
7 funrel 6504 . . . 4 (Fun (𝑋𝑁𝑌) → Rel (𝑋𝑁𝑌))
86, 7syl 17 . . 3 (𝜑 → Rel (𝑋𝑁𝑌))
9 inviso1.1 . . 3 (𝜑𝐹(𝑋𝑁𝑌)𝐺)
10 releldm 5889 . . 3 ((Rel (𝑋𝑁𝑌) ∧ 𝐹(𝑋𝑁𝑌)𝐺) → 𝐹 ∈ dom (𝑋𝑁𝑌))
118, 9, 10syl2anc 584 . 2 (𝜑𝐹 ∈ dom (𝑋𝑁𝑌))
12 isoval.n . . 3 𝐼 = (Iso‘𝐶)
131, 2, 3, 4, 5, 12isoval 17678 . 2 (𝜑 → (𝑋𝐼𝑌) = dom (𝑋𝑁𝑌))
1411, 13eleqtrrd 2834 1 (𝜑𝐹 ∈ (𝑋𝐼𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1541  wcel 2111   class class class wbr 5093  dom cdm 5619  Rel wrel 5624  Fun wfun 6481  cfv 6487  (class class class)co 7352  Basecbs 17126  Catccat 17576  Invcinv 17658  Isociso 17659
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 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5219  ax-sep 5236  ax-nul 5246  ax-pow 5305  ax-pr 5372  ax-un 7674
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4283  df-if 4475  df-pw 4551  df-sn 4576  df-pr 4578  df-op 4582  df-uni 4859  df-iun 4943  df-br 5094  df-opab 5156  df-mpt 5175  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7309  df-ov 7355  df-oprab 7356  df-mpo 7357  df-1st 7927  df-2nd 7928  df-cat 17580  df-cid 17581  df-sect 17660  df-inv 17661  df-iso 17662
This theorem is referenced by:  inviso2  17680  isoco  17690  idiso  17701  funciso  17787  ffthiso  17844  fuciso  17891  initoeu1  17924  termoeu1  17931  catciso  18024  yoneda  18195  isoval2  49141
  Copyright terms: Public domain W3C validator