Worked example: sequence convergence/divergence (video) | Khan Academy (2024)

Want to join the conversation?

Log in

  • Robert Checco

    10 years agoPosted 10 years ago. Direct link to Robert Checco's post “I am confused how at 2:00...”

    I am confused how at

    Worked example: sequence convergence/divergence (video) | Khan Academy (2) 2:00

    Sal is sure that is converges. I understand that the N^2 is going to grow at the faster rate, but wont the numerator become larger and larger than the denominator? In the denominator as "n" gets larger and larger the 10n is being subtracted from n^2. Whereas on the top the "n" is recieving addition by 9n. At what point is the "10n" or the "8n" enough to change the limiting value.

    (16 votes)

    • Creeksider

      10 years agoPosted 10 years ago. Direct link to Creeksider's post “The key is that the absol...”

      Worked example: sequence convergence/divergence (video) | Khan Academy (5)

      Worked example: sequence convergence/divergence (video) | Khan Academy (6)

      Worked example: sequence convergence/divergence (video) | Khan Academy (7)

      The key is that the absolute size of 10n doesn't matter; what matters is its size relative to n^2. When n=100, n^2 is 10,000 and 10n is 1,000, which is 1/10 as large. When n=1,000, n^2 is 1,000,000 and 10n is 10,000. We increased 10n by a factor of 10, but its significance in computing the value of the fraction dwindled because it's now only 1/100 as large as n^2. Each time we add a zero to n, we multiply 10n by another 10 but multiply n^2 by another 100. Eventually 10n becomes a microscopic fraction of n^2, contributing almost nothing to the value of the fraction.

      (73 votes)

  • Oya Afify

    10 years agoPosted 10 years ago. Direct link to Oya Afify's post “if i had a non convergent...”

    if i had a non convergent seq. that's mean it's divergent ?

    (11 votes)

    • Mr. Jones

      10 years agoPosted 10 years ago. Direct link to Mr. Jones's post “Yes. This can be confusi...”

      Worked example: sequence convergence/divergence (video) | Khan Academy (11)

      Worked example: sequence convergence/divergence (video) | Khan Academy (12)

      Yes. This can be confusing as some students think "diverge" means the sequence goes to plus of minus infinity. This is NOT the case. For example, a sequence that oscillates like -1, 1, -1, 1, -1, 1, -1, 1, ... is a divergent sequence.

      (28 votes)

  • Oskars Sjomkāns

    10 years agoPosted 10 years ago. Direct link to Oskars Sjomkāns's post “So if a series doesnt di...”

    So if a series doesnt diverge it converges and vice versa? Is there no in between? And why does the C example diverge? It converges to n i think because if the number is huge you basically get n^2/n which is closer and closer to n.

    (3 votes)

    • Just Keith

      10 years agoPosted 10 years ago. Direct link to Just Keith's post “There is no in-between. ...”

      Worked example: sequence convergence/divergence (video) | Khan Academy (16)

      There is no in-between. All series either converge or do not converge. By definition, a series that does not converge is said to diverge.

      However, not all divergent series tend toward positive or negative infinity. Some series oscillate without ever approaching a single value.

      Now, there is a special kind of convergent series called a "conditionally convergent series". In this type of series half of its terms diverge to positive infinity and half of them diverge to negative infinity; however, the overall sum actually converges to some number.

      An example of a conditionally convergent series is:
      ∑ n=1 to infinity of { (-1)^(n+1)/(ln(8)*n)}
      This converges to ⅓. However, its negative terms diverge to negative infinity and its positive terms diverge to positive infinity.

      (21 votes)

  • idkwhat

    9 years agoPosted 9 years ago. Direct link to idkwhat's post “Why does the first equati...”

    Why does the first equation converge? I thought that the limit had to approach 0, not 1 to converge?

    (2 votes)

    • Derek M.

      9 years agoPosted 9 years ago. Direct link to Derek M.'s post “I think you are confusing...”

      I think you are confusing sequences with series. Remember that a sequence is like a list of numbers, while a series is a sum of that list. Notice that a sequence converges if the limit as n approaches infinity of An equals a constant number, like 0, 1, pi, or -33. However, if that limit goes to +-infinity, then the sequence is divergent. If the first equation were put into a summation, from 11 to infinity (note that n is starting at 11 to avoid a 0 in the denominator), then yes it would diverge, by the test for divergence, as that limit goes to 1. However, since it is only a sequence, it converges, because the terms in the sequence converge on the number 1, rather than a sum, in which you would eventually just be saying 1+1+1+1+1+1+1...

      (8 votes)

  • Jayesh Swami

    9 years agoPosted 9 years ago. Direct link to Jayesh Swami's post “In the option D) Sal says...”

    In the option D) Sal says that it is a divergent sequence......
    Lets assume S = 1-1+1-1+1-1.... then
    1 - S = 1- (1-1+1-1+1-1+1...) which is 1-S = 1-1+1-1+1-1... which is same as S
    1-S =S ..... S= 1/2 ..... doesn't that means that it is convergent if we get a specific value......

    (2 votes)

    • 9 years agoPosted 9 years ago. Direct link to Just Keith's post “You cannot assume the ass...”

      You cannot assume the associative property applies to an infinite series, because it may or may not hold. And, in this case it does not hold.
      In short, S fails to exist for a divergent series, thus computations with S are meaningless. They have no more meaning than the "proofs" 1=2 which contain a hidden division by zero.

      Let me add a counter-example.
      S = 1-1+1-1+1-1....
      Notice that if I add another copy of the sum 1-1+1-1+1-1.... at the beginning of the
      sum, I get exactly the same sum. It is still 1-1+1-1+1-1....
      Thus,
      S + S = S
      2S = S
      And since you "proved" S = ½
      It must be the case that
      2S = ½
      Thus, S = ¼
      And, of course, I can add as many sets of S to each other as a like and they will still be the same sum, they will still be 1-1+1-1+1-1.... So let us say that I added S to itself 999 times, giving me 1000S = S.
      Since S = ½ and S = ¼
      And since S = 1000S
      Then,
      1000S = ½. Thus, S = 1/2000
      And 1000S = ¼. Thus S =1/4000
      This is obviously absurd and self-contradictory. Thus, we know that the math is wrong. It Is NOT the case that S=½ nor any of the other values we could come up with. It is not the case that the associative property holds for this particular series. And, for that matter, it does not hold that S + S = 2S.
      Since it is possible to have multiple contradictory sums for S, it must be the case that S fails to exist.
      Thus when S fails to exist, it is possible to get various nonsensical and contradictory solutions.

      Basic mathematical operations all require that S exists, if S does not exist the operations can still produce "answers" but they will be nonsense.

      BTW, the Numberphile video where they "proved" that S of the positive integers was -1/12 made use of such nonsense with divergent series. Their "proof" was utter nonsense.

      (5 votes)

  • Ahmed Rateb

    9 years agoPosted 9 years ago. Direct link to Ahmed Rateb's post “what is exactly meant by ...”

    what is exactly meant by a conditionally convergent sequence ?

    (2 votes)

    • Just Keith

      9 years agoPosted 9 years ago. Direct link to Just Keith's post “It is a series, not a seq...”

      It is a series, not a sequence.
      A series is defined to be conditionally convergent if and only if it meets ALL of these requirements:
      1. It is an infinite series.
      2. The series is convergent, that is it approaches a finite sum.
      3. It has both positive and negative terms.
      4. The sum of its positive terms diverges to positive infinity.
      5. The sum of its negative terms diverges to negative infinity.

      The commutative and associative properties do not hold for conditionally convergent series. Thus, it is possible (by using the associative property and/or the commutative property) to group the terms of a conditionally convergent series to make it look like the series converges to any arbitrarily chosen number or to make it look like the the series diverges. Thus, conditionally convergent series are quite difficult to work with and it is very easy to get nonsense answers that look like they are correct.

      In other words, a conditionally convergent series has the property that you get different answers if you rearrange or regroup the terms.

      (4 votes)

  • David Procházka

    10 years agoPosted 10 years ago. Direct link to David Procházka's post “At 2:07 Sal says that the...”

    At

    Worked example: sequence convergence/divergence (video) | Khan Academy (27) 2:07

    Sal says that the exponential grows much faster than the polynomial, and I kinda see that, but is there a video somewhere that proves this, or for example if i had 10^100*en in the denominator it would still diverge right?

    (2 votes)

    • Creeksider

      10 years agoPosted 10 years ago. Direct link to Creeksider's post “Assuming you meant to wri...”

      Assuming you meant to write "it would still diverge," then the answer is yes. As x goes to infinity, the exponential function grows faster than any polynomial. Not sure where Sal covers this, but one fairly simple proof uses l'Hospital's rule to evaluate a fraction e^x/polynomial, (it can be any polynomial whatever in the denominator) which is infinity/infinity as x goes to infinity. Repeated application of l'Hospital's rule will eventually reduce the polynomial to a constant, while the numerator remains e^x, so you end up with infinity/constant which shows the expression diverges no matter what the polynomial is.

      (3 votes)

  • Daniel Santos

    9 years agoPosted 9 years ago. Direct link to Daniel Santos's post “Is there any videos of th...”

    Is there any videos of this topic but with factorials? I need to understand that. I found a few in the pre-calculus area but I don't think it was that deep. Any suggestions?

    (2 votes)

    • Stefen

      9 years agoPosted 9 years ago. Direct link to Stefen's post “Here they are:https://ww...”

      Here they are:
      https://www.khanacademy.org/math/integral-calculus/sequences_series_approx_calc

      (2 votes)

  • Akshaj Jumde

    8 years agoPosted 8 years ago. Direct link to Akshaj Jumde's post “The crux of this video is...”

    The crux of this video is that if lim(x tends to infinity) exists then the series is convergent and if it does not exist the series is divergent. Am I right or wrong ?

    (2 votes)

    • Stefen

      8 years agoPosted 8 years ago. Direct link to Stefen's post “That is the crux of the b...”

      That is the crux of the biscuit, yes.
      A more rigorous set of rules is upcoming.

      (1 vote)

  • Sophie Nikol

    3 years agoPosted 3 years ago. Direct link to Sophie Nikol's post “can I multiply a divergen...”

    can I multiply a divergent seq to a divergent seq and get a convergent seq?

    (1 vote)

    • kubleeka

      3 years agoPosted 3 years ago. Direct link to kubleeka's post “Sure. If you multiply eac...”

      Sure. If you multiply each term of
      {1, 0, 2, 0, 3, 0, 4, 0,...} by
      {0, 1, 0, 2, 0, 3, 0, 4,...} you get
      {0, 0, 0, 0, 0, 0, 0, 0,...}. Two divergent sequences whose product is convergent.

      (3 votes)

