Metamath Proof Explorer


Theorem rescval2

Description: Value of the category restriction. (Contributed by Mario Carneiro, 4-Jan-2017)

Ref Expression
Hypotheses rescval.1 ⊢ D = C ↾ cat H
rescval2.1 ⊢ φ → C ∈ V
rescval2.2 ⊢ φ → S ∈ W
rescval2.3 ⊢ φ → H Fn S × S
Assertion rescval2 ⊢ φ → D = C ↾ 𝑠 S sSet Hom ⁡ ndx H

Proof

Step Hyp Ref Expression
1 rescval.1 ⊢ D = C ↾ cat H
2 rescval2.1 ⊢ φ → C ∈ V
3 rescval2.2 ⊢ φ → S ∈ W
4 rescval2.3 ⊢ φ → H Fn S × S
5 3 3 xpexd ⊢ φ → S × S ∈ V
6 fnex ⊢ H Fn S × S ∧ S × S ∈ V → H ∈ V
7 4 5 6 syl2anc ⊢ φ → H ∈ V
8 1 rescval ⊢ C ∈ V ∧ H ∈ V → D = C ↾ 𝑠 dom ⁡ dom ⁡ H sSet Hom ⁡ ndx H
9 2 7 8 syl2anc ⊢ φ → D = C ↾ 𝑠 dom ⁡ dom ⁡ H sSet Hom ⁡ ndx H
10 4 fndmd ⊢ φ → dom ⁡ H = S × S
11 10 dmeqd ⊢ φ → dom ⁡ dom ⁡ H = dom ⁡ S × S
12 dmxpid ⊢ dom ⁡ S × S = S
13 11 12 eqtrdi ⊢ φ → dom ⁡ dom ⁡ H = S
14 13 oveq2d ⊢ φ → C ↾ 𝑠 dom ⁡ dom ⁡ H = C ↾ 𝑠 S
15 14 oveq1d ⊢ φ → C ↾ 𝑠 dom ⁡ dom ⁡ H sSet Hom ⁡ ndx H = C ↾ 𝑠 S sSet Hom ⁡ ndx H
16 9 15 eqtrd ⊢ φ → D = C ↾ 𝑠 S sSet Hom ⁡ ndx H