Theorem uptr2a 49844

Description: Universal property and fully faithful functor surjective on objects. (Contributed by Zhi Wang, 25-Nov-2025.)

Hypotheses

Ref	Expression
uptr2a.a	⊢ 𝐴 = (Base‘𝐶)
uptr2a.b	⊢ 𝐵 = (Base‘𝐷)
uptr2a.y	⊢ (𝜑 → 𝑌 = ((1st ‘𝐾)‘𝑋))
uptr2a.f	⊢ (𝜑 → (𝐺 ∘func 𝐾) = 𝐹)
uptr2a.x	⊢ (𝜑 → 𝑋 ∈ 𝐴)
uptr2a.g	⊢ (𝜑 → 𝐺 ∈ (𝐷 Func 𝐸))
uptr2a.k	⊢ (𝜑 → 𝐾 ∈ ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)))
uptr2a.1	⊢ (𝜑 → (1st ‘𝐾):𝐴–onto→𝐵)

Assertion

Ref	Expression
uptr2a	⊢ (𝜑 → (𝑋(𝐹(𝐶 UP 𝐸)𝑍)𝑀 ↔ 𝑌(𝐺(𝐷 UP 𝐸)𝑍)𝑀))

Proof of Theorem uptr2a

Step	Hyp	Ref	Expression
1		uptr2a.a	. . 3 ⊢ 𝐴 = (Base‘𝐶)
2		uptr2a.b	. . 3 ⊢ 𝐵 = (Base‘𝐷)
3		uptr2a.y	. . 3 ⊢ (𝜑 → 𝑌 = ((1st ‘𝐾)‘𝑋))
4		uptr2a.1	. . 3 ⊢ (𝜑 → (1st ‘𝐾):𝐴–onto→𝐵)
5		relfull 17944	. . . . 5 ⊢ Rel (𝐶 Full 𝐷)
6		relin1 5786	. . . . 5 ⊢ (Rel (𝐶 Full 𝐷) → Rel ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)))
7	5, 6	ax-mp 5	. . . 4 ⊢ Rel ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷))
8		uptr2a.k	. . . 4 ⊢ (𝜑 → 𝐾 ∈ ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)))
9		1st2ndbr 8024	. . . 4 ⊢ ((Rel ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)) ∧ 𝐾 ∈ ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷))) → (1st ‘𝐾)((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷))(2nd ‘𝐾))
10	7, 8, 9	sylancr 596	. . 3 ⊢ (𝜑 → (1st ‘𝐾)((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷))(2nd ‘𝐾))
11		uptr2a.f	. . . 4 ⊢ (𝜑 → (𝐺 ∘func 𝐾) = 𝐹)
12		inss1 4189	. . . . . . 7 ⊢ ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)) ⊆ (𝐶 Full 𝐷)
13		fullfunc 17942	. . . . . . 7 ⊢ (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷)
14	12, 13	sstri 3946	. . . . . 6 ⊢ ((𝐶 Full 𝐷) ∩ (𝐶 Faith 𝐷)) ⊆ (𝐶 Func 𝐷)
15	14, 8	sselid 3935	. . . . 5 ⊢ (𝜑 → 𝐾 ∈ (𝐶 Func 𝐷))
16		uptr2a.g	. . . . 5 ⊢ (𝜑 → 𝐺 ∈ (𝐷 Func 𝐸))
17	15, 16	cofu1st2nd 49714	. . . 4 ⊢ (𝜑 → (𝐺 ∘func 𝐾) = (⟨(1st ‘𝐺), (2nd ‘𝐺)⟩ ∘func ⟨(1st ‘𝐾), (2nd ‘𝐾)⟩))
18		relfunc 17896	. . . . 5 ⊢ Rel (𝐶 Func 𝐸)
19	15, 16	cofucl 17922	. . . . . 6 ⊢ (𝜑 → (𝐺 ∘func 𝐾) ∈ (𝐶 Func 𝐸))
20	11, 19	eqeltrrd 2864	. . . . 5 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐸))
21		1st2nd 8021	. . . . 5 ⊢ ((Rel (𝐶 Func 𝐸) ∧ 𝐹 ∈ (𝐶 Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
22	18, 20, 21	sylancr 596	. . . 4 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
23	11, 17, 22	3eqtr3d 2806	. . 3 ⊢ (𝜑 → (⟨(1st ‘𝐺), (2nd ‘𝐺)⟩ ∘func ⟨(1st ‘𝐾), (2nd ‘𝐾)⟩) = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
24		uptr2a.x	. . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐴)
25	16	func1st2nd 49698	. . 3 ⊢ (𝜑 → (1st ‘𝐺)(𝐷 Func 𝐸)(2nd ‘𝐺))
26	1, 2, 3, 4, 10, 23, 24, 25	uptr2 49843	. 2 ⊢ (𝜑 → (𝑋(⟨(1st ‘𝐹), (2nd ‘𝐹)⟩(𝐶 UP 𝐸)𝑍)𝑀 ↔ 𝑌(⟨(1st ‘𝐺), (2nd ‘𝐺)⟩(𝐷 UP 𝐸)𝑍)𝑀))
27	20	up1st2ndb 49809	. 2 ⊢ (𝜑 → (𝑋(𝐹(𝐶 UP 𝐸)𝑍)𝑀 ↔ 𝑋(⟨(1st ‘𝐹), (2nd ‘𝐹)⟩(𝐶 UP 𝐸)𝑍)𝑀))
28	16	up1st2ndb 49809	. 2 ⊢ (𝜑 → (𝑌(𝐺(𝐷 UP 𝐸)𝑍)𝑀 ↔ 𝑌(⟨(1st ‘𝐺), (2nd ‘𝐺)⟩(𝐷 UP 𝐸)𝑍)𝑀))
29	26, 27, 28	3bitr4d 313	1 ⊢ (𝜑 → (𝑋(𝐹(𝐶 UP 𝐸)𝑍)𝑀 ↔ 𝑌(𝐺(𝐷 UP 𝐸)𝑍)𝑀))

Syntax hints:   → wi 4   ↔ wb 208   = wceq 1561   ∈ wcel 2143   ∩ cin 3904  ⟨cop 4589   class class class wbr 5101  Rel wrel 5653  –onto→wfo 6520  ‘cfv 6522  (class class class)co 7397  1^st c1st 7969  2^nd c2nd 7970  Basecbs 17246   Func cfunc 17888   ∘_func ccofu 17890   Full cful 17938   Faith cfth 17939   UP cup 49795

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5228  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7719

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-id 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-iota 6478  df-fun 6524  df-fn 6525  df-f 6526  df-f1 6527  df-fo 6528  df-f1o 6529  df-fv 6530  df-riota 7354  df-ov 7400  df-oprab 7401  df-mpo 7402  df-1st 7971  df-2nd 7972  df-map 8811  df-ixp 8881  df-cat 17701  df-cid 17702  df-func 17892  df-cofu 17894  df-full 17940  df-fth 17941  df-up 49796

This theorem is referenced by:  lmdran  50293  cmdlan  50294