Video transcript

So we've explicitly definedfour different sequences here. And what I wantyou to think about is whether these sequencesconverge or diverge. And remember,converge just means, as n gets larger andlarger and larger, that the value of our sequenceis approaching some value. And diverge means that it'snot approaching some value. So let's look at this. And I encourage youto pause this video and try this on your ownbefore I'm about to explain it. So let's look at this firstsequence right over here. So the numerator n plus 8 timesn plus 1, the denominator n times n minus 10. So one way to think aboutwhat's happening as n gets larger and larger is lookat the degree of the numerator and the degree ofthe denominator. And we care about the degreebecause we want to see, look, is the numerator growingfaster than the denominator? In which case this thingis going to go to infinity and this thing'sgoing to diverge. Or is maybe the denominatorgrowing faster, in which case this might converge to 0? Or maybe they're growingat the same level, and maybe it'll convergeto a different number. So let's multiply out thenumerator and the denominator and figure that out. So n times n is n squared. n times 1 is 1n, plus 8n is 9n. And then 8 times 1 is 8. So the numerator is nsquared plus 9n plus 8. The denominator isn squared minus 10n. And one way tothink about it is n gets really, really, really,really, really large, what dominates in thenumerator-- this term is going to represent most of the value. And this term is going torepresent most of the value, as well. These other termsaren't going to grow. Obviously, this 8doesn't grow at all. But the n terms aren't goingto grow anywhere near as fast as the n squared terms,especially for large n's. So for very, verylarge n's, this is really goingto be approaching n squared over n squared, or 1. So it's reasonable tosay that this converges. So this one converges. And once again, I'm notvigorously proving it here. Or I should sayI'm not rigorously proving it over here. But the giveaway is thatwe have the same degree in the numeratorand the denominator. So now let's look atthis one right over here. So here in the numeratorI have e to the n power. And here I have e times n. So this grows much faster. I mean, this ise to the n power. Imagine if when youhave this as 100, e to the 100th power is aginormous number. e times 100-- that's just 100e. Grows much faster thanthis right over here. So this thing is justgoing to balloon. This is going to go to infinity. So we could say this diverges. Now let's look at thisone right over here. Well, we have ahigher degree term. We have a higherdegree in the numerator than we have in the denominator. n squared, obviously, is goingto grow much faster than n. So for the same reasonas the b sub n sequence, this thing is going to diverge. The numerator is goingto grow much faster than the denominator. Or another way to thinkabout it, the limit as n approaches infinityis going to be infinity. This thing's goingto go to infinity. Now let's think aboutthis right over here. So as we increasen-- so we could even think about what thesequence looks like. When n is 0, negative1 to the 0 is 1. When n is 1, it'sgoing to be negative 1. When n is 2, it's going to be 1. And so this thing isjust going to keep oscillating betweennegative 1 and 1. So it's not unbounded. It's not going to go toinfinity or negative infinity or something like that. But it just oscillatesbetween these two values. So it doesn't convergeto one particular value. So even though this oneisn't unbounded-- it doesn't go to infinity-- thisone still diverges. It doesn't go to one value. So let me write that down. This one diverges.

