Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given the Vandermonde matrix:

$$\begin{pmatrix}1^0 & 1^1 & 1^2 & ... & 1^n \\ 2^0 & 2^1 & 2^2 & ... & 2^n \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ N^0 & N^1 & N^2 & ... & N^n\end{pmatrix}$$

the row sums can be calculated using the closed-form expression for a geometric series (or the column sums calculated using the Bernoulli expression for n-th powers). Is there a closed-form expression to simplify the sum of all elements within the Vandermonde matrix? That is, is there a closed-form expression for:

$$\begin{align*} 1+n+\sum_{r=2}^{N}\frac{(1-r^{n+1})}{(1-r)} \end{align*}$$
Or alternatively, is there any way to expedite summing all elements within the Vandermonde matrix? Thanks.

share|improve this question
    
Your expression doesn't make sense for $r=1$. –  Robert Israel Oct 29 '12 at 0:14
    
Thank you. I have corrected the expression to begin with r = 2. –  SPSmith Oct 29 '12 at 0:23
    
Do you need an exact solution or asymptotic? The latter is easy to obtain by approximating sums with integrals –  Alex Oct 29 '12 at 0:53
    
An exact solution. Thanks. –  SPSmith Oct 29 '12 at 0:56
    
Did you notice $n = N-1$? –  john mangual Oct 29 '12 at 21:22

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.