issubc - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > issubc		Structured version Visualization version GIF version

Theorem issubc 17791

Description: Elementhood in the set of subcategories. (Contributed by Mario Carneiro, 4-Jan-2017.)

**Hypotheses**
Ref	Expression
issubc.h	⊢ 𝐻 = (Hom_f ‘𝐶)
issubc.i	⊢ 1 = (Id‘𝐶)
issubc.o	⊢ · = (comp‘𝐶)
issubc.c	⊢ (𝜑 → 𝐶 ∈ Cat)
issubc.s	⊢ (𝜑 → 𝑆 = dom dom 𝐽)

**Assertion**
Ref	Expression
issubc	⊢ (𝜑 → (𝐽 ∈ (Subcat‘𝐶) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))

Distinct variable groups: 𝑓,𝑔,𝑥,𝑦,𝑧,𝐶 𝑓,𝐽,𝑔,𝑥,𝑦,𝑧 𝑆,𝑓,𝑔,𝑥,𝑦,𝑧 Allowed substitution hints: 𝜑(𝑥,𝑦,𝑧,𝑓,𝑔) · (𝑥,𝑦,𝑧,𝑓,𝑔) 1 (𝑥,𝑦,𝑧,𝑓,𝑔) 𝐻(𝑥,𝑦,𝑧,𝑓,𝑔)

