< Return to Video

Alternating series error estimation

  • 0:01 - 0:04
    - [Voiceover] Let's explore
    the infinite series.
  • 0:04 - 0:06
    We're going to start at n equals one,
  • 0:06 - 0:11
    and go to infinity of
    negative one to the n plus one
  • 0:11 - 0:14
    over n squared, which is
    going to be equal to ...
  • 0:14 - 0:17
    Let's see, when n is one,
    this is going to be positive.
  • 0:17 - 0:18
    It's going to be one.
  • 0:18 - 0:21
    This, you go minus one over two squares,
  • 0:21 - 0:22
    is minus 1/4
  • 0:23 - 0:24
    plus 1/9
  • 0:25 - 0:28
    minus 1/16
  • 0:29 - 0:30
    plus 1/25 ...
  • 0:30 - 0:32
    I'm actually going to go pretty far ...
  • 0:32 - 0:34
    Minus 1/36,
  • 0:35 - 0:38
    plus 1/49,
  • 0:38 - 0:40
    minus 1/64.
  • 0:41 - 0:43
    Yeah, that's pretty good.
  • 0:43 - 0:43
    I'll stop there.
  • 0:43 - 0:46
    Of course, we keep going on and on and on,
  • 0:46 - 0:48
    and it's an alternating
    series, plus, minus,
  • 0:48 - 0:51
    just keeps going on and
    on and on and on forever.
  • 0:51 - 0:53
    Now, we know from previous tests,
  • 0:53 - 0:56
    in fact, the alternating series test,
  • 0:56 - 0:57
    that this satisfies the constraints
  • 0:57 - 1:00
    of the alternating series test,
  • 1:00 - 1:01
    and we're able to show that it converges.
  • 1:02 - 1:04
    What we're doing now is,
    actually trying to estimate
  • 1:04 - 1:06
    what things converge to.
  • 1:08 - 1:11
    We want to estimate
    what this value, S, is.
  • 1:12 - 1:13
    We're going to do that by doing
  • 1:13 - 1:15
    a finite number of calculations,
  • 1:15 - 1:18
    by not having to add this
    entire thing together.
  • 1:19 - 1:20
    Let's estimate it by taking, let's say,
  • 1:20 - 1:23
    the partial sum of the first four terms.
  • 1:23 - 1:26
    Let's take these four
    terms right over here.
  • 1:27 - 1:30
    Let's call that, that's
    going to be S sub four.
  • 1:30 - 1:32
    Then you're going to have a remainder,
  • 1:32 - 1:33
    which is going to be everything else.
  • 1:33 - 1:35
    All of this other stuff,
  • 1:35 - 1:36
    I don't want even the brackets to end.
  • 1:36 - 1:38
    That's going to be your remainder,
  • 1:38 - 1:42
    the remainder, to get
    to your actually sum,
  • 1:42 - 1:43
    or whatever's left over
  • 1:43 - 1:45
    when you just take the first four terms.
  • 1:45 - 1:48
    This is from the fifth term
    all the way to infinity.
  • 1:49 - 1:50
    We've seen this before.
  • 1:50 - 1:52
    The actual sum is going to
    be equal to this partial sum
  • 1:53 - 1:54
    plus this remainder.
  • 1:55 - 1:57
    Well, we can calculate this.
  • 1:57 - 1:58
    This is going to be, let's see ...
  • 1:58 - 2:00
    Common denominator here,
  • 2:00 - 2:03
    see, nine times 16 is 144.
  • 2:03 - 2:06
    That's going to be 144,
  • 2:06 - 2:11
    and then that's going
    to be 144 minus 36/144,
  • 2:12 - 2:17
    plus 16/144, minus 9/144.
  • 2:17 - 2:21
    Let's see, that is 144,
    negative 36 plus 16
  • 2:21 - 2:26
    is minus 20, so it's
    124 minus nine, is 115.
  • 2:26 - 2:28
    This is all going to be
  • 2:28 - 2:32
    equal to 115/144.
  • 2:32 - 2:33
    I didn't even need a
    calculator to figure that out.
  • 2:34 - 2:36
    Plus some remainder.
  • 2:36 - 2:38
    Plus some remainder.
  • 2:40 - 2:42
    So, if we could figure out
    some bounds on this remainder,
  • 2:42 - 2:47
    we will figure out the
    bounds on our actual sum.
  • 2:49 - 2:50
    We'll be able to figure out,
  • 2:50 - 2:53
    "Well, how far is this away
    from this right over here?"
  • 2:54 - 2:56
    There's two ways to think about it.
  • 2:56 - 2:58
    Let's look at it.
  • 2:58 - 3:01
    The first thing I want to see is,
  • 3:01 - 3:03
    I want to show you that this
    remainder right over here
  • 3:03 - 3:06
    is definitely going to be positive.
  • 3:06 - 3:08
    I actually encourage
    you to pause the video
  • 3:08 - 3:10
    and see if you can prove to yourself
  • 3:10 - 3:12
    that this remainder over here
  • 3:12 - 3:16
    is definitely going to be positive.
  • 3:17 - 3:19
    I'm assuming you've had a go at it.
  • 3:19 - 3:20
    Let's write the remainder down.
  • 3:21 - 3:22
    Actually, I'll just write it ...
  • 3:22 - 3:24
    Actually, I'll write it up here.
  • 3:25 - 3:30
    R sub four is 1/25.
  • 3:32 - 3:33
    Actually, I don't even have
    to write it separately.
  • 3:33 - 3:35
    I could show you in just right over here
  • 3:35 - 3:37
    that this is going to be positive.
  • 3:37 - 3:38
    How do I show that?
  • 3:38 - 3:39
    Well, we just pair ...
  • 3:39 - 3:41
    Let's just put some parentheses in here,
  • 3:41 - 3:43
    and just pair these terms like this.
  • 3:44 - 3:46
    1/25 minus 1/36.
  • 3:46 - 3:48
    1/36th is less than 1/25.
  • 3:49 - 3:50
    This one's positive, this one's negative.
  • 3:51 - 3:52
    So this is positive.
  • 3:53 - 3:54
    Then you have a positive term.
  • 3:54 - 3:57
    Subtracting from that,
    a smaller negative term.
  • 3:57 - 3:58
    So this is going to be positive.
  • 3:58 - 4:01
    So, if you just pair all these terms up,
  • 4:01 - 4:03
    you're just going to have a whole series
  • 4:03 - 4:05
    of positive terms.
  • 4:05 - 4:08
    Just like that, we have established
  • 4:08 - 4:12
    that R sub four, or R
    four, we could call it,
  • 4:12 - 4:15
    is going to be greater than zero.
  • 4:16 - 4:20
    R four is going to be greater than zero.
  • 4:20 - 4:23
    Now, the other thing I
    want to prove is that
  • 4:23 - 4:24
    this remainder is going to be
  • 4:24 - 4:28
    less than the first term
    that we haven't calculated,
  • 4:28 - 4:31
    that the remainder is
    going to be less than 1/25.
  • 4:32 - 4:34
    Once again, I encourage
    you to pause the video
  • 4:34 - 4:37
    and see if you can put
    some parentheses here
  • 4:37 - 4:39
    in a certain way that will convince you
  • 4:39 - 4:41
    that this entire infinite sum here,
  • 4:41 - 4:43
    this remainder, is going to sum up
  • 4:43 - 4:46
    to something that's less
    than this first term.
  • 4:47 - 4:49
    Once again, I'm assuming
    you've had a go at it,
  • 4:49 - 4:50
    so let's just write it down.
  • 4:52 - 4:53
    I'll do that same pink color.
  • 4:54 - 4:56
    Our remainder, when we
    take the partial sum
  • 4:56 - 4:58
    of the first four terms,
  • 4:58 - 5:00
    it's 1/25.
  • 5:00 - 5:01
    The way I'm going to write it,
  • 5:01 - 5:03
    instead of writing minus 1/36,
  • 5:03 - 5:04
    I'm going to write minus,
  • 5:04 - 5:06
    I'm going to put the parentheses now
  • 5:06 - 5:08
    around the second and third terms.
  • 5:08 - 5:13
    This is going to be 1/36 minus 1/49.
  • 5:14 - 5:15
    Then we're going to have
  • 5:15 - 5:20
    minus 1/64 minus ...
  • 5:20 - 5:21
    Actually, the next terms is going to be
  • 5:21 - 5:24
    one over nine squared, 1/81.
  • 5:25 - 5:27
    Then minus, and we keep going like that,
  • 5:27 - 5:30
    on and on and on, on
    and on and on, forever.
  • 5:31 - 5:32
    Now, notice what happens.
  • 5:32 - 5:35
    This, this term right over here
  • 5:35 - 5:37
    is positive.
  • 5:37 - 5:40
    We have a smaller number
  • 5:40 - 5:42
    being subtracted from a larger number.
  • 5:42 - 5:44
    This term right over here is positive.
  • 5:45 - 5:47
    We're staring with 1/25,
  • 5:47 - 5:48
    and then we're subtracting
  • 5:48 - 5:51
    a bunch of positive things from it.
  • 5:51 - 5:55
    This thing has to be less than 1/25.
  • 5:56 - 6:01
    R sub four is going to be less than 1/25.
  • 6:02 - 6:05
    Or, we could even write that as R sub four
  • 6:05 - 6:07
    is less than 0.04.
  • 6:07 - 6:11
    0.04, same things as 1/25.
  • 6:12 - 6:14
    Actually, this logic right over here
  • 6:14 - 6:19
    is the basis for the proof of
    the alternating series test.
  • 6:19 - 6:20
    This should make you feel pretty good,
  • 6:20 - 6:22
    that, "Hey, look, this
    thing is going to be
  • 6:22 - 6:24
    "greater than zero,"
  • 6:24 - 6:28
    and it's increasing, the more
    terms that you add to it.
  • 6:28 - 6:31
    But it's bounded from above.
  • 6:31 - 6:33
    It's bounded from above at 1/25,
  • 6:33 - 6:34
    which is a pretty good sense that hey,
  • 6:34 - 6:35
    this thing is going to converge.
  • 6:35 - 6:37
    But that's not what we're going to
  • 6:37 - 6:38
    concern ourselves with here.
  • 6:38 - 6:40
    Here, we just care about this range.
  • 6:40 - 6:42
    The sum is the sum of these two things.
  • 6:43 - 6:47
    So the entire sum is going to be
  • 6:47 - 6:52
    less than 115/144
  • 6:53 - 6:56
    plus the upper bound on R four.
  • 6:56 - 7:01
    Plus 0.04, and it's
    going to be greater than,
  • 7:01 - 7:04
    it's going to be greater than,
  • 7:05 - 7:09
    it's going to be greater than
    our partial sum plus zero,
  • 7:09 - 7:11
    because this remainder is
    definitely greater than zero.
  • 7:11 - 7:12
    You could just say,
  • 7:12 - 7:15
    it's going to be greater
    than our partial sum.
  • 7:15 - 7:16
    And just like that,
  • 7:16 - 7:19
    just doing a calculation that
    I was able to do with hand,
  • 7:19 - 7:21
    we're able to get pretty nice bounds
  • 7:21 - 7:23
    around this infinite series.
  • 7:23 - 7:25
    Infinite series.
  • 7:25 - 7:27
    Let's now get the calculator out,
  • 7:27 - 7:29
    just to get a little bit
    better sense of things.
  • 7:29 - 7:33
    If we say 115 divided by 144,
  • 7:34 - 7:37
    that's .79861 repeating.
  • 7:38 - 7:43
    This is 0.79861 repeating,
  • 7:44 - 7:46
    is less than S,
  • 7:46 - 7:50
    which is less than this thing plus .04.
  • 7:51 - 7:52
    Let me write that down.
  • 7:53 - 7:58
    Plus .04 gets us to .83861 repeating,
  • 8:00 - 8:02
    83861 repeating.
  • 8:03 - 8:04
    Actually, I could have
    done that in my head.
  • 8:05 - 8:06
    I don't know why I
    resorted to a calculator.
  • 8:08 - 8:12
    0.83861 repeating.
  • 8:13 - 8:13
    And just like that,
  • 8:13 - 8:17
    just a calculation we're
    able to do by hand,
  • 8:17 - 8:18
    we were able to come up
  • 8:18 - 8:21
    with a pretty good approximation for S.
  • 8:21 - 8:24
    And the big takeaway from here ...
  • 8:24 - 8:25
    We're going to build on this,
  • 8:25 - 8:26
    but this was really to
    give you the intuition
  • 8:26 - 8:27
    with a very concrete example,
  • 8:27 - 8:30
    is when you have an
    alternating series like this,
  • 8:30 - 8:32
    the type of alternating
    series that satisfies
  • 8:32 - 8:35
    the alternating series test,
  • 8:35 - 8:37
    where you can write it
    as negative one to the n,
  • 8:37 - 8:38
    or negative one to the n plus one,
  • 8:38 - 8:41
    times a series of positive terms
  • 8:41 - 8:43
    that are decreasing and
    whose limits go to zeros
  • 8:43 - 8:45
    and approaches infinity,
  • 8:45 - 8:47
    not only do those things,
  • 8:47 - 8:49
    not only do those things converge,
  • 8:49 - 8:51
    but you can estimate your error
  • 8:51 - 8:55
    based on the first term
    that you're not including.
  • 8:55 - 8:57
    Now, this was one example.
  • 8:57 - 8:58
    It's going to be different depending on
  • 8:58 - 9:01
    whether the first term
    is negative or positive,
  • 9:01 - 9:01
    and we're going to have to introduce
  • 9:01 - 9:04
    the idea of absolute value
    there, the magnitude.
  • 9:04 - 9:06
    But the big takeaway here is
  • 9:06 - 9:09
    that the magnitude of
    your error is going to be
  • 9:09 - 9:14
    no more than the magnitude
    of the first term
  • 9:14 - 9:17
    that you're not including
    in your partial sum.
Title:
Alternating series error estimation
Description:

more » « less
Video Language:
English
Team:
Khan Academy
Duration:
09:18

English subtitles

Revisions