Partial Sum Bounds: Explaining the Shift from N to $2^{N+1}-1$

  • Context: MHB 
  • Thread starter Thread starter Dustinsfl
  • Start date Start date
  • Tags Tags
    Bounds Series
Click For Summary

Discussion Overview

The discussion revolves around the bounds of the partial sum in the context of the product representation of a series involving powers of \( z \). Participants are exploring the transition from the index \( N \) in the product to the upper limit \( 2^{N+1}-1 \) in the sum, examining the implications of this transformation.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • Some participants express confusion regarding how the product \( \prod_{n=0}^N(1+z^{2^n}) \) leads to the sum \( \sum_{n=0}^{2^{N+1}-1}z^n \).
  • One participant notes that when expanding the product explicitly, it becomes clear that all powers of \( z \) from 0 to \( 2^{N+1}-1 \) appear with coefficient 1.
  • Another participant emphasizes that there are no odd powers present in the product, suggesting that including the partial sum would introduce odd powers as well.
  • Participants propose a step-by-step multiplication of the factors to illustrate the presence of both even and odd powers in the resulting series.
  • There is acknowledgment of a misunderstanding regarding the approach of multiplying out the products to clarify the bounds.

Areas of Agreement / Disagreement

Participants generally agree on the observation that the product leads to a comprehensive representation of powers of \( z \), but there is no consensus on the implications of odd powers or the necessity of including them in the partial sum. The discussion remains unresolved regarding the clarity of the transition from \( N \) to \( 2^{N+1}-1 \).

Contextual Notes

Some assumptions about the nature of the powers and their coefficients may not be fully articulated, and the dependence on the definitions of even and odd powers is implicit in the discussion.

Dustinsfl
Messages
2,217
Reaction score
5
I don't understand the bounds of the partial sum.
$$
\prod_{n=0}^N(1+z^{2^n}) =\sum_{n=0}^{2^{N+1}-1}z^n = \frac{1-z^{2^{N+1}}}{1-z}
$$
How does it go from N in the product to $2^{N+1}-1$ in the sum?
 
Physics news on Phys.org
dwsmith said:
I don't understand the bounds of the partial sum.
$$
\prod_{n=0}^N(1+z^{2^n}) =\sum_{n=0}^{2^{N+1}-1}z^n = \frac{1-z^{2^{N+1}}}{1-z}
$$
How does it go from N in the product to $2^{N+1}-1$ in the sum?

Writing in explicit form...

$\displaystyle \prod_{n=0}^{\infty} (1+z^{2^{n}})= (1+z)\ (1+z^{2})\ (1+z^{4})...\ (1+z^{2^{N}})$

... it is easy to observe that any power of z from 0 to $2^{N+1}-1$, each with coefficient 1, is present...

Kind regards

$\chi$ $\sigma$
 
chisigma said:
Writing in explicit form...

$\displaystyle \prod_{n=0}^{\infty} (1+z^{2^{n}})= (1+z)\ (1+z^{2})\ (1+z^{4})...\ (1+z^{2^{N}})$

... it is easy to observe that any power of z from 0 to $2^{N+1}-1$, each with coefficient 1, is present...

Kind regards

$\chi$ $\sigma$

There is no odd power. With the partial sum, we would have odd powers too.
 
dwsmith said:
There is no odd power. With the partial sum, we would have odd powers too.

Let's proceed 'step by step'...

$(1+z)$ and we have even and odd powers...

$(1+z)\ (1+z^{2})= 1 + z + z^{2}+z^{3}$ and we have even an odd powers...

$(1+z)\ (1+z^{2})\ (1+z^{4})= 1+z+z^{2}+z^{3}+z^{4}+z^{5}+z^{6}+z^{7}$ and we have even an odd powers...

Shall I continue?...

Kind regards

$\chi$ $\sigma$
 
chisigma said:
Let's proceed 'step by step'...

$(1+z)$ and we have even and odd powers...

$(1+z)\ (1+z^{2})= 1 + z + z^{2}+z^{3}$ and we have even an odd powers...

$(1+z)\ (1+z^{2})\ (1+z^{4})= 1+z+z^{2}+z^{3}+z^{4}+z^{5}+z^{6}+z^{7}$ and we have even an odd powers...

Shall I continue?...

Kind regards

$\chi$ $\sigma$

Ok, I wasn't exactly thinking of multiplying out the products.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K