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

Theorem isxmet 24335
Description: Express the predicate "𝐷 is an extended metric." (Contributed by Mario Carneiro, 20-Aug-2015.)
Assertion
Ref Expression
isxmet (𝑋𝐴 → (𝐷 ∈ (∞Met‘𝑋) ↔ (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐷   𝑥,𝑋,𝑦,𝑧
Allowed substitution hints:   𝐴(𝑥,𝑦,𝑧)

Proof of Theorem isxmet
Dummy variables 𝑑 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elex 3500 . . . . 5 (𝑋𝐴𝑋 ∈ V)
2 xpeq12 5709 . . . . . . . . 9 ((𝑡 = 𝑋𝑡 = 𝑋) → (𝑡 × 𝑡) = (𝑋 × 𝑋))
32anidms 566 . . . . . . . 8 (𝑡 = 𝑋 → (𝑡 × 𝑡) = (𝑋 × 𝑋))
43oveq2d 7448 . . . . . . 7 (𝑡 = 𝑋 → (ℝ*m (𝑡 × 𝑡)) = (ℝ*m (𝑋 × 𝑋)))
5 raleq 3322 . . . . . . . . . 10 (𝑡 = 𝑋 → (∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)) ↔ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))))
65anbi2d 630 . . . . . . . . 9 (𝑡 = 𝑋 → ((((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))) ↔ (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))))
76raleqbi1dv 3337 . . . . . . . 8 (𝑡 = 𝑋 → (∀𝑦𝑡 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))) ↔ ∀𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))))
87raleqbi1dv 3337 . . . . . . 7 (𝑡 = 𝑋 → (∀𝑥𝑡𝑦𝑡 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))) ↔ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))))
94, 8rabeqbidv 3454 . . . . . 6 (𝑡 = 𝑋 → {𝑑 ∈ (ℝ*m (𝑡 × 𝑡)) ∣ ∀𝑥𝑡𝑦𝑡 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))} = {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))})
10 df-xmet 21358 . . . . . 6 ∞Met = (𝑡 ∈ V ↦ {𝑑 ∈ (ℝ*m (𝑡 × 𝑡)) ∣ ∀𝑥𝑡𝑦𝑡 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑡 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))})
11 ovex 7465 . . . . . . 7 (ℝ*m (𝑋 × 𝑋)) ∈ V
1211rabex 5338 . . . . . 6 {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))} ∈ V
139, 10, 12fvmpt 7015 . . . . 5 (𝑋 ∈ V → (∞Met‘𝑋) = {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))})
141, 13syl 17 . . . 4 (𝑋𝐴 → (∞Met‘𝑋) = {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))})
1514eleq2d 2826 . . 3 (𝑋𝐴 → (𝐷 ∈ (∞Met‘𝑋) ↔ 𝐷 ∈ {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))}))
16 oveq 7438 . . . . . . . 8 (𝑑 = 𝐷 → (𝑥𝑑𝑦) = (𝑥𝐷𝑦))
1716eqeq1d 2738 . . . . . . 7 (𝑑 = 𝐷 → ((𝑥𝑑𝑦) = 0 ↔ (𝑥𝐷𝑦) = 0))
1817bibi1d 343 . . . . . 6 (𝑑 = 𝐷 → (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ↔ ((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦)))
19 oveq 7438 . . . . . . . . 9 (𝑑 = 𝐷 → (𝑧𝑑𝑥) = (𝑧𝐷𝑥))
20 oveq 7438 . . . . . . . . 9 (𝑑 = 𝐷 → (𝑧𝑑𝑦) = (𝑧𝐷𝑦))
2119, 20oveq12d 7450 . . . . . . . 8 (𝑑 = 𝐷 → ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)) = ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦)))
2216, 21breq12d 5155 . . . . . . 7 (𝑑 = 𝐷 → ((𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)) ↔ (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))
2322ralbidv 3177 . . . . . 6 (𝑑 = 𝐷 → (∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)) ↔ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))
2418, 23anbi12d 632 . . . . 5 (𝑑 = 𝐷 → ((((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))) ↔ (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦)))))
25242ralbidv 3220 . . . 4 (𝑑 = 𝐷 → (∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦))) ↔ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦)))))
2625elrab 3691 . . 3 (𝐷 ∈ {𝑑 ∈ (ℝ*m (𝑋 × 𝑋)) ∣ ∀𝑥𝑋𝑦𝑋 (((𝑥𝑑𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝑑𝑦) ≤ ((𝑧𝑑𝑥) +𝑒 (𝑧𝑑𝑦)))} ↔ (𝐷 ∈ (ℝ*m (𝑋 × 𝑋)) ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦)))))
2715, 26bitrdi 287 . 2 (𝑋𝐴 → (𝐷 ∈ (∞Met‘𝑋) ↔ (𝐷 ∈ (ℝ*m (𝑋 × 𝑋)) ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))))
28 xrex 13030 . . . 4 * ∈ V
29 sqxpexg 7776 . . . 4 (𝑋𝐴 → (𝑋 × 𝑋) ∈ V)
30 elmapg 8880 . . . 4 ((ℝ* ∈ V ∧ (𝑋 × 𝑋) ∈ V) → (𝐷 ∈ (ℝ*m (𝑋 × 𝑋)) ↔ 𝐷:(𝑋 × 𝑋)⟶ℝ*))
3128, 29, 30sylancr 587 . . 3 (𝑋𝐴 → (𝐷 ∈ (ℝ*m (𝑋 × 𝑋)) ↔ 𝐷:(𝑋 × 𝑋)⟶ℝ*))
3231anbi1d 631 . 2 (𝑋𝐴 → ((𝐷 ∈ (ℝ*m (𝑋 × 𝑋)) ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦)))) ↔ (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))))
3327, 32bitrd 279 1 (𝑋𝐴 → (𝐷 ∈ (∞Met‘𝑋) ↔ (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑥𝑋𝑦𝑋 (((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦) ∧ ∀𝑧𝑋 (𝑥𝐷𝑦) ≤ ((𝑧𝐷𝑥) +𝑒 (𝑧𝐷𝑦))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1539  wcel 2107  wral 3060  {crab 3435  Vcvv 3479   class class class wbr 5142   × cxp 5682  wf 6556  cfv 6560  (class class class)co 7432  m cmap 8867  0cc0 11156  *cxr 11295  cle 11297   +𝑒 cxad 13153  ∞Metcxmet 21350
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707  ax-sep 5295  ax-nul 5305  ax-pow 5364  ax-pr 5431  ax-un 7756  ax-cnex 11212  ax-resscn 11213
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3436  df-v 3481  df-sbc 3788  df-dif 3953  df-un 3955  df-in 3957  df-ss 3967  df-nul 4333  df-if 4525  df-pw 4601  df-sn 4626  df-pr 4628  df-op 4632  df-uni 4907  df-br 5143  df-opab 5205  df-mpt 5225  df-id 5577  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-iota 6513  df-fun 6562  df-fn 6563  df-f 6564  df-fv 6568  df-ov 7435  df-oprab 7436  df-mpo 7437  df-map 8869  df-xr 11300  df-xmet 21358
This theorem is referenced by:  isxmetd  24337  xmetf  24340  ismet2  24344  xmeteq0  24349  xmettri2  24351  imasf1oxmet  24386  pstmxmet  33897
  Copyright terms: Public domain W3C validator