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

learn more… | top users | synonyms

15
votes
0answers
154 views
+100

Using Fourier Series to compute sums

I have just started learning the basics of Fourier series and have some doubts about it. I am aware that Fourier series can be used to compute infinite sums. For example, $\zeta(2)$ and $\eta(2)$ can ...
11
votes
0answers
588 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 ...
8
votes
0answers
211 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
161 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 ...
7
votes
0answers
289 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
65 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 ...
5
votes
0answers
107 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 = ...
5
votes
0answers
59 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 ...
5
votes
0answers
113 views

How prove this inequality $\frac{1}{n!}\sum\limits_{k=0}^{\infty}\frac{k^n}{k!}\ge e(C\ln{n})^{-n}$

Show that: $$\dfrac{e^n}{(\ln{n})^n}\ge \dfrac{1}{n!}\sum_{k=0}^{\infty}\dfrac{k^n}{k!}\ge e(C\ln{n})^{-n},\ n\ge 2$$ where $C>e$ is constant. My try: ...
5
votes
0answers
448 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
91 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
147 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
187 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 ...
4
votes
0answers
94 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
121 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
111 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
79 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 }$$? ...
3
votes
0answers
50 views

Random Wolfram|Alpha identity $\sum_{k = 1}^{\infty}{\tan^{-1}}{\frac{1}{k^2}}$

