Sum of Series w/ 2's & 3's: Find the Total

[iNCREDiBLE]

find the sum of the series 1 + 1/2 + 1/3 + 1/4 + 1/6 + 1/8 + 1/9 + 1/12 + ...,
where the terms are the reciprocals of the positive integers whose only prime factors are 2's and 3's.

Here's my work so far:

1 + 1/2 + 1/3 + 1/4 + 1/6 + 1/8 + 1/9 + 1/12 + ... =
1 + 1/2 + 1/4 + 1/8 + 1/16 + ... + 1/3 + 1/9 + 1/27 + ... + 1/6 + 1/12 + 1/18 + 1/24 + ... =
1 + 1/2 + 1/4 + 1/8 + 1/16 + ... + 1 + 1/3 + 1/9 + 1/27 + ... + 1 + 1/6 + 1/12 + 1/18 + 1/24 + ... - 2

Those first two are geometric series. I don't know what to do with the third one.

 

[Hurkyl]

Try writing it in sigma notation. (Σ)

 

[iNCREDiBLE]

Try writing it in sigma notation. (Σ)

My problem is to find the value of 1 + 1/6 + 1/12 + 1/18 + 1/24 + 1/32 + 1/48 + 1/54...

 

[Hurkyl]

That sum is no easier to calculate than the original sum. (In fact, I would be able to figure out the original sum faster than the one in your last post)

There are other ways to see how to approach this problem, but IMHO, writing it in sigma notation makes the right step much clearer.

In general, it's good practice to write sums in sigma notation anyways.

 

[iNCREDiBLE]

That sum is no easier to calculate than the original sum. (In fact, I would be able to figure out the original sum faster than the one in your last post)

There are other ways to see how to approach this problem, but IMHO, writing it in sigma notation makes the right step much clearer.

In general, it's good practice to write sums in sigma notation anyways.

Well then my problem is "sigma notation".

 

[Hurkyl]

Do you know how to write a simpler sum in sigma notation? Like 1 + 1/2 + 1/4 + 1/8 + 1/16 + ...?

 

[iNCREDiBLE]

Do you know how to write a simpler sum in sigma notation? Like 1 + 1/2 + 1/4 + 1/8 + 1/16 + ...?

Yes.
\sum_{n=0}^\infty \frac{1}{2^n}

 

[Hurkyl]

Ok, good. Next question: what's the general form of a number whose prime factors are only 2 and 3?

 

[iNCREDiBLE]

Ok, good. Next question: what's the general form of a number whose prime factors are only 2 and 3?

That's 2^n3^m

 

[Hurkyl]

So does that suggest how to write the sum of the reciprocals of every positive integer whose prime factors can only be 2's and 3's in sigma notation?

 

[iNCREDiBLE]

So does that suggest how to write the sum of the reciprocals of every positive integer whose prime factors can only be 2's and 3's in sigma notation?

Indeed. Is it going to be a double sum?

 

[Hurkyl]

Yes, it is!


Technical note: actually, the double sum is technically different from the original sum. However, the sum turns out to be absolutely convergent (the easiest way to see this fact is that it has no negative terms!), and this sort of "rearrangement" is perfectly legal with absolutely convergent sums, meaning that they'll give the same answer.

 

[iNCREDiBLE]

Yes, it is!

And is the correct answer 3?

 

[Hurkyl]

Sounds right. Well done! By the way, don't miss the technical note I edited into my last post.

By the way, now that you know how the problem is solved, it may be instructive to try and figure out how to do it without sigma notation. Then again, it might not be instructive too, I don't know.

 

[iNCREDiBLE]

Sounds right. Well done! By the way, don't miss the technical note I edited into my last post.

By the way, now that you know how the problem is solved, it may be instructive to try and figure out how to do it without sigma notation. Then again, it might not be instructive too, I don't know.

Thanks for the technical note. Had forgot it.
Without sigma notation? I have no clue at all

 

[shmoe]

You had it as a double sum right? With a bit of rearranging you should be able to write it as a product of 2 infinite sums, which I suppose you could write without sigma notation if you liked. I'd suggest you try this as the product form you'll get is quite cute and worth the effort.

 

[iNCREDiBLE]

You had it as a double sum right? With a bit of rearranging you should be able to write it as a product of 2 infinite sums, which I suppose you could write without sigma notation if you liked. I'd suggest you try this as the product form you'll get is quite cute and worth the effort.

Yes, that's exactly what I did.