Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ranpropd Structured version   Visualization version   GIF version

Theorem ranpropd 49975
Description: If the categories have the same set of objects, morphisms, and compositions, then they have the same right Kan extensions. (Contributed by Zhi Wang, 21-Nov-2025.)
Hypotheses
Ref Expression
lanpropd.1 (𝜑 → (Homf𝐴) = (Homf𝐵))
lanpropd.2 (𝜑 → (compf𝐴) = (compf𝐵))
lanpropd.3 (𝜑 → (Homf𝐶) = (Homf𝐷))
lanpropd.4 (𝜑 → (compf𝐶) = (compf𝐷))
lanpropd.5 (𝜑 → (Homf𝐸) = (Homf𝐹))
lanpropd.6 (𝜑 → (compf𝐸) = (compf𝐹))
lanpropd.a (𝜑𝐴𝑉)
lanpropd.b (𝜑𝐵𝑉)
lanpropd.c (𝜑𝐶𝑉)
lanpropd.d (𝜑𝐷𝑉)
lanpropd.e (𝜑𝐸𝑉)
lanpropd.f (𝜑𝐹𝑉)
Assertion
Ref Expression
ranpropd (𝜑 → (⟨𝐴, 𝐶⟩ Ran 𝐸) = (⟨𝐵, 𝐷⟩ Ran 𝐹))

