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

Theorem ressprdsds 24702
Description: Restriction of a product metric. (Contributed by Mario Carneiro, 16-Sep-2015.)
Hypotheses
Ref Expression
ressprdsds.y (𝜑 → 𝑌 = (𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))
ressprdsds.h (𝜑 → 𝐻 = (𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))
ressprdsds.b 𝐵 = (Base‘𝐻)
ressprdsds.d 𝐷 = (dist‘𝑌)
ressprdsds.e 𝐸 = (dist‘𝐻)
ressprdsds.s (𝜑 → 𝑆 ∈ 𝑈)
ressprdsds.t (𝜑 → 𝑇 ∈ 𝑉)
ressprdsds.i (𝜑 → 𝐼 ∈ 𝑊)
ressprdsds.r ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑅 ∈ 𝑋)
ressprdsds.a ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝐴 ∈ 𝑍)
Assertion
Ref Expression
ressprdsds (𝜑 → 𝐸 = (𝐷 ↾ (𝐵 × 𝐵)))
Distinct variable groups:   𝑥,𝐼   𝜑,𝑥
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)   𝐷(𝑥)   𝑅(𝑥)   𝑆(𝑥)   𝑇(𝑥)   𝑈(𝑥)   𝐸(𝑥)   𝐻(𝑥)   𝑉(𝑥)   𝑊(𝑥)   𝑋(𝑥)   𝑌(𝑥)   𝑍(𝑥)

