Theorem setc1onsubc 50299

Description: Construct a category with one object and two morphisms and prove that category (SetCat‘1_o) satisfies all conditions for a subcategory but the compatibility of identity morphisms, showing the necessity of the latter condition in defining a subcategory. Exercise 4A of [Adamek] p. 58. (Contributed by Zhi Wang, 6-Nov-2025.)

Hypotheses

Ref	Expression
setc1onsubc.c	⊢ 𝐶 = {⟨(Base‘ndx), {∅}⟩, ⟨(Hom ‘ndx), {⟨∅, ∅, 2o⟩}⟩, ⟨(comp‘ndx), {⟨⟨∅, ∅⟩, ∅, · ⟩}⟩}
setc1onsubc.x	⊢ · = (𝑓 ∈ 2o, 𝑔 ∈ 2o ↦ (𝑓 ∩ 𝑔))
setc1onsubc.e	⊢ 𝐸 = (SetCat‘1o)
setc1onsubc.j	⊢ 𝐽 = (Homf ‘𝐸)
setc1onsubc.s	⊢ 𝑆 = 1o
setc1onsubc.h	⊢ 𝐻 = (Homf ‘𝐶)
setc1onsubc.i	⊢ 1 = (Id‘𝐶)
setc1onsubc.d	⊢ 𝐷 = (𝐶 ↾cat 𝐽)

Assertion

Ref	Expression
setc1onsubc	⊢ (𝐶 ∈ Cat ∧ 𝐽 Fn (𝑆 × 𝑆) ∧ (𝐽 ⊆cat 𝐻 ∧ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ 𝐷 ∈ Cat))

Distinct variable group:   𝑓,𝑔

Allowed substitution hints:   𝐶(𝑥,𝑓,𝑔)   𝐷(𝑥,𝑓,𝑔)   𝑆(𝑥,𝑓,𝑔)   · (𝑥,𝑓,𝑔)   1 (𝑥,𝑓,𝑔)   𝐸(𝑥,𝑓,𝑔)   𝐻(𝑥,𝑓,𝑔)   𝐽(𝑥,𝑓,𝑔)

Proof of Theorem setc1onsubc

