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

Theorem xmetxp 12676
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 2139 . . . . 5 (MetOpen‘𝑀) = (MetOpen‘𝑀)
32mopnm 12617 . . . 4 (𝑀 ∈ (∞Met‘𝑋) → 𝑋 ∈ (MetOpen‘𝑀))
41, 3syl 14 . . 3 (𝜑𝑋 ∈ (MetOpen‘𝑀))
5 xmetxp.2 . . . 4 (𝜑𝑁 ∈ (∞Met‘𝑌))
6 eqid 2139 . . . . 5 (MetOpen‘𝑁) = (MetOpen‘𝑁)
76mopnm 12617 . . . 4 (𝑁 ∈ (∞Met‘𝑌) → 𝑌 ∈ (MetOpen‘𝑁))
85, 7syl 14 . . 3 (𝜑𝑌 ∈ (MetOpen‘𝑁))
9 xpexg 4653 . . 3 ((𝑋 ∈ (MetOpen‘𝑀) ∧ 𝑌 ∈ (MetOpen‘𝑁)) → (𝑋 × 𝑌) ∈ V)
104, 8, 9syl2anc 408 . 2 (𝜑 → (𝑋 × 𝑌) ∈ V)
111adantr 274 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑀 ∈ (∞Met‘𝑋))
12 xp1st 6063 . . . . . . 7 (𝑟 ∈ (𝑋 × 𝑌) → (1st𝑟) ∈ 𝑋)
1312ad2antrl 481 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (1st𝑟) ∈ 𝑋)
14 xp1st 6063 . . . . . . 7 (𝑠 ∈ (𝑋 × 𝑌) → (1st𝑠) ∈ 𝑋)
1514ad2antll 482 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (1st𝑠) ∈ 𝑋)
16 xmetcl 12521 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
1711, 13, 15, 16syl3anc 1216 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
185adantr 274 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑁 ∈ (∞Met‘𝑌))
19 xp2nd 6064 . . . . . . 7 (𝑟 ∈ (𝑋 × 𝑌) → (2nd𝑟) ∈ 𝑌)
2019ad2antrl 481 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (2nd𝑟) ∈ 𝑌)
21 xp2nd 6064 . . . . . . 7 (𝑠 ∈ (𝑋 × 𝑌) → (2nd𝑠) ∈ 𝑌)
2221ad2antll 482 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (2nd𝑠) ∈ 𝑌)
23 xmetcl 12521 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
2418, 20, 22, 23syl3anc 1216 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
25 xrmaxcl 11021 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
2617, 24, 25syl2anc 408 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
2726ralrimivva 2514 . . 3 (𝜑 → ∀𝑟 ∈ (𝑋 × 𝑌)∀𝑠 ∈ (𝑋 × 𝑌)sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
28 xmetxp.p . . . . 5 𝑃 = (𝑢 ∈ (𝑋 × 𝑌), 𝑣 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ))
29 fveq2 5421 . . . . . . . . 9 (𝑢 = 𝑟 → (1st𝑢) = (1st𝑟))
3029oveq1d 5789 . . . . . . . 8 (𝑢 = 𝑟 → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑟)𝑀(1st𝑣)))
31 fveq2 5421 . . . . . . . . 9 (𝑢 = 𝑟 → (2nd𝑢) = (2nd𝑟))
3231oveq1d 5789 . . . . . . . 8 (𝑢 = 𝑟 → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑟)𝑁(2nd𝑣)))
3330, 32preq12d 3608 . . . . . . 7 (𝑢 = 𝑟 → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))})
3433supeq1d 6874 . . . . . 6 (𝑢 = 𝑟 → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))}, ℝ*, < ))
35 fveq2 5421 . . . . . . . . 9 (𝑣 = 𝑠 → (1st𝑣) = (1st𝑠))
3635oveq2d 5790 . . . . . . . 8 (𝑣 = 𝑠 → ((1st𝑟)𝑀(1st𝑣)) = ((1st𝑟)𝑀(1st𝑠)))
37 fveq2 5421 . . . . . . . . 9 (𝑣 = 𝑠 → (2nd𝑣) = (2nd𝑠))
3837oveq2d 5790 . . . . . . . 8 (𝑣 = 𝑠 → ((2nd𝑟)𝑁(2nd𝑣)) = ((2nd𝑟)𝑁(2nd𝑠)))
3936, 38preq12d 3608 . . . . . . 7 (𝑣 = 𝑠 → {((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))} = {((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))})
4039supeq1d 6874 . . . . . 6 (𝑣 = 𝑠 → sup({((1st𝑟)𝑀(1st𝑣)), ((2nd𝑟)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4134, 40cbvmpov 5851 . . . . 5 (𝑢 ∈ (𝑋 × 𝑌), 𝑣 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < )) = (𝑟 ∈ (𝑋 × 𝑌), 𝑠 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4228, 41eqtri 2160 . . . 4 𝑃 = (𝑟 ∈ (𝑋 × 𝑌), 𝑠 ∈ (𝑋 × 𝑌) ↦ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4342fmpo 6099 . . 3 (∀𝑟 ∈ (𝑋 × 𝑌)∀𝑠 ∈ (𝑋 × 𝑌)sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*𝑃:((𝑋 × 𝑌) × (𝑋 × 𝑌))⟶ℝ*)
4427, 43sylib 121 . 2 (𝜑𝑃:((𝑋 × 𝑌) × (𝑋 × 𝑌))⟶ℝ*)
45 simprl 520 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑟 ∈ (𝑋 × 𝑌))
46 simprr 521 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 𝑠 ∈ (𝑋 × 𝑌))
4734, 40, 28ovmpog 5905 . . . . . . . 8 ((𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4845, 46, 26, 47syl3anc 1216 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
4948, 26eqeltrd 2216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) ∈ ℝ*)
50 0xr 7812 . . . . . . 7 0 ∈ ℝ*
5150a1i 9 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ∈ ℝ*)
52 xrletri3 9588 . . . . . 6 (((𝑟𝑃𝑠) ∈ ℝ* ∧ 0 ∈ ℝ*) → ((𝑟𝑃𝑠) = 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
5349, 51, 52syl2anc 408 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
54 xmetge0 12534 . . . . . . . . 9 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → 0 ≤ ((1st𝑟)𝑀(1st𝑠)))
5511, 13, 15, 54syl3anc 1216 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ ((1st𝑟)𝑀(1st𝑠)))
56 xrmax1sup 11022 . . . . . . . . 9 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*) → ((1st𝑟)𝑀(1st𝑠)) ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5717, 24, 56syl2anc 408 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5851, 17, 26, 55, 57xrletrd 9595 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
5958, 48breqtrrd 3956 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ (𝑟𝑃𝑠))
6059biantrud 302 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) ≤ 0 ↔ ((𝑟𝑃𝑠) ≤ 0 ∧ 0 ≤ (𝑟𝑃𝑠))))
6153, 60bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) = 0 ↔ (𝑟𝑃𝑠) ≤ 0))
6248breq1d 3939 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((𝑟𝑃𝑠) ≤ 0 ↔ sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ 0))
63 xrmaxlesup 11028 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0)))
6417, 24, 51, 63syl3anc 1216 . . . 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 9588 . . . . . 6 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ 0 ≤ ((1st𝑟)𝑀(1st𝑠)))))
6817, 51, 67syl2anc 408 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ 0 ≤ ((1st𝑟)𝑀(1st𝑠)))))
6966, 68bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) ≤ 0 ↔ ((1st𝑟)𝑀(1st𝑠)) = 0))
70 xmetge0 12534 . . . . . . 7 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))
7118, 20, 22, 70syl3anc 1216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))
7271biantrud 302 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
73 xrletri3 9588 . . . . . 6 ((((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ 0 ∈ ℝ*) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
7424, 51, 73syl2anc 408 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ∧ 0 ≤ ((2nd𝑟)𝑁(2nd𝑠)))))
7572, 74bitr4d 190 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) ≤ 0 ↔ ((2nd𝑟)𝑁(2nd𝑠)) = 0))
7669, 75anbi12d 464 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((((1st𝑟)𝑀(1st𝑠)) ≤ 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ 0) ↔ (((1st𝑟)𝑀(1st𝑠)) = 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) = 0)))
77 xmeteq0 12528 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (1st𝑟) = (1st𝑠)))
7811, 13, 15, 77syl3anc 1216 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((1st𝑟)𝑀(1st𝑠)) = 0 ↔ (1st𝑟) = (1st𝑠)))
79 xmeteq0 12528 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (2nd𝑟) = (2nd𝑠)))
8018, 20, 22, 79syl3anc 1216 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → (((2nd𝑟)𝑁(2nd𝑠)) = 0 ↔ (2nd𝑟) = (2nd𝑠)))
8178, 80anbi12d 464 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌))) → ((((1st𝑟)𝑀(1st𝑠)) = 0 ∧ ((2nd𝑟)𝑁(2nd𝑠)) = 0) ↔ ((1st𝑟) = (1st𝑠) ∧ (2nd𝑟) = (2nd𝑠))))
82 xpopth 6074 . . . . 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 1142 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) = sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ))
87173adantr3 1142 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ∈ ℝ*)
881adantr 274 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑀 ∈ (∞Met‘𝑋))
89 simpr3 989 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑡 ∈ (𝑋 × 𝑌))
90 xp1st 6063 . . . . . . . 8 (𝑡 ∈ (𝑋 × 𝑌) → (1st𝑡) ∈ 𝑋)
9189, 90syl 14 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑡) ∈ 𝑋)
92 simpr1 987 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑟 ∈ (𝑋 × 𝑌))
9392, 12syl 14 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑟) ∈ 𝑋)
94 xmetcl 12521 . . . . . . 7 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑡) ∈ 𝑋 ∧ (1st𝑟) ∈ 𝑋) → ((1st𝑡)𝑀(1st𝑟)) ∈ ℝ*)
9588, 91, 93, 94syl3anc 1216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ∈ ℝ*)
96153adantr3 1142 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (1st𝑠) ∈ 𝑋)
97 xmetcl 12521 . . . . . . 7 ((𝑀 ∈ (∞Met‘𝑋) ∧ (1st𝑡) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋) → ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*)
9888, 91, 96, 97syl3anc 1216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*)
9995, 98xaddcld 9667 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ∈ ℝ*)
1005adantr 274 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑁 ∈ (∞Met‘𝑌))
101 xp2nd 6064 . . . . . . . . . . 11 (𝑡 ∈ (𝑋 × 𝑌) → (2nd𝑡) ∈ 𝑌)
10289, 101syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑡) ∈ 𝑌)
10392, 19syl 14 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑟) ∈ 𝑌)
104 xmetcl 12521 . . . . . . . . . 10 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑡) ∈ 𝑌 ∧ (2nd𝑟) ∈ 𝑌) → ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*)
105100, 102, 103, 104syl3anc 1216 . . . . . . . . 9 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*)
106 xrmaxcl 11021 . . . . . . . . 9 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*)
10795, 105, 106syl2anc 408 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*)
108 fveq2 5421 . . . . . . . . . . . 12 (𝑢 = 𝑡 → (1st𝑢) = (1st𝑡))
109 fveq2 5421 . . . . . . . . . . . 12 (𝑣 = 𝑟 → (1st𝑣) = (1st𝑟))
110108, 109oveqan12d 5793 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑟) → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑡)𝑀(1st𝑟)))
111 fveq2 5421 . . . . . . . . . . . 12 (𝑢 = 𝑡 → (2nd𝑢) = (2nd𝑡))
112 fveq2 5421 . . . . . . . . . . . 12 (𝑣 = 𝑟 → (2nd𝑣) = (2nd𝑟))
113111, 112oveqan12d 5793 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑟) → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑡)𝑁(2nd𝑟)))
114110, 113preq12d 3608 . . . . . . . . . 10 ((𝑢 = 𝑡𝑣 = 𝑟) → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))})
115114supeq1d 6874 . . . . . . . . 9 ((𝑢 = 𝑡𝑣 = 𝑟) → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
116115, 28ovmpoga 5900 . . . . . . . 8 ((𝑡 ∈ (𝑋 × 𝑌) ∧ 𝑟 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ) ∈ ℝ*) → (𝑡𝑃𝑟) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
11789, 92, 107, 116syl3anc 1216 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑟) = sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
118117, 107eqeltrd 2216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑟) ∈ ℝ*)
119 simpr2 988 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → 𝑠 ∈ (𝑋 × 𝑌))
120223adantr3 1142 . . . . . . . . . 10 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (2nd𝑠) ∈ 𝑌)
121 xmetcl 12521 . . . . . . . . . 10 ((𝑁 ∈ (∞Met‘𝑌) ∧ (2nd𝑡) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌) → ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*)
122100, 102, 120, 121syl3anc 1216 . . . . . . . . 9 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*)
123 xrmaxcl 11021 . . . . . . . . 9 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
12498, 122, 123syl2anc 408 . . . . . . . 8 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*)
125108, 35oveqan12d 5793 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑠) → ((1st𝑢)𝑀(1st𝑣)) = ((1st𝑡)𝑀(1st𝑠)))
126111, 37oveqan12d 5793 . . . . . . . . . . 11 ((𝑢 = 𝑡𝑣 = 𝑠) → ((2nd𝑢)𝑁(2nd𝑣)) = ((2nd𝑡)𝑁(2nd𝑠)))
127125, 126preq12d 3608 . . . . . . . . . 10 ((𝑢 = 𝑡𝑣 = 𝑠) → {((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))} = {((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))})
128127supeq1d 6874 . . . . . . . . 9 ((𝑢 = 𝑡𝑣 = 𝑠) → sup({((1st𝑢)𝑀(1st𝑣)), ((2nd𝑢)𝑁(2nd𝑣))}, ℝ*, < ) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
129128, 28ovmpoga 5900 . . . . . . . 8 ((𝑡 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ) ∈ ℝ*) → (𝑡𝑃𝑠) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
13089, 119, 124, 129syl3anc 1216 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑠) = sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
131130, 124eqeltrd 2216 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑡𝑃𝑠) ∈ ℝ*)
132118, 131xaddcld 9667 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∈ ℝ*)
133 xmettri2 12530 . . . . . 6 ((𝑀 ∈ (∞Met‘𝑋) ∧ ((1st𝑡) ∈ 𝑋 ∧ (1st𝑟) ∈ 𝑋 ∧ (1st𝑠) ∈ 𝑋)) → ((1st𝑟)𝑀(1st𝑠)) ≤ (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))))
13488, 91, 93, 96, 133syl13anc 1218 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))))
135 xrmax1sup 11022 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → ((1st𝑡)𝑀(1st𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
13695, 105, 135syl2anc 408 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
137136, 117breqtrrd 3956 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟))
138 xrmax1sup 11022 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → ((1st𝑡)𝑀(1st𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
13998, 122, 138syl2anc 408 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
140139, 130breqtrrd 3956 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠))
141 xle2add 9662 . . . . . . 7 (((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((1st𝑡)𝑀(1st𝑠)) ∈ ℝ*) ∧ ((𝑡𝑃𝑟) ∈ ℝ* ∧ (𝑡𝑃𝑠) ∈ ℝ*)) → ((((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠)) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
14295, 98, 118, 131, 141syl22anc 1217 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((((1st𝑡)𝑀(1st𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((1st𝑡)𝑀(1st𝑠)) ≤ (𝑡𝑃𝑠)) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
143137, 140, 142mp2and 429 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((1st𝑡)𝑀(1st𝑟)) +𝑒 ((1st𝑡)𝑀(1st𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
14487, 99, 132, 134, 143xrletrd 9595 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
145243adantr3 1142 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ*)
146105, 122xaddcld 9667 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ∈ ℝ*)
147 xmettri2 12530 . . . . . 6 ((𝑁 ∈ (∞Met‘𝑌) ∧ ((2nd𝑡) ∈ 𝑌 ∧ (2nd𝑟) ∈ 𝑌 ∧ (2nd𝑠) ∈ 𝑌)) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))))
148100, 102, 103, 120, 147syl13anc 1218 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))))
149 xrmax2sup 11023 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ*) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
15095, 105, 149syl2anc 408 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ sup({((1st𝑡)𝑀(1st𝑟)), ((2nd𝑡)𝑁(2nd𝑟))}, ℝ*, < ))
151150, 117breqtrrd 3956 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟))
152 xrmax2sup 11023 . . . . . . . 8 ((((1st𝑡)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
15398, 122, 152syl2anc 408 . . . . . . 7 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ sup({((1st𝑡)𝑀(1st𝑠)), ((2nd𝑡)𝑁(2nd𝑠))}, ℝ*, < ))
154153, 130breqtrrd 3956 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠))
155 xle2add 9662 . . . . . . 7 (((((2nd𝑡)𝑁(2nd𝑟)) ∈ ℝ* ∧ ((2nd𝑡)𝑁(2nd𝑠)) ∈ ℝ*) ∧ ((𝑡𝑃𝑟) ∈ ℝ* ∧ (𝑡𝑃𝑠) ∈ ℝ*)) → ((((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠)) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
156105, 122, 118, 131, 155syl22anc 1217 . . . . . 6 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((((2nd𝑡)𝑁(2nd𝑟)) ≤ (𝑡𝑃𝑟) ∧ ((2nd𝑡)𝑁(2nd𝑠)) ≤ (𝑡𝑃𝑠)) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠))))
157151, 154, 156mp2and 429 . . . . 5 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (((2nd𝑡)𝑁(2nd𝑟)) +𝑒 ((2nd𝑡)𝑁(2nd𝑠))) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
158145, 146, 132, 148, 157xrletrd 9595 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
159 xrmaxlesup 11028 . . . . 5 ((((1st𝑟)𝑀(1st𝑠)) ∈ ℝ* ∧ ((2nd𝑟)𝑁(2nd𝑠)) ∈ ℝ* ∧ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∈ ℝ*) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))))
16087, 145, 132, 159syl3anc 1216 . . . 4 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ↔ (((1st𝑟)𝑀(1st𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)) ∧ ((2nd𝑟)𝑁(2nd𝑠)) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))))
161144, 158, 160mpbir2and 928 . . 3 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → sup({((1st𝑟)𝑀(1st𝑠)), ((2nd𝑟)𝑁(2nd𝑠))}, ℝ*, < ) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
16286, 161eqbrtrd 3950 . 2 ((𝜑 ∧ (𝑟 ∈ (𝑋 × 𝑌) ∧ 𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌))) → (𝑟𝑃𝑠) ≤ ((𝑡𝑃𝑟) +𝑒 (𝑡𝑃𝑠)))
16310, 44, 85, 162isxmetd 12516 1 (𝜑𝑃 ∈ (∞Met‘(𝑋 × 𝑌)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  wb 104  w3a 962   = wceq 1331  wcel 1480  wral 2416  Vcvv 2686  {cpr 3528   class class class wbr 3929   × cxp 4537  wf 5119  cfv 5123  (class class class)co 5774  cmpo 5776  1st c1st 6036  2nd c2nd 6037  supcsup 6869  0cc0 7620  *cxr 7799   < clt 7800  cle 7801   +𝑒 cxad 9557  ∞Metcxmet 12149  MetOpencmopn 12154
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 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121  ax-coll 4043  ax-sep 4046  ax-nul 4054  ax-pow 4098  ax-pr 4131  ax-un 4355  ax-setind 4452  ax-iinf 4502  ax-cnex 7711  ax-resscn 7712  ax-1cn 7713  ax-1re 7714  ax-icn 7715  ax-addcl 7716  ax-addrcl 7717  ax-mulcl 7718  ax-mulrcl 7719  ax-addcom 7720  ax-mulcom 7721  ax-addass 7722  ax-mulass 7723  ax-distr 7724  ax-i2m1 7725  ax-0lt1 7726  ax-1rid 7727  ax-0id 7728  ax-rnegex 7729  ax-precex 7730  ax-cnre 7731  ax-pre-ltirr 7732  ax-pre-ltwlin 7733  ax-pre-lttrn 7734  ax-pre-apti 7735  ax-pre-ltadd 7736  ax-pre-mulgt0 7737  ax-pre-mulext 7738  ax-arch 7739  ax-caucvg 7740
This theorem depends on definitions:  df-bi 116  df-stab 816  df-dc 820  df-3or 963  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2002  df-mo 2003  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ne 2309  df-nel 2404  df-ral 2421  df-rex 2422  df-reu 2423  df-rmo 2424  df-rab 2425  df-v 2688  df-sbc 2910  df-csb 3004  df-dif 3073  df-un 3075  df-in 3077  df-ss 3084  df-nul 3364  df-if 3475  df-pw 3512  df-sn 3533  df-pr 3534  df-op 3536  df-uni 3737  df-int 3772  df-iun 3815  df-br 3930  df-opab 3990  df-mpt 3991  df-tr 4027  df-id 4215  df-po 4218  df-iso 4219  df-iord 4288  df-on 4290  df-ilim 4291  df-suc 4293  df-iom 4505  df-xp 4545  df-rel 4546  df-cnv 4547  df-co 4548  df-dm 4549  df-rn 4550  df-res 4551  df-ima 4552  df-iota 5088  df-fun 5125  df-fn 5126  df-f 5127  df-f1 5128  df-fo 5129  df-f1o 5130  df-fv 5131  df-isom 5132  df-riota 5730  df-ov 5777  df-oprab 5778  df-mpo 5779  df-1st 6038  df-2nd 6039  df-recs 6202  df-frec 6288  df-map 6544  df-sup 6871  df-inf 6872  df-pnf 7802  df-mnf 7803  df-xr 7804  df-ltxr 7805  df-le 7806  df-sub 7935  df-neg 7936  df-reap 8337  df-ap 8344  df-div 8433  df-inn 8721  df-2 8779  df-3 8780  df-4 8781  df-n0 8978  df-z 9055  df-uz 9327  df-q 9412  df-rp 9442  df-xneg 9559  df-xadd 9560  df-seqfrec 10219  df-exp 10293  df-cj 10614  df-re 10615  df-im 10616  df-rsqrt 10770  df-abs 10771  df-topgen 12141  df-psmet 12156  df-xmet 12157  df-bl 12159  df-mopn 12160  df-top 12165  df-topon 12178  df-bases 12210
This theorem is referenced by:  xmetxpbl  12677  xmettxlem  12678  xmettx  12679  txmetcnp  12687
  Copyright terms: Public domain W3C validator