Proof of Theorem issubc Dummy variables 𝑐 𝑗 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		issubc.c	. 2 ⊢ (𝜑 → 𝐶 ∈ Cat)
2		issubc.s	. 2 ⊢ (𝜑 → 𝑆 = dom dom 𝐽)
3		simpl 481	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → 𝐶 ∈ Cat)
4		sscpwex 17768	. . . . . . . 8 ⊢ {𝑗 ∣ 𝑗 ⊆_cat (Hom_f ‘𝑐)} ∈ V
5		simpl 481	. . . . . . . . 9 ⊢ ((𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧))) → 𝑗 ⊆_cat (Hom_f ‘𝑐))
6	5	ss2abi 4064	. . . . . . . 8 ⊢ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ⊆ {𝑗 ∣ 𝑗 ⊆_cat (Hom_f ‘𝑐)}
7	4, 6	ssexi 5323	. . . . . . 7 ⊢ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ∈ V
8	7	csbex 5312	. . . . . 6 ⊢ ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ∈ V
9	8	a1i 11	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ∈ V)
10		df-subc 17765	. . . . . 6 ⊢ Subcat = (𝑐 ∈ Cat ↦ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))})
11	10	fvmpts 7002	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ∈ V) → (Subcat‘𝐶) = ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))})
12	3, 9, 11	syl2anc 582	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → (Subcat‘𝐶) = ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))})
13	12	eleq2d 2817	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → (𝐽 ∈ (Subcat‘𝐶) ↔ 𝐽 ∈ ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))}))
14		sbcel2 4416	. . . 4 ⊢ ([𝐶 / 𝑐]𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ 𝐽 ∈ ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))})
15	14	a1i 11	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → ([𝐶 / 𝑐]𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ 𝐽 ∈ ⦋𝐶 / 𝑐⦌{𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))}))
16		elex 3491	. . . . . 6 ⊢ (𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} → 𝐽 ∈ V)
17	16	a1i 11	. . . . 5 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → (𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} → 𝐽 ∈ V))
18		sscrel 17766	. . . . . . . 8 ⊢ Rel ⊆_cat
19	18	brrelex1i 5733	. . . . . . 7 ⊢ (𝐽 ⊆_cat 𝐻 → 𝐽 ∈ V)
20	19	adantr 479	. . . . . 6 ⊢ ((𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))) → 𝐽 ∈ V)
21	20	a1i 11	. . . . 5 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → ((𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))) → 𝐽 ∈ V))
22		df-sbc 3779	. . . . . . 7 ⊢ ([𝐽 / 𝑗](𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧))) ↔ 𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))})
23		simpr 483	. . . . . . . 8 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝐽 ∈ V) → 𝐽 ∈ V)
24		simpr 483	. . . . . . . . . . 11 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → 𝑗 = 𝐽)
25		simpr 483	. . . . . . . . . . . . . 14 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → 𝑐 = 𝐶)
26	25	fveq2d 6896	. . . . . . . . . . . . 13 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → (Hom_f ‘𝑐) = (Hom_f ‘𝐶))
27		issubc.h	. . . . . . . . . . . . 13 ⊢ 𝐻 = (Hom_f ‘𝐶)
28	26, 27	eqtr4di 2788	. . . . . . . . . . . 12 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → (Hom_f ‘𝑐) = 𝐻)
29	28	adantr 479	. . . . . . . . . . 11 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → (Hom_f ‘𝑐) = 𝐻)
30	24, 29	breq12d 5162	. . . . . . . . . 10 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → (𝑗 ⊆_cat (Hom_f ‘𝑐) ↔ 𝐽 ⊆_cat 𝐻))
31		vex 3476	. . . . . . . . . . . . . 14 ⊢ 𝑗 ∈ V
32	31	dmex 7906	. . . . . . . . . . . . 13 ⊢ dom 𝑗 ∈ V
33	32	dmex 7906	. . . . . . . . . . . 12 ⊢ dom dom 𝑗 ∈ V
34	33	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → dom dom 𝑗 ∈ V)
35	24	dmeqd 5906	. . . . . . . . . . . . 13 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → dom 𝑗 = dom 𝐽)
36	35	dmeqd 5906	. . . . . . . . . . . 12 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → dom dom 𝑗 = dom dom 𝐽)
37		simpllr 772	. . . . . . . . . . . 12 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → 𝑆 = dom dom 𝐽)
38	36, 37	eqtr4d 2773	. . . . . . . . . . 11 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → dom dom 𝑗 = 𝑆)
39		simpr 483	. . . . . . . . . . . 12 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → 𝑠 = 𝑆)
40		simpllr 772	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → 𝑐 = 𝐶)
41	40	fveq2d 6896	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (Id‘𝑐) = (Id‘𝐶))
42		issubc.i	. . . . . . . . . . . . . . . 16 ⊢ 1 = (Id‘𝐶)
43	41, 42	eqtr4di 2788	. . . . . . . . . . . . . . 15 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (Id‘𝑐) = 1 )
44	43	fveq1d 6894	. . . . . . . . . . . . . 14 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → ((Id‘𝑐)‘𝑥) = ( 1 ‘𝑥))
45		simplr 765	. . . . . . . . . . . . . . 15 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → 𝑗 = 𝐽)
46	45	oveqd 7430	. . . . . . . . . . . . . 14 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (𝑥𝑗𝑥) = (𝑥𝐽𝑥))
47	44, 46	eleq12d 2825	. . . . . . . . . . . . 13 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ↔ ( 1 ‘𝑥) ∈ (𝑥𝐽𝑥)))
48	45	oveqd 7430	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (𝑥𝑗𝑦) = (𝑥𝐽𝑦))
49	45	oveqd 7430	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (𝑦𝑗𝑧) = (𝑦𝐽𝑧))
50	40	fveq2d 6896	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (comp‘𝑐) = (comp‘𝐶))
51		issubc.o	. . . . . . . . . . . . . . . . . . . . 21 ⊢ · = (comp‘𝐶)
52	50, 51	eqtr4di 2788	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (comp‘𝑐) = · )
53	52	oveqd 7430	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧) = (⟨𝑥, 𝑦⟩ · 𝑧))
54	53	oveqd 7430	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) = (𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓))
55	45	oveqd 7430	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (𝑥𝑗𝑧) = (𝑥𝐽𝑧))
56	54, 55	eleq12d 2825	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → ((𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧) ↔ (𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))
57	49, 56	raleqbidv 3340	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧) ↔ ∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))
58	48, 57	raleqbidv 3340	. . . . . . . . . . . . . . 15 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧) ↔ ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))
59	39, 58	raleqbidv 3340	. . . . . . . . . . . . . 14 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧) ↔ ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))
60	39, 59	raleqbidv 3340	. . . . . . . . . . . . 13 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧) ↔ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))
61	47, 60	anbi12d 629	. . . . . . . . . . . 12 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → ((((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)) ↔ (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))))
62	39, 61	raleqbidv 3340	. . . . . . . . . . 11 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) ∧ 𝑠 = 𝑆) → (∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)) ↔ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))))
63	34, 38, 62	sbcied2 3825	. . . . . . . . . 10 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → ([dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)) ↔ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))))
64	30, 63	anbi12d 629	. . . . . . . . 9 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝑗 = 𝐽) → ((𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧))) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
65	64	adantlr 711	. . . . . . . 8 ⊢ (((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝐽 ∈ V) ∧ 𝑗 = 𝐽) → ((𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧))) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
66	23, 65	sbcied 3823	. . . . . . 7 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝐽 ∈ V) → ([𝐽 / 𝑗](𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧))) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
67	22, 66	bitr3id 284	. . . . . 6 ⊢ ((((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) ∧ 𝐽 ∈ V) → (𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
68	67	ex 411	. . . . 5 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → (𝐽 ∈ V → (𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧))))))
69	17, 21, 68	pm5.21ndd 378	. . . 4 ⊢ (((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) ∧ 𝑐 = 𝐶) → (𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
70	3, 69	sbcied 3823	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → ([𝐶 / 𝑐]𝐽 ∈ {𝑗 ∣ (𝑗 ⊆_cat (Hom_f ‘𝑐) ∧ [dom dom 𝑗 / 𝑠]∀𝑥 ∈ 𝑠 (((Id‘𝑐)‘𝑥) ∈ (𝑥𝑗𝑥) ∧ ∀𝑦 ∈ 𝑠 ∀𝑧 ∈ 𝑠 ∀𝑓 ∈ (𝑥𝑗𝑦)∀𝑔 ∈ (𝑦𝑗𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘𝑐)𝑧)𝑓) ∈ (𝑥𝑗𝑧)))} ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
71	13, 15, 70	3bitr2d 306	. 2 ⊢ ((𝐶 ∈ Cat ∧ 𝑆 = dom dom 𝐽) → (𝐽 ∈ (Subcat‘𝐶) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))
72	1, 2, 71	syl2anc 582	1 ⊢ (𝜑 → (𝐽 ∈ (Subcat‘𝐶) ↔ (𝐽 ⊆_cat 𝐻 ∧ ∀𝑥 ∈ 𝑆 (( 1 ‘𝑥) ∈ (𝑥𝐽𝑥) ∧ ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ∀𝑓 ∈ (𝑥𝐽𝑦)∀𝑔 ∈ (𝑦𝐽𝑧)(𝑔(⟨𝑥, 𝑦⟩ · 𝑧)𝑓) ∈ (𝑥𝐽𝑧)))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 394 = wceq 1539 ∈ wcel 2104 {cab 2707 ∀wral 3059 Vcvv 3472 [wsbc 3778 ⦋csb 3894 ⟨cop 4635 class class class wbr 5149 dom cdm 5677 ‘cfv 6544 (class class class)co 7413 compcco 17215 Catccat 17614 Idccid 17615 Hom_f chomf 17616 ⊆_cat cssc 17760 Subcatcsubc 17762

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1911 ax-6 1969 ax-7 2009 ax-8 2106 ax-9 2114 ax-10 2135 ax-11 2152 ax-12 2169 ax-ext 2701 ax-rep 5286 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7729

This theorem depends on definitions: df-bi 206 df-an 395 df-or 844 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2532 df-eu 2561 df-clab 2708 df-cleq 2722 df-clel 2808 df-nfc 2883 df-ne 2939 df-ral 3060 df-rex 3069 df-reu 3375 df-rab 3431 df-v 3474 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-id 5575 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-ov 7416 df-oprab 7417 df-mpo 7418 df-pm 8827 df-ixp 8896 df-ssc 17763 df-subc 17765

This theorem is referenced by: issubc2 17792 subcssc 17796

W3C validator