Metamath Proof Explorer


Theorem prdsxmet

Description: The product metric is an extended metric. Eliminate disjoint variable conditions from prdsxmetlem . (Contributed by Mario Carneiro, 26-Sep-2015)

Ref Expression
Hypotheses prdsdsf.y ⊢ Y = S ⨉ 𝑠 x ∈ I ⟼ R
prdsdsf.b ⊢ B = Base Y
prdsdsf.v ⊢ V = Base R
prdsdsf.e ⊢ E = dist ⁡ R ↾ V × V
prdsdsf.d ⊢ D = dist ⁡ Y
prdsdsf.s ⊢ φ → S ∈ W
prdsdsf.i ⊢ φ → I ∈ X
prdsdsf.r ⊢ φ ∧ x ∈ I → R ∈ Z
prdsdsf.m ⊢ φ ∧ x ∈ I → E ∈ ∞Met ⁡ V
Assertion prdsxmet ⊢ φ → D ∈ ∞Met ⁡ B

Proof

Step Hyp Ref Expression
1 prdsdsf.y ⊢ Y = S ⨉ 𝑠 x ∈ I ⟼ R
2 prdsdsf.b ⊢ B = Base Y
3 prdsdsf.v ⊢ V = Base R
4 prdsdsf.e ⊢ E = dist ⁡ R ↾ V × V
5 prdsdsf.d ⊢ D = dist ⁡ Y
6 prdsdsf.s ⊢ φ → S ∈ W
7 prdsdsf.i ⊢ φ → I ∈ X
8 prdsdsf.r ⊢ φ ∧ x ∈ I → R ∈ Z
9 prdsdsf.m ⊢ φ ∧ x ∈ I → E ∈ ∞Met ⁡ V
10 nfcv ⊢ Ⅎ _ y R
11 nfcsb1v ⊢ Ⅎ _ x ⦋ y / x⦌ R
12 csbeq1a ⊢ x = y → R = ⦋ y / x⦌ R
13 10 11 12 cbvmpt ⊢ x ∈ I ⟼ R = y ∈ I ⟼ ⦋ y / x⦌ R
14 13 oveq2i ⊢ S ⨉ 𝑠 x ∈ I ⟼ R = S ⨉ 𝑠 y ∈ I ⟼ ⦋ y / x⦌ R
15 1 14 eqtri ⊢ Y = S ⨉ 𝑠 y ∈ I ⟼ ⦋ y / x⦌ R
16 eqid ⊢ Base ⦋ y / x⦌ R = Base ⦋ y / x⦌ R
17 eqid ⊢ dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R = dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
18 8 elexd ⊢ φ ∧ x ∈ I → R ∈ V
19 18 ralrimiva ⊢ φ → ∀ x ∈ I R ∈ V
20 11 nfel1 ⊢ Ⅎ x ⦋ y / x⦌ R ∈ V
21 12 eleq1d ⊢ x = y → R ∈ V ↔ ⦋ y / x⦌ R ∈ V
22 20 21 rspc ⊢ y ∈ I → ∀ x ∈ I R ∈ V → ⦋ y / x⦌ R ∈ V
23 19 22 mpan9 ⊢ φ ∧ y ∈ I → ⦋ y / x⦌ R ∈ V
24 9 ralrimiva ⊢ φ → ∀ x ∈ I E ∈ ∞Met ⁡ V
25 nfcv ⊢ Ⅎ _ x dist
26 25 11 nffv ⊢ Ⅎ _ x dist ⁡ ⦋ y / x⦌ R
27 nfcv ⊢ Ⅎ _ x Base
28 27 11 nffv ⊢ Ⅎ _ x Base ⦋ y / x⦌ R
29 28 28 nfxp ⊢ Ⅎ _ x Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
30 26 29 nfres ⊢ Ⅎ _ x dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
31 nfcv ⊢ Ⅎ _ x ∞Met
32 31 28 nffv ⊢ Ⅎ _ x ∞Met ⁡ Base ⦋ y / x⦌ R
33 30 32 nfel ⊢ Ⅎ x dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R ∈ ∞Met ⁡ Base ⦋ y / x⦌ R
34 12 fveq2d ⊢ x = y → dist ⁡ R = dist ⁡ ⦋ y / x⦌ R
35 12 fveq2d ⊢ x = y → Base R = Base ⦋ y / x⦌ R
36 3 35 eqtrid ⊢ x = y → V = Base ⦋ y / x⦌ R
37 36 sqxpeqd ⊢ x = y → V × V = Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
38 34 37 reseq12d ⊢ x = y → dist ⁡ R ↾ V × V = dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
39 4 38 eqtrid ⊢ x = y → E = dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R
40 36 fveq2d ⊢ x = y → ∞Met ⁡ V = ∞Met ⁡ Base ⦋ y / x⦌ R
41 39 40 eleq12d ⊢ x = y → E ∈ ∞Met ⁡ V ↔ dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R ∈ ∞Met ⁡ Base ⦋ y / x⦌ R
42 33 41 rspc ⊢ y ∈ I → ∀ x ∈ I E ∈ ∞Met ⁡ V → dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R ∈ ∞Met ⁡ Base ⦋ y / x⦌ R
43 24 42 mpan9 ⊢ φ ∧ y ∈ I → dist ⁡ ⦋ y / x⦌ R ↾ Base ⦋ y / x⦌ R × Base ⦋ y / x⦌ R ∈ ∞Met ⁡ Base ⦋ y / x⦌ R
44 15 2 16 17 5 6 7 23 43 prdsxmetlem ⊢ φ → D ∈ ∞Met ⁡ B