1 00:00:00,000 --> 00:00:06,890 2 00:00:06,890 --> 00:00:08,520 PROFESSOR: Welcome back to recitation. 3 00:00:08,520 --> 00:00:11,180 In this video, I want us to compute the following limit, 4 00:00:11,180 --> 00:00:15,390 if the limit is n goes to infinity of the sum for i 5 00:00:15,390 --> 00:00:19,230 equals 0 to n minus 1 of the following, 2 over n times the 6 00:00:19,230 --> 00:00:23,850 quantity 2i over n quantity squared minus 1. 7 00:00:23,850 --> 00:00:26,540 Now this might look a little intimidating to try and take a 8 00:00:26,540 --> 00:00:30,490 limit of this, but what I'd like you to do as a hint to 9 00:00:30,490 --> 00:00:34,190 you is that you should think about this as being 10 00:00:34,190 --> 00:00:38,680 potentially a Riemann sum of a certain function. 11 00:00:38,680 --> 00:00:41,110 So if you can figure out the function, and you can figure 12 00:00:41,110 --> 00:00:44,460 out the appropriate interval that you're taking a Riemann 13 00:00:44,460 --> 00:00:46,740 sum over, as n goes to infinity, you should be able 14 00:00:46,740 --> 00:00:49,220 to write this as an integral. 15 00:00:49,220 --> 00:00:51,760 We know how to use the fundamental theorem of 16 00:00:51,760 --> 00:00:53,550 calculus to determine that a definite 17 00:00:53,550 --> 00:00:55,100 integral in many cases. 18 00:00:55,100 --> 00:00:57,750 Hopefully this is a function for which we 19 00:00:57,750 --> 00:01:00,750 know a way to do that. 20 00:01:00,750 --> 00:01:01,640 So that's my hint to you. 21 00:01:01,640 --> 00:01:04,947 Think about it, it's a Riemann sum approximating an integral, 22 00:01:04,947 --> 00:01:07,630 and I'll give you a while to work on it, and 23 00:01:07,630 --> 00:01:08,880 then I'll be back. 24 00:01:08,880 --> 00:01:15,730 25 00:01:15,730 --> 00:01:17,370 OK, welcome back. 26 00:01:17,370 --> 00:01:19,390 Well hopefully it's been fun for you to look at this 27 00:01:19,390 --> 00:01:20,750 problem so far. 28 00:01:20,750 --> 00:01:22,340 Let me just remind you what we were doing. 29 00:01:22,340 --> 00:01:25,010 We were trying to compute a limit as n goes to infinity of 30 00:01:25,010 --> 00:01:30,630 the sum from i equals 0 to n minus 1 of 2 over n times 2i 31 00:01:30,630 --> 00:01:33,320 over n squared minus 1. 32 00:01:33,320 --> 00:01:36,920 So I gave you the big hint that this is probably going to 33 00:01:36,920 --> 00:01:38,220 be written as an integral. 34 00:01:38,220 --> 00:01:42,650 So let me show you some pieces of this sum that should help 35 00:01:42,650 --> 00:01:46,760 us see what the integral is, and then I'll make a guess 36 00:01:46,760 --> 00:01:49,860 about what this is, and then I'll try to give an educated 37 00:01:49,860 --> 00:01:52,430 way to check my guess. 38 00:01:52,430 --> 00:01:55,450 So the first thing we noticed is that there is one thing, 39 00:01:55,450 --> 00:01:56,955 this is a product of two functions, and one of them, 40 00:01:56,955 --> 00:01:57,040 well of n I guess. 41 00:01:57,040 --> 00:02:02,980 But this is a product of two things, one thing appears in 42 00:02:02,980 --> 00:02:06,480 every single term that you have for i. 43 00:02:06,480 --> 00:02:10,060 So the sum has n terms, and they're all going to be 2 over 44 00:02:10,060 --> 00:02:13,080 n times this, and the i is going to change. 45 00:02:13,080 --> 00:02:14,590 But this does not change, this 2 over n 46 00:02:14,590 --> 00:02:16,260 does not change, right? 47 00:02:16,260 --> 00:02:19,480 In fact, I could even pull that out if I wanted. 48 00:02:19,480 --> 00:02:21,030 But, I don't want to pull it out of the sum right now. 49 00:02:21,030 --> 00:02:22,860 I want us to look at what's actually 50 00:02:22,860 --> 00:02:24,900 going on in this product. 51 00:02:24,900 --> 00:02:27,020 So if this thing is appearing over and over again, and we 52 00:02:27,020 --> 00:02:29,730 know this is probably a Riemann sum, then chances are 53 00:02:29,730 --> 00:02:32,790 this is our delta x. 54 00:02:32,790 --> 00:02:36,820 So delta x being equal to 2 over n, we know delta x equals 55 00:02:36,820 --> 00:02:43,562 b minus a over n, where b and a are our left endpoint, oh 56 00:02:43,562 --> 00:02:45,360 sorry, our right endpoint, and our left endpoint. 57 00:02:45,360 --> 00:02:45,425 Right? 58 00:02:45,425 --> 00:02:47,040 We integrate from a to b. 59 00:02:47,040 --> 00:02:50,160 So b minus a is the length of the interval. 60 00:02:50,160 --> 00:02:52,990 So this is really dividing up whatever interval we're 61 00:02:52,990 --> 00:02:56,550 integrating over, into n equals subintervals. 62 00:02:56,550 --> 00:02:59,860 So that's my first thought, is that b minus a over n is equal 63 00:02:59,860 --> 00:03:02,380 to 2 over n. 64 00:03:02,380 --> 00:03:03,630 And now we want to try and figure out 65 00:03:03,630 --> 00:03:05,960 what the heck is this. 66 00:03:05,960 --> 00:03:08,330 Well, when we take a Riemann sum, remember when we take a 67 00:03:08,330 --> 00:03:09,270 Riemann sum what we get. 68 00:03:09,270 --> 00:03:15,540 We get the sum of delta x times f of x sub i, and i is 69 00:03:15,540 --> 00:03:18,110 what's varying from 0 to n minus 1. 70 00:03:18,110 --> 00:03:20,760 Let me put a little curve in here so we see those are two 71 00:03:20,760 --> 00:03:21,850 different things. 72 00:03:21,850 --> 00:03:23,630 So this is i equals 0 to n minus 1. 73 00:03:23,630 --> 00:03:25,420 I have this delta x here. 74 00:03:25,420 --> 00:03:28,310 I'm anticipating this is some f of x sub i. 75 00:03:28,310 --> 00:03:30,330 And so the question is, what f is it? 76 00:03:30,330 --> 00:03:31,330 Right? 77 00:03:31,330 --> 00:03:35,050 If I know what f it is, than I know that this sum will be 78 00:03:35,050 --> 00:03:39,020 equal to something, the integral from a to b of f of x 79 00:03:39,020 --> 00:03:42,350 dx, and a and b will differ by 2. 80 00:03:42,350 --> 00:03:43,520 So that's where I'm heading. 81 00:03:43,520 --> 00:03:47,646 So now the question is what is this a function of? 82 00:03:47,646 --> 00:03:48,896 What function is this, I should say. 83 00:03:48,896 --> 00:03:50,870 84 00:03:50,870 --> 00:03:54,720 Now first guess would be something like, well, I'm 85 00:03:54,720 --> 00:03:57,270 taking some quantity, I'm squaring it, 86 00:03:57,270 --> 00:03:58,630 and subtracting 1. 87 00:03:58,630 --> 00:04:02,330 So my first guess for this function is x squared minus 1. 88 00:04:02,330 --> 00:04:04,640 I mean, that seems easy to me. 89 00:04:04,640 --> 00:04:07,690 Let's see if this would actually even make sense just 90 00:04:07,690 --> 00:04:11,880 by looking at the subscripts, or sorry, the index, the 91 00:04:11,880 --> 00:04:14,170 indices I have here. 92 00:04:14,170 --> 00:04:14,940 So what do I have? 93 00:04:14,940 --> 00:04:17,790 Well, when I put in i equals 0-- 94 00:04:17,790 --> 00:04:19,770 let's put down some of these values-- when I put in i 95 00:04:19,770 --> 00:04:25,450 equals 0, I get 2 times 0 over n squared minus 1. 96 00:04:25,450 --> 00:04:30,820 When I put in i equals 1, I get 2 times 1 over n 97 00:04:30,820 --> 00:04:32,470 squared minus 1. 98 00:04:32,470 --> 00:04:39,700 And I go all the way up, to 2 times n minus 1 over n 99 00:04:39,700 --> 00:04:41,850 squared minus 1. 100 00:04:41,850 --> 00:04:44,050 So it's kind of a long sum there, but these are, this is 101 00:04:44,050 --> 00:04:47,050 what our sum of these things looks like if I pull 102 00:04:47,050 --> 00:04:49,230 out the 2 over n. 103 00:04:49,230 --> 00:04:53,380 So here I get 0 squared minus 1. 104 00:04:53,380 --> 00:04:54,760 That looks pretty good. 105 00:04:54,760 --> 00:04:58,170 Here I get 2 times 1 over n squared minus 1. 106 00:04:58,170 --> 00:05:00,900 So it does look like I'm doing something, taking something, 107 00:05:00,900 --> 00:05:02,600 squaring it, subtracting 1. 108 00:05:02,600 --> 00:05:05,230 Does it make sense that these are the kind of x values I 109 00:05:05,230 --> 00:05:08,250 would expect to get if this were the Riemann sum of x 110 00:05:08,250 --> 00:05:10,000 squared minus 1? 111 00:05:10,000 --> 00:05:13,090 It does, and let's think about why. 112 00:05:13,090 --> 00:05:17,620 I'm starting at x equals 0 here it sure looks like. 113 00:05:17,620 --> 00:05:19,320 Let's look at what happens when I go all 114 00:05:19,320 --> 00:05:21,230 the way over here. 115 00:05:21,230 --> 00:05:24,850 What happens when n gets really, really big, is it that 116 00:05:24,850 --> 00:05:28,140 this ratio approaches 2. 117 00:05:28,140 --> 00:05:32,600 So it's 2 times n minus 1 over n. n minus 1 over n, as n gets 118 00:05:32,600 --> 00:05:34,740 arbitrarily large, as n gets really big, then this 119 00:05:34,740 --> 00:05:35,470 approaches 2. 120 00:05:35,470 --> 00:05:38,090 So this is approaching 2 squared minus 1. 121 00:05:38,090 --> 00:05:40,910 So it's giving me more evidence that this is probably 122 00:05:40,910 --> 00:05:43,420 the function x squared minus 1. 123 00:05:43,420 --> 00:05:44,720 And now I'm starting to believe the 124 00:05:44,720 --> 00:05:46,530 interval is 0 to 2. 125 00:05:46,530 --> 00:05:49,690 I know it's length 2 interval, and it's looking like the 126 00:05:49,690 --> 00:05:51,250 interval is 0 to 2. 127 00:05:51,250 --> 00:05:54,340 Let's come back and talk about one more thing. 128 00:05:54,340 --> 00:05:57,380 The one other thing that you should notice is that how does 129 00:05:57,380 --> 00:05:59,860 this value differ from this value, and the next, and the 130 00:05:59,860 --> 00:06:01,310 next, and the next? 131 00:06:01,310 --> 00:06:04,050 They differ by 2 over n. 132 00:06:04,050 --> 00:06:07,190 So each time whatever input I had previously, I'm now adding 133 00:06:07,190 --> 00:06:09,930 2 over n to the next input. 134 00:06:09,930 --> 00:06:11,830 And that should make sense of what we know about Riemann 135 00:06:11,830 --> 00:06:15,760 sums, because what I do, is I divide my interval into these 136 00:06:15,760 --> 00:06:18,440 subintervals of length 2 over n. 137 00:06:18,440 --> 00:06:21,150 I'm evaluating it at one x value that I'm starting, in 138 00:06:21,150 --> 00:06:22,550 this case, at 0. 139 00:06:22,550 --> 00:06:24,840 Then the next interval is 2 over n more. 140 00:06:24,840 --> 00:06:27,225 Then I evaluate at that x value. 141 00:06:27,225 --> 00:06:29,070 The next one it 2 over n more, and I 142 00:06:29,070 --> 00:06:31,260 evaluate at that x value. 143 00:06:31,260 --> 00:06:32,590 So this is looking like-- 144 00:06:32,590 --> 00:06:34,970 I'm going to write it here, this is my guess-- 145 00:06:34,970 --> 00:06:41,950 integral from 0 to 2 of x squared minus 1 dx. 146 00:06:41,950 --> 00:06:45,050 And now to make myself feel good about this-- 147 00:06:45,050 --> 00:06:46,510 I'm pretty sure it's that. 148 00:06:46,510 --> 00:06:49,960 To make you feel good about this, I'm going to divide this 149 00:06:49,960 --> 00:06:52,850 into four subintervals, and I'm going to show you what the 150 00:06:52,850 --> 00:06:55,760 Riemann sum with four intervals looks like, and then 151 00:06:55,760 --> 00:07:00,380 we can talk about how it relates to this one over here. 152 00:07:00,380 --> 00:07:02,790 OK, so let me draw a graph. 153 00:07:02,790 --> 00:07:04,260 Actually, I'll use just white chalk again. 154 00:07:04,260 --> 00:07:10,490 Let me draw a graph of x squared minus 1 from 0 to 2. 155 00:07:10,490 --> 00:07:18,080 So 0, 1, 2, minus 1. 156 00:07:18,080 --> 00:07:22,490 OK, so at 0, x squared minus 1 is negative 1. 157 00:07:22,490 --> 00:07:26,820 At x equals 1, x squared minus 1 is 0. 158 00:07:26,820 --> 00:07:31,460 And at 2, x squared minus 1 is 3. 159 00:07:31,460 --> 00:07:36,953 So hopefully is all going to go into the video and in the 160 00:07:36,953 --> 00:07:39,370 video screen I mean. 161 00:07:39,370 --> 00:07:41,120 And there we go, something like that. 162 00:07:41,120 --> 00:07:43,610 So this is, you know, it continues over here, but I'm 163 00:07:43,610 --> 00:07:45,870 really only interested in this part. 164 00:07:45,870 --> 00:07:47,840 So now let's look at what the subintervals are. 165 00:07:47,840 --> 00:07:50,420 And now I'm going to get some colored chalk. 166 00:07:50,420 --> 00:07:51,460 So what are the subintervals? 167 00:07:51,460 --> 00:07:52,798 I'm taking 1 over 4, OK? 168 00:07:52,798 --> 00:07:56,020 169 00:07:56,020 --> 00:08:01,240 And so delta x, in this case, is 2 over 4, 170 00:08:01,240 --> 00:08:02,120 which is equal to 1/2. 171 00:08:02,120 --> 00:08:04,730 Right? 172 00:08:04,730 --> 00:08:07,610 And so what are my, what are, what is my sum 173 00:08:07,610 --> 00:08:08,330 going to look like? 174 00:08:08,330 --> 00:08:10,480 Well, I am going to tell you that I'm also going to use 175 00:08:10,480 --> 00:08:11,680 left-handed endpoints. 176 00:08:11,680 --> 00:08:14,130 And I mentioned earlier why that is, I believe. 177 00:08:14,130 --> 00:08:15,580 Maybe I didn't. 178 00:08:15,580 --> 00:08:18,850 But, I started off at i equals 0, and my first 179 00:08:18,850 --> 00:08:20,350 input value was 0. 180 00:08:20,350 --> 00:08:24,510 My last input value had an n minus 1 in it instead of an n. 181 00:08:24,510 --> 00:08:28,610 So I was doing, somehow, the second to last place that I 182 00:08:28,610 --> 00:08:29,630 was interested in here. 183 00:08:29,630 --> 00:08:32,700 So it's definitely more of a left-hand endpoint thing. 184 00:08:32,700 --> 00:08:35,020 So I'm going to do this with left-hand endpoints. 185 00:08:35,020 --> 00:08:37,300 And I'm not going to simplify as I go. 186 00:08:37,300 --> 00:08:40,740 I'm going to write it out in sort of an expanded form. 187 00:08:40,740 --> 00:08:42,279 OK, so let's write it out in expanded form. 188 00:08:42,279 --> 00:08:46,700 So the Riemann sum, this is y equals x squared minus 1. 189 00:08:46,700 --> 00:08:51,470 The Riemann sum is, the first term is 1/2 times what? 190 00:08:51,470 --> 00:08:56,940 It's the value, this x value, which is 0, evaluated on this 191 00:08:56,940 --> 00:09:01,240 curve, so 0 squared minus 1. 192 00:09:01,240 --> 00:09:01,970 The next term-- 193 00:09:01,970 --> 00:09:04,010 I'll just write them right below each other-- 194 00:09:04,010 --> 00:09:06,760 is 1/2. 195 00:09:06,760 --> 00:09:08,330 'Cause again, let's draw a picture of what the 196 00:09:08,330 --> 00:09:09,170 first one is, sorry. 197 00:09:09,170 --> 00:09:11,345 It's this rectangle. 198 00:09:11,345 --> 00:09:16,540 199 00:09:16,540 --> 00:09:16,622 Right? 200 00:09:16,622 --> 00:09:18,740 It's the value, length 1/2, and it's the function 201 00:09:18,740 --> 00:09:20,410 evaluated at 0. 202 00:09:20,410 --> 00:09:22,330 The next one is length 1/2, and it's going to be the 203 00:09:22,330 --> 00:09:24,420 function evaluated at whatever this 204 00:09:24,420 --> 00:09:26,280 left-hand endpoint is here. 205 00:09:26,280 --> 00:09:29,780 So it's going to be this area. 206 00:09:29,780 --> 00:09:33,650 So it's going to be length 1/2, and then the height is 207 00:09:33,650 --> 00:09:38,660 going to be at x equals 1/2, so 1/2 quantity 208 00:09:38,660 --> 00:09:40,590 squared minus 1. 209 00:09:40,590 --> 00:10:11,590 210 00:10:11,590 --> 00:10:11,626 The next one is going to be this interval. 211 00:10:11,626 --> 00:10:11,666 Well, there's no rectangle to draw because it's just, the 212 00:10:11,666 --> 00:10:11,710 output is zero at the left endpoint there. 213 00:10:11,710 --> 00:10:11,723 So it's just going to be, it's going to have an output equal 214 00:10:11,723 --> 00:10:11,731 to zero at length 1/2 and height 0. 215 00:10:11,731 --> 00:10:11,737 But, we'll write it out anyway. 216 00:10:11,737 --> 00:10:11,745 It's going to be 1/2 times the quantity. 217 00:10:11,745 --> 00:10:11,817 Now, I went up 1/2 more, so it's going to be two 1/2's , 218 00:10:11,817 --> 00:10:12,039 two times 1/2 squared minus 1. 219 00:10:12,039 --> 00:10:14,710 Let me just show you why I did this. 220 00:10:14,710 --> 00:10:17,730 OK, if we look at the picture, here I'd gone up 1/2's for my 221 00:10:17,730 --> 00:10:18,900 initial value. 222 00:10:18,900 --> 00:10:21,710 Here I'd gone up another 1/2 for my initial value. 223 00:10:21,710 --> 00:10:24,550 So that's two 1/2 from my initial value of 0. 224 00:10:24,550 --> 00:10:26,820 The next one is going to be three 1/2's, so this is three 225 00:10:26,820 --> 00:10:29,830 1/2's away, or commonly known as 3/2. 226 00:10:29,830 --> 00:10:31,080 OK? 227 00:10:31,080 --> 00:10:32,710 228 00:10:32,710 --> 00:10:37,970 So that one is going to be 1/2 is the base length again, 229 00:10:37,970 --> 00:10:44,000 times the quantity 3 times 1/2 squared minus 1. 230 00:10:44,000 --> 00:10:47,265 And that is in the picture, this rectangle. 231 00:10:47,265 --> 00:10:52,170 232 00:10:52,170 --> 00:10:52,450 Great. 233 00:10:52,450 --> 00:10:53,780 So what are we see here? 234 00:10:53,780 --> 00:10:57,590 If we look at this, these four pieces, what do we have? 235 00:10:57,590 --> 00:11:00,160 We have a 1/2 in front each time. 236 00:11:00,160 --> 00:11:01,100 Which, what was the 1/2? 237 00:11:01,100 --> 00:11:03,460 It was b minus a over n. 238 00:11:03,460 --> 00:11:07,230 So b minus a was 2, n was 4. 239 00:11:07,230 --> 00:11:10,410 So maybe I should have kept that as 2 over 4. 240 00:11:10,410 --> 00:11:12,260 But, it's a little easier to write it as 1/2 because of 241 00:11:12,260 --> 00:11:13,350 what I'm doing next. 242 00:11:13,350 --> 00:11:15,470 I square something, I subtract 1. 243 00:11:15,470 --> 00:11:19,590 I go up by the value that this is from the initial one here. 244 00:11:19,590 --> 00:11:23,000 And so now I'm taking the output of what was in here. 245 00:11:23,000 --> 00:11:27,410 I now take the output at 1/2 more than what was here. 246 00:11:27,410 --> 00:11:30,640 Now I take it at two 1/2's more than what was here, or 247 00:11:30,640 --> 00:11:34,260 1/2 more than what was there, and then three 1/2's more than 248 00:11:34,260 --> 00:11:36,430 what was here, or one more than what was there. 249 00:11:36,430 --> 00:11:38,320 That's kind of confusing, but let's go back to the picture 250 00:11:38,320 --> 00:11:41,090 and see what it is. 251 00:11:41,090 --> 00:11:43,480 My delta x was 1/2, right? 252 00:11:43,480 --> 00:11:46,580 So I evaluate at the first place, and I evaluate one more 253 00:11:46,580 --> 00:11:50,440 up, and then I evaluate one more up, and I evaluate one 254 00:11:50,440 --> 00:11:52,630 more up, which gives me outputs here, 255 00:11:52,630 --> 00:11:53,750 there, there, and there. 256 00:11:53,750 --> 00:11:55,370 Right? 257 00:11:55,370 --> 00:11:58,820 So really if you go back and you look at the formulation of 258 00:11:58,820 --> 00:12:05,760 the, of the sum, this was 2 over n times quantity 2i over 259 00:12:05,760 --> 00:12:13,460 n squared minus 1, you can see the 2 over n is my 1/2, and 260 00:12:13,460 --> 00:12:16,530 then this is maybe the hardest part to see, but that's the 2 261 00:12:16,530 --> 00:12:20,470 over n is my 1/2 again, and the i is this thing that's 262 00:12:20,470 --> 00:12:24,400 coming in as 1, 2, 3. 263 00:12:24,400 --> 00:12:27,660 And so that i was going from 0 to n minus 1-- 264 00:12:27,660 --> 00:12:31,880 so I should have said 0, 1, 2, 3. 265 00:12:31,880 --> 00:12:31,980 Right? 266 00:12:31,980 --> 00:12:35,520 So that i is the 0 to n minus 1, and then I'm evaluating 267 00:12:35,520 --> 00:12:37,740 that, and then I add them all up. 268 00:12:37,740 --> 00:12:44,620 So when I take the sum, I get, for n equals 4, I get this. 269 00:12:44,620 --> 00:12:47,722 So in fact, this is just a guess, still maybe you should, 270 00:12:47,722 --> 00:12:49,480 maybe you should convince yourself more. 271 00:12:49,480 --> 00:12:53,110 I'm actually convinced at this point, based on not just this 272 00:12:53,110 --> 00:12:55,380 evidence, but the evidence I understood before about how 273 00:12:55,380 --> 00:12:57,030 the function works. 274 00:12:57,030 --> 00:13:00,620 Maybe you want to compare it when n equals 6, or 275 00:13:00,620 --> 00:13:01,330 something like that. 276 00:13:01,330 --> 00:13:03,010 You may need a little more evidence to make you 277 00:13:03,010 --> 00:13:06,150 understand this particular piece. 278 00:13:06,150 --> 00:13:07,770 But, hopefully that makes sense to you that this is 279 00:13:07,770 --> 00:13:11,780 really just i times delta x, and then evaluated somewhere. 280 00:13:11,780 --> 00:13:15,900 That's the main idea of this component. 281 00:13:15,900 --> 00:13:18,250 OK, well hopefully this is informative to you. 282 00:13:18,250 --> 00:13:20,410 If you want to know the exact answer of how to compute the 283 00:13:20,410 --> 00:13:22,720 sum, obviously you just take the integral. 284 00:13:22,720 --> 00:13:24,570 So I know you can do that. 285 00:13:24,570 --> 00:13:26,400 So that's where I'll stop. 286 00:13:26,400 --> 00:13:26,606