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

Theorem minvecolem6 31395
Description: Lemma for minveco 31397. Any minimal point is less than 𝑆 away from 𝐴. (Contributed by Mario Carneiro, 9-May-2014.) (Revised by AV, 4-Oct-2020.) (New usage is discouraged.)
Hypotheses
Ref Expression
minveco.x 𝑋 = (BaseSet‘𝑈)
minveco.m 𝑀 = ( −𝑣𝑈)
minveco.n 𝑁 = (normCV𝑈)
minveco.y 𝑌 = (BaseSet‘𝑊)
minveco.u (𝜑𝑈 ∈ CPreHilOLD)
minveco.w (𝜑𝑊 ∈ ((SubSp‘𝑈) ∩ CBan))
minveco.a (𝜑𝐴𝑋)
minveco.d 𝐷 = (IndMet‘𝑈)
minveco.j 𝐽 = (MetOpen‘𝐷)
minveco.r 𝑅 = ran (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))
minveco.s 𝑆 = inf(𝑅, ℝ, < )
Assertion
Ref Expression
minvecolem6 ((𝜑𝑥𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦))))
Distinct variable groups:   𝑥,𝑦,𝐽   𝑥,𝑀,𝑦   𝑥,𝑁,𝑦   𝜑,𝑥,𝑦   𝑥,𝑅   𝑥,𝑆,𝑦   𝑥,𝐴,𝑦   𝑥,𝐷,𝑦   𝑥,𝑈,𝑦   𝑥,𝑊,𝑦   𝑥,𝑋   𝑥,𝑌,𝑦
Allowed substitution hints:   𝑅(𝑦)   𝑋(𝑦)

