Theorem minveclem6 25402

Description: Lemma for minvec 25404. Any minimal point is less than 𝑆 away from 𝐴. (Contributed by Mario Carneiro, 9-May-2014.) (Revised by Mario Carneiro, 15-Oct-2015.) (Revised by AV, 3-Oct-2020.)

Hypotheses

Ref	Expression
minvec.x	⊢ 𝑋 = (Base‘𝑈)
minvec.m	⊢ − = (-g‘𝑈)
minvec.n	⊢ 𝑁 = (norm‘𝑈)
minvec.u	⊢ (𝜑 → 𝑈 ∈ ℂPreHil)
minvec.y	⊢ (𝜑 → 𝑌 ∈ (LSubSp‘𝑈))
minvec.w	⊢ (𝜑 → (𝑈 ↾s 𝑌) ∈ CMetSp)
minvec.a	⊢ (𝜑 → 𝐴 ∈ 𝑋)
minvec.j	⊢ 𝐽 = (TopOpen‘𝑈)
minvec.r	⊢ 𝑅 = ran (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))
minvec.s	⊢ 𝑆 = inf(𝑅, ℝ, < )
minvec.d	⊢ 𝐷 = ((dist‘𝑈) ↾ (𝑋 × 𝑋))

Assertion

Ref	Expression
minveclem6	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦))))

Distinct variable groups:   𝑥,𝑦, −   𝑥,𝐴,𝑦   𝑥,𝐽,𝑦   𝑥,𝑁,𝑦   𝜑,𝑥,𝑦   𝑥,𝑅,𝑦   𝑥,𝑈,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦   𝑥,𝐷,𝑦   𝑥,𝑆,𝑦

