Theorem diag1f1o 49997

Description: The object part of the diagonal functor is a bijection if 𝐷 is terminal. So any functor from a terminal category is one-to-one correspondent to an object of the target base. (Contributed by Zhi Wang, 21-Oct-2025.)

Hypotheses

Ref	Expression
diag1f1o.a	⊢ 𝐴 = (Base‘𝐶)
diag1f1o.d	⊢ (𝜑 → 𝐷 ∈ TermCat)
diag1f1o.c	⊢ (𝜑 → 𝐶 ∈ Cat)
diag1f1o.l	⊢ 𝐿 = (𝐶Δfunc𝐷)

Assertion

Ref	Expression
diag1f1o	⊢ (𝜑 → (1st ‘𝐿):𝐴–1-1-onto→(𝐷 Func 𝐶))

Proof of Theorem diag1f1o

Dummy variables 𝑘 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		diag1f1o.l	. . 3 ⊢ 𝐿 = (𝐶Δfunc𝐷)
2		diag1f1o.c	. . 3 ⊢ (𝜑 → 𝐶 ∈ Cat)
3		diag1f1o.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ TermCat)
4	3	termccd 49942	. . 3 ⊢ (𝜑 → 𝐷 ∈ Cat)
5		diag1f1o.a	. . 3 ⊢ 𝐴 = (Base‘𝐶)
6		eqid 2735	. . 3 ⊢ (Base‘𝐷) = (Base‘𝐷)
7	6	istermc2 49938	. . . . . . 7 ⊢ (𝐷 ∈ TermCat ↔ (𝐷 ∈ ThinCat ∧ ∃!𝑦 𝑦 ∈ (Base‘𝐷)))
8	3, 7	sylib 218	. . . . . 6 ⊢ (𝜑 → (𝐷 ∈ ThinCat ∧ ∃!𝑦 𝑦 ∈ (Base‘𝐷)))
9	8	simprd 495	. . . . 5 ⊢ (𝜑 → ∃!𝑦 𝑦 ∈ (Base‘𝐷))
10		euex 2576	. . . . 5 ⊢ (∃!𝑦 𝑦 ∈ (Base‘𝐷) → ∃𝑦 𝑦 ∈ (Base‘𝐷))
11	9, 10	syl 17	. . . 4 ⊢ (𝜑 → ∃𝑦 𝑦 ∈ (Base‘𝐷))
12		n0 4283	. . . 4 ⊢ ((Base‘𝐷) ≠ ∅ ↔ ∃𝑦 𝑦 ∈ (Base‘𝐷))
13	11, 12	sylibr 234	. . 3 ⊢ (𝜑 → (Base‘𝐷) ≠ ∅)
14	1, 2, 4, 5, 6, 13	diag1f1 49770	. 2 ⊢ (𝜑 → (1st ‘𝐿):𝐴–1-1→(𝐷 Func 𝐶))
15		f1f 6725	. . . 4 ⊢ ((1st ‘𝐿):𝐴–1-1→(𝐷 Func 𝐶) → (1st ‘𝐿):𝐴⟶(𝐷 Func 𝐶))
16	14, 15	syl 17	. . 3 ⊢ (𝜑 → (1st ‘𝐿):𝐴⟶(𝐷 Func 𝐶))
17	3, 6	termcbas 49943	. . . . . 6 ⊢ (𝜑 → ∃𝑦(Base‘𝐷) = {𝑦})
18	17	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) → ∃𝑦(Base‘𝐷) = {𝑦})
19		fveq2 6829	. . . . . . 7 ⊢ (𝑥 = ((1st ‘𝑘)‘𝑦) → ((1st ‘𝐿)‘𝑥) = ((1st ‘𝐿)‘((1st ‘𝑘)‘𝑦)))
20	19	eqeq2d 2746	. . . . . 6 ⊢ (𝑥 = ((1st ‘𝑘)‘𝑦) → (𝑘 = ((1st ‘𝐿)‘𝑥) ↔ 𝑘 = ((1st ‘𝐿)‘((1st ‘𝑘)‘𝑦))))
21	3	ad2antrr 727	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → 𝐷 ∈ TermCat)
22		simplr 769	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → 𝑘 ∈ (𝐷 Func 𝐶))
23		vsnid 4597	. . . . . . . . 9 ⊢ 𝑦 ∈ {𝑦}
24		simpr 484	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → (Base‘𝐷) = {𝑦})
25	23, 24	eleqtrrid 2842	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → 𝑦 ∈ (Base‘𝐷))
26		eqid 2735	. . . . . . . 8 ⊢ ((1st ‘𝑘)‘𝑦) = ((1st ‘𝑘)‘𝑦)
27	5, 21, 22, 6, 25, 26, 1	diag1f1olem 49996	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → (((1st ‘𝑘)‘𝑦) ∈ 𝐴 ∧ 𝑘 = ((1st ‘𝐿)‘((1st ‘𝑘)‘𝑦))))
28	27	simpld 494	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → ((1st ‘𝑘)‘𝑦) ∈ 𝐴)
29	27	simprd 495	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → 𝑘 = ((1st ‘𝐿)‘((1st ‘𝑘)‘𝑦)))
30	20, 28, 29	rspcedvdw 3565	. . . . 5 ⊢ (((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) ∧ (Base‘𝐷) = {𝑦}) → ∃𝑥 ∈ 𝐴 𝑘 = ((1st ‘𝐿)‘𝑥))
31	18, 30	exlimddv 1937	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐷 Func 𝐶)) → ∃𝑥 ∈ 𝐴 𝑘 = ((1st ‘𝐿)‘𝑥))
32	31	ralrimiva 3127	. . 3 ⊢ (𝜑 → ∀𝑘 ∈ (𝐷 Func 𝐶)∃𝑥 ∈ 𝐴 𝑘 = ((1st ‘𝐿)‘𝑥))
33		dffo3 7043	. . 3 ⊢ ((1st ‘𝐿):𝐴–onto→(𝐷 Func 𝐶) ↔ ((1st ‘𝐿):𝐴⟶(𝐷 Func 𝐶) ∧ ∀𝑘 ∈ (𝐷 Func 𝐶)∃𝑥 ∈ 𝐴 𝑘 = ((1st ‘𝐿)‘𝑥)))
34	16, 32, 33	sylanbrc 584	. 2 ⊢ (𝜑 → (1st ‘𝐿):𝐴–onto→(𝐷 Func 𝐶))
35		df-f1o 6494	. 2 ⊢ ((1st ‘𝐿):𝐴–1-1-onto→(𝐷 Func 𝐶) ↔ ((1st ‘𝐿):𝐴–1-1→(𝐷 Func 𝐶) ∧ (1st ‘𝐿):𝐴–onto→(𝐷 Func 𝐶)))
36	14, 34, 35	sylanbrc 584	1 ⊢ (𝜑 → (1st ‘𝐿):𝐴–1-1-onto→(𝐷 Func 𝐶))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542  ∃wex 1781   ∈ wcel 2114  ∃!weu 2567   ≠ wne 2930  ∀wral 3049  ∃wrex 3059  ∅c0 4263  {csn 4557  ⟶wf 6483  –1-1→wf1 6484  –onto→wfo 6485  –1-1-onto→wf1o 6486  ‘cfv 6487  (class class class)co 7356  1^st c1st 7929  Basecbs 17168  Catccat 17619   Func cfunc 17810  Δ_funccdiag 18167  ThinCatcthinc 49880  TermCatctermc 49935

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 2184  ax-ext 2707  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-cnex 11083  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103  ax-pre-mulgt0 11104

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3060  df-rmo 3340  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-tp 4562  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-er 8632  df-map 8764  df-ixp 8835  df-en 8883  df-dom 8884  df-sdom 8885  df-fin 8886  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-nn 12164  df-2 12233  df-3 12234  df-4 12235  df-5 12236  df-6 12237  df-7 12238  df-8 12239  df-9 12240  df-n0 12427  df-z 12514  df-dec 12634  df-uz 12778  df-fz 13451  df-struct 17106  df-slot 17141  df-ndx 17153  df-base 17169  df-hom 17233  df-cco 17234  df-cat 17623  df-cid 17624  df-func 17814  df-nat 17902  df-fuc 17903  df-xpc 18127  df-1stf 18128  df-curf 18169  df-diag 18171  df-thinc 49881  df-termc 49936

This theorem is referenced by:  diagciso  50002  lmdran  50134  cmdlan  50135