Proof of Theorem minvecolem6
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 minveco.u . . . . . . . 8 (𝜑𝑈 ∈ CPreHilOLD)
2 phnv 31327 . . . . . . . 8 (𝑈 ∈ CPreHilOLD𝑈 ∈ NrmCVec)
31, 2syl 18 . . . . . . 7 (𝜑𝑈 ∈ NrmCVec)
43adantr 486 . . . . . 6 ((𝜑𝑥𝑌) → 𝑈 ∈ NrmCVec)
5 minveco.a . . . . . . 7 (𝜑𝐴𝑋)
65adantr 486 . . . . . 6 ((𝜑𝑥𝑌) → 𝐴𝑋)
7 inss1 4182 . . . . . . . . 9 ((SubSp‘𝑈) ∩ CBan) ⊆ (SubSp‘𝑈)
8 minveco.w . . . . . . . . 9 (𝜑𝑊 ∈ ((SubSp‘𝑈) ∩ CBan))
97, 8sselid 3929 . . . . . . . 8 (𝜑𝑊 ∈ (SubSp‘𝑈))
10 minveco.x . . . . . . . . 9 𝑋 = (BaseSet‘𝑈)
11 minveco.y . . . . . . . . 9 𝑌 = (BaseSet‘𝑊)
12 eqid 2760 . . . . . . . . 9 (SubSp‘𝑈) = (SubSp‘𝑈)
1310, 11, 12sspba 31240 . . . . . . . 8 ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ (SubSp‘𝑈)) → 𝑌𝑋)
143, 9, 13syl2anc 596 . . . . . . 7 (𝜑𝑌𝑋)
1514sselda 3931 . . . . . 6 ((𝜑𝑥𝑌) → 𝑥𝑋)
16 minveco.m . . . . . . 7 𝑀 = ( −𝑣𝑈)
17 minveco.n . . . . . . 7 𝑁 = (normCV𝑈)
18 minveco.d . . . . . . 7 𝐷 = (IndMet‘𝑈)
1910, 16, 17, 18imsdval 31199 . . . . . 6 ((𝑈 ∈ NrmCVec ∧ 𝐴𝑋𝑥𝑋) → (𝐴𝐷𝑥) = (𝑁‘(𝐴𝑀𝑥)))
204, 6, 15, 19syl3anc 1398 . . . . 5 ((𝜑𝑥𝑌) → (𝐴𝐷𝑥) = (𝑁‘(𝐴𝑀𝑥)))
2120oveq1d 7431 . . . 4 ((𝜑𝑥𝑌) → ((𝐴𝐷𝑥)↑2) = ((𝑁‘(𝐴𝑀𝑥))↑2))
22 minveco.s . . . . . . . 8 𝑆 = inf(𝑅, ℝ, < )
23 minveco.j . . . . . . . . . . . 12 𝐽 = (MetOpen‘𝐷)
24 minveco.r . . . . . . . . . . . 12 𝑅 = ran (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))
2510, 16, 17, 11, 1, 8, 5, 18, 23, 24minvecolem1 31387 . . . . . . . . . . 11 (𝜑 → (𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∀𝑤𝑅 0 ≤ 𝑤))
2625adantr 486 . . . . . . . . . 10 ((𝜑𝑥𝑌) → (𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∀𝑤𝑅 0 ≤ 𝑤))
2726simp1d 1160 . . . . . . . . 9 ((𝜑𝑥𝑌) → 𝑅 ⊆ ℝ)
2826simp2d 1161 . . . . . . . . 9 ((𝜑𝑥𝑌) → 𝑅 ≠ ∅)
29 0red 11260 . . . . . . . . . 10 ((𝜑𝑥𝑌) → 0 ∈ ℝ)
3026simp3d 1162 . . . . . . . . . 10 ((𝜑𝑥𝑌) → ∀𝑤𝑅 0 ≤ 𝑤)
31 breq1 5106 . . . . . . . . . . . 12 (𝑥 = 0 → (𝑥𝑤 ↔ 0 ≤ 𝑤))
3231ralbidv 3185 . . . . . . . . . . 11 (𝑥 = 0 → (∀𝑤𝑅 𝑥𝑤 ↔ ∀𝑤𝑅 0 ≤ 𝑤))
3332rspcev 3576 . . . . . . . . . 10 ((0 ∈ ℝ ∧ ∀𝑤𝑅 0 ≤ 𝑤) → ∃𝑥 ∈ ℝ ∀𝑤𝑅 𝑥𝑤)
3429, 30, 33syl2anc 596 . . . . . . . . 9 ((𝜑𝑥𝑌) → ∃𝑥 ∈ ℝ ∀𝑤𝑅 𝑥𝑤)
35 infrecl 12246 . . . . . . . . 9 ((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤𝑅 𝑥𝑤) → inf(𝑅, ℝ, < ) ∈ ℝ)
3627, 28, 34, 35syl3anc 1398 . . . . . . . 8 ((𝜑𝑥𝑌) → inf(𝑅, ℝ, < ) ∈ ℝ)
3722, 36eqeltrid 2864 . . . . . . 7 ((𝜑𝑥𝑌) → 𝑆 ∈ ℝ)
3837resqcld 14214 . . . . . 6 ((𝜑𝑥𝑌) → (𝑆↑2) ∈ ℝ)
3938recnd 11286 . . . . 5 ((𝜑𝑥𝑌) → (𝑆↑2) ∈ ℂ)
4039addridd 11459 . . . 4 ((𝜑𝑥𝑌) → ((𝑆↑2) + 0) = (𝑆↑2))
4121, 40breq12d 5116 . . 3 ((𝜑𝑥𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ((𝑁‘(𝐴𝑀𝑥))↑2) ≤ (𝑆↑2)))
4210, 16nvmcl 31159 . . . . . 6 ((𝑈 ∈ NrmCVec ∧ 𝐴𝑋𝑥𝑋) → (𝐴𝑀𝑥) ∈ 𝑋)
434, 6, 15, 42syl3anc 1398 . . . . 5 ((𝜑𝑥𝑌) → (𝐴𝑀𝑥) ∈ 𝑋)
4410, 17nvcl 31174 . . . . 5 ((𝑈 ∈ NrmCVec ∧ (𝐴𝑀𝑥) ∈ 𝑋) → (𝑁‘(𝐴𝑀𝑥)) ∈ ℝ)
454, 43, 44syl2anc 596 . . . 4 ((𝜑𝑥𝑌) → (𝑁‘(𝐴𝑀𝑥)) ∈ ℝ)
4610, 17nvge0 31186 . . . . 5 ((𝑈 ∈ NrmCVec ∧ (𝐴𝑀𝑥) ∈ 𝑋) → 0 ≤ (𝑁‘(𝐴𝑀𝑥)))
474, 43, 46syl2anc 596 . . . 4 ((𝜑𝑥𝑌) → 0 ≤ (𝑁‘(𝐴𝑀𝑥)))
48 infregelb 12248 . . . . . . 7 (((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤𝑅 𝑥𝑤) ∧ 0 ∈ ℝ) → (0 ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤𝑅 0 ≤ 𝑤))
4927, 28, 34, 29, 48syl31anc 1400 . . . . . 6 ((𝜑𝑥𝑌) → (0 ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤𝑅 0 ≤ 𝑤))
5030, 49mpbird 260 . . . . 5 ((𝜑𝑥𝑌) → 0 ≤ inf(𝑅, ℝ, < ))
5150, 22breqtrrdi 5147 . . . 4 ((𝜑𝑥𝑌) → 0 ≤ 𝑆)
5245, 37, 47, 51le2sqd 14346 . . 3 ((𝜑𝑥𝑌) → ((𝑁‘(𝐴𝑀𝑥)) ≤ 𝑆 ↔ ((𝑁‘(𝐴𝑀𝑥))↑2) ≤ (𝑆↑2)))
5322breq2i 5111 . . . 4 ((𝑁‘(𝐴𝑀𝑥)) ≤ 𝑆 ↔ (𝑁‘(𝐴𝑀𝑥)) ≤ inf(𝑅, ℝ, < ))
54 infregelb 12248 . . . . 5 (((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤𝑅 𝑥𝑤) ∧ (𝑁‘(𝐴𝑀𝑥)) ∈ ℝ) → ((𝑁‘(𝐴𝑀𝑥)) ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤))
5527, 28, 34, 45, 54syl31anc 1400 . . . 4 ((𝜑𝑥𝑌) → ((𝑁‘(𝐴𝑀𝑥)) ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤))
5653, 55bitrid 286 . . 3 ((𝜑𝑥𝑌) → ((𝑁‘(𝐴𝑀𝑥)) ≤ 𝑆 ↔ ∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤))
5741, 52, 563bitr2d 310 . 2 ((𝜑𝑥𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤))
5824raleqi 3317 . . 3 (∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤 ↔ ∀𝑤 ∈ ran (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))(𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤)
59 fvex 6894 . . . . 5 (𝑁‘(𝐴𝑀𝑦)) ∈ V
6059rgenw 3080 . . . 4 𝑦𝑌 (𝑁‘(𝐴𝑀𝑦)) ∈ V
61 eqid 2760 . . . . 5 (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦))) = (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))
62 breq2 5107 . . . . 5 (𝑤 = (𝑁‘(𝐴𝑀𝑦)) → ((𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤 ↔ (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦))))
6361, 62ralrnmptw 7090 . . . 4 (∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑦)) ∈ V → (∀𝑤 ∈ ran (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))(𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤 ↔ ∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦))))
6460, 63ax-mp 5 . . 3 (∀𝑤 ∈ ran (𝑦𝑌 ↦ (𝑁‘(𝐴𝑀𝑦)))(𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤 ↔ ∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦)))
6558, 64bitri 278 . 2 (∀𝑤𝑅 (𝑁‘(𝐴𝑀𝑥)) ≤ 𝑤 ↔ ∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦)))
6657, 65bitrdi 290 1 ((𝜑𝑥𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑦𝑌 (𝑁‘(𝐴𝑀𝑥)) ≤ (𝑁‘(𝐴𝑀𝑦))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wral 3076  wrex 3086  Vcvv 3450  cin 3898  wss 3899  c0 4279   class class class wbr 5103  cmpt 5186  ran crn 5656  cfv 6535  (class class class)co 7416  infcinf 9418  cr 11148  0cc0 11149   + caddc 11152   < clt 11292  cle 11293  2c2 12344  cexp 14150  MetOpencmopn 21607  NrmCVeccnv 31097  BaseSetcba 31099  𝑣 cnsb 31102  normCVcnmcv 31103  IndMetcims 31104  SubSpcss 31234  CPreHilOLDccphlo 31325  CBanccbn 31375
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7742  ax-cnex 11205  ax-resscn 11206  ax-1cn 11207  ax-icn 11208  ax-addcl 11209  ax-addrcl 11210  ax-mulcl 11211  ax-mulrcl 11212  ax-mulcom 11213  ax-addass 11214  ax-mulass 11215  ax-distr 11216  ax-i2m1 11217  ax-1ne0 11218  ax-1rid 11219  ax-rnegex 11220  ax-rrecex 11221  ax-cnre 11222  ax-pre-lttri 11223  ax-pre-lttrn 11224  ax-pre-ltadd 11225  ax-pre-mulgt0 11226  ax-pre-sup 11227
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6301  df-ord 6362  df-on 6363  df-lim 6364  df-suc 6365  df-iota 6491  df-fun 6537  df-fn 6538  df-f 6539  df-f1 6540  df-fo 6541  df-f1o 6542  df-fv 6543  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8285  df-wrecs 8316  df-recs 8365  df-rdg 8404  df-er 8703  df-en 8960  df-dom 8961  df-sdom 8962  df-sup 9419  df-inf 9420  df-pnf 11294  df-mnf 11295  df-xr 11296  df-ltxr 11297  df-le 11298  df-sub 11492  df-neg 11493  df-div 11921  df-nn 12283  df-2 12352  df-3 12353  df-n0 12554  df-z 12641  df-uz 12913  df-rp 13068  df-seq 14091  df-exp 14151  df-cj 15211  df-re 15212  df-im 15213  df-sqrt 15347  df-abs 15348  df-grpo 31006  df-gid 31007  df-ginv 31008  df-gdiv 31009  df-ablo 31058  df-vc 31072  df-nv 31105  df-va 31108  df-ba 31109  df-sm 31110  df-0v 31111  df-vs 31112  df-nmcv 31113  df-ims 31114  df-ssp 31235  df-ph 31326  df-cbn 31376
This theorem is used by:  minvecolem7  31396
  Copyright terms: Public domain W3C validator