Dummy variables 𝑦 𝑎 𝑏 𝑐 𝑚 𝑛 𝑝 𝑞 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		0ss 4364	. . . 4 ⊢ ∅ ⊆ 1o
2		1oex 8463	. . . 4 ⊢ 1o ∈ V
3		setc1onsubc.c	. . . . 5 ⊢ 𝐶 = {⟨(Base‘ndx), {∅}⟩, ⟨(Hom ‘ndx), {⟨∅, ∅, 2o⟩}⟩, ⟨(comp‘ndx), {⟨⟨∅, ∅⟩, ∅, · ⟩}⟩}
4		df2o3 8461	. . . . 5 ⊢ 2o = {∅, 1o}
5		setc1onsubc.x	. . . . 5 ⊢ · = (𝑓 ∈ 2o, 𝑔 ∈ 2o ↦ (𝑓 ∩ 𝑔))
6	3, 4, 5	incat 50298	. . . 4 ⊢ ((∅ ⊆ 1o ∧ 1o ∈ V) → (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o)))
7	1, 2, 6	mp2an 704	. . 3 ⊢ (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o))
8	7	simpli 488	. 2 ⊢ 𝐶 ∈ Cat
9		setc1onsubc.j	. . 3 ⊢ 𝐽 = (Homf ‘𝐸)
10		setc1onsubc.s	. . . 4 ⊢ 𝑆 = 1o
11		setc1onsubc.e	. . . . 5 ⊢ 𝐸 = (SetCat‘1o)
12	11	setc1obas 50189	. . . 4 ⊢ 1o = (Base‘𝐸)
13	10, 12	eqtri 2792	. . 3 ⊢ 𝑆 = (Base‘𝐸)
14	9, 13	homffn 17749	. 2 ⊢ 𝐽 Fn (𝑆 × 𝑆)
15		ssid 3967	. . . 4 ⊢ {∅} ⊆ {∅}
16		snsspr1 4784	. . . . . 6 ⊢ {∅} ⊆ {∅, 1o}
17	11	setc1ohomfval 50190	. . . . . . . . 9 ⊢ {⟨∅, ∅, 1o⟩} = (Hom ‘𝐸)
18		0lt1o 8489	. . . . . . . . . 10 ⊢ ∅ ∈ 1o
19	18	a1i 11	. . . . . . . . 9 ⊢ (⊤ → ∅ ∈ 1o)
20	9, 12, 17, 19, 19	homfval 17748	. . . . . . . 8 ⊢ (⊤ → (∅𝐽∅) = (∅{⟨∅, ∅, 1o⟩}∅))
21	20	mptru 1574	. . . . . . 7 ⊢ (∅𝐽∅) = (∅{⟨∅, ∅, 1o⟩}∅)
22	2	ovsn2 49558	. . . . . . 7 ⊢ (∅{⟨∅, ∅, 1o⟩}∅) = 1o
23		df1o2 8460	. . . . . . 7 ⊢ 1o = {∅}
24	21, 22, 23	3eqtri 2796	. . . . . 6 ⊢ (∅𝐽∅) = {∅}
25		setc1onsubc.h	. . . . . . . . 9 ⊢ 𝐻 = (Homf ‘𝐶)
26		snex 5411	. . . . . . . . . 10 ⊢ {∅} ∈ V
27	3, 26	catbas 49923	. . . . . . . . 9 ⊢ {∅} = (Base‘𝐶)
28		snex 5411	. . . . . . . . . 10 ⊢ {⟨∅, ∅, 2o⟩} ∈ V
29	3, 28	cathomfval 49924	. . . . . . . . 9 ⊢ {⟨∅, ∅, 2o⟩} = (Hom ‘𝐶)
30		0ex 5272	. . . . . . . . . . 11 ⊢ ∅ ∈ V
31	30	snid 4633	. . . . . . . . . 10 ⊢ ∅ ∈ {∅}
32	31	a1i 11	. . . . . . . . 9 ⊢ (⊤ → ∅ ∈ {∅})
33	25, 27, 29, 32, 32	homfval 17748	. . . . . . . 8 ⊢ (⊤ → (∅𝐻∅) = (∅{⟨∅, ∅, 2o⟩}∅))
34	33	mptru 1574	. . . . . . 7 ⊢ (∅𝐻∅) = (∅{⟨∅, ∅, 2o⟩}∅)
35		2oex 8465	. . . . . . . 8 ⊢ 2o ∈ V
36	35	ovsn2 49558	. . . . . . 7 ⊢ (∅{⟨∅, ∅, 2o⟩}∅) = 2o
37	34, 36, 4	3eqtri 2796	. . . . . 6 ⊢ (∅𝐻∅) = {∅, 1o}
38	16, 24, 37	3sstr4i 3996	. . . . 5 ⊢ (∅𝐽∅) ⊆ (∅𝐻∅)
39		oveq1 7418	. . . . . . . . 9 ⊢ (𝑝 = ∅ → (𝑝𝐽𝑞) = (∅𝐽𝑞))
40		oveq1 7418	. . . . . . . . 9 ⊢ (𝑝 = ∅ → (𝑝𝐻𝑞) = (∅𝐻𝑞))
41	39, 40	sseq12d 3978	. . . . . . . 8 ⊢ (𝑝 = ∅ → ((𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ (∅𝐽𝑞) ⊆ (∅𝐻𝑞)))
42	41	ralbidv 3194	. . . . . . 7 ⊢ (𝑝 = ∅ → (∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ ∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞)))
43	30, 42	ralsn 4652	. . . . . 6 ⊢ (∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ ∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞))
44		oveq2 7419	. . . . . . . 8 ⊢ (𝑞 = ∅ → (∅𝐽𝑞) = (∅𝐽∅))
45		oveq2 7419	. . . . . . . 8 ⊢ (𝑞 = ∅ → (∅𝐻𝑞) = (∅𝐻∅))
46	44, 45	sseq12d 3978	. . . . . . 7 ⊢ (𝑞 = ∅ → ((∅𝐽𝑞) ⊆ (∅𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅)))
47	30, 46	ralsn 4652	. . . . . 6 ⊢ (∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅))
48	43, 47	bitri 278	. . . . 5 ⊢ (∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅))
49	38, 48	mpbir 234	. . . 4 ⊢ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞)
50	23, 12	eqtr3i 2794	. . . . . . . 8 ⊢ {∅} = (Base‘𝐸)
51	9, 50	homffn 17749	. . . . . . 7 ⊢ 𝐽 Fn ({∅} × {∅})
52	51	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐽 Fn ({∅} × {∅}))
53	25, 27	homffn 17749	. . . . . . 7 ⊢ 𝐻 Fn ({∅} × {∅})
54	53	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐻 Fn ({∅} × {∅}))
55	26	a1i 11	. . . . . 6 ⊢ (⊤ → {∅} ∈ V)
56	52, 54, 55	isssc 17877	. . . . 5 ⊢ (⊤ → (𝐽 ⊆cat 𝐻 ↔ ({∅} ⊆ {∅} ∧ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞))))
57	56	mptru 1574	. . . 4 ⊢ (𝐽 ⊆cat 𝐻 ↔ ({∅} ⊆ {∅} ∧ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞)))
58	15, 49, 57	mpbir2an 723	. . 3 ⊢ 𝐽 ⊆cat 𝐻
59		1on 8466	. . . . . 6 ⊢ 1o ∈ On
60	23, 59	eqeltrri 2866	. . . . 5 ⊢ {∅} ∈ On
61	60	onirri 6476	. . . 4 ⊢ ¬ {∅} ∈ {∅}
62	10, 23	eqtri 2792	. . . . . 6 ⊢ 𝑆 = {∅}
63		biid 264	. . . . . 6 ⊢ (¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
64	62, 63	rexeqbii 3344	. . . . 5 ⊢ (∃𝑥 ∈ 𝑆 ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ∃𝑥 ∈ {∅} ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
65		rexnal 3123	. . . . 5 ⊢ (∃𝑥 ∈ 𝑆 ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
66		fveq2 6882	. . . . . . . . 9 ⊢ (𝑥 = ∅ → ( 1 ‘𝑥) = ( 1 ‘∅))
67	23	a1i 11	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → 1o = {∅})
68		setc1onsubc.i	. . . . . . . . . . . 12 ⊢ 1 = (Id‘𝐶)
69	7	simpri 490	. . . . . . . . . . . 12 ⊢ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o)
70	68, 69	eqtri 2792	. . . . . . . . . . 11 ⊢ 1 = (𝑦 ∈ {∅} ↦ 1o)
71	67, 70, 26	fvmpt 6990	. . . . . . . . . 10 ⊢ (∅ ∈ {∅} → ( 1 ‘∅) = {∅})
72	31, 71	ax-mp 5	. . . . . . . . 9 ⊢ ( 1 ‘∅) = {∅}
73	66, 72	eqtrdi 2820	. . . . . . . 8 ⊢ (𝑥 = ∅ → ( 1 ‘𝑥) = {∅})
74		oveq12 7420	. . . . . . . . . 10 ⊢ ((𝑥 = ∅ ∧ 𝑥 = ∅) → (𝑥𝐽𝑥) = (∅𝐽∅))
75	74	anidms 576	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (𝑥𝐽𝑥) = (∅𝐽∅))
76	75, 24	eqtrdi 2820	. . . . . . . 8 ⊢ (𝑥 = ∅ → (𝑥𝐽𝑥) = {∅})
77	73, 76	eleq12d 2863	. . . . . . 7 ⊢ (𝑥 = ∅ → (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ {∅} ∈ {∅}))
78	77	notbid 321	. . . . . 6 ⊢ (𝑥 = ∅ → (¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ {∅} ∈ {∅}))
79	30, 78	rexsn 4653	. . . . 5 ⊢ (∃𝑥 ∈ {∅} ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ {∅} ∈ {∅})
80	64, 65, 79	3bitr3ri 305	. . . 4 ⊢ (¬ {∅} ∈ {∅} ↔ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
81	61, 80	mpbi 233	. . 3 ⊢ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥)
82		setc1oterm 50188	. . . . . . . 8 ⊢ (SetCat‘1o) ∈ TermCat
83	82	a1i 11	. . . . . . 7 ⊢ (⊤ → (SetCat‘1o) ∈ TermCat)
84	83	termccd 50176	. . . . . 6 ⊢ (⊤ → (SetCat‘1o) ∈ Cat)
85	84	mptru 1574	. . . . 5 ⊢ (SetCat‘1o) ∈ Cat
86	11, 85	eqeltri 2865	. . . 4 ⊢ 𝐸 ∈ Cat
87		setc1onsubc.d	. . . . . 6 ⊢ 𝐷 = (𝐶 ↾cat 𝐽)
88		snex 5411	. . . . . . 7 ⊢ {⟨⟨∅, ∅⟩, ∅, · ⟩} ∈ V
89	3, 88	catcofval 49925	. . . . . 6 ⊢ {⟨⟨∅, ∅⟩, ∅, · ⟩} = (comp‘𝐶)
90	11	setc1ocofval 50191	. . . . . 6 ⊢ {⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩} = (comp‘𝐸)
91		velsn 4610	. . . . . . . . . . 11 ⊢ (𝑎 ∈ {∅} ↔ 𝑎 = ∅)
92		velsn 4610	. . . . . . . . . . 11 ⊢ (𝑏 ∈ {∅} ↔ 𝑏 = ∅)
93		velsn 4610	. . . . . . . . . . 11 ⊢ (𝑐 ∈ {∅} ↔ 𝑐 = ∅)
94	91, 92, 93	3anbi123i 1171	. . . . . . . . . 10 ⊢ ((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ↔ (𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅))
95	94	anbi1i 635	. . . . . . . . 9 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))))
96		simp1 1152	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑎 = ∅)
97		simp2 1153	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑏 = ∅)
98	96, 97	oveq12d 7429	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑎𝐽𝑏) = (∅𝐽∅))
99	98, 24	eqtrdi 2820	. . . . . . . . . . . . 13 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑎𝐽𝑏) = {∅})
100	99	eleq2d 2855	. . . . . . . . . . . 12 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑚 ∈ (𝑎𝐽𝑏) ↔ 𝑚 ∈ {∅}))
101		velsn 4610	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ {∅} ↔ 𝑚 = ∅)
102	100, 101	bitrdi 290	. . . . . . . . . . 11 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑚 ∈ (𝑎𝐽𝑏) ↔ 𝑚 = ∅))
103		simp3 1154	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑐 = ∅)
104	97, 103	oveq12d 7429	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑏𝐽𝑐) = (∅𝐽∅))
105	104, 24	eqtrdi 2820	. . . . . . . . . . . . 13 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑏𝐽𝑐) = {∅})
106	105	eleq2d 2855	. . . . . . . . . . . 12 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑛 ∈ (𝑏𝐽𝑐) ↔ 𝑛 ∈ {∅}))
107		velsn 4610	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ {∅} ↔ 𝑛 = ∅)
108	106, 107	bitrdi 290	. . . . . . . . . . 11 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑛 ∈ (𝑏𝐽𝑐) ↔ 𝑛 = ∅))
109	102, 108	anbi12d 643	. . . . . . . . . 10 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → ((𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐)) ↔ (𝑚 = ∅ ∧ 𝑛 = ∅)))
110	109	pm5.32i 584	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)))
111	95, 110	bitri 278	. . . . . . . 8 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)))
112	30	prid1 4733	. . . . . . . . . . . 12 ⊢ ∅ ∈ {∅, 1o}
113	112, 4	eleqtrri 2868	. . . . . . . . . . 11 ⊢ ∅ ∈ 2o
114		ineq12 4176	. . . . . . . . . . . . 13 ⊢ ((𝑓 = ∅ ∧ 𝑔 = ∅) → (𝑓 ∩ 𝑔) = (∅ ∩ ∅))
115		0in 4361	. . . . . . . . . . . . 13 ⊢ (∅ ∩ ∅) = ∅
116	114, 115	eqtrdi 2820	. . . . . . . . . . . 12 ⊢ ((𝑓 = ∅ ∧ 𝑔 = ∅) → (𝑓 ∩ 𝑔) = ∅)
117	116, 5, 30	ovmpoa 7566	. . . . . . . . . . 11 ⊢ ((∅ ∈ 2o ∧ ∅ ∈ 2o) → (∅ · ∅) = ∅)
118	113, 113, 117	mp2an 704	. . . . . . . . . 10 ⊢ (∅ · ∅) = ∅
119	30	ovsn2 49558	. . . . . . . . . 10 ⊢ (∅{⟨∅, ∅, ∅⟩}∅) = ∅
120	118, 119	eqtr4i 2795	. . . . . . . . 9 ⊢ (∅ · ∅) = (∅{⟨∅, ∅, ∅⟩}∅)
121		simpl1 1208	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑎 = ∅)
122		simpl2 1209	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑏 = ∅)
123	121, 122	opeq12d 4850	. . . . . . . . . . . 12 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → ⟨𝑎, 𝑏⟩ = ⟨∅, ∅⟩)
124		simpl3 1210	. . . . . . . . . . . 12 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑐 = ∅)
125	123, 124	oveq12d 7429	. . . . . . . . . . 11 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐) = (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}∅))
126	35, 35	mpoex 8076	. . . . . . . . . . . . 13 ⊢ (𝑓 ∈ 2o, 𝑔 ∈ 2o ↦ (𝑓 ∩ 𝑔)) ∈ V
127	5, 126	eqeltri 2865	. . . . . . . . . . . 12 ⊢ · ∈ V
128	127	ovsn2 49558	. . . . . . . . . . 11 ⊢ (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}∅) = ·
129	125, 128	eqtrdi 2820	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐) = · )
130		simprr 784	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑛 = ∅)
131		simprl 782	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑚 = ∅)
132	129, 130, 131	oveq123d 7432	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (∅ · ∅))
133	123, 124	oveq12d 7429	. . . . . . . . . . 11 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐) = (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}∅))
134		snex 5411	. . . . . . . . . . . 12 ⊢ {⟨∅, ∅, ∅⟩} ∈ V
135	134	ovsn2 49558	. . . . . . . . . . 11 ⊢ (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}∅) = {⟨∅, ∅, ∅⟩}
136	133, 135	eqtrdi 2820	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐) = {⟨∅, ∅, ∅⟩})
137	136, 130, 131	oveq123d 7432	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚) = (∅{⟨∅, ∅, ∅⟩}∅))
138	120, 132, 137	3eqtr4a 2830	. . . . . . . 8 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
139	111, 138	sylbi 220	. . . . . . 7 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
140	139	adantll 726	. . . . . 6 ⊢ (((⊤ ∧ (𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅})) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
141	86	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐸 ∈ Cat)
142	15	a1i 11	. . . . . 6 ⊢ (⊤ → {∅} ⊆ {∅})
143	87, 27, 50, 9, 89, 90, 140, 141, 142	resccat 49771	. . . . 5 ⊢ (⊤ → (𝐷 ∈ Cat ↔ 𝐸 ∈ Cat))
144	143	mptru 1574	. . . 4 ⊢ (𝐷 ∈ Cat ↔ 𝐸 ∈ Cat)
145	86, 144	mpbir 234	. . 3 ⊢ 𝐷 ∈ Cat
146	58, 81, 145	3pm3.2i 1356	. 2 ⊢ (𝐽 ⊆cat 𝐻 ∧ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ 𝐷 ∈ Cat)
147	8, 14, 146	3pm3.2i 1356	1 ⊢ (𝐶 ∈ Cat ∧ 𝐽 Fn (𝑆 × 𝑆) ∧ (𝐽 ⊆cat 𝐻 ∧ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ 𝐷 ∈ Cat))

