|
|
P Series

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.

Mockup Schule

Explore our app and discover over 50 million learning materials for free.

P Series

Illustration

Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken

Jetzt kostenlos anmelden

Nie wieder prokastinieren mit unseren Lernerinnerungen.

Jetzt kostenlos anmelden
Illustration

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.

This article will explore a generalization of the harmonic series, p-series, its definition or sum, criterion of convergence, and other related convergence tests.

p-Series Sum

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

n=11np = n=11np

where p is a real number.

When this is called the Harmonic series.

Decide if the series

n=1n4n5

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

n4n5 = n14n5 = 1n5·n-14 = 1n5-14 = 1n194 = 1n194

so in fact this is a p-series.

Is the series

n=113n

a p-series?

Answer:

No, because in a p-series it needs to be 1n raised to a constant power, not a constant raised to thenpower. 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.

p-Series and the Integral Test

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

n=11n·n3

converge or diverge?

Answer:

While this may not look like a p-series, remember that

1n·n3 = 1n·n13 = 1n43,

so this is actually a p-series. To use the Integral Test, take the function

f(x) = 1x43 .

This function is decreasing, continuous, and positive for which means the conditions are met to apply the Integral Test. Then integrating,

1f(x) dx = 11x43dx = 1x-43dx= limk1kx-43dx= limk-3x-131k= limk-3k-13 - -3= 3.

Since the integral converges, by the Integral Test the series converges too.

p-Series Convergence

Figuring out when a general p-series converges and diverges is an application of the Integral Test as well.

Proof of p-Series Convergence

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 p rather than the p=43 used in the example. You can state the results of that Integral Test as:

Using the Integral Test you can see that:

  • If p > 1, the p-series converges,
  • If p 1, the p-series diverges.

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

n=11n2

converge or diverge?

Answer:

In this examplep = 2. Since p >1, this series converges.

Explain why the series n=11n-2 diverges by writing out some of the partial sums and showing what happens.

Answer:

Writing out the partial sums,

s1=11-2 = 1s2= s1 + 12-2 = 1 + 4 = 5s3=s2+ 13-2 = 5 +9 = 14,

and as you can see they just keep getting bigger. That means the series diverges.

p-Series and the Comparison Test

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

n=12nn23n

converges or diverges.

Answer:

First let's rewrite the series in question as

n=123n1n2 .

You already know that the series

n=11n2

is a p-series withp=2, 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

23n,

because n 1 you can say that

23n < 1.

So

23n 1n2 <1·1n2 = 1n2 .

That means that by the Comparison Test using the p-series with , the series

n=12nn23n

converges.

p-Series - Key takeaways

  • A p-series is a series of the form

    n=11np

    where is a real number.

  • When the p-series is called the Harmonic series.

  • If , the p-series converges.
  • If , the p-series diverges.

Frequently Asked Questions about P 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.

Join over 22 million students in learning with our StudySmarter App

The first learning app that truly has everything you need to ace your exams in one place

  • Flashcards & Quizzes
  • AI Study Assistant
  • Study Planner
  • Mock-Exams
  • Smart Note-Taking
Join over 22 million students in learning with our StudySmarter App Join over 22 million students in learning with our StudySmarter App

Sign up to highlight and take notes. It’s 100% free.

Entdecke Lernmaterial in der StudySmarter-App

Google Popup

Join over 22 million students in learning with our StudySmarter App

Join over 22 million students in learning with our StudySmarter App

The first learning app that truly has everything you need to ace your exams in one place

  • Flashcards & Quizzes
  • AI Study Assistant
  • Study Planner
  • Mock-Exams
  • Smart Note-Taking
Join over 22 million students in learning with our StudySmarter App