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

Theorem uobeq 49717
Description: If a full functor (in fact, a full embedding) is a section of a functor (surjective on objects), then the sets of universal objects are equal. (Contributed by Zhi Wang, 17-Nov-2025.)
Hypotheses
Ref Expression
uobffth.b 𝐵 = (Base‘𝐷)
uobffth.x (𝜑𝑋𝐵)
uobffth.f (𝜑𝐹 ∈ (𝐶 Func 𝐷))
uobffth.g (𝜑 → (𝐾func 𝐹) = 𝐺)
uobffth.y (𝜑 → ((1st𝐾)‘𝑋) = 𝑌)
uobeq.i 𝐼 = (idfunc𝐷)
uobeq.k (𝜑𝐾 ∈ (𝐷 Full 𝐸))
uobeq.n (𝜑 → (𝐿func 𝐾) = 𝐼)
uobeq.l (𝜑𝐿 ∈ (𝐸 Func 𝐷))
Assertion
Ref Expression
uobeq (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌))

Proof of Theorem uobeq
StepHypRef Expression
1 uobffth.b . 2 𝐵 = (Base‘𝐷)
2 uobffth.x . 2 (𝜑𝑋𝐵)
3 uobffth.f . 2 (𝜑𝐹 ∈ (𝐶 Func 𝐷))
4 uobffth.g . 2 (𝜑 → (𝐾func 𝐹) = 𝐺)
5 uobffth.y . 2 (𝜑 → ((1st𝐾)‘𝑋) = 𝑌)
6 uobeq.k . . 3 (𝜑𝐾 ∈ (𝐷 Full 𝐸))
7 relfunc 17827 . . . . 5 Rel (𝐷 Func 𝐸)
8 fullfunc 17873 . . . . . 6 (𝐷 Full 𝐸) ⊆ (𝐷 Func 𝐸)
98, 6sselid 3920 . . . . 5 (𝜑𝐾 ∈ (𝐷 Func 𝐸))
10 1st2nd 7988 . . . . 5 ((Rel (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)) → 𝐾 = ⟨(1st𝐾), (2nd𝐾)⟩)
117, 9, 10sylancr 593 . . . 4 (𝜑𝐾 = ⟨(1st𝐾), (2nd𝐾)⟩)
12 uobeq.i . . . . . 6 𝐼 = (idfunc𝐷)
139func1st2nd 49573 . . . . . 6 (𝜑 → (1st𝐾)(𝐷 Func 𝐸)(2nd𝐾))
14 uobeq.l . . . . . . 7 (𝜑𝐿 ∈ (𝐸 Func 𝐷))
1514func1st2nd 49573 . . . . . 6 (𝜑 → (1st𝐿)(𝐸 Func 𝐷)(2nd𝐿))
169, 14cofu1st2nd 49589 . . . . . . 7 (𝜑 → (𝐿func 𝐾) = (⟨(1st𝐿), (2nd𝐿)⟩ ∘func ⟨(1st𝐾), (2nd𝐾)⟩))
17 uobeq.n . . . . . . 7 (𝜑 → (𝐿func 𝐾) = 𝐼)
1816, 17eqtr3d 2777 . . . . . 6 (𝜑 → (⟨(1st𝐿), (2nd𝐿)⟩ ∘func ⟨(1st𝐾), (2nd𝐾)⟩) = 𝐼)
1912, 13, 15, 18cofidfth 49659 . . . . 5 (𝜑 → (1st𝐾)(𝐷 Faith 𝐸)(2nd𝐾))
20 df-br 5080 . . . . 5 ((1st𝐾)(𝐷 Faith 𝐸)(2nd𝐾) ↔ ⟨(1st𝐾), (2nd𝐾)⟩ ∈ (𝐷 Faith 𝐸))
2119, 20sylib 219 . . . 4 (𝜑 → ⟨(1st𝐾), (2nd𝐾)⟩ ∈ (𝐷 Faith 𝐸))
2211, 21eqeltrd 2840 . . 3 (𝜑𝐾 ∈ (𝐷 Faith 𝐸))
236, 22elind 4136 . 2 (𝜑𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)))
241, 2, 3, 4, 5, 23uobffth 49715 1 (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1547  wcel 2119  cop 4568   class class class wbr 5079  dom cdm 5625  Rel wrel 5630  cfv 6492  (class class class)co 7363  1st c1st 7936  2nd c2nd 7937  Basecbs 17177   Func cfunc 17819  idfunccidfu 17820  func ccofu 17821   Full cful 17869   Faith cfth 17870   UP cup 49670
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-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685
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-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  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-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-1st 7938  df-2nd 7939  df-map 8772  df-ixp 8843  df-cat 17632  df-cid 17633  df-func 17823  df-idfu 17824  df-cofu 17825  df-full 17871  df-fth 17872  df-up 49671
This theorem is referenced by:  uobeq2  49898
  Copyright terms: Public domain W3C validator