Theorem setc1onsubc 50709

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 4350	. . . 4 ⊢ ∅ ⊆ 1o
2		1oex 8486	. . . 4 ⊢ 1o ∈ V
3		setc1onsubc.c	. . . . 5 ⊢ 𝐶 = {⟨(Base‘ndx), {∅}⟩, ⟨(Hom ‘ndx), {⟨∅, ∅, 2o⟩}⟩, ⟨(comp‘ndx), {⟨⟨∅, ∅⟩, ∅, · ⟩}⟩}
4		df2o3 8484	. . . . 5 ⊢ 2o = {∅, 1o}
5		setc1onsubc.x	. . . . 5 ⊢ · = (𝑓 ∈ 2o, 𝑔 ∈ 2o ↦ (𝑓 ∩ 𝑔))
6	3, 4, 5	incat 50708	. . . 4 ⊢ ((∅ ⊆ 1o ∧ 1o ∈ V) → (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o)))
7	1, 2, 6	mp2an 705	. . 3 ⊢ (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o))
8	7	simpli 489	. 2 ⊢ 𝐶 ∈ Cat
9		setc1onsubc.j	. . 3 ⊢ 𝐽 = (Homf ‘𝐸)
10		setc1onsubc.s	. . . 4 ⊢ 𝑆 = 1o
11		setc1onsubc.e	. . . . 5 ⊢ 𝐸 = (SetCat‘1o)
12	11	setc1obas 50599	. . . 4 ⊢ 1o = (Base‘𝐸)
13	10, 12	eqtri 2784	. . 3 ⊢ 𝑆 = (Base‘𝐸)
14	9, 13	homffn 17867	. 2 ⊢ 𝐽 Fn (𝑆 × 𝑆)
15		ssid 3953	. . . 4 ⊢ {∅} ⊆ {∅}
16		snsspr1 4775	. . . . . 6 ⊢ {∅} ⊆ {∅, 1o}
17	11	setc1ohomfval 50600	. . . . . . . . 9 ⊢ {⟨∅, ∅, 1o⟩} = (Hom ‘𝐸)
18		0lt1o 8512	. . . . . . . . . 10 ⊢ ∅ ∈ 1o
19	18	a1i 11	. . . . . . . . 9 ⊢ (⊤ → ∅ ∈ 1o)
20	9, 12, 17, 19, 19	homfval 17866	. . . . . . . 8 ⊢ (⊤ → (∅𝐽∅) = (∅{⟨∅, ∅, 1o⟩}∅))
21	20	mptru 1577	. . . . . . 7 ⊢ (∅𝐽∅) = (∅{⟨∅, ∅, 1o⟩}∅)
22	2	ovsn2 49970	. . . . . . 7 ⊢ (∅{⟨∅, ∅, 1o⟩}∅) = 1o
23		df1o2 8483	. . . . . . 7 ⊢ 1o = {∅}
24	21, 22, 23	3eqtri 2788	. . . . . 6 ⊢ (∅𝐽∅) = {∅}
25		setc1onsubc.h	. . . . . . . . 9 ⊢ 𝐻 = (Homf ‘𝐶)
26		snex 5397	. . . . . . . . . 10 ⊢ {∅} ∈ V
27	3, 26	catbas 50333	. . . . . . . . 9 ⊢ {∅} = (Base‘𝐶)
28		snex 5397	. . . . . . . . . 10 ⊢ {⟨∅, ∅, 2o⟩} ∈ V
29	3, 28	cathomfval 50334	. . . . . . . . 9 ⊢ {⟨∅, ∅, 2o⟩} = (Hom ‘𝐶)
30		0ex 5261	. . . . . . . . . . 11 ⊢ ∅ ∈ V
31	30	snid 4623	. . . . . . . . . 10 ⊢ ∅ ∈ {∅}
32	31	a1i 11	. . . . . . . . 9 ⊢ (⊤ → ∅ ∈ {∅})
33	25, 27, 29, 32, 32	homfval 17866	. . . . . . . 8 ⊢ (⊤ → (∅𝐻∅) = (∅{⟨∅, ∅, 2o⟩}∅))
34	33	mptru 1577	. . . . . . 7 ⊢ (∅𝐻∅) = (∅{⟨∅, ∅, 2o⟩}∅)
35		2oex 8488	. . . . . . . 8 ⊢ 2o ∈ V
36	35	ovsn2 49970	. . . . . . 7 ⊢ (∅{⟨∅, ∅, 2o⟩}∅) = 2o
37	34, 36, 4	3eqtri 2788	. . . . . 6 ⊢ (∅𝐻∅) = {∅, 1o}
38	16, 24, 37	3sstr4i 3982	. . . . 5 ⊢ (∅𝐽∅) ⊆ (∅𝐻∅)
39		oveq1 7427	. . . . . . . . 9 ⊢ (𝑝 = ∅ → (𝑝𝐽𝑞) = (∅𝐽𝑞))
40		oveq1 7427	. . . . . . . . 9 ⊢ (𝑝 = ∅ → (𝑝𝐻𝑞) = (∅𝐻𝑞))
41	39, 40	sseq12d 3964	. . . . . . . 8 ⊢ (𝑝 = ∅ → ((𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ (∅𝐽𝑞) ⊆ (∅𝐻𝑞)))
42	41	ralbidv 3186	. . . . . . 7 ⊢ (𝑝 = ∅ → (∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ ∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞)))
43	30, 42	ralsn 4642	. . . . . 6 ⊢ (∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ ∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞))
44		oveq2 7428	. . . . . . . 8 ⊢ (𝑞 = ∅ → (∅𝐽𝑞) = (∅𝐽∅))
45		oveq2 7428	. . . . . . . 8 ⊢ (𝑞 = ∅ → (∅𝐻𝑞) = (∅𝐻∅))
46	44, 45	sseq12d 3964	. . . . . . 7 ⊢ (𝑞 = ∅ → ((∅𝐽𝑞) ⊆ (∅𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅)))
47	30, 46	ralsn 4642	. . . . . 6 ⊢ (∀𝑞 ∈ {∅} (∅𝐽𝑞) ⊆ (∅𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅))
48	43, 47	bitri 278	. . . . 5 ⊢ (∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞) ↔ (∅𝐽∅) ⊆ (∅𝐻∅))
49	38, 48	mpbir 234	. . . 4 ⊢ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞)
50	23, 12	eqtr3i 2786	. . . . . . . 8 ⊢ {∅} = (Base‘𝐸)
51	9, 50	homffn 17867	. . . . . . 7 ⊢ 𝐽 Fn ({∅} × {∅})
52	51	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐽 Fn ({∅} × {∅}))
53	25, 27	homffn 17867	. . . . . . 7 ⊢ 𝐻 Fn ({∅} × {∅})
54	53	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐻 Fn ({∅} × {∅}))
55	26	a1i 11	. . . . . 6 ⊢ (⊤ → {∅} ∈ V)
56	52, 54, 55	isssc 17995	. . . . 5 ⊢ (⊤ → (𝐽 ⊆cat 𝐻 ↔ ({∅} ⊆ {∅} ∧ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞))))
57	56	mptru 1577	. . . 4 ⊢ (𝐽 ⊆cat 𝐻 ↔ ({∅} ⊆ {∅} ∧ ∀𝑝 ∈ {∅}∀𝑞 ∈ {∅} (𝑝𝐽𝑞) ⊆ (𝑝𝐻𝑞)))
58	15, 49, 57	mpbir2an 724	. . 3 ⊢ 𝐽 ⊆cat 𝐻
59		1on 8489	. . . . . 6 ⊢ 1o ∈ On
60	23, 59	eqeltrri 2858	. . . . 5 ⊢ {∅} ∈ On
61	60	onirri 6477	. . . 4 ⊢ ¬ {∅} ∈ {∅}
62	10, 23	eqtri 2784	. . . . . 6 ⊢ 𝑆 = {∅}
63		biid 264	. . . . . 6 ⊢ (¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
64	62, 63	rexeqbii 3334	. . . . 5 ⊢ (∃𝑥 ∈ 𝑆 ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ∃𝑥 ∈ {∅} ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
65		rexnal 3115	. . . . 5 ⊢ (∃𝑥 ∈ 𝑆 ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
66		fveq2 6885	. . . . . . . . 9 ⊢ (𝑥 = ∅ → ( 1 ‘𝑥) = ( 1 ‘∅))
67	23	a1i 11	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → 1o = {∅})
68		setc1onsubc.i	. . . . . . . . . . . 12 ⊢ 1 = (Id‘𝐶)
69	7	simpri 491	. . . . . . . . . . . 12 ⊢ (Id‘𝐶) = (𝑦 ∈ {∅} ↦ 1o)
70	68, 69	eqtri 2784	. . . . . . . . . . 11 ⊢ 1 = (𝑦 ∈ {∅} ↦ 1o)
71	67, 70, 26	fvmpt 6993	. . . . . . . . . 10 ⊢ (∅ ∈ {∅} → ( 1 ‘∅) = {∅})
72	31, 71	ax-mp 5	. . . . . . . . 9 ⊢ ( 1 ‘∅) = {∅}
73	66, 72	eqtrdi 2812	. . . . . . . 8 ⊢ (𝑥 = ∅ → ( 1 ‘𝑥) = {∅})
74		oveq12 7429	. . . . . . . . . 10 ⊢ ((𝑥 = ∅ ∧ 𝑥 = ∅) → (𝑥𝐽𝑥) = (∅𝐽∅))
75	74	anidms 577	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (𝑥𝐽𝑥) = (∅𝐽∅))
76	75, 24	eqtrdi 2812	. . . . . . . 8 ⊢ (𝑥 = ∅ → (𝑥𝐽𝑥) = {∅})
77	73, 76	eleq12d 2855	. . . . . . 7 ⊢ (𝑥 = ∅ → (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ {∅} ∈ {∅}))
78	77	notbid 321	. . . . . 6 ⊢ (𝑥 = ∅ → (¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ {∅} ∈ {∅}))
79	30, 78	rexsn 4643	. . . . 5 ⊢ (∃𝑥 ∈ {∅} ¬ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ↔ ¬ {∅} ∈ {∅})
80	64, 65, 79	3bitr3ri 305	. . . 4 ⊢ (¬ {∅} ∈ {∅} ↔ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥))
81	61, 80	mpbi 233	. . 3 ⊢ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥)
82		setc1oterm 50598	. . . . . . . 8 ⊢ (SetCat‘1o) ∈ TermCat
83	82	a1i 11	. . . . . . 7 ⊢ (⊤ → (SetCat‘1o) ∈ TermCat)
84	83	termccatd 50586	. . . . . 6 ⊢ (⊤ → (SetCat‘1o) ∈ Cat)
85	84	mptru 1577	. . . . 5 ⊢ (SetCat‘1o) ∈ Cat
86	11, 85	eqeltri 2857	. . . 4 ⊢ 𝐸 ∈ Cat
87		setc1onsubc.d	. . . . . 6 ⊢ 𝐷 = (𝐶 ↾cat 𝐽)
88		snex 5397	. . . . . . 7 ⊢ {⟨⟨∅, ∅⟩, ∅, · ⟩} ∈ V
89	3, 88	catcofval 50335	. . . . . 6 ⊢ {⟨⟨∅, ∅⟩, ∅, · ⟩} = (comp‘𝐶)
90	11	setc1ocofval 50601	. . . . . 6 ⊢ {⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩} = (comp‘𝐸)
91		velsn 4600	. . . . . . . . . . 11 ⊢ (𝑎 ∈ {∅} ↔ 𝑎 = ∅)
92		velsn 4600	. . . . . . . . . . 11 ⊢ (𝑏 ∈ {∅} ↔ 𝑏 = ∅)
93		velsn 4600	. . . . . . . . . . 11 ⊢ (𝑐 ∈ {∅} ↔ 𝑐 = ∅)
94	91, 92, 93	3anbi123i 1173	. . . . . . . . . 10 ⊢ ((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ↔ (𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅))
95	94	anbi1i 636	. . . . . . . . 9 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))))
96		simp1 1154	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑎 = ∅)
97		simp2 1155	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑏 = ∅)
98	96, 97	oveq12d 7438	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑎𝐽𝑏) = (∅𝐽∅))
99	98, 24	eqtrdi 2812	. . . . . . . . . . . . 13 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑎𝐽𝑏) = {∅})
100	99	eleq2d 2847	. . . . . . . . . . . 12 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑚 ∈ (𝑎𝐽𝑏) ↔ 𝑚 ∈ {∅}))
101		velsn 4600	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ {∅} ↔ 𝑚 = ∅)
102	100, 101	bitrdi 290	. . . . . . . . . . 11 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑚 ∈ (𝑎𝐽𝑏) ↔ 𝑚 = ∅))
103		simp3 1156	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → 𝑐 = ∅)
104	97, 103	oveq12d 7438	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑏𝐽𝑐) = (∅𝐽∅))
105	104, 24	eqtrdi 2812	. . . . . . . . . . . . 13 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑏𝐽𝑐) = {∅})
106	105	eleq2d 2847	. . . . . . . . . . . 12 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑛 ∈ (𝑏𝐽𝑐) ↔ 𝑛 ∈ {∅}))
107		velsn 4600	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ {∅} ↔ 𝑛 = ∅)
108	106, 107	bitrdi 290	. . . . . . . . . . 11 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → (𝑛 ∈ (𝑏𝐽𝑐) ↔ 𝑛 = ∅))
109	102, 108	anbi12d 644	. . . . . . . . . 10 ⊢ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) → ((𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐)) ↔ (𝑚 = ∅ ∧ 𝑛 = ∅)))
110	109	pm5.32i 585	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)))
111	95, 110	bitri 278	. . . . . . . 8 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) ↔ ((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)))
112	30	prid1 4723	. . . . . . . . . . . 12 ⊢ ∅ ∈ {∅, 1o}
113	112, 4	eleqtrri 2860	. . . . . . . . . . 11 ⊢ ∅ ∈ 2o
114		ineq12 4161	. . . . . . . . . . . . 13 ⊢ ((𝑓 = ∅ ∧ 𝑔 = ∅) → (𝑓 ∩ 𝑔) = (∅ ∩ ∅))
115		0in 4347	. . . . . . . . . . . . 13 ⊢ (∅ ∩ ∅) = ∅
116	114, 115	eqtrdi 2812	. . . . . . . . . . . 12 ⊢ ((𝑓 = ∅ ∧ 𝑔 = ∅) → (𝑓 ∩ 𝑔) = ∅)
117	116, 5, 30	ovmpoa 7575	. . . . . . . . . . 11 ⊢ ((∅ ∈ 2o ∧ ∅ ∈ 2o) → (∅ · ∅) = ∅)
118	113, 113, 117	mp2an 705	. . . . . . . . . 10 ⊢ (∅ · ∅) = ∅
119	30	ovsn2 49970	. . . . . . . . . 10 ⊢ (∅{⟨∅, ∅, ∅⟩}∅) = ∅
120	118, 119	eqtr4i 2787	. . . . . . . . 9 ⊢ (∅ · ∅) = (∅{⟨∅, ∅, ∅⟩}∅)
121		simpl1 1210	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑎 = ∅)
122		simpl2 1211	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑏 = ∅)
123	121, 122	opeq12d 4841	. . . . . . . . . . . 12 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → ⟨𝑎, 𝑏⟩ = ⟨∅, ∅⟩)
124		simpl3 1212	. . . . . . . . . . . 12 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑐 = ∅)
125	123, 124	oveq12d 7438	. . . . . . . . . . 11 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐) = (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}∅))
126	35, 35	mpoex 8092	. . . . . . . . . . . . 13 ⊢ (𝑓 ∈ 2o, 𝑔 ∈ 2o ↦ (𝑓 ∩ 𝑔)) ∈ V
127	5, 126	eqeltri 2857	. . . . . . . . . . . 12 ⊢ · ∈ V
128	127	ovsn2 49970	. . . . . . . . . . 11 ⊢ (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}∅) = ·
129	125, 128	eqtrdi 2812	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐) = · )
130		simprr 785	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑛 = ∅)
131		simprl 783	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → 𝑚 = ∅)
132	129, 130, 131	oveq123d 7441	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (∅ · ∅))
133	123, 124	oveq12d 7438	. . . . . . . . . . 11 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐) = (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}∅))
134		snex 5397	. . . . . . . . . . . 12 ⊢ {⟨∅, ∅, ∅⟩} ∈ V
135	134	ovsn2 49970	. . . . . . . . . . 11 ⊢ (⟨∅, ∅⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}∅) = {⟨∅, ∅, ∅⟩}
136	133, 135	eqtrdi 2812	. . . . . . . . . 10 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐) = {⟨∅, ∅, ∅⟩})
137	136, 130, 131	oveq123d 7441	. . . . . . . . 9 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚) = (∅{⟨∅, ∅, ∅⟩}∅))
138	120, 132, 137	3eqtr4a 2822	. . . . . . . 8 ⊢ (((𝑎 = ∅ ∧ 𝑏 = ∅ ∧ 𝑐 = ∅) ∧ (𝑚 = ∅ ∧ 𝑛 = ∅)) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
139	111, 138	sylbi 220	. . . . . . 7 ⊢ (((𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅}) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
140	139	adantll 727	. . . . . 6 ⊢ (((⊤ ∧ (𝑎 ∈ {∅} ∧ 𝑏 ∈ {∅} ∧ 𝑐 ∈ {∅})) ∧ (𝑚 ∈ (𝑎𝐽𝑏) ∧ 𝑛 ∈ (𝑏𝐽𝑐))) → (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, · ⟩}𝑐)𝑚) = (𝑛(⟨𝑎, 𝑏⟩{⟨⟨∅, ∅⟩, ∅, {⟨∅, ∅, ∅⟩}⟩}𝑐)𝑚))
141	86	a1i 11	. . . . . 6 ⊢ (⊤ → 𝐸 ∈ Cat)
142	15	a1i 11	. . . . . 6 ⊢ (⊤ → {∅} ⊆ {∅})
143	87, 27, 50, 9, 89, 90, 140, 141, 142	resccat 50181	. . . . 5 ⊢ (⊤ → (𝐷 ∈ Cat ↔ 𝐸 ∈ Cat))
144	143	mptru 1577	. . . 4 ⊢ (𝐷 ∈ Cat ↔ 𝐸 ∈ Cat)
145	86, 144	mpbir 234	. . 3 ⊢ 𝐷 ∈ Cat
146	58, 81, 145	3pm3.2i 1358	. 2 ⊢ (𝐽 ⊆cat 𝐻 ∧ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ 𝐷 ∈ Cat)
147	8, 14, 146	3pm3.2i 1358	1 ⊢ (𝐶 ∈ Cat ∧ 𝐽 Fn (𝑆 × 𝑆) ∧ (𝐽 ⊆cat 𝐻 ∧ ¬ ∀𝑥 ∈ 𝑆 ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ 𝐷 ∈ Cat))

