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

Theorem funciso 17883
Description: The image of an isomorphism under a functor is an isomorphism. Proposition 3.21 of [Adamek] p. 32. (Contributed by Mario Carneiro, 3-Jan-2017.)
Hypotheses
Ref Expression
funciso.b 𝐵 = (Base‘𝐷)
funciso.s 𝐼 = (Iso‘𝐷)
funciso.t 𝐽 = (Iso‘𝐸)
funciso.f (𝜑𝐹(𝐷 Func 𝐸)𝐺)
funciso.x (𝜑𝑋𝐵)
funciso.y (𝜑𝑌𝐵)
funciso.m (𝜑𝑀 ∈ (𝑋𝐼𝑌))
Assertion
Ref Expression
funciso (𝜑 → ((𝑋𝐺𝑌)‘𝑀) ∈ ((𝐹𝑋)𝐽(𝐹𝑌)))

Proof of Theorem funciso
StepHypRef Expression
1 eqid 2756 . 2 (Base‘𝐸) = (Base‘𝐸)
2 eqid 2756 . 2 (Inv‘𝐸) = (Inv‘𝐸)
3 funciso.f . . . . 5 (𝜑𝐹(𝐷 Func 𝐸)𝐺)
4 df-br 5095 . . . . 5 (𝐹(𝐷 Func 𝐸)𝐺 ↔ ⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸))
53, 4sylib 220 . . . 4 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸))
6 funcrcl 17872 . . . 4 (⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸) → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))
75, 6syl 17 . . 3 (𝜑 → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))
87simprd 498 . 2 (𝜑𝐸 ∈ Cat)
9 funciso.b . . . 4 𝐵 = (Base‘𝐷)
109, 1, 3funcf1 17875 . . 3 (𝜑𝐹:𝐵⟶(Base‘𝐸))
11 funciso.x . . 3 (𝜑𝑋𝐵)
1210, 11ffvelcdmd 7055 . 2 (𝜑 → (𝐹𝑋) ∈ (Base‘𝐸))
13 funciso.y . . 3 (𝜑𝑌𝐵)
1410, 13ffvelcdmd 7055 . 2 (𝜑 → (𝐹𝑌) ∈ (Base‘𝐸))
15 funciso.t . 2 𝐽 = (Iso‘𝐸)
16 eqid 2756 . . 3 (Inv‘𝐷) = (Inv‘𝐷)
17 funciso.s . . . 4 𝐼 = (Iso‘𝐷)
187simpld 497 . . . 4 (𝜑𝐷 ∈ Cat)
19 funciso.m . . . 4 (𝜑𝑀 ∈ (𝑋𝐼𝑌))
209, 17, 16, 18, 11, 13, 19invisoinvr 17800 . . 3 (𝜑𝑀(𝑋(Inv‘𝐷)𝑌)((𝑋(Inv‘𝐷)𝑌)‘𝑀))
219, 16, 2, 3, 11, 13, 20funcinv 17882 . 2 (𝜑 → ((𝑋𝐺𝑌)‘𝑀)((𝐹𝑋)(Inv‘𝐸)(𝐹𝑌))((𝑌𝐺𝑋)‘((𝑋(Inv‘𝐷)𝑌)‘𝑀)))
221, 2, 8, 12, 14, 15, 21inviso1 17775 1 (𝜑 → ((𝑋𝐺𝑌)‘𝑀) ∈ ((𝐹𝑋)𝐽(𝐹𝑌)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398   = wceq 1554  wcel 2136  cop 4582   class class class wbr 5094  cfv 6510  (class class class)co 7385  Basecbs 17221  Catccat 17672  Invcinv 17754  Isociso 17755   Func cfunc 17863
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-rep 5221  ax-sep 5240  ax-nul 5250  ax-pow 5316  ax-pr 5384  ax-un 7707
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-mo 2560  df-eu 2590  df-clab 2735  df-cleq 2748  df-clel 2831  df-nfc 2905  df-ne 2952  df-ral 3071  df-rex 3081  df-rmo 3361  df-reu 3362  df-rab 3409  df-v 3450  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-op 4583  df-uni 4860  df-iun 4945  df-br 5095  df-opab 5157  df-mpt 5176  df-id 5535  df-xp 5646  df-rel 5647  df-cnv 5648  df-co 5649  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-iota 6466  df-fun 6512  df-fn 6513  df-f 6514  df-f1 6515  df-fo 6516  df-f1o 6517  df-fv 6518  df-riota 7342  df-ov 7388  df-oprab 7389  df-mpo 7390  df-1st 7959  df-2nd 7960  df-map 8798  df-ixp 8869  df-cat 17676  df-cid 17677  df-sect 17756  df-inv 17757  df-iso 17758  df-func 17867
This theorem is referenced by:  ffthiso  17940
  Copyright terms: Public domain W3C validator