Proof of Theorem ressprdsds
Dummy variables 𝑓 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovres 7593 . . . . 5 ((𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵) → (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔) = (𝑓𝐷𝑔))
21adantl 487 . . . 4 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔) = (𝑓𝐷𝑔))
3 ressprdsds.a . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝐴 ∈ 𝑍)
4 eqid 2763 . . . . . . . . . . . . . 14 (𝑅 ↾s 𝐴) = (𝑅 ↾s 𝐴)
5 eqid 2763 . . . . . . . . . . . . . 14 (dist‘𝑅) = (dist‘𝑅)
64, 5ressds 17593 . . . . . . . . . . . . 13 (𝐴 ∈ 𝑍 → (dist‘𝑅) = (dist‘(𝑅 ↾s 𝐴)))
73, 6syl 18 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (dist‘𝑅) = (dist‘(𝑅 ↾s 𝐴)))
87oveqd 7444 . . . . . . . . . . 11 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥)) = ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥)))
98mpteq2dva 5200 . . . . . . . . . 10 (𝜑 → (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) = (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))))
109adantr 486 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) = (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))))
1110rneqd 5924 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) = ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))))
1211uneq1d 4168 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) ∪ {0}) = (ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))) ∪ {0}))
1312supeq1d 9448 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → sup((ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) ∪ {0}), ℝ*, < ) = sup((ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))) ∪ {0}), ℝ*, < ))
14 eqid 2763 . . . . . . 7 (𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)) = (𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))
15 eqid 2763 . . . . . . 7 (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) = (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))
16 ressprdsds.s . . . . . . . 8 (𝜑 → 𝑆 ∈ 𝑈)
1716adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑆 ∈ 𝑈)
18 ressprdsds.i . . . . . . . 8 (𝜑 → 𝐼 ∈ 𝑊)
1918adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝐼 ∈ 𝑊)
20 ressprdsds.r . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑅 ∈ 𝑋)
2120ralrimiva 3157 . . . . . . . 8 (𝜑 → ∀𝑥 ∈ 𝐼 𝑅 ∈ 𝑋)
2221adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → ∀𝑥 ∈ 𝐼 𝑅 ∈ 𝑋)
23 eqid 2763 . . . . . . . . . . . . . . . 16 (Base‘𝑅) = (Base‘𝑅)
244, 23ressbasss 17429 . . . . . . . . . . . . . . 15 (Base‘(𝑅 ↾s 𝐴)) ⊆ (Base‘𝑅)
2524a1i 11 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (Base‘(𝑅 ↾s 𝐴)) ⊆ (Base‘𝑅))
2625ralrimiva 3157 . . . . . . . . . . . . 13 (𝜑 → ∀𝑥 ∈ 𝐼 (Base‘(𝑅 ↾s 𝐴)) ⊆ (Base‘𝑅))
27 ss2ixp 8949 . . . . . . . . . . . . 13 (∀𝑥 ∈ 𝐼 (Base‘(𝑅 ↾s 𝐴)) ⊆ (Base‘𝑅) → X𝑥 ∈ 𝐼 (Base‘(𝑅 ↾s 𝐴)) ⊆ X𝑥 ∈ 𝐼 (Base‘𝑅))
2826, 27syl 18 . . . . . . . . . . . 12 (𝜑 → X𝑥 ∈ 𝐼 (Base‘(𝑅 ↾s 𝐴)) ⊆ X𝑥 ∈ 𝐼 (Base‘𝑅))
29 eqid 2763 . . . . . . . . . . . . 13 (𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))) = (𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))
30 eqid 2763 . . . . . . . . . . . . 13 (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) = (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))
31 ressprdsds.t . . . . . . . . . . . . 13 (𝜑 → 𝑇 ∈ 𝑉)
32 ovex 7460 . . . . . . . . . . . . . . 15 (𝑅 ↾s 𝐴) ∈ V
3332rgenw 3083 . . . . . . . . . . . . . 14 ∀𝑥 ∈ 𝐼 (𝑅 ↾s 𝐴) ∈ V
3433a1i 11 . . . . . . . . . . . . 13 (𝜑 → ∀𝑥 ∈ 𝐼 (𝑅 ↾s 𝐴) ∈ V)
35 eqid 2763 . . . . . . . . . . . . 13 (Base‘(𝑅 ↾s 𝐴)) = (Base‘(𝑅 ↾s 𝐴))
3629, 30, 31, 18, 34, 35prdsbas3 17664 . . . . . . . . . . . 12 (𝜑 → (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) = X𝑥 ∈ 𝐼 (Base‘(𝑅 ↾s 𝐴)))
3714, 15, 16, 18, 21, 23prdsbas3 17664 . . . . . . . . . . . 12 (𝜑 → (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) = X𝑥 ∈ 𝐼 (Base‘𝑅))
3828, 36, 373sstr4d 3967 . . . . . . . . . . 11 (𝜑 → (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) ⊆ (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
39 ressprdsds.b . . . . . . . . . . . 12 𝐵 = (Base‘𝐻)
40 ressprdsds.h . . . . . . . . . . . . 13 (𝜑 → 𝐻 = (𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))
4140fveq2d 6897 . . . . . . . . . . . 12 (𝜑 → (Base‘𝐻) = (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
4239, 41eqtrid 2810 . . . . . . . . . . 11 (𝜑 → 𝐵 = (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
43 ressprdsds.y . . . . . . . . . . . 12 (𝜑 → 𝑌 = (𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))
4443fveq2d 6897 . . . . . . . . . . 11 (𝜑 → (Base‘𝑌) = (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
4538, 42, 443sstr4d 3967 . . . . . . . . . 10 (𝜑 → 𝐵 ⊆ (Base‘𝑌))
4645adantr 486 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝐵 ⊆ (Base‘𝑌))
4744adantr 486 . . . . . . . . 9 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (Base‘𝑌) = (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
4846, 47sseqtrd 3948 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝐵 ⊆ (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
49 simprl 783 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑓 ∈ 𝐵)
5048, 49sseldd 3913 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑓 ∈ (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
51 simprr 785 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑔 ∈ 𝐵)
5248, 51sseldd 3913 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑔 ∈ (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
53 eqid 2763 . . . . . . 7 (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) = (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))
5414, 15, 17, 19, 22, 50, 52, 5, 53prdsdsval2 17667 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓(dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))𝑔) = sup((ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘𝑅)(𝑔‘𝑥))) ∪ {0}), ℝ*, < ))
5531adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑇 ∈ 𝑉)
5633a1i 11 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → ∀𝑥 ∈ 𝐼 (𝑅 ↾s 𝐴) ∈ V)
5742adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝐵 = (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
5849, 57eleqtrd 2865 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑓 ∈ (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
5951, 57eleqtrd 2865 . . . . . . 7 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → 𝑔 ∈ (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
60 eqid 2763 . . . . . . 7 (dist‘(𝑅 ↾s 𝐴)) = (dist‘(𝑅 ↾s 𝐴))
61 eqid 2763 . . . . . . 7 (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) = (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))
6229, 30, 55, 19, 56, 58, 59, 60, 61prdsdsval2 17667 . . . . . 6 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓(dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))𝑔) = sup((ran (𝑥 ∈ 𝐼 ↦ ((𝑓‘𝑥)(dist‘(𝑅 ↾s 𝐴))(𝑔‘𝑥))) ∪ {0}), ℝ*, < ))
6313, 54, 623eqtr4d 2808 . . . . 5 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓(dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))𝑔) = (𝑓(dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))𝑔))
64 ressprdsds.d . . . . . . 7 𝐷 = (dist‘𝑌)
6543fveq2d 6897 . . . . . . 7 (𝜑 → (dist‘𝑌) = (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
6664, 65eqtrid 2810 . . . . . 6 (𝜑 → 𝐷 = (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))
6766oveqdr 7455 . . . . 5 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓𝐷𝑔) = (𝑓(dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))𝑔))
68 ressprdsds.e . . . . . . 7 𝐸 = (dist‘𝐻)
6940fveq2d 6897 . . . . . . 7 (𝜑 → (dist‘𝐻) = (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
7068, 69eqtrid 2810 . . . . . 6 (𝜑 → 𝐸 = (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))
7170oveqdr 7455 . . . . 5 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓𝐸𝑔) = (𝑓(dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))𝑔))
7263, 67, 713eqtr4d 2808 . . . 4 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓𝐷𝑔) = (𝑓𝐸𝑔))
732, 72eqtr2d 2799 . . 3 ((𝜑 ∧ (𝑓 ∈ 𝐵 ∧ 𝑔 ∈ 𝐵)) → (𝑓𝐸𝑔) = (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔))
7473ralrimivva 3208 . 2 (𝜑 → ∀𝑓 ∈ 𝐵 ∀𝑔 ∈ 𝐵 (𝑓𝐸𝑔) = (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔))
7518mptexd 7237 . . . . 5 (𝜑 → (𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)) ∈ V)
76 eqid 2763 . . . . . . 7 (𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)) = (𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))
7732, 76dmmpti 6691 . . . . . 6 dom (𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)) = 𝐼
7877a1i 11 . . . . 5 (𝜑 → dom (𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)) = 𝐼)
7929, 31, 75, 30, 78, 61prdsdsfn 17648 . . . 4 (𝜑 → (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) Fn ((Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) × (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))))
8042sqxpeqd 5686 . . . . 5 (𝜑 → (𝐵 × 𝐵) = ((Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) × (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴))))))
8170, 80fneq12d 6642 . . . 4 (𝜑 → (𝐸 Fn (𝐵 × 𝐵) ↔ (dist‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) Fn ((Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))) × (Base‘(𝑇Xs(𝑥 ∈ 𝐼 ↦ (𝑅 ↾s 𝐴)))))))
8279, 81mpbird 260 . . 3 (𝜑 → 𝐸 Fn (𝐵 × 𝐵))
8318mptexd 7237 . . . . . 6 (𝜑 → (𝑥 ∈ 𝐼 ↦ 𝑅) ∈ V)
84 dmmptg 6249 . . . . . . 7 (∀𝑥 ∈ 𝐼 𝑅 ∈ 𝑋 → dom (𝑥 ∈ 𝐼 ↦ 𝑅) = 𝐼)
8521, 84syl 18 . . . . . 6 (𝜑 → dom (𝑥 ∈ 𝐼 ↦ 𝑅) = 𝐼)
8614, 16, 83, 15, 85, 53prdsdsfn 17648 . . . . 5 (𝜑 → (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) Fn ((Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) × (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))))
8744sqxpeqd 5686 . . . . . 6 (𝜑 → ((Base‘𝑌) × (Base‘𝑌)) = ((Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) × (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅)))))
8866, 87fneq12d 6642 . . . . 5 (𝜑 → (𝐷 Fn ((Base‘𝑌) × (Base‘𝑌)) ↔ (dist‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) Fn ((Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))) × (Base‘(𝑆Xs(𝑥 ∈ 𝐼 ↦ 𝑅))))))
8986, 88mpbird 260 . . . 4 (𝜑 → 𝐷 Fn ((Base‘𝑌) × (Base‘𝑌)))
90 xpss12 5669 . . . . 5 ((𝐵 ⊆ (Base‘𝑌) ∧ 𝐵 ⊆ (Base‘𝑌)) → (𝐵 × 𝐵) ⊆ ((Base‘𝑌) × (Base‘𝑌)))
9145, 45, 90syl2anc 596 . . . 4 (𝜑 → (𝐵 × 𝐵) ⊆ ((Base‘𝑌) × (Base‘𝑌)))
92 fnssres 6670 . . . 4 ((𝐷 Fn ((Base‘𝑌) × (Base‘𝑌)) ∧ (𝐵 × 𝐵) ⊆ ((Base‘𝑌) × (Base‘𝑌))) → (𝐷 ↾ (𝐵 × 𝐵)) Fn (𝐵 × 𝐵))
9389, 91, 92syl2anc 596 . . 3 (𝜑 → (𝐷 ↾ (𝐵 × 𝐵)) Fn (𝐵 × 𝐵))
94 eqfnov2 7557 . . 3 ((𝐸 Fn (𝐵 × 𝐵) ∧ (𝐷 ↾ (𝐵 × 𝐵)) Fn (𝐵 × 𝐵)) → (𝐸 = (𝐷 ↾ (𝐵 × 𝐵)) ↔ ∀𝑓 ∈ 𝐵 ∀𝑔 ∈ 𝐵 (𝑓𝐸𝑔) = (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔)))
9582, 93, 94syl2anc 596 . 2 (𝜑 → (𝐸 = (𝐷 ↾ (𝐵 × 𝐵)) ↔ ∀𝑓 ∈ 𝐵 ∀𝑔 ∈ 𝐵 (𝑓𝐸𝑔) = (𝑓(𝐷 ↾ (𝐵 × 𝐵))𝑔)))
9674, 95mpbird 260 1 (𝜑 → 𝐸 = (𝐷 ↾ (𝐵 × 𝐵)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2146  ∀wral 3079  Vcvv 3453   ⊆ wss 3899   ∪ cun 4151  {csn 4587   ↦ cmpt 5188   × cxp 5652  dom cdm 5654  ran crn 5655   ↾ cres 5656   Fn wfn 6541  ‘cfv 6546  (class class class)co 7427  Xcixp 8936  supcsup 9442  0cc0 11210  ℝ*cxr 11352   < clt 11353  Basecbs 17399   ↾s cress 17420  distcds 17449  Xscprds 17628
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pow 5330  ax-pr 5394  ax-un 7758  ax-cnex 11266  ax-resscn 11267  ax-1cn 11268  ax-icn 11269  ax-addcl 11270  ax-addrcl 11271  ax-mulcl 11272  ax-mulrcl 11273  ax-mulcom 11274  ax-addass 11275  ax-mulass 11276  ax-distr 11277  ax-i2m1 11278  ax-1ne0 11279  ax-1rid 11280  ax-rnegex 11281  ax-rrecex 11282  ax-cnre 11283  ax-pre-lttri 11284  ax-pre-lttrn 11285  ax-pre-ltadd 11286  ax-pre-mulgt0 11287
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4838  df-uni 4870  df-iun 4955  df-br 5106  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5549  df-eprel 5554  df-po 5562  df-so 5563  df-fr 5607  df-we 5609  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6310  df-ord 6371  df-on 6372  df-lim 6373  df-suc 6374  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-riota 7384  df-ov 7430  df-oprab 7431  df-mpo 7432  df-om 7885  df-1st 8008  df-2nd 8009  df-frecs 8310  df-wrecs 8341  df-recs 8390  df-rdg 8429  df-1o 8487  df-er 8728  df-map 8860  df-ixp 8937  df-en 8985  df-dom 8986  df-sdom 8987  df-fin 8988  df-sup 9444  df-pnf 11355  df-mnf 11356  df-xr 11357  df-ltxr 11358  df-le 11359  df-sub 11553  df-neg 11554  df-nn 12346  df-2 12415  df-3 12416  df-4 12417  df-5 12418  df-6 12419  df-7 12420  df-8 12421  df-9 12422  df-n0 12617  df-z 12704  df-dec 12825  df-uz 12976  df-fz 13650  df-struct 17337  df-sets 17354  df-slot 17372  df-ndx 17384  df-base 17400  df-ress 17421  df-plusg 17453  df-mulr 17454  df-sca 17456  df-vsca 17457  df-ip 17458  df-tset 17459  df-ple 17460  df-ds 17462  df-hom 17464  df-cco 17465  df-prds 17630
This theorem is used by:  resspwsds  24703  prdsbnd2  38869
  Copyright terms: Public domain W3C validator