1 00:00:00,443 --> 00:00:02,790 Let's add up the terms in a geometric progression in general. 2 00:00:02,790 --> 00:00:10,192 [SOUND]. 3 00:00:10,192 --> 00:00:14,150 Pick a value for r. Here's a series I want to evaluate. 4 00:00:14,150 --> 00:00:20,770 The sum k goes from zero to infinity of sum number r raised to the kth power. 5 00:00:20,770 --> 00:00:22,560 These series have a name. 6 00:00:22,560 --> 00:00:25,140 These things are called geometric series. 7 00:00:25,140 --> 00:00:28,800 We've already seen this when r equals 1 half. 8 00:00:28,800 --> 00:00:29,260 Right. 9 00:00:29,260 --> 00:00:35,596 So if I plug in r equals 1 half and look at this geometric series, this series 10 00:00:35,596 --> 00:00:39,120 we've already evaluated. It converges. 11 00:00:39,120 --> 00:00:40,540 And it's value is 2. 12 00:00:40,540 --> 00:00:42,818 There are certain other of r, we can also 13 00:00:42,818 --> 00:00:46,600 figure out what's happening with this series right away. 14 00:00:46,600 --> 00:00:50,520 Instead of considering 1 half, let's think back to this 15 00:00:50,520 --> 00:00:55,380 original geometric series, and let's plug in 1 for r. 16 00:00:55,380 --> 00:01:01,020 If I plug in 1 for r, does this geometric series converge or diverge? 17 00:01:01,020 --> 00:01:02,180 Well, it's not too hard to think about. 18 00:01:02,180 --> 00:01:05,960 Let's start writing down what this series looks like. 19 00:01:05,960 --> 00:01:10,220 This series would be the zeroth term would be 1 to the zero, which is 1. 20 00:01:10,220 --> 00:01:12,980 The k equals 1 term would be 1 to the 1, which is 1. 21 00:01:12,980 --> 00:01:17,250 The k equal 2 term would be 1 squared, which is 1. 22 00:01:17,250 --> 00:01:17,430 Right. 23 00:01:17,430 --> 00:01:21,980 This series is just 1 plus, 1 plus, 1 plus 1 and so on. 24 00:01:21,980 --> 00:01:23,590 Does this series converge or diverge? 25 00:01:23,590 --> 00:01:26,150 This series diverges. Because the 26 00:01:26,150 --> 00:01:28,790 limit of the partial sums is infinity. 27 00:01:28,790 --> 00:01:31,910 Something bad also happens when r equals negative 1. 28 00:01:31,910 --> 00:01:35,781 So yeah, instead of looking at r equals 1, let's plug in 29 00:01:35,781 --> 00:01:40,180 r equals minus 1 And see what sort of terrible thing happens. 30 00:01:40,180 --> 00:01:42,260 So, r equals minus 1. 31 00:01:42,260 --> 00:01:46,150 Well, then I could start writing down the first few terms of this series as well. 32 00:01:47,250 --> 00:01:51,330 When I plug in k equals 0, I get minus 1 to the zeroth 33 00:01:51,330 --> 00:01:52,910 power, which is 1. 34 00:01:52,910 --> 00:01:57,647 When I plug in k equals 1, I get minus 1 to the first power, which is minus 1. 35 00:01:58,780 --> 00:02:03,250 Then I plug in k equals 2, and I get minus 1 squared, which is plus 1. 36 00:02:03,250 --> 00:02:07,210 Then I plug in k equals 3, and I get minus 1 cubed, which is minus 1. 37 00:02:07,210 --> 00:02:11,830 So what this series looks like, is 1 minus 1 plus 38 00:02:11,830 --> 00:02:16,670 1 minus 1, plus 1 minus 1, plus 1 minus 1, and 39 00:02:16,670 --> 00:02:20,480 so on. Does this series converge or diverge? 40 00:02:20,480 --> 00:02:24,410 More precisely, what's the limit of the partial sums? 41 00:02:24,410 --> 00:02:27,532 Well, when I add just the first term I get 1. 42 00:02:27,532 --> 00:02:30,771 When I add the first two terms I get 0. 43 00:02:30,771 --> 00:02:34,997 When I add the first three terms together, I get 1. 44 00:02:34,997 --> 00:02:38,757 When I add the first four terms together, I get 0. 45 00:02:38,757 --> 00:02:41,660 And this pattern continues. When I add the first five terms together, 46 00:02:41,660 --> 00:02:42,100 I get 1. 47 00:02:42,100 --> 00:02:44,700 When I add the first six terms together, I get 0. 48 00:02:44,700 --> 00:02:48,830 The partial sums are flip-flopping between 1 and 0. 49 00:02:48,830 --> 00:02:53,950 And does the sequence 1, 0, 1, 0, 1, 0, does that sequence converge? 50 00:02:53,950 --> 00:02:54,940 No. 51 00:02:54,940 --> 00:02:57,184 And because the sequence of partial sums 52 00:02:57,184 --> 00:03:01,590 doesn't converge, the original series doesn't convert either. 53 00:03:01,590 --> 00:03:04,790 Let's think about what happens for some other values of r. 54 00:03:04,790 --> 00:03:06,878 Remember, to evaluate a series, 55 00:03:06,878 --> 00:03:10,910 I want to take a limit of the sequence of partial sums, and symbols. 56 00:03:11,950 --> 00:03:14,180 Here's the partial sum. 57 00:03:14,180 --> 00:03:18,446 S sub n is the nth partial sum of this geometric series, and it's 58 00:03:18,446 --> 00:03:22,270 the sum of terms from k equals 0 all the way up to n. 59 00:03:22,270 --> 00:03:25,350 So here's the k equals 0 term, here's the k equals 1 term. 60 00:03:25,350 --> 00:03:29,380 Dot dot dot, hides all the other terms, and then here's the k equals n term. 61 00:03:29,380 --> 00:03:32,020 And the real question is, what's the limit of these 62 00:03:32,020 --> 00:03:33,360 partial sums? 63 00:03:33,360 --> 00:03:37,899 If I take the limit of this as n goes to infinity, that's the value of this series. 64 00:03:38,900 --> 00:03:41,980 I want to compute the limit of that sequence. 65 00:03:41,980 --> 00:03:45,380 So, I really want to compute the limit of this, the nth partial sum. 66 00:03:45,380 --> 00:03:47,116 And if I can compute this limit, then 67 00:03:47,116 --> 00:03:50,450 I've computed the value of the geometric series. 68 00:03:50,450 --> 00:03:53,660 Well, I've been calling this nth partial sum s sub n. 69 00:03:53,660 --> 00:03:57,356 So to compute the limit of s sub n, first thing to do is to get a better 70 00:03:57,356 --> 00:03:59,150 handle on s sub n. 71 00:03:59,150 --> 00:04:04,050 And the trick for doing that is to multiply s sub n by 1 minus r. 72 00:04:04,050 --> 00:04:05,020 Well, what's that equal to? 73 00:04:06,040 --> 00:04:10,415 Well, that's 1 minus r times, here's an expression for s sub n. 74 00:04:10,415 --> 00:04:10,620 Right? 75 00:04:10,620 --> 00:04:15,040 The nth partial sum is just the sum of the terms, k from 0 up to k equals n. 76 00:04:15,040 --> 00:04:17,719 And now I can distribute. 77 00:04:19,110 --> 00:04:22,873 So here I've just written down 1 minus r times that quantity, 78 00:04:22,873 --> 00:04:28,485 I haven't changed anything. But by distributing, I can 79 00:04:28,485 --> 00:04:34,730 rewrite this as 1 times s sub n minus r times s sub n. 80 00:04:36,170 --> 00:04:38,450 Now, I can do a little bit more manipulation here. 81 00:04:38,450 --> 00:04:44,210 Subtracting R times this is the same as subtracting this. 82 00:04:44,210 --> 00:04:47,490 I can multiply each of the terms by r. 83 00:04:47,490 --> 00:04:48,042 But now, 84 00:04:48,042 --> 00:04:53,370 each of these terms also can be rewritten. R times r to the 0 is r to the first. 85 00:04:53,370 --> 00:04:55,580 R times r to the first is r squared. 86 00:04:55,580 --> 00:05:00,250 And so on, until I get to r times r to the n, which is really r to the n plus 1. 87 00:05:00,250 --> 00:05:05,191 So, instead of writing it this way, I could rewrite r times sub n as minus 88 00:05:05,191 --> 00:05:09,720 r to the first plus r squared and it's like it's r to the n plus 1. 89 00:05:09,720 --> 00:05:12,770 Now a wonderful thing happens. 90 00:05:12,770 --> 00:05:17,760 Lots of these terms cancel terms up here. Well, how so? 91 00:05:17,760 --> 00:05:19,860 R to the 0 survives. 92 00:05:19,860 --> 00:05:25,270 But r to the first is killed by this subtract r to the first here. 93 00:05:25,270 --> 00:05:26,975 Inside the dot dot dot, there's an r 94 00:05:26,975 --> 00:05:30,140 squared, and that's killed by this r squared term. 95 00:05:30,140 --> 00:05:30,620 And so on. 96 00:05:30,620 --> 00:05:33,140 All of the terms up here, except for r to the 97 00:05:33,140 --> 00:05:37,580 zero, all of these terms are killed by something down here. 98 00:05:37,580 --> 00:05:37,800 Then 99 00:05:37,800 --> 00:05:39,560 I've also got this extra r to the n plus 100 00:05:39,560 --> 00:05:42,740 1 term that doesn't have anything up here to kill. 101 00:05:42,740 --> 00:05:43,910 So what's this equal to? 102 00:05:43,910 --> 00:05:47,730 Well, this ends up being equal to r to the 0, which survives. 103 00:05:47,730 --> 00:05:50,304 All of the middle stuff dies, and this last r to 104 00:05:50,304 --> 00:05:54,540 the n plus 1 term survives and I've written it down here. 105 00:05:54,540 --> 00:05:59,006 But r to the 0 can be written as just 1 So 106 00:05:59,006 --> 00:06:02,235 I could rewrite this as 1 minus r to the n plus 1. 107 00:06:03,410 --> 00:06:08,972 All of this is to say that 1 minus r times this nth partial sum is 1 108 00:06:08,972 --> 00:06:14,690 minus r to the n plus 1. Let's divide by 1 minus r. 109 00:06:14,690 --> 00:06:14,930 Okay. 110 00:06:14,930 --> 00:06:21,550 So we've got 1 minus r times sub n is 1 minus r to the n plus 1. 111 00:06:21,550 --> 00:06:29,000 And assuming that r is not 1. Well, I can divide both sides 112 00:06:29,000 --> 00:06:35,030 by 1 minus r and I get that 1 minus r times s sub n over 1 113 00:06:35,030 --> 00:06:42,280 minus r is equal to 1 minus r to the n plus 1 over 1 minus r. 114 00:06:42,280 --> 00:06:48,910 Now I can cancel the 1 minus r's, and I've got a formula for the nth partial sum. 115 00:06:48,910 --> 00:06:53,690 The nth partial sum is 1 minus r to the n plus 1 over 1 minus r. 116 00:06:54,820 --> 00:06:54,967 Now 117 00:06:54,967 --> 00:06:59,180 I'll take the limit. So, the limit of s sub n. 118 00:06:59,180 --> 00:07:04,736 Well, here's a formula for s sub n. So, the limit of sub n is just the limit 119 00:07:04,736 --> 00:07:11,310 as n goes to infinity of 1 minus r to the n plus 1 over 1 minus r. 120 00:07:11,310 --> 00:07:15,360 That's the limit we have to calculate. When does that limit exist? 121 00:07:15,360 --> 00:07:17,560 You can compute this limit using our limit loss. 122 00:07:17,560 --> 00:07:20,054 This is the limit of a quotient, so it's the quotient of the limits. 123 00:07:20,054 --> 00:07:23,180 The limit of the denominator is the limit of a constant. 124 00:07:23,180 --> 00:07:24,533 And the limit of a numerator is the limit 125 00:07:24,533 --> 00:07:26,980 of a difference, which is the difference of the limits. 126 00:07:26,980 --> 00:07:34,099 All that is to say, that, using the limit laws, this ends up being 1 minus 127 00:07:34,099 --> 00:07:40,690 the limit as n approaches infinity of r to the n plus 1 over 1 minus r. 128 00:07:41,760 --> 00:07:45,055 Now, how do I calculate this limit? What's the limit 129 00:07:45,055 --> 00:07:48,240 of r to the n plus 1 as n approaches infinity? 130 00:07:48,240 --> 00:07:52,790 Well, the situation is that if r is bigger than 1, or r is less than minus 1, 131 00:07:52,790 --> 00:07:58,340 then the limit of r to the n plus 1 as it approaches infinity isn't a finite number. 132 00:07:58,340 --> 00:08:03,015 And consequently, when this happens, when r is bigger than 1 or 133 00:08:03,015 --> 00:08:07,700 less than minus 1, then the limit of the partial sums diverges. 134 00:08:07,700 --> 00:08:11,450 And consequently, the original geometric series diverges. 135 00:08:11,450 --> 00:08:15,830 But if r is between minus 1 and 1, then we're good. 136 00:08:15,830 --> 00:08:16,810 Exactly. 137 00:08:16,810 --> 00:08:20,960 In that case, if r is between minus 1 and 1, then the limit 138 00:08:20,960 --> 00:08:25,510 of r to the n plus 1 as n approaches infinity is equal to 0. 139 00:08:25,510 --> 00:08:28,298 If I take a number between minus 1 and 1 and raise 140 00:08:28,298 --> 00:08:31,715 it to an enormous power, that number gets very close to 0. 141 00:08:32,750 --> 00:08:34,770 Well, this then let's me calculate this. 142 00:08:34,770 --> 00:08:36,810 If I want to calculate 143 00:08:36,810 --> 00:08:40,410 the limit of 1 minus r to the n plus 1 144 00:08:40,410 --> 00:08:45,290 over 1 minus r, that then is 1 over 1 minus r. 145 00:08:45,290 --> 00:08:49,090 Because the limit of r to the n plus 1 is 0. 146 00:08:49,090 --> 00:08:52,220 Let's summarize the situation for geometric series. 147 00:08:52,220 --> 00:08:57,412 So the geometric series, the sum k goes from zero to infinity of r to the 148 00:08:57,412 --> 00:09:02,080 k, is equal to 1 over 1 minus r if r is between minus 1 and 1. 149 00:09:02,080 --> 00:09:04,720 And we know that, because we calculated the limit of 150 00:09:04,720 --> 00:09:06,837 the partial sums to be 1 over 1 minus r. 151 00:09:07,970 --> 00:09:12,774 In the case where r equal 1 or r equals minus 1, we already saw it diverged. 152 00:09:12,774 --> 00:09:17,393 And if r is bigger than 1 or r is less than minus 1, then it also diverges. 153 00:09:17,393 --> 00:09:22,041 So this actually 154 00:09:22,041 --> 00:09:28,349 covers all of the cases 155 00:09:28,349 --> 00:09:30,704 [SOUND].