ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  xmetxp GIF version

Theorem xmetxp 12977
Description: The maximum metric (Chebyshev distance) on the product of two sets. (Contributed by Jim Kingdon, 11-Oct-2023.)
Hypotheses
Ref Expression
xmetxp.p 𝑃 = (𝑢 ∈ (𝑋 × 𝑌), 𝑣 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ))
xmetxp.1 (𝜑𝑀 ∈ (∞Met‘𝑋))
xmetxp.2 (𝜑𝑁 ∈ (∞Met‘𝑌))
Assertion
Ref Expression
xmetxp (𝜑𝑃 ∈ (∞Met‘(𝑋 × 𝑌)))
Distinct variable groups:   𝑢,𝑀,𝑣   𝑢,𝑁,𝑣   𝑢,𝑋,𝑣   𝑢,𝑌,𝑣
Allowed substitution hints:   𝜑(𝑣,𝑢)   𝑃(𝑣,𝑢)

Proof of Theorem xmetxp
Dummy variables 𝑟 𝑠 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xmetxp.1 . . . 4 (𝜑𝑀 ∈ (∞Met‘𝑋))
2 eqid 2157 . . . . 5 (MetOpen‘𝑀) = (MetOpen‘𝑀)
32mopnm 12918 . . . 4 (𝑀 ∈ (∞Met‘𝑋) → 𝑋 ∈ (MetOpen‘𝑀))
41, 3syl 14 . . 3 (𝜑𝑋 ∈ (MetOpen‘𝑀))
5 xmetxp.2 . . . 4 (𝜑𝑁 ∈ (∞Met‘𝑌))
6 eqid 2157 . . . . 5 (MetOpen‘𝑁) = (MetOpen‘𝑁)
76mopnm 12918 . . . 4 (𝑁 ∈ (∞Met‘𝑌) → 𝑌 ∈ (MetOpen‘𝑁))
85, 7syl 14 . . 3 (𝜑𝑌 ∈ (MetOpen‘𝑁))
9 xpexg 4702 . . 3 ((𝑋 ∈ (MetOpen‘𝑀) ∧ 𝑌 ∈ (MetOpen‘𝑁)) → (𝑋 × 𝑌) ∈ V)
104, 8, 9syl2anc 409 . 2 (𝜑 → (𝑋 × 𝑌) ∈ V)
111adantr 274 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑀 ∈ (∞Met‘𝑋))
12 xp1st 6115 . . . . . . 7 (𝑟 ∈ (𝑋 × 𝑌) → (1st𝑟) ∈ 𝑋)
1312ad2antrl 482 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (1st𝑟) ∈ 𝑋)
14 xp1st 6115 . . . . . . 7 (𝑠 ∈ (𝑋 × 𝑌) → (1st𝑠) ∈ 𝑋)
1514ad2antll 483 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (1st𝑠) ∈ 𝑋)
16 xmetcl 12822 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
1711, 13, 15, 16syl3anc 1220 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
185adantr 274 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑁 ∈ (∞Met‘𝑌))
19 xp2nd 6116 . . . . . . 7 (𝑟 ∈ (𝑋 × 𝑌) → (2nd𝑟) ∈ 𝑌)
2019ad2antrl 482 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (2nd𝑟) ∈ 𝑌)
21 xp2nd 6116 . . . . . . 7 (𝑠 ∈ (𝑋 × 𝑌) → (2nd𝑠) ∈ 𝑌)
2221ad2antll 483 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (2nd𝑠) ∈ 𝑌)
23 xmetcl 12822 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
2418, 20, 22, 23syl3anc 1220 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
25 xrmaxcl 11160 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
2617, 24, 25syl2anc 409 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
2726ralrimivva 2539 . . 3 (𝜑 → ∀𝑟 ∈ (𝑋 × 𝑌)∀𝑠 ∈ (𝑋 × 𝑌)sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
28 xmetxp.p . . . . 5 𝑃 = (𝑢 ∈ (𝑋 × 𝑌), 𝑣 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ))
29 fveq2 5470 . . . . . . . . 9 (𝑢 = 𝑟 → (1st𝑢) = (1st𝑟))
3029oveq1d 5841 . . . . . . . 8 (𝑢 = 𝑟 → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑟)𝑀(1st𝑣)))
31 fveq2 5470 . . . . . . . . 9 (𝑢 = 𝑟 → (2nd𝑢) = (2nd𝑟))
3231oveq1d 5841 . . . . . . . 8 (𝑢 = 𝑟 → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑟)𝑁(2nd𝑣)))
3330, 32preq12d 3646 . . . . . . 7 (𝑢 = 𝑟 → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))})
3433supeq1d 6933 . . . . . 6 (𝑢 = 𝑟 → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))}, ℝ*, < ))
35 fveq2 5470 . . . . . . . . 9 (𝑣 = 𝑠 → (1st𝑣) = (1st𝑠))
3635oveq2d 5842 . . . . . . . 8 (𝑣 = 𝑠 → ((1st𝑟)𝑀(1st𝑣)) = ((1st𝑟)𝑀(1st𝑠)))
37 fveq2 5470 . . . . . . . . 9 (𝑣 = 𝑠 → (2nd𝑣) = (2nd𝑠))
3837oveq2d 5842 . . . . . . . 8 (𝑣 = 𝑠 → ((2nd𝑟)𝑁(2nd𝑣)) = ((2nd𝑟)𝑁(2nd𝑠)))
3936, 38preq12d 3646 . . . . . . 7 (𝑣 = 𝑠 → {((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))} = {((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))})
4039supeq1d 6933 . . . . . 6 (𝑣 = 𝑠 → sup({((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4134, 40cbvmpov 5903 . . . . 5 (𝑢 ∈ (𝑋 × 𝑌), 𝑣 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < )) = (𝑟 ∈ (𝑋 × 𝑌), 𝑠 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4228, 41eqtri 2178 . . . 4 𝑃 = (𝑟 ∈ (𝑋 × 𝑌), 𝑠 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4342fmpo 6151 . . 3 (∀𝑟 ∈ (𝑋 × 𝑌)∀𝑠 ∈ (𝑋 × 𝑌)sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*𝑃:((𝑋 × 𝑌) × (𝑋 × 𝑌))⟶ℝ*)
4427, 43sylib 121 . 2 (𝜑𝑃:((𝑋 × 𝑌) × (𝑋 × 𝑌))⟶ℝ*)
45 simprl 521 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑟 ∈ (𝑋 × 𝑌))
46 simprr 522 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑠 ∈ (𝑋 × 𝑌))
4734, 40, 28ovmpog 5957 . . . . . . . 8 ((𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4845, 46, 26, 47syl3anc 1220 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4948, 26eqeltrd 2234 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) ∈ ℝ*)
50 0xr 7926 . . . . . . 7 0 ∈ ℝ*
5150a1i 9 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ∈ ℝ*)
52 xrletri3 9715 . . . . . 6 (((𝑟𝑃𝑠) ∈ ℝ* ∧ 0 ∈ ℝ*) → ((𝑟𝑃𝑠) = 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
5349, 51, 52syl2anc 409 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
54 xmetge0 12835 . . . . . . . . 9 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → 0 ≤ ((1st𝑟)𝑀(1st𝑠)))
5511, 13, 15, 54syl3anc 1220 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ ((1st𝑟)𝑀(1st𝑠)))
56 xrmax1sup 11161 . . . . . . . . 9 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*) → ((1st𝑟)𝑀(1st𝑠)) ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5717, 24, 56syl2anc 409 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5851, 17, 26, 55, 57xrletrd 9722 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5958, 48breqtrrd 3994 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ (𝑟𝑃𝑠))
6059biantrud 302 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) ≤ 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
6153, 60bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ (𝑟𝑃𝑠) ≤ 0))
6248breq1d 3977 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) ≤ 0 ↔ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ 0))
63 xrmaxlesup 11167 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0)))
6417, 24, 51, 63syl3anc 1220 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0)))
6561, 62, 643bitrd 213 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0)))
6655biantrud 302 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ 0 ≤ ((1st𝑟)𝑀(1st𝑠)))))
67 xrletri3 9715 . . . . . 6 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ 0 ≤ ((1st𝑟)𝑀(1st𝑠)))))
6817, 51, 67syl2anc 409 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ 0 ≤ ((1st𝑟)𝑀(1st𝑠)))))
6966, 68bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ↔ ((1st𝑟)𝑀(1st𝑠)) = 0))
70 xmetge0 12835 . . . . . . 7 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))
7118, 20, 22, 70syl3anc 1220 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))
7271biantrud 302 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
73 xrletri3 9715 . . . . . 6 ((((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
7424, 51, 73syl2anc 409 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
7572, 74bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ↔ ((2nd𝑟)𝑁(2nd𝑠)) = 0))
7669, 75anbi12d 465 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0) ↔ (((1st𝑟)𝑀(1st𝑠)) = 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) = 0)))
77 xmeteq0 12829 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (1st𝑟) = (1st𝑠)))
7811, 13, 15, 77syl3anc 1220 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (1st𝑟) = (1st𝑠)))
79 xmeteq0 12829 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (2nd𝑟) = (2nd𝑠)))
8018, 20, 22, 79syl3anc 1220 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (2nd𝑟) = (2nd𝑠)))
8178, 80anbi12d 465 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((((1st𝑟)𝑀(1st𝑠)) = 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) = 0) ↔ ((1st𝑟) = (1st𝑠) ∧ (2nd𝑟) = (2nd𝑠))))
82 xpopth 6126 . . . . 5 ((𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌)) → (((1st𝑟) = (1st𝑠) ∧ (2nd𝑟) = (2nd𝑠)) ↔ 𝑟 = 𝑠))
8382adantl 275 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟) = (1st𝑠) ∧ (2nd𝑟) = (2nd𝑠)) ↔ 𝑟 = 𝑠))
8481, 83bitrd 187 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((((1st𝑟)𝑀(1st𝑠)) = 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) = 0) ↔ 𝑟 = 𝑠))
8565, 76, 843bitrd 213 . 2 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ 𝑟 = 𝑠))
86483adantr3 1143 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
87173adantr3 1143 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
881adantr 274 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑀 ∈ (∞Met‘𝑋))
89 simpr3 990 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑡 ∈ (𝑋 × 𝑌))
90 xp1st 6115 . . . . . . . 8 (𝑡 ∈ (𝑋 × 𝑌) → (1st𝑡) ∈ 𝑋)
9189, 90syl 14 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑡) ∈ 𝑋)
92 simpr1 988 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑟 ∈ (𝑋 × 𝑌))
9392, 12syl 14 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑟) ∈ 𝑋)
94 xmetcl 12822 . . . . . . 7 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑡) ∈ 𝑋 ∧ (1st𝑟) ∈ 𝑋) → ((1st𝑡)𝑀(1st𝑟)) ∈ ℝ*)
9588, 91, 93, 94syl3anc 1220 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ∈ ℝ*)
96153adantr3 1143 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑠) ∈ 𝑋)
97 xmetcl 12822 . . . . . . 7 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑡) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*)
9888, 91, 96, 97syl3anc 1220 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*)
9995, 98xaddcld 9794 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ∈ ℝ*)
1005adantr 274 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑁 ∈ (∞Met‘𝑌))
101 xp2nd 6116 . . . . . . . . . . 11 (𝑡 ∈ (𝑋 × 𝑌) → (2nd𝑡) ∈ 𝑌)
10289, 101syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑡) ∈ 𝑌)
10392, 19syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑟) ∈ 𝑌)
104 xmetcl 12822 . . . . . . . . . 10 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑡) ∈ 𝑌 ∧ (2nd𝑟) ∈ 𝑌) → ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*)
105100, 102, 103, 104syl3anc 1220 . . . . . . . . 9 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*)
106 xrmaxcl 11160 . . . . . . . . 9 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*)
10795, 105, 106syl2anc 409 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*)
108 fveq2 5470 . . . . . . . . . . . 12 (𝑢 = 𝑡 → (1st𝑢) = (1st𝑡))
109 fveq2 5470 . . . . . . . . . . . 12 (𝑣 = 𝑟 → (1st𝑣) = (1st𝑟))
110108, 109oveqan12d 5845 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑟) → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑡)𝑀(1st𝑟)))
111 fveq2 5470 . . . . . . . . . . . 12 (𝑢 = 𝑡 → (2nd𝑢) = (2nd𝑡))
112 fveq2 5470 . . . . . . . . . . . 12 (𝑣 = 𝑟 → (2nd𝑣) = (2nd𝑟))
113111, 112oveqan12d 5845 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑟) → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑡)𝑁(2nd𝑟)))
114110, 113preq12d 3646 . . . . . . . . . 10 ((𝑢 = 𝑡𝑣 = 𝑟) → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))})
115114supeq1d 6933 . . . . . . . . 9 ((𝑢 = 𝑡𝑣 = 𝑟) → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
116115, 28ovmpoga 5952 . . . . . . . 8 ((𝑡 ∈ (𝑋 × 𝑌) ∧ 𝑟 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*) → (𝑡𝑃𝑟) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
11789, 92, 107, 116syl3anc 1220 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑟) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
118117, 107eqeltrd 2234 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑟) ∈ ℝ*)
119 simpr2 989 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑠 ∈ (𝑋 × 𝑌))
120223adantr3 1143 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑠) ∈ 𝑌)
121 xmetcl 12822 . . . . . . . . . 10 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑡) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*)
122100, 102, 120, 121syl3anc 1220 . . . . . . . . 9 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*)
123 xrmaxcl 11160 . . . . . . . . 9 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
12498, 122, 123syl2anc 409 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
125108, 35oveqan12d 5845 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑠) → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑡)𝑀(1st𝑠)))
126111, 37oveqan12d 5845 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑠) → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑡)𝑁(2nd𝑠)))
127125, 126preq12d 3646 . . . . . . . . . 10 ((𝑢 = 𝑡𝑣 = 𝑠) → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))})
128127supeq1d 6933 . . . . . . . . 9 ((𝑢 = 𝑡𝑣 = 𝑠) → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
129128, 28ovmpoga 5952 . . . . . . . 8 ((𝑡 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*) → (𝑡𝑃𝑠) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
13089, 119, 124, 129syl3anc 1220 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑠) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
131130, 124eqeltrd 2234 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑠) ∈ ℝ*)
132118, 131xaddcld 9794 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∈ ℝ*)
133 xmettri2 12831 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ ((1st𝑡) ∈ 𝑋 ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋)) → ((1st𝑟)𝑀(1st𝑠)) ≤ (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))))
13488, 91, 93, 96, 133syl13anc 1222 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))))
135 xrmax1sup 11161 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → ((1st𝑡)𝑀(1st𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
13695, 105, 135syl2anc 409 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
137136, 117breqtrrd 3994 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟))
138 xrmax1sup 11161 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → ((1st𝑡)𝑀(1st𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
13998, 122, 138syl2anc 409 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
140139, 130breqtrrd 3994 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠))
141 xle2add 9789 . . . . . . 7 (((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*) ∧ ((𝑡𝑃𝑟) ∈ ℝ* ∧ (𝑡𝑃𝑠) ∈ ℝ*)) → ((((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠)) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
14295, 98, 118, 131, 141syl22anc 1221 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠)) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
143137, 140, 142mp2and 430 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
14487, 99, 132, 134, 143xrletrd 9722 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
145243adantr3 1143 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
146105, 122xaddcld 9794 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ∈ ℝ*)
147 xmettri2 12831 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ ((2nd𝑡) ∈ 𝑌 ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌)) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))))
148100, 102, 103, 120, 147syl13anc 1222 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))))
149 xrmax2sup 11162 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
15095, 105, 149syl2anc 409 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
151150, 117breqtrrd 3994 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟))
152 xrmax2sup 11162 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
15398, 122, 152syl2anc 409 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
154153, 130breqtrrd 3994 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠))
155 xle2add 9789 . . . . . . 7 (((((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) ∧ ((𝑡𝑃𝑟) ∈ ℝ* ∧ (𝑡𝑃𝑠) ∈ ℝ*)) → ((((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠)) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
156105, 122, 118, 131, 155syl22anc 1221 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠)) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
157151, 154, 156mp2and 430 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
158145, 146, 132, 148, 157xrletrd 9722 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
159 xrmaxlesup 11167 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∈ ℝ*) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))))
16087, 145, 132, 159syl3anc 1220 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))))
161144, 158, 160mpbir2and 929 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
16286, 161eqbrtrd 3988 . 2 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
16310, 44, 85, 162isxmetd 12817 1 (𝜑𝑃 ∈ (∞Met‘(𝑋 × 𝑌)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104  w3a 963   = wceq 1335  wcel 2128  wral 2435  Vcvv 2712  {cpr 3562   class class class wbr 3967   × cxp 4586  wf 5168  cfv 5172  (class class class)co 5826  cmpo 5828  1st c1st 6088  2nd c2nd 6089  supcsup 6928  0cc0 7734  *cxr 7913   < clt 7914  cle 7915   +𝑒 cxad 9683  ∞Metcxmet 12450  MetOpencmopn 12455
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 604  ax-in2 605  ax-io 699  ax-5 1427  ax-7 1428  ax-gen 1429  ax-ie1 1473  ax-ie2 1474  ax-8 1484  ax-10 1485  ax-11 1486  ax-i12 1487  ax-bndl 1489  ax-4 1490  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-13 2130  ax-14 2131  ax-ext 2139  ax-coll 4081  ax-sep 4084  ax-nul 4092  ax-pow 4137  ax-pr 4171  ax-un 4395  ax-setind 4498  ax-iinf 4549  ax-cnex 7825  ax-resscn 7826  ax-1cn 7827  ax-1re 7828  ax-icn 7829  ax-addcl 7830  ax-addrcl 7831  ax-mulcl 7832  ax-mulrcl 7833  ax-addcom 7834  ax-mulcom 7835  ax-addass 7836  ax-mulass 7837  ax-distr 7838  ax-i2m1 7839  ax-0lt1 7840  ax-1rid 7841  ax-0id 7842  ax-rnegex 7843  ax-precex 7844  ax-cnre 7845  ax-pre-ltirr 7846  ax-pre-ltwlin 7847  ax-pre-lttrn 7848  ax-pre-apti 7849  ax-pre-ltadd 7850  ax-pre-mulgt0 7851  ax-pre-mulext 7852  ax-arch 7853  ax-caucvg 7854
This theorem depends on definitions:  df-bi 116  df-stab 817  df-dc 821  df-3or 964  df-3an 965  df-tru 1338  df-fal 1341  df-nf 1441  df-sb 1743  df-eu 2009  df-mo 2010  df-clab 2144  df-cleq 2150  df-clel 2153  df-nfc 2288  df-ne 2328  df-nel 2423  df-ral 2440  df-rex 2441  df-reu 2442  df-rmo 2443  df-rab 2444  df-v 2714  df-sbc 2938  df-csb 3032  df-dif 3104  df-un 3106  df-in 3108  df-ss 3115  df-nul 3396  df-if 3507  df-pw 3546  df-sn 3567  df-pr 3568  df-op 3570  df-uni 3775  df-int 3810  df-iun 3853  df-br 3968  df-opab 4028  df-mpt 4029  df-tr 4065  df-id 4255  df-po 4258  df-iso 4259  df-iord 4328  df-on 4330  df-ilim 4331  df-suc 4333  df-iom 4552  df-xp 4594  df-rel 4595  df-cnv 4596  df-co 4597  df-dm 4598  df-rn 4599  df-res 4600  df-ima 4601  df-iota 5137  df-fun 5174  df-fn 5175  df-f 5176  df-f1 5177  df-fo 5178  df-f1o 5179  df-fv 5180  df-isom 5181  df-riota 5782  df-ov 5829  df-oprab 5830  df-mpo 5831  df-1st 6090  df-2nd 6091  df-recs 6254  df-frec 6340  df-map 6597  df-sup 6930  df-inf 6931  df-pnf 7916  df-mnf 7917  df-xr 7918  df-ltxr 7919  df-le 7920  df-sub 8052  df-neg 8053  df-reap 8454  df-ap 8461  df-div 8550  df-inn 8839  df-2 8897  df-3 8898  df-4 8899  df-n0 9096  df-z 9173  df-uz 9445  df-q 9535  df-rp 9567  df-xneg 9685  df-xadd 9686  df-seqfrec 10354  df-exp 10428  df-cj 10753  df-re 10754  df-im 10755  df-rsqrt 10909  df-abs 10910  df-topgen 12442  df-psmet 12457  df-xmet 12458  df-bl 12460  df-mopn 12461  df-top 12466  df-topon 12479  df-bases 12511
This theorem is referenced by:  xmetxpbl  12978  xmettxlem  12979  xmettx  12980  txmetcnp  12988
  Copyright terms: Public domain W3C validator