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

learn more… | top users | synonyms

12
votes
0answers
647 views
+100

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 ...
11
votes
0answers
283 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
307 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
211 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 ...
7
votes
0answers
97 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 ...
7
votes
0answers
182 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
306 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
142 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 ...
6
votes
0answers
122 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
162 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
240 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
76 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
555 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
68 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
44 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 ...
5
votes
0answers
170 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
98 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
80 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
80 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
271 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
100 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
62 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
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
75 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
70 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
156 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
104 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
97 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
174 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
140 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
83 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
213 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
112 views

Richert’s theorem breaks down for $ n = 11 $

In 1949 H.-E.Richert proved (1) that every positive integer typeset structure is a sum of distinct primes. For more information please look at (2), and (3). However, if you consider $ n = 11 $, you ...
3
votes
0answers
101 views

Using a visual “proof” to show that $\sum_{n=1}^{\infty} \left(\frac 34 \right)^n =1$

The "proof without words" that $\sum_{n=1}^{\infty} \left(\frac 12 \right)^n =1$ is fairly well known: But why can't we apply the exact same logic to $\sum_{n=1}^{\infty} \left(\frac 34 \right)^n$ ...
3
votes
0answers
44 views

Value of double sum of powers of fractions between 0 and 1

Is there any way to find closed form for the sum (where k is positive integer) $$S = \sum_{i = 1}^{n}\sum_{j = 0}^{i} \left( \frac{j}{i} \right) ^ k$$ Using Faulhaber's formula I got $$S = ...
3
votes
0answers
45 views

Elemenatry topological proof of Erdos conjecture on Arithmetic Sequences

Define $C_n(A) = \{a \in A : \forall d \in \Bbb{N}$ one of $a + d, a +2d, \dots a + (n-1)d$ is not in $A\}$ For $n \leq m$, we have $C_n(A) \subset C_m(A)$. Proof. Let $x$ be in the LHS. Then ...
3
votes
0answers
42 views

Partial sum of squared binomial coefficients

Is there any formula for the partial sum of squared binomial coefficients $$S_n(k):= \sum_{i=0}^{k} \binom{n}{i}^2,$$ where $k<n$? Thank you in advance.
3
votes
0answers
55 views

Closed form expression for a sum

I want to calculate a sum of the form $$\sum_{k=0}^m \frac{\Gamma[m+1+\alpha-k]^2}{\Gamma[m+1-k]^2}\frac{\Gamma[x+k]}{\Gamma[x]k!}$$ where $m>0$ and belongs to integers and $\alpha$ takes half ...
3
votes
0answers
51 views

Trouble writing Double Summation

I have the following: ...
3
votes
0answers
55 views

$\lim_{n \rightarrow \infty}\frac{1}{n}\sum_1^n\frac{k^8}{(a+(k+b)^2)^4}=1$

I am just having fun with this question: Is this true that $\displaystyle \lim_{n \rightarrow \infty}\frac{1}{n}\sum_1^n\frac{k^8}{(a+(k+b)^2)^4}=1$? I thought to change this to an integral, namely ...
3
votes
0answers
41 views

Is it possible to eliminate the inner sum to evaluate numerically?

Any hints on how to simplify the following double sum to be able to find the sum at least numerically? $$\sum_{n=2}^{\infty}\frac1{n(n^2-1)} \sum_{k=1}^\infty \frac{(k-1/n)^{2n-2}}{(k+1/n)^{2n+2}}$$ ...
3
votes
0answers
166 views

Sum problem involving Factorials

got the following problem to prove for $n \in \mathbb{N}$ and $1 \leq i \leq n$: \begin{equation} \sum_{k=1}^{n-i} \frac{(2n-1-i-2k)! 2^{2k}}{(n-i-k)! (n-k)! 2}=\sum_{k=1}^{n-i} \frac{(2n-1-i-k)! ...
3
votes
0answers
73 views

Asymptotics of integer compositions

A (weak) composition of a positive integer $n$ into $k$ parts is an ordered sequence of nonnegative integers $(a_1, a_2, \ldots, a_k)$ such that $ \sum_{i=1}^k a_i = n $. I am interested in the case ...
3
votes
0answers
57 views

Finding the length of an elliptical spiral

Okay, i had a very strange thought, it was "Is it possible to find the length of an elliptical spiral whose major and minor axes were decreasing?" Like for example lets say that $$ \frac{a}{b} = n ...
3
votes
0answers
89 views

If $A = \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\cdots+\frac{1}{\sqrt{999}}+\frac{1}{\sqrt{1000}}.$ Then $\lfloor A \rfloor$ is,

If $\displaystyle A = \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\cdots\cdots\cdots+\frac{1}{\sqrt{999}}+\frac{1}{\sqrt{1000}}.$ Then $\lfloor A \rfloor$ is, where $\lfloor A\rfloor = A-\{A\}.$ ...
3
votes
0answers
69 views

Can this summation be expressed differently?

Lets say I have a sum that states the following $$ \sum_{j=0}^{k-c} {k-c \choose j}\ln(a)^{k-c-j} \frac{d^j}{dx^j}[(x)_c] $$ where $(x)_c$ is the falling factorial such that $$ (x)_c = ...
3
votes
0answers
29 views

Properties of digit functions for numbers in $[0,1]$

Consider a function $g(n): \mathbb N \to \{0,1,2,3,4,5,6,7,8,9\}$, ie. $g$ maps the natural numbers to natural numbers between $0$ and $9$. Then, no matter what $g(n), \ n\in \mathbb N$ is, the sum ...
3
votes
0answers
63 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
112 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
176 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 ...