Worked example: sequence convergence/divergence (video) | Khan Academy (2024)

FAQs

What is an example of a sequence that converges or diverge? ›

For an example of a convergent sequence, let us examine an=(1+1n)n, the well known sequence that converges to e, Euler's number. an=3n4+34n3+142n2+15n+8 is a divergent sequence. This is clear because the expression is "top-heavy" because the degree of the numerator is greater than that of the denominator.

How to find out if a sequence converges or diverges? ›

Notice that a sequence converges if the limit as n approaches infinity of An equals a constant number, like 0, 1, pi, or -33. However, if that limit goes to +-infinity, then the sequence is divergent.

What is convergent and divergent of a sequence with example? ›

One of the points of interest is convergent and divergent of any sequence. For example, you need to pay your loan to a bank, the bank follows a sequence for the payment and you cleverly identified their sequence. There will be a time when the loan will become zero and that is the point where the sequence converges.

How do you solve for divergence or convergence? ›

If a series is a p-series, with terms 1np, we know it converges if p>1 and diverges otherwise. If a series is a geometric series, with terms arn, we know it converges if |r|<1 and diverges otherwise.

How to tell if a series is convergent or divergent? ›

When the limit of a series approaches a real number (i.e., the limit exists), it displays convergent behavior. As a result, an approximation can be evaluated for that given series. However, if the limit does not exist or is equal to infinity, that series displays divergent behavior.

