Theorem initopropd 49730

Description: Two structures with the same base, hom-sets and composition operation have the same initial objects. (Contributed by Zhi Wang, 23-Oct-2025.)

Hypotheses

Ref	Expression
initopropd.1	⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
initopropd.2	⊢ (𝜑 → (compf‘𝐶) = (compf‘𝐷))

Assertion

Ref	Expression
initopropd	⊢ (𝜑 → (InitO‘𝐶) = (InitO‘𝐷))

Proof of Theorem initopropd

Dummy variables 𝑎 𝑏 ℎ are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		initopropd.1	. . . 4 ⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
2	1	adantr 480	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐶 ∈ V) → (Homf ‘𝐶) = (Homf ‘𝐷))
3		initopropd.2	. . . 4 ⊢ (𝜑 → (compf‘𝐶) = (compf‘𝐷))
4	3	adantr 480	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐶 ∈ V) → (compf‘𝐶) = (compf‘𝐷))
5		simpr 484	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐶 ∈ V) → ¬ 𝐶 ∈ V)
6	2, 4, 5	initopropdlem 49727	. 2 ⊢ ((𝜑 ∧ ¬ 𝐶 ∈ V) → (InitO‘𝐶) = (InitO‘𝐷))
7	1	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (Homf ‘𝐶) = (Homf ‘𝐷))
8	7	eqcomd 2743	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (Homf ‘𝐷) = (Homf ‘𝐶))
9	3	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (compf‘𝐶) = (compf‘𝐷))
10	9	eqcomd 2743	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (compf‘𝐷) = (compf‘𝐶))
11		simpr 484	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → ¬ 𝐷 ∈ V)
12	8, 10, 11	initopropdlem 49727	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (InitO‘𝐷) = (InitO‘𝐶))
13	12	eqcomd 2743	. 2 ⊢ ((𝜑 ∧ ¬ 𝐷 ∈ V) → (InitO‘𝐶) = (InitO‘𝐷))
14	1	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → (Homf ‘𝐶) = (Homf ‘𝐷))
15	14	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (Homf ‘𝐶) = (Homf ‘𝐷))
16		eqid 2737	. . . . . . . . . . . . . 14 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
17		eqid 2737	. . . . . . . . . . . . . 14 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
18		eqidd 2738	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (Base‘𝐶) = (Base‘𝐶))
19	15	homfeqbas 17653	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (Base‘𝐶) = (Base‘𝐷))
20	16, 17, 18, 19	homfeq 17651	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → ((Homf ‘𝐶) = (Homf ‘𝐷) ↔ ∀𝑎 ∈ (Base‘𝐶)∀𝑏 ∈ (Base‘𝐶)(𝑎(Hom ‘𝐶)𝑏) = (𝑎(Hom ‘𝐷)𝑏)))
21	15, 20	mpbid 232	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → ∀𝑎 ∈ (Base‘𝐶)∀𝑏 ∈ (Base‘𝐶)(𝑎(Hom ‘𝐶)𝑏) = (𝑎(Hom ‘𝐷)𝑏))
22	21	r19.21bi 3230	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ∧ 𝑎 ∈ (Base‘𝐶)) → ∀𝑏 ∈ (Base‘𝐶)(𝑎(Hom ‘𝐶)𝑏) = (𝑎(Hom ‘𝐷)𝑏))
23	22	r19.21bi 3230	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ∧ 𝑎 ∈ (Base‘𝐶)) ∧ 𝑏 ∈ (Base‘𝐶)) → (𝑎(Hom ‘𝐶)𝑏) = (𝑎(Hom ‘𝐷)𝑏))
24	23	eleq2d 2823	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ∧ 𝑎 ∈ (Base‘𝐶)) ∧ 𝑏 ∈ (Base‘𝐶)) → (ℎ ∈ (𝑎(Hom ‘𝐶)𝑏) ↔ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)))
25	24	eubidv 2587	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ∧ 𝑎 ∈ (Base‘𝐶)) ∧ 𝑏 ∈ (Base‘𝐶)) → (∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏) ↔ ∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)))
26	25	ralbidva 3159	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ∧ 𝑎 ∈ (Base‘𝐶)) → (∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏) ↔ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)))
27	26	pm5.32da 579	. . . . . 6 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → ((𝑎 ∈ (Base‘𝐶) ∧ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏)) ↔ (𝑎 ∈ (Base‘𝐶) ∧ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏))))
28	19	eleq2d 2823	. . . . . . 7 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (𝑎 ∈ (Base‘𝐶) ↔ 𝑎 ∈ (Base‘𝐷)))
29	19	raleqdv 3296	. . . . . . 7 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏) ↔ ∀𝑏 ∈ (Base‘𝐷)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)))
30	28, 29	anbi12d 633	. . . . . 6 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → ((𝑎 ∈ (Base‘𝐶) ∧ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)) ↔ (𝑎 ∈ (Base‘𝐷) ∧ ∀𝑏 ∈ (Base‘𝐷)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏))))
31	27, 30	bitrd 279	. . . . 5 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → ((𝑎 ∈ (Base‘𝐶) ∧ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏)) ↔ (𝑎 ∈ (Base‘𝐷) ∧ ∀𝑏 ∈ (Base‘𝐷)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏))))
32	31	rabbidva2 3392	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → {𝑎 ∈ (Base‘𝐶) ∣ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏)} = {𝑎 ∈ (Base‘𝐷) ∣ ∀𝑏 ∈ (Base‘𝐷)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)})
33		simpr 484	. . . . 5 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → 𝐶 ∈ Cat)
34		eqid 2737	. . . . 5 ⊢ (Base‘𝐶) = (Base‘𝐶)
35	33, 34, 16	initoval 17951	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (InitO‘𝐶) = {𝑎 ∈ (Base‘𝐶) ∣ ∀𝑏 ∈ (Base‘𝐶)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐶)𝑏)})
36	3	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → (compf‘𝐶) = (compf‘𝐷))
37		simprl 771	. . . . . . 7 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → 𝐶 ∈ V)
38		simprr 773	. . . . . . 7 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → 𝐷 ∈ V)
39	14, 36, 37, 38	catpropd 17666	. . . . . 6 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → (𝐶 ∈ Cat ↔ 𝐷 ∈ Cat))
40	39	biimpa 476	. . . . 5 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → 𝐷 ∈ Cat)
41		eqid 2737	. . . . 5 ⊢ (Base‘𝐷) = (Base‘𝐷)
42	40, 41, 17	initoval 17951	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (InitO‘𝐷) = {𝑎 ∈ (Base‘𝐷) ∣ ∀𝑏 ∈ (Base‘𝐷)∃!ℎ ℎ ∈ (𝑎(Hom ‘𝐷)𝑏)})
43	32, 35, 42	3eqtr4d 2782	. . 3 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) → (InitO‘𝐶) = (InitO‘𝐷))
44	39	pm5.32i 574	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐶 ∈ Cat) ↔ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐷 ∈ Cat))
45	44, 43	sylbir 235	. . 3 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ 𝐷 ∈ Cat) → (InitO‘𝐶) = (InitO‘𝐷))
46		initofn 17945	. . . . . . . 8 ⊢ InitO Fn Cat
47	46	fndmi 6596	. . . . . . 7 ⊢ dom InitO = Cat
48	47	eleq2i 2829	. . . . . 6 ⊢ (𝐶 ∈ dom InitO ↔ 𝐶 ∈ Cat)
49		ndmfv 6866	. . . . . 6 ⊢ (¬ 𝐶 ∈ dom InitO → (InitO‘𝐶) = ∅)
50	48, 49	sylnbir 331	. . . . 5 ⊢ (¬ 𝐶 ∈ Cat → (InitO‘𝐶) = ∅)
51	50	ad2antrl 729	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ (¬ 𝐶 ∈ Cat ∧ ¬ 𝐷 ∈ Cat)) → (InitO‘𝐶) = ∅)
52	47	eleq2i 2829	. . . . . 6 ⊢ (𝐷 ∈ dom InitO ↔ 𝐷 ∈ Cat)
53		ndmfv 6866	. . . . . 6 ⊢ (¬ 𝐷 ∈ dom InitO → (InitO‘𝐷) = ∅)
54	52, 53	sylnbir 331	. . . . 5 ⊢ (¬ 𝐷 ∈ Cat → (InitO‘𝐷) = ∅)
55	54	ad2antll 730	. . . 4 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ (¬ 𝐶 ∈ Cat ∧ ¬ 𝐷 ∈ Cat)) → (InitO‘𝐷) = ∅)
56	51, 55	eqtr4d 2775	. . 3 ⊢ (((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) ∧ (¬ 𝐶 ∈ Cat ∧ ¬ 𝐷 ∈ Cat)) → (InitO‘𝐶) = (InitO‘𝐷))
57	43, 45, 56	pm2.61ddan 814	. 2 ⊢ ((𝜑 ∧ (𝐶 ∈ V ∧ 𝐷 ∈ V)) → (InitO‘𝐶) = (InitO‘𝐷))
58	6, 13, 57	pm2.61dda 815	1 ⊢ (𝜑 → (InitO‘𝐶) = (InitO‘𝐷))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∃!weu 2569  ∀wral 3052  {crab 3390  Vcvv 3430  ∅c0 4274  dom cdm 5624  ‘cfv 6492  (class class class)co 7360  Basecbs 17170  Hom chom 17222  Catccat 17621  Hom_f chomf 17623  comp_fccomf 17624  InitOcinito 17939

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 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682

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 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  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-ov 7363  df-oprab 7364  df-mpo 7365  df-1st 7935  df-2nd 7936  df-cat 17625  df-homf 17627  df-comf 17628  df-inito 17942

This theorem is referenced by:  zeroopropd  49732