Syntax hints:  ¬ wn 3   ↔ wb 209   ∧ wa 400   ∧ w3a 1101   = wceq 1567  ⊤wtru 1568   ∈ wcel 2149  ∀wral 3085  ∃wrex 3095  Vcvv 3463   ∩ cin 3912   ⊆ wss 3913  ∅c0 4294  {csn 4594  {cpr 4596  {ctp 4598  ⟨cop 4600  ⟨cotp 4602   class class class wbr 5113   ↦ cmpt 5196   × cxp 5660  Oncon0 6361   Fn wfn 6532  ‘cfv 6537  (class class class)co 7411   ∈ cmpo 7413  1_oc1o 8446  2_oc2o 8447  ndxcnx 17253  Basecbs 17269  Hom chom 17321  compcco 17322  Catccat 17720  Idccid 17721  Hom_f chomf 17722   ⊆_cat cssc 17864   ↾_cat cresc 17865  SetCatcsetc 18132  TermCatctermc 50169

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-cnex 11156  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-mulcom 11164  ax-addass 11165  ax-mulass 11166  ax-distr 11167  ax-i2m1 11168  ax-1ne0 11169  ax-1rid 11170  ax-rnegex 11171  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175  ax-pre-ltadd 11176  ax-pre-mulgt0 11177

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-ot 4603  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7863  df-1st 7986  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-1o 8453  df-2o 8454  df-er 8694  df-map 8826  df-ixp 8896  df-en 8944  df-dom 8945  df-sdom 8946  df-fin 8947  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-sub 11443  df-neg 11444  df-nn 12234  df-2 12303  df-3 12304  df-4 12305  df-5 12306  df-6 12307  df-7 12308  df-8 12309  df-9 12310  df-n0 12505  df-z 12592  df-dec 12712  df-uz 12863  df-fz 13536  df-struct 17207  df-sets 17224  df-slot 17242  df-ndx 17254  df-base 17270  df-ress 17291  df-hom 17334  df-cco 17335  df-cat 17724  df-cid 17725  df-homf 17726  df-comf 17727  df-ssc 17867  df-resc 17868  df-setc 18133  df-thinc 50115  df-termc 50170

This theorem is referenced by:  cnelsubc  50301