I was watching a Numberphile video (on how $\tan^{-1}{1} + \tan^{-1}\frac{1}{2} + \tan^{-1}\frac{1}{3} = \frac{\pi}{2}$) and I thought about whether the series $$\sum_{k = ...
3
votes
0answers
90 views

conjecture about prime numbers and distance between them

is there a name for this conjecture? Conjecture: given $p_n$ a prime number sequence where $p_1=2,p_2=3,\cdots$, then for all $n\in\mathbb{N}^*$ and $k\in\mathbb{N}$, holds that $\displaystyle ...
3
votes
0answers
169 views

Find the limit of $\sum \frac{1}{log^n(n)}$

Working on convergence and divergence of infinite series, I recently focused my attention on the summation $$\displaystyle\sum\limits_{n=2}^{\infty} \frac{1}{log^n(n)}$$ While proving the convergence ...
3
votes
0answers
61 views

Evaluation of the double sum

Is there a way to get a closed expression for the double sum: $$\sum\limits_{n = 1}^\infty \sum\limits_{m = 1}^\infty \left( \frac{m}{(n^2 + m^2 - E_1)(n^2 + m^2 - E_2)} \right)^2$$ , where $E_1$ and ...
3
votes
0answers
131 views

Proving $\sum_{k=1}^{n}\binom{n-1}{k-1}{\binom{n+k}{k}}^{-1}=\frac 12$ combinatorially

Question : How can we prove the following equations combinatorially? $$\begin{eqnarray}\sum_{k=1}^{n}\frac{\binom{n-1}{k-1}}{\binom{n+k}{k}}&=&\frac ...
3
votes
0answers
65 views

Finite Trigonometric Sum

I have a dynamical system model whose equilibria depend on the solution of the following finite sum: \begin{align} \sum_{j\neq ...
3
votes
0answers
55 views

Finding sum for function with floor-function

I am trying to find a formula to calculate the following sum: $$\sum_{x=0}^n (2ax - {1 \over 2}a^2 - {1 \over 2} a) $$ where $$ a = \left\lfloor {x \over \phi^2} \right\rfloor $$ and $$\phi = {1 + ...
3
votes
0answers
41 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 ...
3
votes
0answers
71 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 = ...
3
votes
0answers
84 views

Product of Summations for All Subsets

We have a set $X$ of $n$ integers $\{$$x_1$, $x_2$, .. , $x_n$$\}$, for which there are $2^n$ total subsets. The summation $s$ of a subset $X'$ is simply the sum of all integers present in $X'$, ...
3
votes
0answers
44 views

Showing that a number is part of sequence A000275 in OEIS

Consider the sequence of integers defined recursively by $c_0 = 1$ and $$ c_p = \sum_{l = 0}^{p-1} (-1)^{p+l+1} \binom{p}{l}^2 c_l $$ for $p \geq 1$. This is sequence A000275 in the online ...
3
votes
0answers
187 views

Proving that the finite sum of the each reciprocal of any sequence of integers with common difference is not an integer.

Question : Could you show me how to prove that $\sum_{j=1}^{n}\frac{1}{a+jd}$ is not an integer for any integers $a\gt1, d\gt0$. A week ago, I found the following question in a book: Prove that ...
3
votes
0answers
122 views

Why does the following equation hold?

$\sum_1^\infty\frac{(k\theta e^{-\theta})^k}{k!}=\frac{\theta}{1-\theta}$, where $0<\theta<1$. It can be verified via simulation, but I haven't proved it. Are there any previous results on ...
3
votes
0answers
114 views

Prove the divergence of the sum of the reciprocals of practical numbers

A practical number is an integer $n$ for which every smaller integer can be expressed as a sum of distinct divisors of $n$. How can we prove that the sum of their reciprocals is divergent? Are there ...
3
votes
0answers
99 views

Sum formula for the $\Omega$ constant

I was looking a bit around, and was interested in the konstant $\Omega$. It is defined as number satisfying the equation $$ x e^x = 1 $$ Now, Wikipedia, gives an reccurence relation for the constant ...
3
votes
0answers
61 views

Limit of a sum (no probabilities)

Show that $$\lim_{n\to+\infty}\left(\frac{2}{3}\right)^n\sum_{k=0}^{[n/3]}\binom{n}{k}2^{-k}=\frac{1}{2}$$ without using probabilities. $[\;\cdot\;]$ denotes the integer part.
3
votes
0answers
211 views

Proving identity involving sum

I'm stuck trying to prove the following identity: $$\displaystyle\sum_{i=j}^k\frac{(-1)^{i+j}{k+1 \choose i}{i \choose j}(4S-i-k-3)!(4S-2i-1)}{(4S-i-j-1)!} $$ $$=\frac{(-1)^{j+k}(4S-2k-3)!{k+1 ...
3
votes
0answers
124 views

Bernoulli formula

The sum: $$S_m(n) = 1^m + 2^m + 3^m + 4^m + 5^m...+ n^m$$ Can be calculated by this formula, called the "Bernoulli formula" in wikipedia $$S_m(n) = \frac{1}{m+1}\sum_{k=0}^m {m+1\choose k}B_k ...
3
votes
0answers
292 views

How to calculate the asymptotic expansion of $\sum \sqrt{k}$?

Denote $u_n:=\sum_{k=1}^n \sqrt{k}$. We can easily see that $$ k^{1/2} = \frac{2}{3} (k^{3/2} - (k-1)^{3/2}) + O(k^{-1/2}),$$ hence $\sum_1^n \sqrt{k} = \frac{2}{3}n^{3/2} + O(n^{1/2})$, because ...
3
votes
0answers
83 views

How to sum the series $\sum_{i=1}^n \theta^{a(i)}$, where $a(i)=i(i-1)/2$

This is my very first post, and I was wondering how we can sum the following series $$S_n = \sum_{i=1}^n \theta^{a(i)},$$ where $a(i)=i(i-1)/2$. I don't know if this can help, but $a(i+1) = ...
3
votes
0answers
66 views

Is it possible to algebraically prove that the $n$th degree Taylor remainder of $f(x)$ is less than $K|\Delta x|^{n+1}$ for $K \in \mathbb{R^+}$?

I found a purely algebraic proof, given below, that for a mononomial $f(x) = x^n$ the magnitude of the error of its linear approximation $| f(x) - [f(a) + f'(a)(x-a)] |$ is less than $K(x-a)^2$ for ...
3
votes
0answers
110 views

Limit involving sums of the Von-Mangoldt function

Can someone show that the limit bellow approaches 1/2? Can you also prove that it does, with out using the prime number theorem? $$ \lim_{n\to\infty} \frac{\sum\limits_{k=1}^n \Lambda(k) ...
2
votes
0answers
53 views

Evaluating a limit…

I was solving a physics problem and this expression came about: $E =\lim_{N \to \infty} \left( \dfrac{k_0Q}{NR²}\displaystyle\sum_{i=0}^{(N/2-1)}\left[ \left( ...
2
votes
0answers
84 views

The history of summations

How did summations evolve? For instance, is there an article, book, webpage, etc. that talks about how mathematicians came up with using $\sum_x{ f(x) }$? I'm very interested on how summations came ...
2
votes
0answers
60 views

What is the largest value one can get in game 2048 without new tiles appear

This is a simplified version of the famous game 2048. Given a 4x4 grids with some values chosen from {0, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048}. A value of 0 indicates that the position in ...
2
votes
0answers
43 views

Find the result of $ \sum_{x=1}^\infty \frac{1}{x} \log \frac{kx}{\lfloor kx \rfloor}_o$

I would like to calculate the sum $$\displaystyle \sum_{x=1}^\infty \frac{1}{x} \log \frac{kx}{\lfloor kx \rfloor}_o$$ where $k=\sqrt{2}+1$, $x$ is an odd integer and $\lfloor z \rfloor_o$ indicates ...
2
votes
0answers
47 views

Closed form for the sum $\sum_{a=1}^{b} a^3\cdot (b \bmod a)$

How can we simplify $\sum_{a=1}^{b} a^3\cdot (b \mod a)$? For $a \ge \frac{b+1}{2} $ to $a = b$ it reduces to $$\sum_{a\ge \frac{b+1}{2}}^{b}a^3\cdot (b-a)=b\cdot\sum_{a\ge ...
2
votes
0answers
30 views

Taking partial derivatives over multiple summations

I have the following equation obtained from one of the models. $\mathcal{H} = \sum\limits_{D} \sum\limits_{W}n(d,w)\sum\limits_{Z} p(z|d,w)[\log{p(d)}+\log{p(z|d)}+\log{p(w|z)]}$ I need to take ...
2
votes
0answers
66 views

How to find the approximate basic frequency or GCD of a list of numbers?

I could't actually summarize the question in the title, so I'll explain my situation. I want to tell the integer numbers which act as the best approximate basic frequencies of a list of real numbers: ...
2
votes
0answers
31 views

Solving $n \int_{\mathbb{R}}{\left|\frac{1}{n}\sum_{j=1}^n{e^{(itY_j)}}-e^{-\frac{1}{2}t^2}\right|^2}\psi(t)dt$

I have to solve $$ n \int_{\mathbb{R}}{\left|\frac{1}{n}\sum_{j=1}^n{e^{(itY_j)}}-e^{-\frac{1}{2}t^2}\right|^2}\psi(t)dt $$ where $\psi(t)=(2\pi)^{-\frac{1}{2}}e^{-\frac{1}{2}t^2}$ is the density ...
2
votes
0answers
29 views

A question about the differentiability of two Weyl sums

Consider the following functions, associated with certain trigonometrical sums: $$ f_{\alpha,\beta}(x) = \sum_{n=1}^{+\infty}\frac{\cos(n^{\alpha+\beta}x)}{n^{\alpha}},\qquad g_{\alpha,\beta}(x) = ...
2
votes
0answers
53 views

Sum and binomials

I have this sum ...
2
votes
0answers
116 views

Evaluate this product $n \times \frac{n-1}{2} \times \dots \times \frac{n-(2^k-1)}{2^k}$

For $k = \lfloor \log_{2}(n+1) \rfloor - 1$ evaluate $n \times \frac{n-1}{2} \times\frac{n-3}{4} \times \frac{n-7}{8} \times \dots \times \frac{n-(2^{k}-1)}{2^k}$ So the product goes up to $k$ and I ...