Metamath Proof Explorer


Theorem geolim3

Description: Geometric series convergence with arbitrary shift, radix, and multiplicative constant. (Contributed by Stefan O'Rear, 16-Nov-2014)

Ref Expression
Hypotheses geolim3.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„ค )
geolim3.b1 โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„‚ )
geolim3.b2 โŠข ( ๐œ‘ โ†’ ( abs โ€˜ ๐ต ) < 1 )
geolim3.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ โ„‚ )
geolim3.f โŠข ๐น = ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) )
Assertion geolim3 ( ๐œ‘ โ†’ seq ๐ด ( + , ๐น ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) )

Proof

Step Hyp Ref Expression
1 geolim3.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„ค )
2 geolim3.b1 โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„‚ )
3 geolim3.b2 โŠข ( ๐œ‘ โ†’ ( abs โ€˜ ๐ต ) < 1 )
4 geolim3.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ โ„‚ )
5 geolim3.f โŠข ๐น = ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) )
6 seqeq3 โŠข ( ๐น = ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โ†’ seq ๐ด ( + , ๐น ) = seq ๐ด ( + , ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) ) )
7 5 6 ax-mp โŠข seq ๐ด ( + , ๐น ) = seq ๐ด ( + , ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) )
8 nn0uz โŠข โ„•0 = ( โ„คโ‰ฅ โ€˜ 0 )
9 0zd โŠข ( ๐œ‘ โ†’ 0 โˆˆ โ„ค )
10 oveq2 โŠข ( ๐‘˜ = ๐‘Ž โ†’ ( ๐ต โ†‘ ๐‘˜ ) = ( ๐ต โ†‘ ๐‘Ž ) )
11 eqid โŠข ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) = ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) )
12 ovex โŠข ( ๐ต โ†‘ ๐‘Ž ) โˆˆ V
13 10 11 12 fvmpt โŠข ( ๐‘Ž โˆˆ โ„•0 โ†’ ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) = ( ๐ต โ†‘ ๐‘Ž ) )
14 13 adantl โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) = ( ๐ต โ†‘ ๐‘Ž ) )
15 2 3 14 geolim โŠข ( ๐œ‘ โ†’ seq 0 ( + , ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) ) โ‡ ( 1 / ( 1 โˆ’ ๐ต ) ) )
16 expcl โŠข ( ( ๐ต โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ๐‘Ž ) โˆˆ โ„‚ )
17 2 16 sylan โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ๐‘Ž ) โˆˆ โ„‚ )
18 14 17 eqeltrd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) โˆˆ โ„‚ )
19 1 zcnd โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„‚ )
20 nn0cn โŠข ( ๐‘Ž โˆˆ โ„•0 โ†’ ๐‘Ž โˆˆ โ„‚ )
21 fvex โŠข ( โ„คโ‰ฅ โ€˜ ๐ด ) โˆˆ V
22 21 mptex โŠข ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โˆˆ V
23 22 shftval4 โŠข ( ( ๐ด โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„‚ ) โ†’ ( ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) โ€˜ ๐‘Ž ) = ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โ€˜ ( ๐ด + ๐‘Ž ) ) )
24 19 20 23 syl2an โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) โ€˜ ๐‘Ž ) = ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โ€˜ ( ๐ด + ๐‘Ž ) ) )
25 uzid โŠข ( ๐ด โˆˆ โ„ค โ†’ ๐ด โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) )
26 1 25 syl โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) )
27 uzaddcl โŠข ( ( ๐ด โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ด + ๐‘Ž ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) )
28 26 27 sylan โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ด + ๐‘Ž ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) )
29 oveq1 โŠข ( ๐‘˜ = ( ๐ด + ๐‘Ž ) โ†’ ( ๐‘˜ โˆ’ ๐ด ) = ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) )
30 29 oveq2d โŠข ( ๐‘˜ = ( ๐ด + ๐‘Ž ) โ†’ ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) = ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) )
31 30 oveq2d โŠข ( ๐‘˜ = ( ๐ด + ๐‘Ž ) โ†’ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) = ( ๐ถ ยท ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) ) )
32 eqid โŠข ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) = ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) )
33 ovex โŠข ( ๐ถ ยท ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) ) โˆˆ V
34 31 32 33 fvmpt โŠข ( ( ๐ด + ๐‘Ž ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†’ ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โ€˜ ( ๐ด + ๐‘Ž ) ) = ( ๐ถ ยท ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) ) )
35 28 34 syl โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) โ€˜ ( ๐ด + ๐‘Ž ) ) = ( ๐ถ ยท ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) ) )
36 pncan2 โŠข ( ( ๐ด โˆˆ โ„‚ โˆง ๐‘Ž โˆˆ โ„‚ ) โ†’ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) = ๐‘Ž )
37 19 20 36 syl2an โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) = ๐‘Ž )
38 37 oveq2d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) = ( ๐ต โ†‘ ๐‘Ž ) )
39 38 14 eqtr4d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) = ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) )
40 39 oveq2d โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ๐ถ ยท ( ๐ต โ†‘ ( ( ๐ด + ๐‘Ž ) โˆ’ ๐ด ) ) ) = ( ๐ถ ยท ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) ) )
41 24 35 40 3eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ โ„•0 ) โ†’ ( ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) โ€˜ ๐‘Ž ) = ( ๐ถ ยท ( ( ๐‘˜ โˆˆ โ„•0 โ†ฆ ( ๐ต โ†‘ ๐‘˜ ) ) โ€˜ ๐‘Ž ) ) )
42 8 9 4 15 18 41 isermulc2 โŠข ( ๐œ‘ โ†’ seq 0 ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) โ‡ ( ๐ถ ยท ( 1 / ( 1 โˆ’ ๐ต ) ) ) )
43 19 negidd โŠข ( ๐œ‘ โ†’ ( ๐ด + - ๐ด ) = 0 )
44 43 seqeq1d โŠข ( ๐œ‘ โ†’ seq ( ๐ด + - ๐ด ) ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) = seq 0 ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) )
45 ax-1cn โŠข 1 โˆˆ โ„‚
46 subcl โŠข ( ( 1 โˆˆ โ„‚ โˆง ๐ต โˆˆ โ„‚ ) โ†’ ( 1 โˆ’ ๐ต ) โˆˆ โ„‚ )
47 45 2 46 sylancr โŠข ( ๐œ‘ โ†’ ( 1 โˆ’ ๐ต ) โˆˆ โ„‚ )
48 abs1 โŠข ( abs โ€˜ 1 ) = 1
49 48 a1i โŠข ( ๐œ‘ โ†’ ( abs โ€˜ 1 ) = 1 )
50 2 abscld โŠข ( ๐œ‘ โ†’ ( abs โ€˜ ๐ต ) โˆˆ โ„ )
51 50 3 gtned โŠข ( ๐œ‘ โ†’ 1 โ‰  ( abs โ€˜ ๐ต ) )
52 49 51 eqnetrd โŠข ( ๐œ‘ โ†’ ( abs โ€˜ 1 ) โ‰  ( abs โ€˜ ๐ต ) )
53 fveq2 โŠข ( 1 = ๐ต โ†’ ( abs โ€˜ 1 ) = ( abs โ€˜ ๐ต ) )
54 53 necon3i โŠข ( ( abs โ€˜ 1 ) โ‰  ( abs โ€˜ ๐ต ) โ†’ 1 โ‰  ๐ต )
55 52 54 syl โŠข ( ๐œ‘ โ†’ 1 โ‰  ๐ต )
56 subeq0 โŠข ( ( 1 โˆˆ โ„‚ โˆง ๐ต โˆˆ โ„‚ ) โ†’ ( ( 1 โˆ’ ๐ต ) = 0 โ†” 1 = ๐ต ) )
57 45 2 56 sylancr โŠข ( ๐œ‘ โ†’ ( ( 1 โˆ’ ๐ต ) = 0 โ†” 1 = ๐ต ) )
58 57 necon3bid โŠข ( ๐œ‘ โ†’ ( ( 1 โˆ’ ๐ต ) โ‰  0 โ†” 1 โ‰  ๐ต ) )
59 55 58 mpbird โŠข ( ๐œ‘ โ†’ ( 1 โˆ’ ๐ต ) โ‰  0 )
60 4 47 59 divrecd โŠข ( ๐œ‘ โ†’ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) = ( ๐ถ ยท ( 1 / ( 1 โˆ’ ๐ต ) ) ) )
61 42 44 60 3brtr4d โŠข ( ๐œ‘ โ†’ seq ( ๐ด + - ๐ด ) ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) )
62 1 znegcld โŠข ( ๐œ‘ โ†’ - ๐ด โˆˆ โ„ค )
63 22 isershft โŠข ( ( ๐ด โˆˆ โ„ค โˆง - ๐ด โˆˆ โ„ค ) โ†’ ( seq ๐ด ( + , ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) โ†” seq ( ๐ด + - ๐ด ) ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) ) )
64 1 62 63 syl2anc โŠข ( ๐œ‘ โ†’ ( seq ๐ด ( + , ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) โ†” seq ( ๐ด + - ๐ด ) ( + , ( ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) shift - ๐ด ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) ) )
65 61 64 mpbird โŠข ( ๐œ‘ โ†’ seq ๐ด ( + , ( ๐‘˜ โˆˆ ( โ„คโ‰ฅ โ€˜ ๐ด ) โ†ฆ ( ๐ถ ยท ( ๐ต โ†‘ ( ๐‘˜ โˆ’ ๐ด ) ) ) ) ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) )
66 7 65 eqbrtrid โŠข ( ๐œ‘ โ†’ seq ๐ด ( + , ๐น ) โ‡ ( ๐ถ / ( 1 โˆ’ ๐ต ) ) )