This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ⊤wtru 1571   ∈ wcel 2145  ∀wral 3077  ∃wrex 3087  Vcvv 3451   ∩ cin 3898   ⊆ wss 3899  ∅c0 4279  {csn 4584  {cpr 4586  {ctp 4588  ⟨cop 4590  ⟨cotp 4592   class class class wbr 5103   ↦ cmpt 5186   × cxp 5649  Oncon0 6362   Fn wfn 6533  ‘cfv 6538  (class class class)co 7420   ∈ cmpo 7422  1_oc1o 8469  2_oc2o 8470  ndxcnx 17371  Basecbs 17387  Hom chom 17439  compcco 17440  Catccat 17838  Idccid 17839  Hom_f chomf 17840   ⊆_cat cssc 17982   ↾_cat cresc 17983  SetCatcsetc 18250  TermCatctermc 50579

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751  ax-cnex 11256  ax-resscn 11257  ax-1cn 11258  ax-icn 11259  ax-addcl 11260  ax-addrcl 11261  ax-mulcl 11262  ax-mulrcl 11263  ax-mulcom 11264  ax-addass 11265  ax-mulass 11266  ax-distr 11267  ax-i2m1 11268  ax-1ne0 11269  ax-1rid 11270  ax-rnegex 11271  ax-rrecex 11272  ax-cnre 11273  ax-pre-lttri 11274  ax-pre-lttrn 11275  ax-pre-ltadd 11276  ax-pre-mulgt0 11277

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-ot 4593  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-om 7878  df-1st 8001  df-2nd 8002  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-2o 8477  df-er 8717  df-map 8849  df-ixp 8926  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-pnf 11345  df-mnf 11346  df-xr 11347  df-ltxr 11348  df-le 11349  df-sub 11543  df-neg 11544  df-nn 12336  df-2 12405  df-3 12406  df-4 12407  df-5 12408  df-6 12409  df-7 12410  df-8 12411  df-9 12412  df-n0 12607  df-z 12694  df-dec 12815  df-uz 12966  df-fz 13640  df-struct 17325  df-sets 17342  df-slot 17360  df-ndx 17372  df-base 17388  df-ress 17409  df-hom 17452  df-cco 17453  df-cat 17842  df-cid 17843  df-homf 17844  df-comf 17845  df-ssc 17985  df-resc 17986  df-setc 18251  df-thinc 50525  df-termc 50580

This theorem is used by:  cnelsubc  50711