Proof of Theorem minveclem6

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		minvec.d	. . . . . . . 8 ⊢ 𝐷 = ((dist‘𝑈) ↾ (𝑋 × 𝑋))
2	1	oveqi 7381	. . . . . . 7 ⊢ (𝐴𝐷𝑥) = (𝐴((dist‘𝑈) ↾ (𝑋 × 𝑋))𝑥)
3		minvec.a	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ 𝑋)
4	3	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝐴 ∈ 𝑋)
5		minvec.y	. . . . . . . . . 10 ⊢ (𝜑 → 𝑌 ∈ (LSubSp‘𝑈))
6		minvec.x	. . . . . . . . . . 11 ⊢ 𝑋 = (Base‘𝑈)
7		eqid 2737	. . . . . . . . . . 11 ⊢ (LSubSp‘𝑈) = (LSubSp‘𝑈)
8	6, 7	lssss 20899	. . . . . . . . . 10 ⊢ (𝑌 ∈ (LSubSp‘𝑈) → 𝑌 ⊆ 𝑋)
9	5, 8	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝑌 ⊆ 𝑋)
10	9	sselda 3935	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑥 ∈ 𝑋)
11	4, 10	ovresd 7535	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝐴((dist‘𝑈) ↾ (𝑋 × 𝑋))𝑥) = (𝐴(dist‘𝑈)𝑥))
12	2, 11	eqtrid 2784	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝐴𝐷𝑥) = (𝐴(dist‘𝑈)𝑥))
13		minvec.u	. . . . . . . . 9 ⊢ (𝜑 → 𝑈 ∈ ℂPreHil)
14		cphngp 25141	. . . . . . . . 9 ⊢ (𝑈 ∈ ℂPreHil → 𝑈 ∈ NrmGrp)
15	13, 14	syl 17	. . . . . . . 8 ⊢ (𝜑 → 𝑈 ∈ NrmGrp)
16	15	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑈 ∈ NrmGrp)
17		minvec.n	. . . . . . . 8 ⊢ 𝑁 = (norm‘𝑈)
18		minvec.m	. . . . . . . 8 ⊢ − = (-g‘𝑈)
19		eqid 2737	. . . . . . . 8 ⊢ (dist‘𝑈) = (dist‘𝑈)
20	17, 6, 18, 19	ngpds 24560	. . . . . . 7 ⊢ ((𝑈 ∈ NrmGrp ∧ 𝐴 ∈ 𝑋 ∧ 𝑥 ∈ 𝑋) → (𝐴(dist‘𝑈)𝑥) = (𝑁‘(𝐴 − 𝑥)))
21	16, 4, 10, 20	syl3anc 1374	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝐴(dist‘𝑈)𝑥) = (𝑁‘(𝐴 − 𝑥)))
22	12, 21	eqtrd 2772	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝐴𝐷𝑥) = (𝑁‘(𝐴 − 𝑥)))
23	22	oveq1d 7383	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ((𝐴𝐷𝑥)↑2) = ((𝑁‘(𝐴 − 𝑥))↑2))
24		minvec.s	. . . . . . . 8 ⊢ 𝑆 = inf(𝑅, ℝ, < )
25		minvec.w	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑈 ↾s 𝑌) ∈ CMetSp)
26		minvec.j	. . . . . . . . . . . 12 ⊢ 𝐽 = (TopOpen‘𝑈)
27		minvec.r	. . . . . . . . . . . 12 ⊢ 𝑅 = ran (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))
28	6, 18, 17, 13, 5, 25, 3, 26, 27	minveclem1 25392	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤))
29	28	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤))
30	29	simp1d 1143	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑅 ⊆ ℝ)
31	29	simp2d 1144	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑅 ≠ ∅)
32		0red 11147	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 0 ∈ ℝ)
33	29	simp3d 1145	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ∀𝑤 ∈ 𝑅 0 ≤ 𝑤)
34		breq1 5103	. . . . . . . . . . . 12 ⊢ (𝑥 = 0 → (𝑥 ≤ 𝑤 ↔ 0 ≤ 𝑤))
35	34	ralbidv 3161	. . . . . . . . . . 11 ⊢ (𝑥 = 0 → (∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤 ↔ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤))
36	35	rspcev 3578	. . . . . . . . . 10 ⊢ ((0 ∈ ℝ ∧ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤) → ∃𝑥 ∈ ℝ ∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤)
37	32, 33, 36	syl2anc 585	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ∃𝑥 ∈ ℝ ∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤)
38		infrecl 12136	. . . . . . . . 9 ⊢ ((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤) → inf(𝑅, ℝ, < ) ∈ ℝ)
39	30, 31, 37, 38	syl3anc 1374	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → inf(𝑅, ℝ, < ) ∈ ℝ)
40	24, 39	eqeltrid 2841	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑆 ∈ ℝ)
41	40	resqcld 14060	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝑆↑2) ∈ ℝ)
42	41	recnd 11172	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝑆↑2) ∈ ℂ)
43	42	addridd 11345	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ((𝑆↑2) + 0) = (𝑆↑2))
44	23, 43	breq12d 5113	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ((𝑁‘(𝐴 − 𝑥))↑2) ≤ (𝑆↑2)))
45		cphlmod 25142	. . . . . . . 8 ⊢ (𝑈 ∈ ℂPreHil → 𝑈 ∈ LMod)
46	13, 45	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑈 ∈ LMod)
47	46	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 𝑈 ∈ LMod)
48	6, 18	lmodvsubcl 20870	. . . . . 6 ⊢ ((𝑈 ∈ LMod ∧ 𝐴 ∈ 𝑋 ∧ 𝑥 ∈ 𝑋) → (𝐴 − 𝑥) ∈ 𝑋)
49	47, 4, 10, 48	syl3anc 1374	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝐴 − 𝑥) ∈ 𝑋)
50	6, 17	nmcl 24572	. . . . 5 ⊢ ((𝑈 ∈ NrmGrp ∧ (𝐴 − 𝑥) ∈ 𝑋) → (𝑁‘(𝐴 − 𝑥)) ∈ ℝ)
51	16, 49, 50	syl2anc 585	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (𝑁‘(𝐴 − 𝑥)) ∈ ℝ)
52	6, 17	nmge0 24573	. . . . 5 ⊢ ((𝑈 ∈ NrmGrp ∧ (𝐴 − 𝑥) ∈ 𝑋) → 0 ≤ (𝑁‘(𝐴 − 𝑥)))
53	16, 49, 52	syl2anc 585	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 0 ≤ (𝑁‘(𝐴 − 𝑥)))
54		infregelb 12138	. . . . . . 7 ⊢ (((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤) ∧ 0 ∈ ℝ) → (0 ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤))
55	30, 31, 37, 32, 54	syl31anc 1376	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (0 ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤 ∈ 𝑅 0 ≤ 𝑤))
56	33, 55	mpbird 257	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 0 ≤ inf(𝑅, ℝ, < ))
57	56, 24	breqtrrdi 5142	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → 0 ≤ 𝑆)
58	51, 40, 53, 57	le2sqd 14192	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ((𝑁‘(𝐴 − 𝑥)) ≤ 𝑆 ↔ ((𝑁‘(𝐴 − 𝑥))↑2) ≤ (𝑆↑2)))
59	24	breq2i 5108	. . . 4 ⊢ ((𝑁‘(𝐴 − 𝑥)) ≤ 𝑆 ↔ (𝑁‘(𝐴 − 𝑥)) ≤ inf(𝑅, ℝ, < ))
60		infregelb 12138	. . . . 5 ⊢ (((𝑅 ⊆ ℝ ∧ 𝑅 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑤 ∈ 𝑅 𝑥 ≤ 𝑤) ∧ (𝑁‘(𝐴 − 𝑥)) ∈ ℝ) → ((𝑁‘(𝐴 − 𝑥)) ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤))
61	30, 31, 37, 51, 60	syl31anc 1376	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ((𝑁‘(𝐴 − 𝑥)) ≤ inf(𝑅, ℝ, < ) ↔ ∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤))
62	59, 61	bitrid 283	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → ((𝑁‘(𝐴 − 𝑥)) ≤ 𝑆 ↔ ∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤))
63	44, 58, 62	3bitr2d 307	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤))
64	27	raleqi 3296	. . 3 ⊢ (∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤 ↔ ∀𝑤 ∈ ran (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))(𝑁‘(𝐴 − 𝑥)) ≤ 𝑤)
65		fvex 6855	. . . . 5 ⊢ (𝑁‘(𝐴 − 𝑦)) ∈ V
66	65	rgenw 3056	. . . 4 ⊢ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑦)) ∈ V
67		eqid 2737	. . . . 5 ⊢ (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦))) = (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))
68		breq2 5104	. . . . 5 ⊢ (𝑤 = (𝑁‘(𝐴 − 𝑦)) → ((𝑁‘(𝐴 − 𝑥)) ≤ 𝑤 ↔ (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦))))
69	67, 68	ralrnmptw 7048	. . . 4 ⊢ (∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑦)) ∈ V → (∀𝑤 ∈ ran (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))(𝑁‘(𝐴 − 𝑥)) ≤ 𝑤 ↔ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦))))
70	66, 69	ax-mp 5	. . 3 ⊢ (∀𝑤 ∈ ran (𝑦 ∈ 𝑌 ↦ (𝑁‘(𝐴 − 𝑦)))(𝑁‘(𝐴 − 𝑥)) ≤ 𝑤 ↔ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦)))
71	64, 70	bitri 275	. 2 ⊢ (∀𝑤 ∈ 𝑅 (𝑁‘(𝐴 − 𝑥)) ≤ 𝑤 ↔ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦)))
72	63, 71	bitrdi 287	1 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑌) → (((𝐴𝐷𝑥)↑2) ≤ ((𝑆↑2) + 0) ↔ ∀𝑦 ∈ 𝑌 (𝑁‘(𝐴 − 𝑥)) ≤ (𝑁‘(𝐴 − 𝑦))))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542   ∈ wcel 2114   ≠ wne 2933  ∀wral 3052  ∃wrex 3062  Vcvv 3442   ⊆ wss 3903  ∅c0 4287   class class class wbr 5100   ↦ cmpt 5181   × cxp 5630  ran crn 5633   ↾ cres 5634  ‘cfv 6500  (class class class)co 7368  infcinf 9356  ℝcr 11037  0cc0 11038   + caddc 11041   < clt 11178   ≤ cle 11179  2c2 12212  ↑cexp 13996  Basecbs 17148   ↾_s cress 17169  distcds 17198  TopOpenctopn 17353  -_gcsg 18877  LModclmod 20823  LSubSpclss 20894  normcnm 24532  NrmGrpcngp 24533  ℂPreHilccph 25134  CMetSpccms 25300

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-er 8645  df-map 8777  df-en 8896  df-dom 8897  df-sdom 8898  df-sup 9357  df-inf 9358  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-div 11807  df-nn 12158  df-2 12220  df-n0 12414  df-z 12501  df-uz 12764  df-q 12874  df-rp 12918  df-xneg 13038  df-xadd 13039  df-xmul 13040  df-seq 13937  df-exp 13997  df-0g 17373  df-topgen 17375  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-grp 18878  df-minusg 18879  df-sbg 18880  df-lmod 20825  df-lss 20895  df-psmet 21313  df-xmet 21314  df-met 21315  df-bl 21316  df-mopn 21317  df-top 22850  df-topon 22867  df-topsp 22889  df-bases 22902  df-xms 24276  df-ms 24277  df-nm 24538  df-ngp 24539  df-nlm 24542  df-cph 25136

This theorem is referenced by:  minveclem7  25403