Metamath Proof Explorer


Theorem psercnlem1

Description: Lemma for psercn . (Contributed by Mario Carneiro, 18-Mar-2015)

Ref Expression
Hypotheses pserf.g โŠข ๐บ = ( ๐‘ฅ โˆˆ โ„‚ โ†ฆ ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ( ๐ด โ€˜ ๐‘› ) ยท ( ๐‘ฅ โ†‘ ๐‘› ) ) ) )
pserf.f โŠข ๐น = ( ๐‘ฆ โˆˆ ๐‘† โ†ฆ ฮฃ ๐‘— โˆˆ โ„•0 ( ( ๐บ โ€˜ ๐‘ฆ ) โ€˜ ๐‘— ) )
pserf.a โŠข ( ๐œ‘ โ†’ ๐ด : โ„•0 โŸถ โ„‚ )
pserf.r โŠข ๐‘… = sup ( { ๐‘Ÿ โˆˆ โ„ โˆฃ seq 0 ( + , ( ๐บ โ€˜ ๐‘Ÿ ) ) โˆˆ dom โ‡ } , โ„* , < )
psercn.s โŠข ๐‘† = ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) )
psercn.m โŠข ๐‘€ = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) )
Assertion psercnlem1 ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ๐‘€ โˆˆ โ„+ โˆง ( abs โ€˜ ๐‘Ž ) < ๐‘€ โˆง ๐‘€ < ๐‘… ) )

Proof

