catcfucclOLD - Metamath Proof Explorer

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

Theorem catcfucclOLD 18006

Description: Obsolete proof of catcfuccl 18005 as of 14-Oct-2024. (Contributed by Mario Carneiro, 12-Jan-2017.) (Proof modification is discouraged.) (New usage is discouraged.)

**Hypotheses**
Ref	Expression
catcfuccl.c	⊢ 𝐶 = (CatCat‘𝑈)
catcfuccl.b	⊢ 𝐵 = (Base‘𝐶)
catcfuccl.o	⊢ 𝑄 = (𝑋 FuncCat 𝑌)
catcfuccl.u	⊢ (𝜑 → 𝑈 ∈ WUni)
catcfuccl.1	⊢ (𝜑 → ω ∈ 𝑈)
catcfuccl.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
catcfuccl.y	⊢ (𝜑 → 𝑌 ∈ 𝐵)

**Assertion**
Ref	Expression
catcfucclOLD	⊢ (𝜑 → 𝑄 ∈ 𝐵)

Proof of Theorem catcfucclOLD Dummy variables 𝑎 𝑏 𝑓 𝑔 ℎ 𝑣 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		catcfuccl.o	. . . . 5 ⊢ 𝑄 = (𝑋 FuncCat 𝑌)
2		eqid 2736	. . . . 5 ⊢ (𝑋 Func 𝑌) = (𝑋 Func 𝑌)
3		eqid 2736	. . . . 5 ⊢ (𝑋 Nat 𝑌) = (𝑋 Nat 𝑌)
4		eqid 2736	. . . . 5 ⊢ (Base‘𝑋) = (Base‘𝑋)
5		eqid 2736	. . . . 5 ⊢ (comp‘𝑌) = (comp‘𝑌)
6		catcfuccl.x	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
7		catcfuccl.c	. . . . . . . 8 ⊢ 𝐶 = (CatCat‘𝑈)
8		catcfuccl.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝐶)
9		catcfuccl.u	. . . . . . . 8 ⊢ (𝜑 → 𝑈 ∈ WUni)
10	7, 8, 9	catcbas 17987	. . . . . . 7 ⊢ (𝜑 → 𝐵 = (𝑈 ∩ Cat))
11	6, 10	eleqtrd 2840	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ (𝑈 ∩ Cat))
12	11	elin2d 4159	. . . . 5 ⊢ (𝜑 → 𝑋 ∈ Cat)
13		catcfuccl.y	. . . . . . 7 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
14	13, 10	eleqtrd 2840	. . . . . 6 ⊢ (𝜑 → 𝑌 ∈ (𝑈 ∩ Cat))
15	14	elin2d 4159	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ Cat)
16		eqidd 2737	. . . . 5 ⊢ (𝜑 → (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))) = (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))))
17	1, 2, 3, 4, 5, 12, 15, 16	fucval 17846	. . . 4 ⊢ (𝜑 → 𝑄 = {⟨(Base‘ndx), (𝑋 Func 𝑌)⟩, ⟨(Hom ‘ndx), (𝑋 Nat 𝑌)⟩, ⟨(comp‘ndx), (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))))⟩})
18		df-base 17084	. . . . . . 7 ⊢ Base = Slot 1
19		catcfuccl.1	. . . . . . . 8 ⊢ (𝜑 → ω ∈ 𝑈)
20	9, 19	wunndx 17067	. . . . . . 7 ⊢ (𝜑 → ndx ∈ 𝑈)
21	18, 9, 20	wunstr 17060	. . . . . 6 ⊢ (𝜑 → (Base‘ndx) ∈ 𝑈)
22	11	elin1d 4158	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ 𝑈)
23	14	elin1d 4158	. . . . . . 7 ⊢ (𝜑 → 𝑌 ∈ 𝑈)
24	9, 22, 23	wunfunc 17785	. . . . . 6 ⊢ (𝜑 → (𝑋 Func 𝑌) ∈ 𝑈)
25	9, 21, 24	wunop 10658	. . . . 5 ⊢ (𝜑 → ⟨(Base‘ndx), (𝑋 Func 𝑌)⟩ ∈ 𝑈)
26		df-hom 17157	. . . . . . 7 ⊢ Hom = Slot ;14
27	26, 9, 20	wunstr 17060	. . . . . 6 ⊢ (𝜑 → (Hom ‘ndx) ∈ 𝑈)
28	9, 22, 23	wunnat 17843	. . . . . 6 ⊢ (𝜑 → (𝑋 Nat 𝑌) ∈ 𝑈)
29	9, 27, 28	wunop 10658	. . . . 5 ⊢ (𝜑 → ⟨(Hom ‘ndx), (𝑋 Nat 𝑌)⟩ ∈ 𝑈)
30		df-cco 17158	. . . . . . 7 ⊢ comp = Slot ;15
31	30, 9, 20	wunstr 17060	. . . . . 6 ⊢ (𝜑 → (comp‘ndx) ∈ 𝑈)
32	9, 24, 24	wunxp 10660	. . . . . . . 8 ⊢ (𝜑 → ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)) ∈ 𝑈)
33	9, 32, 24	wunxp 10660	. . . . . . 7 ⊢ (𝜑 → (((𝑋 Func 𝑌) × (𝑋 Func 𝑌)) × (𝑋 Func 𝑌)) ∈ 𝑈)
34	30, 9, 23	wunstr 17060	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (comp‘𝑌) ∈ 𝑈)
35	9, 34	wunrn 10665	. . . . . . . . . . . . 13 ⊢ (𝜑 → ran (comp‘𝑌) ∈ 𝑈)
36	9, 35	wununi 10642	. . . . . . . . . . . 12 ⊢ (𝜑 → ∪ ran (comp‘𝑌) ∈ 𝑈)
37	9, 36	wunrn 10665	. . . . . . . . . . 11 ⊢ (𝜑 → ran ∪ ran (comp‘𝑌) ∈ 𝑈)
38	9, 37	wununi 10642	. . . . . . . . . 10 ⊢ (𝜑 → ∪ ran ∪ ran (comp‘𝑌) ∈ 𝑈)
39	9, 38	wunpw 10643	. . . . . . . . 9 ⊢ (𝜑 → 𝒫 ∪ ran ∪ ran (comp‘𝑌) ∈ 𝑈)
40	18, 9, 22	wunstr 17060	. . . . . . . . 9 ⊢ (𝜑 → (Base‘𝑋) ∈ 𝑈)
41	9, 39, 40	wunmap 10662	. . . . . . . 8 ⊢ (𝜑 → (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ∈ 𝑈)
42	9, 28	wunrn 10665	. . . . . . . . . 10 ⊢ (𝜑 → ran (𝑋 Nat 𝑌) ∈ 𝑈)
43	9, 42	wununi 10642	. . . . . . . . 9 ⊢ (𝜑 → ∪ ran (𝑋 Nat 𝑌) ∈ 𝑈)
44	9, 43, 43	wunxp 10660	. . . . . . . 8 ⊢ (𝜑 → (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)) ∈ 𝑈)
45	9, 41, 44	wunpm 10661	. . . . . . 7 ⊢ (𝜑 → ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))) ∈ 𝑈)
46		fvex 6855	. . . . . . . . . . 11 ⊢ (1^st ‘𝑣) ∈ V
47		fvex 6855	. . . . . . . . . . . . . 14 ⊢ (2^nd ‘𝑣) ∈ V
48		ovex 7390	. . . . . . . . . . . . . . . . 17 ⊢ (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ∈ V
49		ovex 7390	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑋 Nat 𝑌) ∈ V
50	49	rnex 7849	. . . . . . . . . . . . . . . . . . 19 ⊢ ran (𝑋 Nat 𝑌) ∈ V
51	50	uniex 7678	. . . . . . . . . . . . . . . . . 18 ⊢ ∪ ran (𝑋 Nat 𝑌) ∈ V
52	51, 51	xpex 7687	. . . . . . . . . . . . . . . . 17 ⊢ (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)) ∈ V
53		eqid 2736	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))) = (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))
54		ovssunirn 7393	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ⊆ ∪ ran (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))
55		ovssunirn 7393	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ∪ ran (comp‘𝑌)
56		rnss 5894	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ∪ ran (comp‘𝑌) → ran (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ran ∪ ran (comp‘𝑌))
57		uniss 4873	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (ran (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ran ∪ ran (comp‘𝑌) → ∪ ran (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ∪ ran ∪ ran (comp‘𝑌))
58	55, 56, 57	mp2b 10	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ∪ ran (⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥)) ⊆ ∪ ran ∪ ran (comp‘𝑌)
59	54, 58	sstri 3953	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ⊆ ∪ ran ∪ ran (comp‘𝑌)
60		ovex 7390	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ∈ V
61	60	elpw 4564	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌) ↔ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ⊆ ∪ ran ∪ ran (comp‘𝑌))
62	59, 61	mpbir 230	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌)
63	62	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ∈ (Base‘𝑋) → ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌))
64	53, 63	fmpti 7060	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))):(Base‘𝑋)⟶𝒫 ∪ ran ∪ ran (comp‘𝑌)
65		fvex 6855	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (comp‘𝑌) ∈ V
66	65	rnex 7849	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ran (comp‘𝑌) ∈ V
67	66	uniex 7678	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ∪ ran (comp‘𝑌) ∈ V
68	67	rnex 7849	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ran ∪ ran (comp‘𝑌) ∈ V
69	68	uniex 7678	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ∪ ran ∪ ran (comp‘𝑌) ∈ V
70	69	pwex 5335	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝒫 ∪ ran ∪ ran (comp‘𝑌) ∈ V
71		fvex 6855	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (Base‘𝑋) ∈ V
72	70, 71	elmap 8809	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))) ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↔ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))):(Base‘𝑋)⟶𝒫 ∪ ran ∪ ran (comp‘𝑌))
73	64, 72	mpbir 230	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))) ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋))
74	73	rgen2w 3069	. . . . . . . . . . . . . . . . . 18 ⊢ ∀𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ)∀𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔)(𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))) ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋))
75		eqid 2736	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) = (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))
76	75	fmpo 8000	. . . . . . . . . . . . . . . . . 18 ⊢ (∀𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ)∀𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔)(𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))) ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↔ (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))):((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)))
77	74, 76	mpbi 229	. . . . . . . . . . . . . . . . 17 ⊢ (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))):((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋))
78		ovssunirn 7393	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑔(𝑋 Nat 𝑌)ℎ) ⊆ ∪ ran (𝑋 Nat 𝑌)
79		ovssunirn 7393	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓(𝑋 Nat 𝑌)𝑔) ⊆ ∪ ran (𝑋 Nat 𝑌)
80		xpss12 5648	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑔(𝑋 Nat 𝑌)ℎ) ⊆ ∪ ran (𝑋 Nat 𝑌) ∧ (𝑓(𝑋 Nat 𝑌)𝑔) ⊆ ∪ ran (𝑋 Nat 𝑌)) → ((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔)) ⊆ (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
81	78, 79, 80	mp2an 690	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔)) ⊆ (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))
82		elpm2r 8783	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ∈ V ∧ (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)) ∈ V) ∧ ((𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))):((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ∧ ((𝑔(𝑋 Nat 𝑌)ℎ) × (𝑓(𝑋 Nat 𝑌)𝑔)) ⊆ (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))) → (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
83	48, 52, 77, 81, 82	mp4an 691	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
84	83	sbcth 3754	. . . . . . . . . . . . . . 15 ⊢ ((2^nd ‘𝑣) ∈ V → [(2^nd ‘𝑣) / 𝑔](𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
85		sbcel1g 4373	. . . . . . . . . . . . . . 15 ⊢ ((2^nd ‘𝑣) ∈ V → ([(2^nd ‘𝑣) / 𝑔](𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))) ↔ ⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))))
86	84, 85	mpbid 231	. . . . . . . . . . . . . 14 ⊢ ((2^nd ‘𝑣) ∈ V → ⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
87	47, 86	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
88	87	sbcth 3754	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∈ V → [(1^st ‘𝑣) / 𝑓]⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
89		sbcel1g 4373	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∈ V → ([(1^st ‘𝑣) / 𝑓]⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))) ↔ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))))
90	88, 89	mpbid 231	. . . . . . . . . . 11 ⊢ ((1^st ‘𝑣) ∈ V → ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
91	46, 90	ax-mp 5	. . . . . . . . . 10 ⊢ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
92	91	rgen2w 3069	. . . . . . . . 9 ⊢ ∀𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌))∀ℎ ∈ (𝑋 Func 𝑌)⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
93		eqid 2736	. . . . . . . . . 10 ⊢ (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))) = (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))))
94	93	fmpo 8000	. . . . . . . . 9 ⊢ (∀𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌))∀ℎ ∈ (𝑋 Func 𝑌)⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))) ↔ (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))):(((𝑋 Func 𝑌) × (𝑋 Func 𝑌)) × (𝑋 Func 𝑌))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
95	92, 94	mpbi 229	. . . . . . . 8 ⊢ (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))):(((𝑋 Func 𝑌) × (𝑋 Func 𝑌)) × (𝑋 Func 𝑌))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌)))
96	95	a1i 11	. . . . . . 7 ⊢ (𝜑 → (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))):(((𝑋 Func 𝑌) × (𝑋 Func 𝑌)) × (𝑋 Func 𝑌))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑌) ↑_m (Base‘𝑋)) ↑_pm (∪ ran (𝑋 Nat 𝑌) × ∪ ran (𝑋 Nat 𝑌))))
97	9, 33, 45, 96	wunf 10663	. . . . . 6 ⊢ (𝜑 → (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))) ∈ 𝑈)
98	9, 31, 97	wunop 10658	. . . . 5 ⊢ (𝜑 → ⟨(comp‘ndx), (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))))⟩ ∈ 𝑈)
99	9, 25, 29, 98	wuntp 10647	. . . 4 ⊢ (𝜑 → {⟨(Base‘ndx), (𝑋 Func 𝑌)⟩, ⟨(Hom ‘ndx), (𝑋 Nat 𝑌)⟩, ⟨(comp‘ndx), (𝑣 ∈ ((𝑋 Func 𝑌) × (𝑋 Func 𝑌)), ℎ ∈ (𝑋 Func 𝑌) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝑋 Nat 𝑌)ℎ), 𝑎 ∈ (𝑓(𝑋 Nat 𝑌)𝑔) ↦ (𝑥 ∈ (Base‘𝑋) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝑌)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥)))))⟩} ∈ 𝑈)
100	17, 99	eqeltrd 2838	. . 3 ⊢ (𝜑 → 𝑄 ∈ 𝑈)
101	1, 12, 15	fuccat 17859	. . 3 ⊢ (𝜑 → 𝑄 ∈ Cat)
102	100, 101	elind 4154	. 2 ⊢ (𝜑 → 𝑄 ∈ (𝑈 ∩ Cat))
103	102, 10	eleqtrrd 2841	1 ⊢ (𝜑 → 𝑄 ∈ 𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 = wceq 1541 ∈ wcel 2106 ∀wral 3064 Vcvv 3445 [wsbc 3739 ⦋csb 3855 ∩ cin 3909 ⊆ wss 3910 𝒫 cpw 4560 {ctp 4590 ⟨cop 4592 ∪ cuni 4865 ↦ cmpt 5188 × cxp 5631 ran crn 5634 ⟶wf 6492 ‘cfv 6496 (class class class)co 7357 ∈ cmpo 7359 ωcom 7802 1^st c1st 7919 2^nd c2nd 7920 ↑_m cmap 8765 ↑_pm cpm 8766 WUnicwun 10636 1c1 11052 4c4 12210 5c5 12211 cdc 12618 ndxcnx 17065 Basecbs 17083 Hom chom 17144 compcco 17145 Catccat 17544 Func cfunc 17740 Nat cnat 17828 FuncCat cfuc 17829 CatCatccatc 17984

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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-rep 5242 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-inf2 9577 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-rmo 3353 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-tp 4591 df-op 4593 df-uni 4866 df-int 4908 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-1o 8412 df-oadd 8416 df-omul 8417 df-er 8648 df-ec 8650 df-qs 8654 df-map 8767 df-pm 8768 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-wun 10638 df-ni 10808 df-pli 10809 df-mi 10810 df-lti 10811 df-plpq 10844 df-mpq 10845 df-ltpq 10846 df-enq 10847 df-nq 10848 df-erq 10849 df-plq 10850 df-mq 10851 df-1nq 10852 df-rq 10853 df-ltnq 10854 df-np 10917 df-plp 10919 df-ltp 10921 df-enr 10991 df-nr 10992 df-c 11057 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-nn 12154 df-2 12216 df-3 12217 df-4 12218 df-5 12219 df-6 12220 df-7 12221 df-8 12222 df-9 12223 df-n0 12414 df-z 12500 df-dec 12619 df-uz 12764 df-fz 13425 df-struct 17019 df-slot 17054 df-ndx 17066 df-base 17084 df-hom 17157 df-cco 17158 df-cat 17548 df-cid 17549 df-func 17744 df-nat 17830 df-fuc 17831 df-catc 17985

This theorem is referenced by: (None)

W3C validator