1 00:00:00,000 --> 00:00:01,607 Let's rearrange. 2 00:00:01,607 --> 00:00:07,766 [MUSIC] 3 00:00:07,766 --> 00:00:09,998 The alternating harmonic series is a 4 00:00:09,998 --> 00:00:13,600 great example of a conditionally convergent series. 5 00:00:13,600 --> 00:00:16,090 Well, here's the alternating harmonic series. 6 00:00:16,090 --> 00:00:21,320 It's the sum n goes from 1 to infinity of negative 1 to the n plus 1 over n. 7 00:00:21,320 --> 00:00:22,790 And what we know about this is that it 8 00:00:22,790 --> 00:00:27,650 converges by the alternating series test, but it doesn't 9 00:00:27,650 --> 00:00:30,270 converge absolutely, cause if you look at the sum 10 00:00:30,270 --> 00:00:32,850 of the absolute values, you're looking at the harmonic 11 00:00:32,850 --> 00:00:34,800 series, which diverges. 12 00:00:34,800 --> 00:00:36,400 And because it converges but not 13 00:00:36,400 --> 00:00:40,310 absolutely, we call it conditionally convergent. 14 00:00:40,310 --> 00:00:44,910 And what about the negative terms? What if I just add up the negative terms? 15 00:00:44,910 --> 00:00:49,500 Well, here's the first dozen or so terms of the alternating harmonic series. 16 00:00:49,500 --> 00:00:55,230 So 1 over 1 minus a half, plus 1 3rd minus 1 4th plus 1 5th minus 1 6th and so on. 17 00:00:55,230 --> 00:00:57,860 What if I just add up these negative terms? 18 00:00:57,860 --> 00:01:02,280 Just the terms with even index? What do I get? 19 00:01:02,280 --> 00:01:04,980 Well, in that case, what I'm looking at. 20 00:01:04,980 --> 00:01:08,605 Is the sum n goes from 1 to infinity of 1 over 2 n. 21 00:01:08,605 --> 00:01:13,910 And these are the even index terms from the alternating harmonic series. 22 00:01:13,910 --> 00:01:17,040 What do I get if I add up all of these numbers? 23 00:01:18,130 --> 00:01:23,400 Well that's one half of what I get when I add up 1 over n goes from n to infinity. 24 00:01:23,400 --> 00:01:26,820 But, that's half of the harmonic series. Right? 25 00:01:26,820 --> 00:01:29,420 That means that this diverges. 26 00:01:29,420 --> 00:01:32,670 What if I just look at the positive terms? 27 00:01:32,670 --> 00:01:35,334 Well in that case, try to add up 1 over 1, 28 00:01:35,334 --> 00:01:39,160 plus a 3rd, plus a 5th, plus a 7th, plus a 9th. 29 00:01:39,160 --> 00:01:42,270 Alright, I'm trying to figure out just how big is this? 30 00:01:42,270 --> 00:01:45,790 What's the sum n goes from 1 to infinity of the 1 over odd numbers? 31 00:01:45,790 --> 00:01:49,130 Right, 1 over 2n minus 1. Does this 32 00:01:49,130 --> 00:01:51,320 converge or diverge? 33 00:01:51,320 --> 00:01:57,050 Well the trouble is that 1 over 2n minus 1 is even bigger than 1 over 2n. 34 00:01:57,050 --> 00:02:00,118 Right, 1 over 1 is bigger than a half, a 3rd is bigger than a 35 00:02:00,118 --> 00:02:03,470 4th, a 5th is bigger than a 6th, the 7th is bigger than a 8th. 36 00:02:03,470 --> 00:02:09,140 So if this series diverges, then this series diverges as well. 37 00:02:09,140 --> 00:02:14,700 The sum of just the positive terms in the alternating harmonic series diverges. 38 00:02:14,700 --> 00:02:19,960 And yet smoehow that series Has a finite value, so in the alternating 39 00:02:19,960 --> 00:02:25,290 harmonic series, the negative terms diverge, the positive terms diverge. 40 00:02:25,290 --> 00:02:27,310 They both diverge. 41 00:02:27,310 --> 00:02:32,370 So what I've got is really two piles of numbers, and if I take enough 42 00:02:32,370 --> 00:02:38,140 from either pile, I can make a number that's as large as I would like. 43 00:02:38,140 --> 00:02:40,240 This presents me with the following 44 00:02:40,240 --> 00:02:43,230 quite strange opportunity. Here's my goal. 45 00:02:43,230 --> 00:02:45,700 I'm going to rearrange the terms of the 46 00:02:45,700 --> 00:02:49,160 alternating harmonic series to get a new series. 47 00:02:49,160 --> 00:02:51,850 Same terms, just different order, but now my new 48 00:02:51,850 --> 00:02:55,720 series, when I evaluate it, will have value 17. 49 00:02:55,720 --> 00:03:00,500 I'll keep picking up positive terms until I exceed 17. 50 00:03:00,500 --> 00:03:01,540 Okay, well here we go. 51 00:03:01,540 --> 00:03:04,310 Here's the number line, here's zero, here's my goal, 17. 52 00:03:04,310 --> 00:03:05,880 Trying to pick 53 00:03:05,880 --> 00:03:09,140 up numbers from this pile so that I can move all the way past 17. 54 00:03:09,140 --> 00:03:13,410 So I could just get started, right, I pick up one, and that gets me 55 00:03:13,410 --> 00:03:17,390 a little bit closer to 17, I'll pick up the next number, here's a 3rd. 56 00:03:17,390 --> 00:03:22,150 That gets me a bit closer to 17. I'll pick up a 5th. 57 00:03:22,150 --> 00:03:24,800 That gets me a little bit closer to 17. 58 00:03:24,800 --> 00:03:29,370 I'll pick up a 7th, right, and that gets me even a little bit closer to 17. 59 00:03:29,370 --> 00:03:31,000 I mean, the trouble, of course, is that these numbers 60 00:03:31,000 --> 00:03:35,160 are getting smaller, but I know that this series diverges. 61 00:03:35,160 --> 00:03:37,380 So if I keep taking numbers from this pile, I 62 00:03:37,380 --> 00:03:39,080 can move as far to the right as I like. 63 00:03:39,080 --> 00:03:43,180 And indeed, it happens that the sum n goes from 1 to 10 to 64 00:03:43,180 --> 00:03:48,030 the 14th of 1 over 2n minus 1 is a bit bigger than 17. 65 00:03:48,030 --> 00:03:51,410 It's 17.1, so this is how I'm going to start. 66 00:03:51,410 --> 00:03:56,230 I'm trying to write down the same terms as the alternating harmonic series, 67 00:03:56,230 --> 00:03:59,780 but I want a series now that converges to 17. 68 00:03:59,780 --> 00:04:03,100 And this is how I'll start, I'll add 1 over 1 plus a 3rd plus 69 00:04:03,100 --> 00:04:07,020 a 5th all the way to 1 over 2 times 10 to the 14th minus 1. 70 00:04:07,020 --> 00:04:09,790 And that'll land me just to the right of 17. 71 00:04:09,790 --> 00:04:12,710 And now I'll use some of the negative terms. 72 00:04:12,710 --> 00:04:21,250 The sum of these terms from this positive pile was just about 17.1 So 73 00:04:21,250 --> 00:04:24,970 if I pick up a half from the negative pile, and I'm 74 00:04:24,970 --> 00:04:29,980 going to subtract a half now, that moves me over to about 16.6. 75 00:04:29,980 --> 00:04:34,210 Now I'll take some of the positive terms again. 76 00:04:34,210 --> 00:04:37,500 Of course I've already used up a lot of positive terms, but 77 00:04:37,500 --> 00:04:42,550 there's definitely more there that I can add, because this series diverges. 78 00:04:42,550 --> 00:04:46,130 I've only taken away a finite piece of it, so there's more yet to grab. 79 00:04:46,130 --> 00:04:46,450 It's just 80 00:04:46,450 --> 00:04:49,550 the numbers are, are really big. Or really small, rather. 81 00:04:49,550 --> 00:04:52,620 But in any case, there's more terms from this positive pile to add, 82 00:04:52,620 --> 00:04:57,070 and if I add enough of them, I'll eventually move past 17 again. 83 00:04:57,070 --> 00:05:01,670 Maybe I'll end up at, say, 17.001, or thereabouts. 84 00:05:01,670 --> 00:05:03,490 And some more of the negative ones. 85 00:05:03,490 --> 00:05:06,760 I'll pick away this quarter, I'll subtract a 86 00:05:06,760 --> 00:05:11,890 quarter from here, and now my 17.001 or thereabouts 87 00:05:11,890 --> 00:05:17,530 may be moves over to a little bit less than 17, say 16.751. 88 00:05:17,530 --> 00:05:23,340 And I'll just keep on doing this. I can add more positive terms again. 89 00:05:23,340 --> 00:05:26,980 And move myself back to the other side of of 17, and 90 00:05:26,980 --> 00:05:32,440 I'm never going to run out, right, cause this pile of numbers is infinite. 91 00:05:32,440 --> 00:05:34,160 I mean, this series diverges. 92 00:05:34,160 --> 00:05:37,570 So I'm going to keep moving back and forth past 17. 93 00:05:37,570 --> 00:05:40,060 And in the limit, I'll get 17. 94 00:05:40,060 --> 00:05:44,690 So what I mean is that by adding up the same terms. 95 00:05:44,690 --> 00:05:47,950 In the alternating harmonic series, just in a different order. 96 00:05:47,950 --> 00:05:50,780 I'm able to write down a series whose value is 17. 97 00:05:50,780 --> 00:05:56,470 But does that mean that the value of the alternating harmonic series is 17? 98 00:05:56,470 --> 00:05:57,400 No. 99 00:05:57,400 --> 00:05:58,710 No. 100 00:05:58,710 --> 00:06:00,410 We're eventually going to see that the 101 00:06:00,410 --> 00:06:03,600 true value of the alternating harmonic series 102 00:06:03,600 --> 00:06:04,480 Is log 2. 103 00:06:04,480 --> 00:06:08,390 What we're seeing here is the first glimpse of a theorem. 104 00:06:08,390 --> 00:06:10,050 It's a rearrangement theorem. 105 00:06:10,050 --> 00:06:13,000 Here's how it goes. Suppose that L is some real number. 106 00:06:13,000 --> 00:06:14,700 You get to pick out. 107 00:06:14,700 --> 00:06:17,310 And you've got a conditionally convergent series. 108 00:06:17,310 --> 00:06:21,330 In this case, I'm calling it the sum n goes from 1 to infinity of a sub n. 109 00:06:21,330 --> 00:06:23,220 So L's a real number that you picked. 110 00:06:23,220 --> 00:06:26,680 And you're given this conditionally convergent series. 111 00:06:26,680 --> 00:06:28,710 Then that sequence 112 00:06:28,710 --> 00:06:32,290 a sub n can be rearranged to form a new sequence, b sub n. 113 00:06:32,290 --> 00:06:34,900 So the b sub n sequence contains all the terms 114 00:06:34,900 --> 00:06:37,020 of the a sub n sequence, just in a different order. 115 00:06:38,210 --> 00:06:41,870 Well that rearragned sequence b sub n, if you form a series out 116 00:06:41,870 --> 00:06:44,890 of it, the sum n goes from 1 to infinity of b sub n. 117 00:06:44,890 --> 00:06:48,580 The value of that series is L, and you picked L. 118 00:06:48,580 --> 00:06:50,220 What this is saying is that if you're 119 00:06:50,220 --> 00:06:53,920 given a conditionally conversion series, you can rearrange 120 00:06:53,920 --> 00:06:59,170 the terms so that that series sums to any number that you'd like. 121 00:06:59,170 --> 00:07:04,460 In light of this theorem, we have to be careful about how we think about series. 122 00:07:04,460 --> 00:07:06,172 Order matters. 123 00:07:06,172 --> 00:07:11,799 A series is a list of numbers to sum in a given order. 124 00:07:11,799 --> 00:07:14,990 It's not just a pile of numbers that you add up. 125 00:07:14,990 --> 00:07:18,353 The numbers are coming at you in a given order. 126 00:07:18,353 --> 00:07:28,353 [NOISE]