Suppose each time you buy fast food you get a ticket, and if you collect all of the different kinds of tickets you will more fast food. If there are different types of tickets, how many times do you need to buy fast food before you can expect to win a prize? This is called the Coupon Collector's Problem, and it is an application of the harmonic series.
Explore our app and discover over 50 million learning materials for free.
Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken
Jetzt kostenlos anmeldenNie wieder prokastinieren mit unseren Lernerinnerungen.
Jetzt kostenlos anmeldenSuppose each time you buy fast food you get a ticket, and if you collect all of the different kinds of tickets you will more fast food. If there are different types of tickets, how many times do you need to buy fast food before you can expect to win a prize? This is called the Coupon Collector's Problem, and it is an application of the harmonic series.
This article will explore a generalization of the harmonic series, p-series, its definition or sum, criterion of convergence, and other related convergence tests.
So first of all, what is a harmonic series? It is a kind of p-series. Now you need to know what a p-series is.
A p-series is a series of the form
where is a real number.
When this is called the Harmonic series.
Decide if the series
is a p-series or not.
Answer:
It doesn't look like a p-series at first glance, but let's do some algebra just to be sure. Here
so in fact this is a p-series.
Is the series
a p-series?
Answer:
No, because in a p-series it needs to be raised to a constant power, not a constant raised to thepower. In fact this series also has a special name, it is called a Geometric series. For more information on this type of series see Geometric Series.
For more information on why the Integral Test works and how to use it, see Integral Test. Let's look at an example of applying the Integral Test to the p-series.
Does the series
converge or diverge?
Answer:
While this may not look like a p-series, remember that
,
so this is actually a p-series. To use the Integral Test, take the function
.
This function is decreasing, continuous, and positive for which means the conditions are met to apply the Integral Test. Then integrating,
Since the integral converges, by the Integral Test the series converges too.
Figuring out when a general p-series converges and diverges is an application of the Integral Test as well.
To prove whether or not the p-series converges or diverges, you would use the Integral Test exactly as in the example above, but with a general value for rather than the used in the example. You can state the results of that Integral Test as:
Using the Integral Test you can see that:
Sometimes the information in the Deep Dive above is called the p-Series Test, even though it is really just properties of the p-Series and not a real test.
This means that the Harmonic series diverges. How you can use this in the Coupon Collector's Problem is beyond what this article will cover, but if there are 50 different kinds of tickets you can expect to purchase fast food about 225 different times to collect all of the tickets, and that is assuming that there aren't any rare ones!
Does the series
converge or diverge?
Answer:
In this example. Since , this series converges.
Explain why the series diverges by writing out some of the partial sums and showing what happens.
Answer:
Writing out the partial sums,
and as you can see they just keep getting bigger. That means the series diverges.
In general the p-series isn't one you will actually find the sum of. Instead because you know exactly what makes it converge or diverge, it is useful in comparing other series to. For more information on tests for convergence see Convergence Tests, but remember that to use the Comparison Test you need:
a series with positive terms you can compare to, and
to be able to tell whether or or not your series with positive terms diverges or converges.
The p-series has positive terms, and it is easy to tell if it converges or diverges. So it is very helpful when trying to apply the Comparison Test.
Decide if the series
converges or diverges.
Answer:
First let's rewrite the series in question as
.
You already know that the series
is a p-series with, and it converges. It also has all positive terms. So if you can squash the terms of the series you are looking at (which also has all positive terms) under the terms of the p-series, you can use the Comparison Test to say that the new series converges.
Looking at
,
because you can say that
.
So
.
That means that by the Comparison Test using the p-series with , the series
converges.
where is a real number.
When the p-series is called the Harmonic series.
If you are asking when the p-series converges and when it diverges, the p-series converges for p>1 and diverges otherwise.
A p-series is of the form ∑ (1/n)p, but sometimes you may have to do some algebra on the general term to verify if it is of the form (1/n)p.
It depends on what you mean by the p-series test. If you just want to know when the p-series converges and when it diverges, the p-series converges for p>1 and diverges otherwise.
Well, you don't prove p-series. But if you want to prove when a p-series converges and when it diverges, you use the Integral Test.
A p-series is an infinite series where each term has the form (1/n)p.
What test can you use to show that a P-series converges or diverges?
To show that it converges or diverges you can use the Integral Test.
What is the P-series often used for?
Because it is easy to tell when a P-series converges or diverges it is often used along with the Comparison Test to see when a different series converges or diverges.
Already have an account? Log in
Open in AppThe first learning app that truly has everything you need to ace your exams in one place
Sign up to highlight and take notes. It’s 100% free.
Save explanations to your personalised space and access them anytime, anywhere!
Sign up with Email Sign up with AppleBy signing up, you agree to the Terms and Conditions and the Privacy Policy of Vaia.
Already have an account? Log in
Already have an account? Log in
The first learning app that truly has everything you need to ace your exams in one place
Already have an account? Log in