Theorem psmettri2 14987

Description: Triangle inequality for the distance function of a pseudometric. (Contributed by Thierry Arnoux, 11-Feb-2018.)

Assertion

Ref	Expression
psmettri2	⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ (𝐶 ∈ 𝑋 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋)) → (𝐴𝐷𝐵) ≤ ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵)))

Proof of Theorem psmettri2

Dummy variables 𝑎 𝑏 𝑐 𝑑 𝑒 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-psmet 14492	. . . . . . . . 9 ⊢ PsMet = (𝑑 ∈ V ↦ {𝑒 ∈ (ℝ* ↑𝑚 (𝑑 × 𝑑)) ∣ ∀𝑎 ∈ 𝑑 ((𝑎𝑒𝑎) = 0 ∧ ∀𝑏 ∈ 𝑑 ∀𝑐 ∈ 𝑑 (𝑎𝑒𝑏) ≤ ((𝑐𝑒𝑎) +𝑒 (𝑐𝑒𝑏)))})
2	1	mptrcl 5710	. . . . . . . 8 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝑋 ∈ V)
3		ispsmet 14982	. . . . . . . 8 ⊢ (𝑋 ∈ V → (𝐷 ∈ (PsMet‘𝑋) ↔ (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑎 ∈ 𝑋 ((𝑎𝐷𝑎) = 0 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏))))))
4	2, 3	syl 14	. . . . . . 7 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝐷 ∈ (PsMet‘𝑋) ↔ (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑎 ∈ 𝑋 ((𝑎𝐷𝑎) = 0 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏))))))
5	4	ibi 176	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝐷:(𝑋 × 𝑋)⟶ℝ* ∧ ∀𝑎 ∈ 𝑋 ((𝑎𝐷𝑎) = 0 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)))))
6	5	simprd 114	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∀𝑎 ∈ 𝑋 ((𝑎𝐷𝑎) = 0 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏))))
7	6	r19.21bi 2618	. . . 4 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑎 ∈ 𝑋) → ((𝑎𝐷𝑎) = 0 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏))))
8	7	simprd 114	. . 3 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑎 ∈ 𝑋) → ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)))
9	8	ralrimiva 2603	. 2 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)))
10		oveq1 6001	. . . . 5 ⊢ (𝑎 = 𝐴 → (𝑎𝐷𝑏) = (𝐴𝐷𝑏))
11		oveq2 6002	. . . . . 6 ⊢ (𝑎 = 𝐴 → (𝑐𝐷𝑎) = (𝑐𝐷𝐴))
12	11	oveq1d 6009	. . . . 5 ⊢ (𝑎 = 𝐴 → ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)) = ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝑏)))
13	10, 12	breq12d 4095	. . . 4 ⊢ (𝑎 = 𝐴 → ((𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)) ↔ (𝐴𝐷𝑏) ≤ ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝑏))))
14		oveq2 6002	. . . . 5 ⊢ (𝑏 = 𝐵 → (𝐴𝐷𝑏) = (𝐴𝐷𝐵))
15		oveq2 6002	. . . . . 6 ⊢ (𝑏 = 𝐵 → (𝑐𝐷𝑏) = (𝑐𝐷𝐵))
16	15	oveq2d 6010	. . . . 5 ⊢ (𝑏 = 𝐵 → ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝑏)) = ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝐵)))
17	14, 16	breq12d 4095	. . . 4 ⊢ (𝑏 = 𝐵 → ((𝐴𝐷𝑏) ≤ ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝑏)) ↔ (𝐴𝐷𝐵) ≤ ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝐵))))
18		oveq1 6001	. . . . . 6 ⊢ (𝑐 = 𝐶 → (𝑐𝐷𝐴) = (𝐶𝐷𝐴))
19		oveq1 6001	. . . . . 6 ⊢ (𝑐 = 𝐶 → (𝑐𝐷𝐵) = (𝐶𝐷𝐵))
20	18, 19	oveq12d 6012	. . . . 5 ⊢ (𝑐 = 𝐶 → ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝐵)) = ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵)))
21	20	breq2d 4094	. . . 4 ⊢ (𝑐 = 𝐶 → ((𝐴𝐷𝐵) ≤ ((𝑐𝐷𝐴) +𝑒 (𝑐𝐷𝐵)) ↔ (𝐴𝐷𝐵) ≤ ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵))))
22	13, 17, 21	rspc3v 2923	. . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋 ∧ 𝐶 ∈ 𝑋) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)) → (𝐴𝐷𝐵) ≤ ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵))))
23	22	3comr 1235	. 2 ⊢ ((𝐶 ∈ 𝑋 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 (𝑎𝐷𝑏) ≤ ((𝑐𝐷𝑎) +𝑒 (𝑐𝐷𝑏)) → (𝐴𝐷𝐵) ≤ ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵))))
24	9, 23	mpan9 281	1 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ (𝐶 ∈ 𝑋 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋)) → (𝐴𝐷𝐵) ≤ ((𝐶𝐷𝐴) +𝑒 (𝐶𝐷𝐵)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 1002   = wceq 1395   ∈ wcel 2200  ∀wral 2508  {crab 2512  Vcvv 2799   class class class wbr 4082   × cxp 4714  ⟶wf 5310  ‘cfv 5314  (class class class)co 5994   ↑_𝑚 cmap 6785  0cc0 7987  ℝ^*cxr 8168   ≤ cle 8170   +_𝑒 cxad 9954  PsMetcpsmet 14484

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-sep 4201  ax-pow 4257  ax-pr 4292  ax-un 4521  ax-setind 4626  ax-cnex 8078  ax-resscn 8079

This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3888  df-br 4083  df-opab 4145  df-mpt 4146  df-id 4381  df-xp 4722  df-rel 4723  df-cnv 4724  df-co 4725  df-dm 4726  df-rn 4727  df-res 4728  df-ima 4729  df-iota 5274  df-fun 5316  df-fn 5317  df-f 5318  df-fv 5322  df-ov 5997  df-oprab 5998  df-mpo 5999  df-map 6787  df-pnf 8171  df-mnf 8172  df-xr 8173  df-psmet 14492

This theorem is referenced by:  psmetsym  14988  psmettri  14989  psmetge0  14990  psmetres2  14992  xblss2ps  15063