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

Theorem rescabs 16265
Description: Restriction absorption law. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypotheses
Ref Expression
rescabs.c (𝜑𝐶𝑉)
rescabs.h (𝜑𝐻 Fn (𝑆 × 𝑆))
rescabs.j (𝜑𝐽 Fn (𝑇 × 𝑇))
rescabs.s (𝜑𝑆𝑊)
rescabs.t (𝜑𝑇𝑆)
Assertion
Ref Expression
rescabs (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (𝐶cat 𝐽))

Proof of Theorem rescabs
StepHypRef Expression
1 eqid 2610 . . . 4 (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽)
2 ovex 6555 . . . . 5 ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V
32a1i 11 . . . 4 (𝜑 → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
4 rescabs.s . . . . 5 (𝜑𝑆𝑊)
5 rescabs.t . . . . 5 (𝜑𝑇𝑆)
64, 5ssexd 4728 . . . 4 (𝜑𝑇 ∈ V)
7 rescabs.j . . . 4 (𝜑𝐽 Fn (𝑇 × 𝑇))
81, 3, 6, 7rescval2 16260 . . 3 (𝜑 → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9 simpr 476 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (Base‘(𝐶s 𝑆)) ⊆ 𝑇)
102a1i 11 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
116adantr 480 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇 ∈ V)
12 eqid 2610 . . . . . . . 8 (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇)
13 baseid 15696 . . . . . . . . 9 Base = Slot (Base‘ndx)
14 1re 9896 . . . . . . . . . . 11 1 ∈ ℝ
15 1nn 10881 . . . . . . . . . . . 12 1 ∈ ℕ
16 4nn0 11161 . . . . . . . . . . . 12 4 ∈ ℕ0
17 1nn0 11158 . . . . . . . . . . . 12 1 ∈ ℕ0
18 1lt10 11516 . . . . . . . . . . . 12 1 < 10
1915, 16, 17, 18declti 11381 . . . . . . . . . . 11 1 < 14
2014, 19ltneii 10002 . . . . . . . . . 10 1 ≠ 14
21 basendx 15700 . . . . . . . . . . 11 (Base‘ndx) = 1
22 homndx 15846 . . . . . . . . . . 11 (Hom ‘ndx) = 14
2321, 22neeq12i 2848 . . . . . . . . . 10 ((Base‘ndx) ≠ (Hom ‘ndx) ↔ 1 ≠ 14)
2420, 23mpbir 220 . . . . . . . . 9 (Base‘ndx) ≠ (Hom ‘ndx)
2513, 24setsnid 15692 . . . . . . . 8 (Base‘(𝐶s 𝑆)) = (Base‘((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
2612, 25ressid2 15704 . . . . . . 7 (((Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V ∧ 𝑇 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
279, 10, 11, 26syl3anc 1318 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
2827oveq1d 6542 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩))
29 ovex 6555 . . . . . 6 (𝐶s 𝑆) ∈ V
30 xpexg 6836 . . . . . . . . 9 ((𝑇 ∈ V ∧ 𝑇 ∈ V) → (𝑇 × 𝑇) ∈ V)
316, 6, 30syl2anc 691 . . . . . . . 8 (𝜑 → (𝑇 × 𝑇) ∈ V)
32 fnex 6364 . . . . . . . 8 ((𝐽 Fn (𝑇 × 𝑇) ∧ (𝑇 × 𝑇) ∈ V) → 𝐽 ∈ V)
337, 31, 32syl2anc 691 . . . . . . 7 (𝜑𝐽 ∈ V)
3433adantr 480 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐽 ∈ V)
35 setsabs 15679 . . . . . 6 (((𝐶s 𝑆) ∈ V ∧ 𝐽 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩))
3629, 34, 35sylancr 694 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩))
37 eqid 2610 . . . . . . . . . . . . . 14 (𝐶s 𝑆) = (𝐶s 𝑆)
38 eqid 2610 . . . . . . . . . . . . . 14 (Base‘𝐶) = (Base‘𝐶)
3937, 38ressbas 15706 . . . . . . . . . . . . 13 (𝑆𝑊 → (𝑆 ∩ (Base‘𝐶)) = (Base‘(𝐶s 𝑆)))
404, 39syl 17 . . . . . . . . . . . 12 (𝜑 → (𝑆 ∩ (Base‘𝐶)) = (Base‘(𝐶s 𝑆)))
4140sseq1d 3595 . . . . . . . . . . 11 (𝜑 → ((𝑆 ∩ (Base‘𝐶)) ⊆ 𝑇 ↔ (Base‘(𝐶s 𝑆)) ⊆ 𝑇))
4241biimpar 501 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ 𝑇)
43 inss2 3796 . . . . . . . . . . 11 (𝑆 ∩ (Base‘𝐶)) ⊆ (Base‘𝐶)
4443a1i 11 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ (Base‘𝐶))
4542, 44ssind 3799 . . . . . . . . 9 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) ⊆ (𝑇 ∩ (Base‘𝐶)))
465adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇𝑆)
47 ssrin 3800 . . . . . . . . . 10 (𝑇𝑆 → (𝑇 ∩ (Base‘𝐶)) ⊆ (𝑆 ∩ (Base‘𝐶)))
4846, 47syl 17 . . . . . . . . 9 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑇 ∩ (Base‘𝐶)) ⊆ (𝑆 ∩ (Base‘𝐶)))
4945, 48eqssd 3585 . . . . . . . 8 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑆 ∩ (Base‘𝐶)) = (𝑇 ∩ (Base‘𝐶)))
5049oveq2d 6543 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s (𝑆 ∩ (Base‘𝐶))) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
514adantr 480 . . . . . . . 8 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑆𝑊)
5238ressinbas 15712 . . . . . . . 8 (𝑆𝑊 → (𝐶s 𝑆) = (𝐶s (𝑆 ∩ (Base‘𝐶))))
5351, 52syl 17 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) = (𝐶s (𝑆 ∩ (Base‘𝐶))))
5438ressinbas 15712 . . . . . . . 8 (𝑇 ∈ V → (𝐶s 𝑇) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
5511, 54syl 17 . . . . . . 7 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑇) = (𝐶s (𝑇 ∩ (Base‘𝐶))))
5650, 53, 553eqtr4d 2654 . . . . . 6 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) = (𝐶s 𝑇))
5756oveq1d 6542 . . . . 5 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
5828, 36, 573eqtrd 2648 . . . 4 ((𝜑 ∧ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
59 simpr 476 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇)
602a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V)
616adantr 480 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇 ∈ V)
6212, 25ressval2 15705 . . . . . . . 8 ((¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ∈ V ∧ 𝑇 ∈ V) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
6359, 60, 61, 62syl3anc 1318 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
6429a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝐶s 𝑆) ∈ V)
6524necomi 2836 . . . . . . . . 9 (Hom ‘ndx) ≠ (Base‘ndx)
6665a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (Hom ‘ndx) ≠ (Base‘ndx))
67 rescabs.h . . . . . . . . . 10 (𝜑𝐻 Fn (𝑆 × 𝑆))
68 xpexg 6836 . . . . . . . . . . 11 ((𝑆𝑊𝑆𝑊) → (𝑆 × 𝑆) ∈ V)
694, 4, 68syl2anc 691 . . . . . . . . . 10 (𝜑 → (𝑆 × 𝑆) ∈ V)
70 fnex 6364 . . . . . . . . . 10 ((𝐻 Fn (𝑆 × 𝑆) ∧ (𝑆 × 𝑆) ∈ V) → 𝐻 ∈ V)
7167, 69, 70syl2anc 691 . . . . . . . . 9 (𝜑𝐻 ∈ V)
7271adantr 480 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐻 ∈ V)
73 fvex 6098 . . . . . . . . . 10 (Base‘(𝐶s 𝑆)) ∈ V
7473inex2 4723 . . . . . . . . 9 (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V
7574a1i 11 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V)
76 fvex 6098 . . . . . . . . 9 (Hom ‘ndx) ∈ V
77 fvex 6098 . . . . . . . . 9 (Base‘ndx) ∈ V
7876, 77setscom 15680 . . . . . . . 8 ((((𝐶s 𝑆) ∈ V ∧ (Hom ‘ndx) ≠ (Base‘ndx)) ∧ (𝐻 ∈ V ∧ (𝑇 ∩ (Base‘(𝐶s 𝑆))) ∈ V)) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩))
7964, 66, 72, 75, 78syl22anc 1319 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩))
80 eqid 2610 . . . . . . . . . . 11 ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) ↾s 𝑇)
81 eqid 2610 . . . . . . . . . . 11 (Base‘(𝐶s 𝑆)) = (Base‘(𝐶s 𝑆))
8280, 81ressval2 15705 . . . . . . . . . 10 ((¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇 ∧ (𝐶s 𝑆) ∈ V ∧ 𝑇 ∈ V) → ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
8359, 64, 61, 82syl3anc 1318 . . . . . . . . 9 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) ↾s 𝑇) = ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩))
844adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑆𝑊)
855adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝑇𝑆)
86 ressabs 15715 . . . . . . . . . 10 ((𝑆𝑊𝑇𝑆) → ((𝐶s 𝑆) ↾s 𝑇) = (𝐶s 𝑇))
8784, 85, 86syl2anc 691 . . . . . . . . 9 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) ↾s 𝑇) = (𝐶s 𝑇))
8883, 87eqtr3d 2646 . . . . . . . 8 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) = (𝐶s 𝑇))
8988oveq1d 6542 . . . . . . 7 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Base‘ndx), (𝑇 ∩ (Base‘(𝐶s 𝑆)))⟩) sSet ⟨(Hom ‘ndx), 𝐻⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩))
9063, 79, 893eqtrd 2648 . . . . . 6 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩))
9190oveq1d 6542 . . . . 5 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩))
92 ovex 6555 . . . . . 6 (𝐶s 𝑇) ∈ V
9333adantr 480 . . . . . 6 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → 𝐽 ∈ V)
94 setsabs 15679 . . . . . 6 (((𝐶s 𝑇) ∈ V ∧ 𝐽 ∈ V) → (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9592, 93, 94sylancr 694 . . . . 5 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → (((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐻⟩) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9691, 95eqtrd 2644 . . . 4 ((𝜑 ∧ ¬ (Base‘(𝐶s 𝑆)) ⊆ 𝑇) → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
9758, 96pm2.61dan 828 . . 3 (𝜑 → ((((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
988, 97eqtrd 2644 . 2 (𝜑 → (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
99 eqid 2610 . . . 4 (𝐶cat 𝐻) = (𝐶cat 𝐻)
100 rescabs.c . . . 4 (𝜑𝐶𝑉)
10199, 100, 4, 67rescval2 16260 . . 3 (𝜑 → (𝐶cat 𝐻) = ((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩))
102101oveq1d 6542 . 2 (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (((𝐶s 𝑆) sSet ⟨(Hom ‘ndx), 𝐻⟩) ↾cat 𝐽))
103 eqid 2610 . . 3 (𝐶cat 𝐽) = (𝐶cat 𝐽)
104103, 100, 6, 7rescval2 16260 . 2 (𝜑 → (𝐶cat 𝐽) = ((𝐶s 𝑇) sSet ⟨(Hom ‘ndx), 𝐽⟩))
10598, 102, 1043eqtr4d 2654 1 (𝜑 → ((𝐶cat 𝐻) ↾cat 𝐽) = (𝐶cat 𝐽))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383   = wceq 1475  wcel 1977  wne 2780  Vcvv 3173  cin 3539  wss 3540  cop 4131   × cxp 5026   Fn wfn 5785  cfv 5790  (class class class)co 6527  1c1 9794  4c4 10922  cdc 11328  ndxcnx 15641   sSet csts 15642  Basecbs 15644  s cress 15645  Hom chom 15728  cat cresc 16240
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4694  ax-sep 4704  ax-nul 4712  ax-pow 4764  ax-pr 4828  ax-un 6825  ax-cnex 9849  ax-resscn 9850  ax-1cn 9851  ax-icn 9852  ax-addcl 9853  ax-addrcl 9854  ax-mulcl 9855  ax-mulrcl 9856  ax-mulcom 9857  ax-addass 9858  ax-mulass 9859  ax-distr 9860  ax-i2m1 9861  ax-1ne0 9862  ax-1rid 9863  ax-rnegex 9864  ax-rrecex 9865  ax-cnre 9866  ax-pre-lttri 9867  ax-pre-lttrn 9868  ax-pre-ltadd 9869  ax-pre-mulgt0 9870
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-nel 2783  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4368  df-iun 4452  df-br 4579  df-opab 4639  df-mpt 4640  df-tr 4676  df-eprel 4939  df-id 4943  df-po 4949  df-so 4950  df-fr 4987  df-we 4989  df-xp 5034  df-rel 5035  df-cnv 5036  df-co 5037  df-dm 5038  df-rn 5039  df-res 5040  df-ima 5041  df-pred 5583  df-ord 5629  df-on 5630  df-lim 5631  df-suc 5632  df-iota 5754  df-fun 5792  df-fn 5793  df-f 5794  df-f1 5795  df-fo 5796  df-f1o 5797  df-fv 5798  df-riota 6489  df-ov 6530  df-oprab 6531  df-mpt2 6532  df-om 6936  df-wrecs 7272  df-recs 7333  df-rdg 7371  df-er 7607  df-en 7820  df-dom 7821  df-sdom 7822  df-pnf 9933  df-mnf 9934  df-xr 9935  df-ltxr 9936  df-le 9937  df-sub 10120  df-neg 10121  df-nn 10871  df-2 10929  df-3 10930  df-4 10931  df-5 10932  df-6 10933  df-7 10934  df-8 10935  df-9 10936  df-n0 11143  df-z 11214  df-dec 11329  df-ndx 15647  df-slot 15648  df-base 15649  df-sets 15650  df-ress 15651  df-hom 15742  df-resc 16243
This theorem is referenced by:  subsubc  16285  fldc  41867  fldcALTV  41886
  Copyright terms: Public domain W3C validator