What is an example of convergence in math? ›

For instance, the function y = 1/x converges to zero (0) as it increases the 'x'. Even so, no finite value of x will influence the value of y to really become zero, the limiting value of y is zero (0) since y can be made as small as wanted by selecting 'x' huge enough.

What is the difference between divergent and convergent examples? ›

There are many different ways that they can orchestrate and plan it and a variety of ideas used to go about the situation. Solving an algebraic equation that has one correct answer is an example of convergent thinking. Composing music and writing creative lyrics to the music shows divergent thinking.

What is the difference between convergence and divergence? ›

Divergence generally means two things are moving apart while convergence implies that two forces are moving together. In the world of economics, finance, and trading, divergence and convergence are terms used to describe the directional relationship of two trends, prices, or indicators.

What is an example of a sequence that is not convergent? ›

Example: The sequence (n3 + 1) is not convergent. Proof: If possible, let (n3 + 1) be convergent. Then there exist l ∈ R and n0 ∈ N such that |n3 + 1 − l| < 1 for all n ≥ n0 ⇒ n3 < l for all n ≥ n0, which is not true. Therefore the given sequence is not convergent.

What is convergence and divergence for dummies? ›

A convergent sequence has a limit — that is, it approaches a real number. A divergent sequence doesn't have a limit. Thus, this sequence converges to 0. In many cases, however, a sequence diverges — that is, it fails to approach any real number.

What is the formula for convergence? ›

The geometric series convergence formula is a 1 − r if |r| < 1, where a is the first term and r is the common ratio, i.e., the number that each term is multiplied by in order to produce the next term. Some people refer to it as a formula, but it is both a formula and a test.

How to show a sequence is convergent? ›

How do you show that a sequence is convergent? To check whether a sequence converges we first of all check whether the sequence is bounded. If it is bounded then we check whether its cauchy. If this is true then the sequence is convergent.

What is an example of converging and diverging? ›

Diverging means it is going away. So if a group of people are converging on a party they are coming (not necessarily from the same place) and all going to the party. Similarly, for functions if the function value is going toward a number as the x values get closer, then the function values are converging on that value.

What are examples of divergent convergent? ›

An example of a convergent boundary is the Himalayan mountains. Divergent boundaries occur when two plates move apart. This causes the new crust to be formed and can form underwater mountain ranges or rift valleys, such as the Mid-Atlantic Ridge.

Can a sequence converge and the series diverge? ›

If the sequence {an} diverges or converges to anything other than 0, then the series ∑an diverges. If the sequence {an} converges to 0, then the series ∑an may converge or may diverge.

Top Articles
Latest Posts
Article information

Author: Maia Crooks Jr

Last Updated:

Views: 5576

Rating: 4.2 / 5 (63 voted)

Reviews: 86% of readers found this page helpful

Author information

Name: Maia Crooks Jr

Birthday: 1997-09-21

Address: 93119 Joseph Street, Peggyfurt, NC 11582

Phone: +2983088926881

Job: Principal Design Liaison

Hobby: Web surfing, Skiing, role-playing games, Sketching, Polo, Sewing, Genealogy

Introduction: My name is Maia Crooks Jr, I am a homely, joyous, shiny, successful, hilarious, thoughtful, joyous person who loves writing and wants to share my knowledge and understanding with you.