Step Hyp Ref Expression
1 pserf.g โŠข ๐บ = ( ๐‘ฅ โˆˆ โ„‚ โ†ฆ ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ( ๐ด โ€˜ ๐‘› ) ยท ( ๐‘ฅ โ†‘ ๐‘› ) ) ) )
2 pserf.f โŠข ๐น = ( ๐‘ฆ โˆˆ ๐‘† โ†ฆ ฮฃ ๐‘— โˆˆ โ„•0 ( ( ๐บ โ€˜ ๐‘ฆ ) โ€˜ ๐‘— ) )
3 pserf.a โŠข ( ๐œ‘ โ†’ ๐ด : โ„•0 โŸถ โ„‚ )
4 pserf.r โŠข ๐‘… = sup ( { ๐‘Ÿ โˆˆ โ„ โˆฃ seq 0 ( + , ( ๐บ โ€˜ ๐‘Ÿ ) ) โˆˆ dom โ‡ } , โ„* , < )
5 psercn.s โŠข ๐‘† = ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) )
6 psercn.m โŠข ๐‘€ = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) )
7 cnvimass โŠข ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) ) โŠ† dom abs
8 absf โŠข abs : โ„‚ โŸถ โ„
9 8 fdmi โŠข dom abs = โ„‚
10 7 9 sseqtri โŠข ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) ) โŠ† โ„‚
11 5 10 eqsstri โŠข ๐‘† โŠ† โ„‚
12 11 a1i โŠข ( ๐œ‘ โ†’ ๐‘† โŠ† โ„‚ )
13 12 sselda โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘Ž โˆˆ โ„‚ )
14 13 abscld โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ )
15 readdcl โŠข ( ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) โˆˆ โ„ )
16 14 15 sylan โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) โˆˆ โ„ )
17 16 rehalfcld โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) โˆˆ โ„ )
18 peano2re โŠข ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„ )
19 14 18 syl โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„ )
20 19 adantr โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ยฌ ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„ )
21 17 20 ifclda โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) โˆˆ โ„ )
22 6 21 eqeltrid โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘€ โˆˆ โ„ )
23 0re โŠข 0 โˆˆ โ„
24 23 a1i โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ 0 โˆˆ โ„ )
25 13 absge0d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ 0 โ‰ค ( abs โ€˜ ๐‘Ž ) )
26 breq2 โŠข ( ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) โ†” ( abs โ€˜ ๐‘Ž ) < if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) ) )
27 breq2 โŠข ( ( ( abs โ€˜ ๐‘Ž ) + 1 ) = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ( ( abs โ€˜ ๐‘Ž ) + 1 ) โ†” ( abs โ€˜ ๐‘Ž ) < if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) ) )
28 simpr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘Ž โˆˆ ๐‘† )
29 28 5 eleqtrdi โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘Ž โˆˆ ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) ) )
30 ffn โŠข ( abs : โ„‚ โŸถ โ„ โ†’ abs Fn โ„‚ )
31 elpreima โŠข ( abs Fn โ„‚ โ†’ ( ๐‘Ž โˆˆ ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) ) โ†” ( ๐‘Ž โˆˆ โ„‚ โˆง ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) ) ) )
32 8 30 31 mp2b โŠข ( ๐‘Ž โˆˆ ( โ—ก abs โ€œ ( 0 [,) ๐‘… ) ) โ†” ( ๐‘Ž โˆˆ โ„‚ โˆง ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) ) )
33 29 32 sylib โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ๐‘Ž โˆˆ โ„‚ โˆง ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) ) )
34 33 simprd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) )
35 iccssxr โŠข ( 0 [,] +โˆž ) โŠ† โ„*
36 1 3 4 radcnvcl โŠข ( ๐œ‘ โ†’ ๐‘… โˆˆ ( 0 [,] +โˆž ) )
37 36 adantr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘… โˆˆ ( 0 [,] +โˆž ) )
38 35 37 sselid โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘… โˆˆ โ„* )
39 elico2 โŠข ( ( 0 โˆˆ โ„ โˆง ๐‘… โˆˆ โ„* ) โ†’ ( ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) โ†” ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง 0 โ‰ค ( abs โ€˜ ๐‘Ž ) โˆง ( abs โ€˜ ๐‘Ž ) < ๐‘… ) ) )
40 23 38 39 sylancr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ( abs โ€˜ ๐‘Ž ) โˆˆ ( 0 [,) ๐‘… ) โ†” ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง 0 โ‰ค ( abs โ€˜ ๐‘Ž ) โˆง ( abs โ€˜ ๐‘Ž ) < ๐‘… ) ) )
41 34 40 mpbid โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง 0 โ‰ค ( abs โ€˜ ๐‘Ž ) โˆง ( abs โ€˜ ๐‘Ž ) < ๐‘… ) )
42 41 simp3d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) < ๐‘… )
43 42 adantr โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( abs โ€˜ ๐‘Ž ) < ๐‘… )
44 avglt1 โŠข ( ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ๐‘… โ†” ( abs โ€˜ ๐‘Ž ) < ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) ) )
45 14 44 sylan โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ๐‘… โ†” ( abs โ€˜ ๐‘Ž ) < ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) ) )
46 43 45 mpbid โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( abs โ€˜ ๐‘Ž ) < ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) )
47 14 ltp1d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) < ( ( abs โ€˜ ๐‘Ž ) + 1 ) )
48 47 adantr โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ยฌ ๐‘… โˆˆ โ„ ) โ†’ ( abs โ€˜ ๐‘Ž ) < ( ( abs โ€˜ ๐‘Ž ) + 1 ) )
49 26 27 46 48 ifbothda โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) < if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) )
50 49 6 breqtrrdi โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( abs โ€˜ ๐‘Ž ) < ๐‘€ )
51 24 14 22 25 50 lelttrd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ 0 < ๐‘€ )
52 22 51 elrpd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘€ โˆˆ โ„+ )
53 breq1 โŠข ( ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) โ†’ ( ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) < ๐‘… โ†” if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) < ๐‘… ) )
54 breq1 โŠข ( ( ( abs โ€˜ ๐‘Ž ) + 1 ) = if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) โ†’ ( ( ( abs โ€˜ ๐‘Ž ) + 1 ) < ๐‘… โ†” if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) < ๐‘… ) )
55 avglt2 โŠข ( ( ( abs โ€˜ ๐‘Ž ) โˆˆ โ„ โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ๐‘… โ†” ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) < ๐‘… ) )
56 14 55 sylan โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) < ๐‘… โ†” ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) < ๐‘… ) )
57 43 56 mpbid โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ๐‘… โˆˆ โ„ ) โ†’ ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) < ๐‘… )
58 19 rexrd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„* )
59 38 58 xrlenltd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ๐‘… โ‰ค ( ( abs โ€˜ ๐‘Ž ) + 1 ) โ†” ยฌ ( ( abs โ€˜ ๐‘Ž ) + 1 ) < ๐‘… ) )
60 0xr โŠข 0 โˆˆ โ„*
61 pnfxr โŠข +โˆž โˆˆ โ„*
62 elicc1 โŠข ( ( 0 โˆˆ โ„* โˆง +โˆž โˆˆ โ„* ) โ†’ ( ๐‘… โˆˆ ( 0 [,] +โˆž ) โ†” ( ๐‘… โˆˆ โ„* โˆง 0 โ‰ค ๐‘… โˆง ๐‘… โ‰ค +โˆž ) ) )
63 60 61 62 mp2an โŠข ( ๐‘… โˆˆ ( 0 [,] +โˆž ) โ†” ( ๐‘… โˆˆ โ„* โˆง 0 โ‰ค ๐‘… โˆง ๐‘… โ‰ค +โˆž ) )
64 36 63 sylib โŠข ( ๐œ‘ โ†’ ( ๐‘… โˆˆ โ„* โˆง 0 โ‰ค ๐‘… โˆง ๐‘… โ‰ค +โˆž ) )
65 64 simp2d โŠข ( ๐œ‘ โ†’ 0 โ‰ค ๐‘… )
66 65 adantr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ 0 โ‰ค ๐‘… )
67 ge0gtmnf โŠข ( ( ๐‘… โˆˆ โ„* โˆง 0 โ‰ค ๐‘… ) โ†’ -โˆž < ๐‘… )
68 38 66 67 syl2anc โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ -โˆž < ๐‘… )
69 xrre โŠข ( ( ( ๐‘… โˆˆ โ„* โˆง ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„ ) โˆง ( -โˆž < ๐‘… โˆง ๐‘… โ‰ค ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) ) โ†’ ๐‘… โˆˆ โ„ )
70 69 expr โŠข ( ( ( ๐‘… โˆˆ โ„* โˆง ( ( abs โ€˜ ๐‘Ž ) + 1 ) โˆˆ โ„ ) โˆง -โˆž < ๐‘… ) โ†’ ( ๐‘… โ‰ค ( ( abs โ€˜ ๐‘Ž ) + 1 ) โ†’ ๐‘… โˆˆ โ„ ) )
71 38 19 68 70 syl21anc โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ๐‘… โ‰ค ( ( abs โ€˜ ๐‘Ž ) + 1 ) โ†’ ๐‘… โˆˆ โ„ ) )
72 59 71 sylbird โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ยฌ ( ( abs โ€˜ ๐‘Ž ) + 1 ) < ๐‘… โ†’ ๐‘… โˆˆ โ„ ) )
73 72 con1d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ยฌ ๐‘… โˆˆ โ„ โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) < ๐‘… ) )
74 73 imp โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โˆง ยฌ ๐‘… โˆˆ โ„ ) โ†’ ( ( abs โ€˜ ๐‘Ž ) + 1 ) < ๐‘… )
75 53 54 57 74 ifbothda โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ if ( ๐‘… โˆˆ โ„ , ( ( ( abs โ€˜ ๐‘Ž ) + ๐‘… ) / 2 ) , ( ( abs โ€˜ ๐‘Ž ) + 1 ) ) < ๐‘… )
76 6 75 eqbrtrid โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ๐‘€ < ๐‘… )
77 52 50 76 3jca โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘† ) โ†’ ( ๐‘€ โˆˆ โ„+ โˆง ( abs โ€˜ ๐‘Ž ) < ๐‘€ โˆง ๐‘€ < ๐‘… ) )