Questions about evaluating summations, especially finite summations. For infinite series, please consider the (sequences-and-series) tag instead.

learn more… | top users | synonyms

14
votes
0answers
727 views

Are there unique solutions for $n=\sum_{j=1}^{g(k)} a_j^k$?

Edward Waring, asks whether for every natural number $n$ there exists an associated positive integer s such that every natural number is the sum of at most $s$ $k$th powers of natural numbers ...
12
votes
0answers
333 views

Is there a closed form for this sum?

While generalizing the previous result, I conjectured that the series expansion of \begin{align*} \int_{0}^{\frac{\pi}{2}} \arctan \left( \frac{2x \sin\theta}{1-x^{2}} \right) \arctan \left( \frac{2y ...
9
votes
0answers
91 views

Find value to the summation : $\sum_{n =1}^\infty \dfrac 1 {5^{n+1}-5^n+1}$

$$\sum_{n = 1}^\infty \dfrac 1 {5^{n+1}-5^n+1}$$ I can factorize denominator to $4\times5^n+1$ to confirm the series does not diverge, But how do I calculate its actual sum? The series is not a ...
9
votes
0answers
117 views

In how many ways can the integers from $1$ to $n$ be divided into two groups with the same sum?

In how many ways can the integers $1,2,\ldots,n$ be divided into two groups with the same sum? I have tried calculating some of these values for small $n$, but cannot seem to find a pattern. Any ...
9
votes
0answers
332 views

A Ramanujan-like summation: is it correct? Is it extensible?

I'm still exercising with summation-procedures which I try to make correct Ramanujan-summations. Looking at the series $$ s(1/2,2) = (1/2)+(1/2)^4+(1/2)^9+(1/2)^{16}+... $$ and more general $$ s(b,p) ...
8
votes
0answers
163 views

A sum that holds an apparently “surprising” closed form.

$$\large{\sum_{n=1}^{\infty}\left( 1-\dfrac{\log (n^3+1)}{\log (n^3+n+1)}\right)}$$ I got this series from my friend, who stated this holds a "surprising" closed form. Could I have some help ...
8
votes
0answers
296 views

How to simplify this combinatorial expression?

Find \begin{eqnarray} \sum_{j\in\mathbb{N}}(n-2j)^k\binom{n}{2j-m} \end{eqnarray} Note that this question is a generalization of this one. I tried to imitate the steps in the answer given in that ...
8
votes
0answers
500 views

Series sum formula

Is there any general formula to sum following series: $$S = 1^1 + 2^2 + 3^3 + \dotsb+(n - 1)^{n - 1} + n^n, n \in N$$ I mean for $S = f(n)$, is there a formula to compute $f(n)$? Regards, vishal.
7
votes
0answers
206 views

Why use Einstein Summation Notation?

Einstein summation convention dictates that repeated indices should be summed. Thus the equation $a_{ij} = b_{ik}c_{kj}$ is taken to mean $a_{ij} = \sum_k b_{ik}c_{kj}$ where in both cases the range ...
7
votes
0answers
229 views

Second derivative of Hypergeometric function

I'm looking for the following second derivative $$ \kappa_2 := \left . \frac{d^2}{d\lambda^2} \ln \left({_2F_1}\!\left(\tfrac{1}{2},\,- \lambda;\,1;\,\alpha\right)\right) \right \vert_{\lambda = ...
7
votes
0answers
315 views

How find this sum $\sum_{n=1}^{\infty}\dfrac{L_{n}(2)}{n^4}=?$

Question: Find the sum $$I=\sum_{n=1}^{\infty}\dfrac{L_{n}(2)}{n^4}=?$$ where $$L_{n}(k)=1-\dfrac{1}{2^k}+\dfrac{1}{3^k}-\cdots+\dfrac{(-1)^{n-1}}{n^k}$$ since ...
6
votes
0answers
66 views

A closed form for the following Series

I was computing some calculations, when I got stuck about a possible closed form for this series: $$S = \sum_{k = 2}^{N}\ \frac{k!}{k^k - k!}$$ I proved by hands that it's absolutely convergent by ...
6
votes
0answers
66 views

find the closed form of $\sum_{k=1}^\infty\left(\frac{\sec{kz}}{k^2}\right)^2$

How to evaluate $\displaystyle\sum_{k=1}^\infty\left(\frac{\sec{(k\pi\sqrt{5})}}{k^2}\right)^2$? In general, how to find the closed form of infinite series ...
6
votes
0answers
97 views

A combinatorial identity involving generalized harmonic numbers

The $n$-th harmonic number is defined as $$ H_n=\sum_{k=1}^{n}\frac{1}{k}, $$ and the generalized harmonic numbers are defined by $$ H_{n}^{(r)}=\sum_{k=1}^{n}\frac{1}{k^r}. $$ Recently, I have found ...
6
votes
0answers
149 views

How do i evaluate this sum $\sum\limits_{n=1}^{\infty} \frac{(-1)^{n+1}}{n^2n!}$?

How do I evaluate this sum: $$\sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{n^2n!}$$ Note: The series converges by the ratio test. I have tried to use this sum:$$ \sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{n}= ...
6
votes
0answers
155 views

Can we interchange the Integral and Summation when a limit is $\infty$?

I was trying to Evaluate the Integral: $$\Large{I=\int_1^{\infty} \frac{\ln x}{x^2+1} dx}$$ $$\color{#66f}{{\frac{1}{x^2+1} = \frac{1}{x^2\left(1+\frac{1}{x^2}\right)}=\frac{1}{x^2}\cdot ...
6
votes
0answers
173 views

How to sum up this series and simplify yet another one?

Primarily, I would like to know what could be done with this series: $$ \sum_{n=2}^{\infty}\frac{n^3}{(n^2-1)^3}\left(\frac{n-1}{n+1}\right)^{2n}$$ As hardmath says in his comment, the series ...
6
votes
0answers
284 views

Subset Sum Problem Variation?

There are $100$ cards with a unique number from $1$ to $100$ written over them. How many ways can someone pick exactly $5$ cards where the numbers on them sum to $100$? I am not sure but this could ...
6
votes
0answers
250 views

Integral $I=\int_0^1 \frac{\log x \log (1+x) \log(1-x) \log(1+x^2)\log(1-x^2)}{x^{3/2}}dx$

Hi I am trying to integrate and obtain a closed form result for $$ I:=\int_0^1 \frac{\log x \log (1+x) \log(1-x) \log(1+x^2)\log(1-x^2)}{x^{3/2}}dx. $$ Here is what I tried (but I do not think this is ...
6
votes
0answers
77 views

Series with $k^2$ coefficients

Let $\{S_k\}$ be a sequence of numbers. Then by reversing the sum we have the following, $$A=\sum_{k=0}^n k\cdot S_k \cdot S_{n-k} = \sum_{k=0}^n (n-k) \cdot S_{n-k} \cdot S_{k} .$$ Thus adding these ...
6
votes
0answers
619 views

Proof for an identity involving a sum of binomial coefficients

I am moving through a On The Average Height of Planted Plane Trees by Knuth, de Bruijn and Rice, 1972), and I would like to trade a weaker result for simpler mathematical tools, because my skills are ...
5
votes
0answers
125 views

Sum of like powers equal to a power

It's not hard to prove that $$(1+2+3+\ldots+n)^2=1^3+2^3+\ldots+n^3$$ ( for example using induction ) A generalization of this is also known : $$(\sum_{d \mid n} \tau(d))^2=\sum_{d \mid n} ...
5
votes
0answers
64 views

Closed form for Euler sum with $H_{2n}$?.

I ran across this Euler sum while trying to evaluate an integral. I mentioned it in another thread, but though perhaps asking about it separate may be a good idea. Is there a closed form for this ...
5
votes
0answers
89 views

Double sum involving $\cos$

I ran across a double sum and was wondering if someone may be adept at evaluating it. I must admit that my double summation skills could be better, and I am always ready to learn more. Show that: ...
5
votes
0answers
80 views

Infinite Sums which turn out to be Riemann Integrals

I'm looking for examples of infinite series which look hard to evaluate at first, but become very simple when viewed as a Riemann integral. An example would be $$\frac{1}{n+1}+\frac{1}{n+2}+ \ldots ...
5
votes
0answers
175 views

Summation of a function 2

Let $n$ is a positive integer. $n = p_1^{e_1}p_2^{e_2}\cdots p_k^{e_k}$ is the complete prime factorization of $n$. Let me define a function $f(n)$ $f(n) = p_1^{c_1}p_2^{c_2}\cdots p_k^{c_k}$ where ...
5
votes
0answers
123 views

Distance and Coordinates in fractional dimensions and the creation of functions with non-integral numbers of paramters.

Background: The Euclidean distance between two points in $n$ dimensions, where $n$ is a positive integer, and position can be described by a vector is given by... $$D_E=\left(\sum_{k=1}^n ...
5
votes
0answers
104 views

A summation involving the ceiling function

I'm trying to find a better method of calculating the sum $$\sum_{k=1}^N\lceil ak\rceil^2$$ where $a$ is an irrational number. So far, my only idea is to somehow use a best rational approximation. ...
5
votes
0answers
85 views

How to simplify $\sum_{a_1=1}^n\sum_{a_2=1}^{a_1}\sum_{a_3=1}^{a_2}\dots\sum_{a_{k+1}=1}^{a_k}1$

Let $$x=\sum_{a_1=1}^n\sum_{a_2=1}^{a_1}\sum_{a_3=1}^{a_2}\dots\sum_{a_{k+1}=1}^{a_k}1$$ where $n,k\in\mathbb{Z}^+$. How to simplify $x$? I simplified it for $k=1,2,3$ and I got $n$, $\dfrac12n(n+1)$ ...
5
votes
0answers
106 views

Sum over squared index

Is there any way to compute the finite series $$S_M = \sum_{n=1}^{M} r^{n^2}, $$ for some real $r$, integer $M$?
4
votes
0answers
64 views

Dealing with a difficult sum of binomial coefficients, $\sum_{l=0}^{n}\binom{n}{l}^{2}\sum_{j=0}^{2l-n}\binom{l}{j} $

I am interested in finding an upper bound for the sum $$F(n)= \sum_{l=0}^{n}\binom{n}{l}^{2}\sum_{j=0}^{2l-n}\binom{l}{j}.$$ Ideally it should be possible to evaluate it exactly using some ...
4
votes
0answers
85 views

Minimal conditions to show $\sum \rho_{ij} \Psi_{ij} s_i s_j < \sum s_i s_j $

Consider a sequence of real number $\{s_i\}_{i\leq n}$. Now consider the real numbers $F$, $G$ and $\alpha$ defined below $$F= \sqrt{ \left( \sum ~\rho_{ij} ~\Psi_{ij}~ s_i ~s_j \right)^+}, $$ $$G = ...
4
votes
0answers
91 views

On finding an explicit form of a particular recurrence relation

Let $f$ be integrable over the interval $[0, 1]$, and $$I_n = \int_0^{1} x^n f(x) \, \mathrm{d}x.$$ Suppose $f(x) = f(1-x)$; we can then show that $$I_n = \sum_{k=0}^{n} \binom{n}{k} (-1)^k \, ...
4
votes
0answers
47 views

Minimize $f(m)=\sum_{n=1}^\infty n^m / m^n $

For what real value of $m$ such that $\displaystyle\sum_{n=1}^\infty \frac{n^m}{m^n} $ is minimized? I've been told that it's equivalent of solving for $ \text{Li}_{-n}\left(\frac1n\right)$ for the ...
4
votes
0answers
40 views

Questionable Convergence of a Series

The summation is: $$ S = \sum_{k \geq 0} f(k) \int_{0}^{\pi/2} \sqrt{1-(1- \frac{f(k+1)^2}{f(k)^2})\sin^2(\theta)}d\theta $$ Now, we know that $f(k+1) < f(k)$ and as $k$ approaches infinity, ...
4
votes
0answers
77 views

Calculation of an expression ($\max_{U}\min_i \sum_j |U_{ij}|^2 |e_i^j|^2$)

There is an orthonormal basis $\{e_i\}(i=1,\ldots,n)$ in $\mathbb{C}^n$, each of them is represented in form of column vectors $$\begin{pmatrix} e_i^1\\ \vdots\\e_i^n\end{pmatrix}.$$ My purpose is to ...
4
votes
0answers
74 views

If $f$ is integrable, then $\sum\limits_{n\ge 1}\frac{1}{\sqrt n}\vert f(x-\sqrt n)\vert$ is almost everywhere finite

I would like to show that $$\sum_{n\ge0}\left\vert \frac{1}{\sqrt n} f \left(x-\sqrt n \right)\right\vert \tag{$*$}$$ converges for almost every (a.e.) $x$. The only technique I have is based on the ...
4
votes
0answers
160 views

Proving an equation involving binomial coefficients

Prove that $$\sum_{q=0}^v \binom{v}{q}\frac{q!}{v^{q+1}} = \sum_{q=0}^{v-1} \binom{v-1}{q} \frac{(q+2)!}{v^{q+2}}$$ Thanks. Below are what I have tried: Approach 1: $$\sum_{q=0}^{v-1} ...
4
votes
0answers
242 views

Sum of product of binomial coefficients and exponential function

I would like to know how to obtain (if it exists) a closed form expression of the sum $$S=\sum^{n}_{k=0}2^k{{n+1}\choose k}{{r-n-2}\choose {n-k}}$$ So far, I have tried to use the method of ...
4
votes
0answers
63 views

How to show that $\sum\limits_{k=0}^{\lfloor0.999n\rfloor}\binom{2n}{k} < \binom{2n}{n} $ holds for large n

It seems logical to me since $\binom{2n}{n}$ is in the middle of the row in pascal triangle; therefore, the largest, and for large n the sum adds only the small ones on the left. But I do not have any ...
4
votes
0answers
126 views

Find generating function For sequences

Can anyone out here help? The exercise says: "Find the generating function for each of the sequences below (the general term is given)" Now, the question is how do you find one for those: a) $U_n = ...
4
votes
0answers
434 views

How to calculate this triple summation?

I need to calculate the following summation: $$\sum_{j=1}^m\sum_{i=j}^m\sum_{k=j}^m\frac{{m\choose i}{{m-j}\choose{k-j}}}{k\choose j}r^{k-j+i}$$ I do not know if it is a well-known summation or not. ...
4
votes
0answers
117 views

limit of summation

Using Riemann integrals of suitably functions, find the following limit $$\lim_{n\to \infty}\sum_{k=1}^n \frac{k}{n^2+k^2}$$ Please help me check my method: Let $$f(x)=\frac{x}{1+x^2}$$ For each ...
4
votes
0answers
98 views

Simplifying a sum?

Define polynomials $P_{j,s}^{(r)}$ via the generating series $$\left(\frac{d^s}{dz^s}f(z)\right)^r=\sum_{j=0}^{\infty} P_{j,s}^{(r)}z^j,$$ where $r\geq 1$. Here, $f(z)=z+a_2z^2+a_3z^3+\cdots.$ I was ...
4
votes
0answers
217 views

Difficult Sum: Any Tips?

I'm trying to integrate a very difficult expression, and I've arrived at a particular step involving this sum, which I want to turn into a closed expression so that I can raise it to a power, re-sum ...
4
votes
0answers
146 views

Binomial-like sum involving falling factorials

We know that $\sum_{k=0}^n a^k \frac{n^{\underline k}}{k!} = (1+a)^n$. Is there a known (preferably closed) form for $\sum_{k=0}^n a^k n^{\underline k}$?
4
votes
0answers
85 views

Sums over the positive integers

Can anyone see why it is that if $a$ is large, then $$\log (\sum_m\sum_n \exp(-knm/a)))$$ where $k$ is a constant and $n,m$ take values $1,2,3,...$, can be approximated by $${a\pi^2\over 6k }$$? ...
4
votes
0answers
230 views

Summation of the series $s_b(p)=\sum_k b^{k^p}$ by a double sum in a sense like Ramanujan-method

From some older context I am re-considering the following variant of the geometric series $$ s_b(p)=\sum_{k=1}^\infty b^{k^p} $$ for the convergent cases $0 \lt b \lt 1$ and $ 0 \lt p$ first. I'm ...
3
votes
0answers
19 views

Sum of Complex Numbers and Modulus Inequality

Let $z_{1}, \dots, z_{n} \in \mathbb{C}$. Then, there exists a subset $S \subset \{1,\dots,n\}$ such that: $ \left| \displaystyle\sum_{j \in S}z_{j} \right| \geq ...
3
votes
0answers
108 views

What is asymptotics of this oscillatory double sum? (Fractal Dimension problem)

The term Gibbs Phenomenon refers to the peculiar way Fourier Series behave at sharp changes in a function's value. However, this problem becomes particularly annoying to deal with when trying to ...