Proof of Theorem ranpropd
Dummy variables 𝑓 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lanpropd.1 . . . 4 (𝜑 → (Homf𝐴) = (Homf𝐵))
2 lanpropd.2 . . . 4 (𝜑 → (compf𝐴) = (compf𝐵))
3 lanpropd.3 . . . 4 (𝜑 → (Homf𝐶) = (Homf𝐷))
4 lanpropd.4 . . . 4 (𝜑 → (compf𝐶) = (compf𝐷))
5 lanpropd.a . . . 4 (𝜑𝐴𝑉)
6 lanpropd.b . . . 4 (𝜑𝐵𝑉)
7 lanpropd.c . . . 4 (𝜑𝐶𝑉)
8 lanpropd.d . . . 4 (𝜑𝐷𝑉)
91, 2, 3, 4, 5, 6, 7, 8funcpropd 17838 . . 3 (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
10 lanpropd.5 . . . . 5 (𝜑 → (Homf𝐸) = (Homf𝐹))
11 lanpropd.6 . . . . 5 (𝜑 → (compf𝐸) = (compf𝐹))
12 lanpropd.e . . . . 5 (𝜑𝐸𝑉)
13 lanpropd.f . . . . 5 (𝜑𝐹𝑉)
141, 2, 10, 11, 5, 6, 12, 13funcpropd 17838 . . . 4 (𝜑 → (𝐴 Func 𝐸) = (𝐵 Func 𝐹))
1514adantr 480 . . 3 ((𝜑𝑓 ∈ (𝐴 Func 𝐶)) → (𝐴 Func 𝐸) = (𝐵 Func 𝐹))
163adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (Homf𝐶) = (Homf𝐷))
174adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (compf𝐶) = (compf𝐷))
1810adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (Homf𝐸) = (Homf𝐹))
1911adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (compf𝐸) = (compf𝐹))
20 funcrcl 17799 . . . . . . . . 9 (𝑓 ∈ (𝐴 Func 𝐶) → (𝐴 ∈ Cat ∧ 𝐶 ∈ Cat))
2120ad2antrl 729 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐴 ∈ Cat ∧ 𝐶 ∈ Cat))
2221simprd 495 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐶 ∈ Cat)
238adantr 480 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐷𝑉)
2416, 17, 22, 23catpropd 17644 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐶 ∈ Cat ↔ 𝐷 ∈ Cat))
2522, 24mpbid 232 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐷 ∈ Cat)
26 funcrcl 17799 . . . . . . . . 9 (𝑥 ∈ (𝐴 Func 𝐸) → (𝐴 ∈ Cat ∧ 𝐸 ∈ Cat))
2726ad2antll 730 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐴 ∈ Cat ∧ 𝐸 ∈ Cat))
2827simprd 495 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐸 ∈ Cat)
2913adantr 480 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐹𝑉)
3018, 19, 28, 29catpropd 17644 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐸 ∈ Cat ↔ 𝐹 ∈ Cat))
3128, 30mpbid 232 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐹 ∈ Cat)
3216, 17, 18, 19, 22, 25, 28, 31fucpropd 17916 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐶 FuncCat 𝐸) = (𝐷 FuncCat 𝐹))
3332fveq2d 6846 . . . . 5 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (oppCat‘(𝐶 FuncCat 𝐸)) = (oppCat‘(𝐷 FuncCat 𝐹)))
341adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (Homf𝐴) = (Homf𝐵))
352adantr 480 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (compf𝐴) = (compf𝐵))
3621simpld 494 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐴 ∈ Cat)
376adantr 480 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐵𝑉)
3834, 35, 36, 37catpropd 17644 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐴 ∈ Cat ↔ 𝐵 ∈ Cat))
3936, 38mpbid 232 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝐵 ∈ Cat)
4034, 35, 18, 19, 36, 39, 28, 31fucpropd 17916 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (𝐴 FuncCat 𝐸) = (𝐵 FuncCat 𝐹))
4140fveq2d 6846 . . . . 5 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (oppCat‘(𝐴 FuncCat 𝐸)) = (oppCat‘(𝐵 FuncCat 𝐹)))
4233, 41oveq12d 7386 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → ((oppCat‘(𝐶 FuncCat 𝐸)) UP (oppCat‘(𝐴 FuncCat 𝐸))) = ((oppCat‘(𝐷 FuncCat 𝐹)) UP (oppCat‘(𝐵 FuncCat 𝐹))))
43 simprl 771 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝑓 ∈ (𝐴 Func 𝐶))
4416, 17, 18, 19, 22, 25, 28, 31, 43prcofpropd 49738 . . . . 5 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (⟨𝐶, 𝐸⟩ −∘F 𝑓) = (⟨𝐷, 𝐹⟩ −∘F 𝑓))
4544fveq2d 6846 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → ( oppFunc ‘(⟨𝐶, 𝐸⟩ −∘F 𝑓)) = ( oppFunc ‘(⟨𝐷, 𝐹⟩ −∘F 𝑓)))
46 eqidd 2738 . . . 4 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → 𝑥 = 𝑥)
4742, 45, 46oveq123d 7389 . . 3 ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑥 ∈ (𝐴 Func 𝐸))) → (( oppFunc ‘(⟨𝐶, 𝐸⟩ −∘F 𝑓))((oppCat‘(𝐶 FuncCat 𝐸)) UP (oppCat‘(𝐴 FuncCat 𝐸)))𝑥) = (( oppFunc ‘(⟨𝐷, 𝐹⟩ −∘F 𝑓))((oppCat‘(𝐷 FuncCat 𝐹)) UP (oppCat‘(𝐵 FuncCat 𝐹)))𝑥))
489, 15, 47mpoeq123dva 7442 . 2 (𝜑 → (𝑓 ∈ (𝐴 Func 𝐶), 𝑥 ∈ (𝐴 Func 𝐸) ↦ (( oppFunc ‘(⟨𝐶, 𝐸⟩ −∘F 𝑓))((oppCat‘(𝐶 FuncCat 𝐸)) UP (oppCat‘(𝐴 FuncCat 𝐸)))𝑥)) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑥 ∈ (𝐵 Func 𝐹) ↦ (( oppFunc ‘(⟨𝐷, 𝐹⟩ −∘F 𝑓))((oppCat‘(𝐷 FuncCat 𝐹)) UP (oppCat‘(𝐵 FuncCat 𝐹)))𝑥)))
49 eqid 2737 . . 3 (𝐶 FuncCat 𝐸) = (𝐶 FuncCat 𝐸)
50 eqid 2737 . . 3 (𝐴 FuncCat 𝐸) = (𝐴 FuncCat 𝐸)
51 eqid 2737 . . 3 (oppCat‘(𝐶 FuncCat 𝐸)) = (oppCat‘(𝐶 FuncCat 𝐸))
52 eqid 2737 . . 3 (oppCat‘(𝐴 FuncCat 𝐸)) = (oppCat‘(𝐴 FuncCat 𝐸))
5349, 50, 5, 7, 12, 51, 52ranfval 49973 . 2 (𝜑 → (⟨𝐴, 𝐶⟩ Ran 𝐸) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑥 ∈ (𝐴 Func 𝐸) ↦ (( oppFunc ‘(⟨𝐶, 𝐸⟩ −∘F 𝑓))((oppCat‘(𝐶 FuncCat 𝐸)) UP (oppCat‘(𝐴 FuncCat 𝐸)))𝑥)))
54 eqid 2737 . . 3 (𝐷 FuncCat 𝐹) = (𝐷 FuncCat 𝐹)
55 eqid 2737 . . 3 (𝐵 FuncCat 𝐹) = (𝐵 FuncCat 𝐹)
56 eqid 2737 . . 3 (oppCat‘(𝐷 FuncCat 𝐹)) = (oppCat‘(𝐷 FuncCat 𝐹))
57 eqid 2737 . . 3 (oppCat‘(𝐵 FuncCat 𝐹)) = (oppCat‘(𝐵 FuncCat 𝐹))
5854, 55, 6, 8, 13, 56, 57ranfval 49973 . 2 (𝜑 → (⟨𝐵, 𝐷⟩ Ran 𝐹) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑥 ∈ (𝐵 Func 𝐹) ↦ (( oppFunc ‘(⟨𝐷, 𝐹⟩ −∘F 𝑓))((oppCat‘(𝐷 FuncCat 𝐹)) UP (oppCat‘(𝐵 FuncCat 𝐹)))𝑥)))
5948, 53, 583eqtr4d 2782 1 (𝜑 → (⟨𝐴, 𝐶⟩ Ran 𝐸) = (⟨𝐵, 𝐷⟩ Ran 𝐹))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wcel 2114  cop 4588  cfv 6500  (class class class)co 7368  cmpo 7370  Catccat 17599  Homf chomf 17601  compfccomf 17602  oppCatcoppc 17646   Func cfunc 17790   FuncCat cfuc 17881   oppFunc coppf 49481   UP cup 49532   −∘F cprcof 49732   Ran cran 49965
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-tp 4587  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5527  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-1st 7943  df-2nd 7944  df-map 8777  df-ixp 8848  df-cat 17603  df-cid 17604  df-homf 17605  df-comf 17606  df-func 17794  df-nat 17882  df-fuc 17883  df-prcof 49733  df-ran 49967
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator