HomeHome Hilbert Space Explorer < Previous   Next >
Related theorems
Unicode version

Theorem projlem26 5218
Description: Part of Lemma 3.6 of [Beran] p. 101. The real sequence G (Beran's "{||yn-x0||}") converges to the infimum of norms. Used by projlem31 5223.
Hypotheses
Ref Expression
projlem26.1 |- A e. H~
projlem26.2 |- H e. CH
projlem26.3 |- S = {u e. RR | E.v e. H u = -u(norm` (v -v A))}
projlem26.4 |- R = -usup(S, RR, < )
projlem26.5 |- (ph <-> (F:NN-->H /\ A.w e. NN ((R - (1 / w)) < (norm` ((F` w) -v A)) /\ (norm` ((F` w) -v A)) < (R + (1 / w)))))
projlem26.6 |- G = {<.x, y>. | (x e. NN /\ y = (norm`
((F` x) -v A)))}
Assertion
Ref Expression
projlem26 |- (ph -> G ~~> R)
Distinct variable group(s):   w,u,v,x,y,A   w,F,x,y   w,R   ph,x   u,H,v

Proof of Theorem projlem26
StepHypRef Expression
1 projlem26.5 . . . . . 6 |- (ph <-> (F:NN-->H /\ A.w e. NN ((R - (1 / w)) < (norm` ((F` w) -v A)) /\ (norm` ((F` w) -v A)) < (R + (1 / w)))))
21pm3.26bd 259 . . . . 5 |- (ph -> F:NN-->H)
3 projlem26.2 . . . . . . 7 |- H e. CH
43chssi 5136 . . . . . 6 |- H (_ H~
5 fss 2759 . . . . . 6 |- ((F:NN-->H /\ H (_ H~) -> F:NN-->H~)
64, 5mpan2 519 . . . . 5 |- (F:NN-->H -> F:NN-->H~)
7 projlem26.6 . . . . . 6 |- G = {<.x, y>. | (x e. NN /\ y = (norm`
((F` x) -v A)))}
8 projlem26.1 . . . . . 6 |- A e. H~
97, 8projlem24 5216 . . . . 5 |- (F:NN-->H~ -> G:NN-->CC)
102, 6, 93syl 21 . . . 4 |- (ph -> G:NN-->CC)
11 projlem26.3 . . . . . 6 |- S = {u e. RR | E.v e. H u = -u(norm` (v -v A))}
12 projlem26.4 . . . . . 6 |- R = -usup(S, RR, < )
138, 3, 11, 12projlem11 5203 . . . . 5 |- R e. RR
1413recn 4098 . . . 4 |- R e. CC
1510, 14jctir 241 . . 3 |- (ph -> (G:NN-->CC /\ R e. CC))
16 redivclt 4276 . . . . . . . . . 10 |- (((1 e. RR /\ z e. RR) /\ z =/= 0) -> (1 / z) e. RR)
17 pm3.26 256 . . . . . . . . . . 11 |- ((z e. RR /\ 0 < z) -> z e. RR)
18 ax1re 4064 . . . . . . . . . . 11 |- 1 e. RR
1917, 18jctil 240 . . . . . . . . . 10 |- ((z e. RR /\ 0 < z) -> (1 e. RR /\ z e. RR))
20 gt0ne0t 4346 . . . . . . . . . . 11 |- (z e. RR -> (0 < z -> z =/= 0))
2120imp 277 . . . . . . . . . 10 |- ((z e. RR /\ 0 < z) -> z =/= 0)
2216, 19, 21sylanc 361 . . . . . . . . 9 |- ((z e. RR /\ 0 < z) -> (1 / z) e. RR)
23 arch 4521 . . . . . . . . 9 |- ((1 / z) e. RR -> E.f e. NN (1 / z) < f)
2422, 23syl 12 . . . . . . . 8 |- ((z e. RR /\ 0 < z) -> E.f e. NN (1 / z) < f)
25 ltdiv23t 4419 . . . . . . . . . . 11 |- ((1 e. RR /\ z e. RR /\ f e. RR) -> ((0 < z /\ 0 < f) -> ((1 / z) < f <-> (1 / f) < z)))
2618, 25mp3an1 639 . . . . . . . . . 10 |- ((z e. RR /\ f e. RR) -> ((0 < z /\ 0 < f) -> ((1 / z) < f <-> (1 / f) < z)))
27 nnret 4427 . . . . . . . . . . 11 |- (f e. NN -> f e. RR)
2817, 27anim12i 268 . . . . . . . . . 10 |- (((z e. RR /\ 0 < z) /\ f e. NN) -> (z e. RR /\ f e. RR))
29 pm3.27 260 . . . . . . . . . . 11 |- ((z e. RR /\ 0 < z) -> 0 < z)
30 nngt0t 4441 . . . . . . . . . . 11 |- (f e. NN -> 0 < f)
3129, 30anim12i 268 . . . . . . . . . 10 |- (((z e. RR /\ 0 < z) /\ f e. NN) -> (0 < z /\ 0 < f))
3226, 28, 31sylc 62 . . . . . . . . 9 |- (((z e. RR /\ 0 < z) /\ f e. NN) -> ((1 / z) < f <-> (1 / f) < z))
3332birexdva 1216 . . . . . . . 8 |- ((z e. RR /\ 0 < z) -> (E.f e. NN (1 / z) < f <-> E.f e. NN (1 / f) < z))
3424, 33mpbid 170 . . . . . . 7 |- ((z e. RR /\ 0 < z) -> E.f e. NN (1 / f) < z)
3534adantl 305 . . . . . 6 |- ((ph /\ (z e. RR /\ 0 < z)) -> E.f e. NN (1 / f) < z)
36 lerect 4418 . . . . . . . . . . . . . . . . . . . . . 22 |- ((f e. RR /\ g e. RR) -> ((0 < f /\ 0 < g) -> (f <_ g <-> (1 / g) <_ (1 / f))))
37 nnret 4427 . . . . . . . . . . . . . . . . . . . . . . 23 |- (g e. NN -> g e. RR)
3827, 37anim12i 268 . . . . . . . . . . . . . . . . . . . . . 22 |- ((f e. NN /\ g e. NN) -> (f e. RR /\ g e. RR))
39 nngt0t 4441 . . . . . . . . . . . . . . . . . . . . . . 23 |- (g e. NN -> 0 < g)
4030, 39anim12i 268 . . . . . . . . . . . . . . . . . . . . . 22 |- ((f e. NN /\ g e. NN) -> (0 < f /\ 0 < g))
4136, 38, 40sylc 62 . . . . . . . . . . . . . . . . . . . . 21 |- ((f e. NN /\ g e. NN) -> (f <_ g <-> (1 / g) <_ (1 / f)))
4241ancoms 334 . . . . . . . . . . . . . . . . . . . 20 |- ((g e. NN /\ f e. NN) -> (f <_ g <-> (1 / g) <_ (1 / f)))
43423adant3 599 . . . . . . . . . . . . . . . . . . 19 |- ((g e. NN /\ f e. NN /\ z e. RR) -> (f <_ g <-> (1 / g) <_ (1 / f)))
44 lelttrt 4289 . . . . . . . . . . . . . . . . . . . . . 22 |- (((1 / g) e. RR /\ (1 / f) e. RR /\ z e. RR) -> (((1 / g) <_ (1 / f) /\ (1 / f) < z) -> (1 / g) < z))
4544exp3a 292 . . . . . . . . . . . . . . . . . . . . 21 |- (((1 / g) e. RR /\ (1 / f) e. RR /\ z e. RR) -> ((1 / g) <_ (1 / f) -> ((1 / f) < z -> (1 / g) < z)))
46 redivclt 4276 . . . . . . . . . . . . . . . . . . . . . 22 |- (((1 e. RR /\ f e. RR) /\ f =/= 0) -> (1 / f) e. RR)
4727, 18jctil 240 . . . . . . . . . . . . . . . . . . . . . 22 |- (f e. NN -> (1 e. RR /\ f e. RR))
48 nnne0t 4444 . . . . . . . . . . . . . . . . . . . . . 22 |- (f e. NN -> f =/= 0)
4946, 47, 48sylanc 361 . . . . . . . . . . . . . . . . . . . . 21 |- (f e. NN -> (1 / f) e. RR)
5045, 49syl3an2 620 . . . . . . . . . . . . . . . . . . . 20 |- (((1 / g) e. RR /\ f e. NN /\ z e. RR) -> ((1 / g) <_ (1 / f) -> ((1 / f) < z -> (1 / g) < z)))
51 redivclt 4276 . . . . . . . . . . . . . . . . . . . . 21 |- (((1 e. RR /\ g e. RR) /\ g =/= 0) -> (1 / g) e. RR)
5237, 18jctil 240 . . . . . . . . . . . . . . . . . . . . 21 |- (g e. NN -> (1 e. RR /\ g e. RR))
53 nnne0t 4444 . . . . . . . . . . . . . . . . . . . . 21 |- (g e. NN -> g =/= 0)
5451, 52, 53sylanc 361 . . . . . . . . . . . . . . . . . . . 20 |- (g e. NN -> (1 / g) e. RR)
5550, 54syl3an1 619 . . . . . . . . . . . . . . . . . . 19 |- ((g e. NN /\ f e. NN /\ z e. RR) -> ((1 / g) <_ (1 / f) -> ((1 / f) < z -> (1 / g) < z)))
5643, 55sylbid 178 . . . . . . . . . . . . . . . . . 18 |- ((g e. NN /\ f e. NN /\ z e. RR) -> (f <_ g -> ((1 / f) < z -> (1 / g) < z)))
5756com23 32 . . . . . . . . . . . . . . . . 17 |- ((g e. NN /\ f e. NN /\ z e. RR) -> ((1 / f) < z -> (f <_ g -> (1 / g) < z)))
5857imp3a 279 . . . . . . . . . . . . . . . 16 |- ((g e. NN /\ f e. NN /\ z e. RR) -> (((1 / f) < z /\ f <_ g) -> (1 / g) < z))
59583exp 611 . . . . . . . . . . . . . . 15 |- (g e. NN -> (f e. NN -> (z e. RR -> (((1 / f) < z /\ f <_ g) -> (1 / g) < z))))
6059com13 33 . . . . . . . . . . . . . 14 |- (z e. RR -> (f e. NN -> (g e. NN -> (((1 / f) < z /\ f <_ g) -> (1 / g) < z))))
6160ad2antrl 322 . . . . . . . . . . . . 13 |- ((ph /\ (z e. RR /\ 0 < z)) -> (f e. NN -> (g e. NN -> (((1 / f) < z /\ f <_ g) -> (1 / g) < z))))
6261imp31 280 . . . . . . . . . . . 12 |- ((((ph /\ (z e. RR /\ 0 < z)) /\ f e. NN) /\ g e. NN) -> (((1 / f) < z /\ f <_ g) -> (1 / g) < z))
63 axlttrn 4084 . . . . . . . . . . . . . . . . 17 |- (((abs` ((norm` ((F` g) -v A)) - R)) e. RR /\ (1 / g) e. RR /\ z e. RR) -> (((abs` ((norm` ((F` g) -v A)) - R)) < (1 / g) /\ (1 / g) < z) -> (abs` ((norm` ((F` g) -v A)) - R)) < z))
64633expa 612 . . . . . . . . . . . . . . . 16 |- ((((abs`
((norm`
((F` g) -v A)) - R)) e. RR /\ (1 / g) e. RR) /\ z e. RR) -> (((abs` ((norm` ((F` g) -v A)) - R)) < (1 / g) /\ (1 / g) < z) -> (abs`
((norm`
((F` g) -v A)) - R)) < z))
6564exp3a 292 . . . . . . . . . . . . . . 15 |- ((((abs`
((norm`
((F` g) -v A)) - R)) e. RR /\ (1 / g) e. RR) /\ z e. RR) -> ((abs` ((norm` ((F` g) -v A)) - R)) < (1 / g) -> ((1 / g) < z -> (abs` ((norm` ((F` g) -v A)) -