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

learn more… | top users | synonyms

3
votes
3answers
72 views

Evaluating the sum $1\cdot 10^1 + 2\cdot 10^2 + 3\cdot 10^3 + \dots + n\cdot 10^n$

How can I calculate $$1\cdot 10^1 + 2\cdot 10^2 + 3\cdot 10^3 + 4\cdot 10^4+\dots + n\cdot 10^n$$ as a expression, with a proof so I could actually understand it if possible?
-1
votes
1answer
52 views

Proof by Induction [Number Theory by George E. Andrews 1-1 #2] [duplicate]

I am to use mathematical induction to prove that: $$1^3 + 2^3 + 3^3 + \cdots + n^3 = (1 + 2 + 3 + \cdots + n)^2 $$
0
votes
1answer
27 views

Value of an iterated sum

I am interested in the number of function evaluations required to numerically evaluate an iterated integral of the form $$ \int_0^t \int_{t_1}^t \cdots \int_{t_{n-1}}^t f(t_1,\ldots,t_n) dt_n\cdots ...
0
votes
1answer
29 views

Simplifying the sum $\sum_{i=1}^n \sum_{j=i+1}^n({(x_i-x_j)}^2+{(y_i-y_j)}^2)$

I am trying to evaluate the sum here , $$\sum_{i=1}^n \sum_{j=i+1}^n({(x_i-x_j)}^2+{(y_i-y_j)}^2)$$ How do this sum can be simplified to $$n\sum_{i=1}^n({x_i}^2+{y_i}^2) - ...
4
votes
4answers
69 views

Find the sum of the multiples of $3$ and $5$ below $709$?

I just cant figure this question out: Find the sum of the multiples of $3$ or $5$ under $709$ For example, if we list all the natural numbers below $10$ that are multiples of $3$ or $5$, we get $3$, ...
0
votes
0answers
40 views

Summation of cosines

$n$ is any positive integer and $j=0,1,...,[n/2]$, where $[]$ denotes the greatest integer function. How do you prove that for $j \notin\{0,\frac{1}{2}\}$ $$\sum_{t=1}^n \cos^2\left(\frac{2\pi t ...
1
vote
3answers
128 views

Approximate summation of the given equation

I have been trying from an hour to approximate the value of $M$ in the equation given below. $$ M = \sum\limits_{i=1}^n\left(\sum\limits_{j=1}^n\left(\sqrt{ i^2 + j^2 }\right)\right) $$ One thing I ...
7
votes
2answers
124 views

Sum of $1+\frac{1}{2}+\frac{1\cdot2}{2\cdot5}+\frac{1\cdot 2\cdot 3}{2\cdot 5\cdot 8}+\cdots$

I am trying to find out the sum of this $$1+\frac{1}{2}+\frac{1\cdot2}{2\cdot5}+\frac{1\cdot 2\cdot 3}{2\cdot 5\cdot 8}+\frac{1\cdot 2\cdot 3\cdot 4}{2\cdot 5\cdot 8\cdot 11}+\cdots$$. I tried with ...
3
votes
2answers
38 views

A sum of difference of floors

I have the sum ( $M$ is any integer $> 1$ ): $$ \sum_{h = 1}^{M}\left(\,\left\lfloor\, 2M + 1 \over h\,\right\rfloor -\left\lfloor\, 2M \over h\,\right\rfloor\,\right) $$ and looking for a way to ...
4
votes
7answers
672 views

What is the limit of the following sum

$$\lim_{n\to\infty}\sum_{k=1}^n \ln\Big(1+\frac{k}{n^2}\Big)$$ According to me, the answer is $0$. I'm curious as to what answers might others come up with, as well as the method of reasoning.
1
vote
1answer
43 views

Prove the identity involving summation and Stirling numbers of the second kind

Prove the identity $$(e^z-1)^m=m!\sum_{n}^{}{n \brace m}\frac{z^n}{n!}$$ $n\brace m$ stands for Stirling numbers of the second kind. I'm not really sure if $z$ is some special number or just an ...
0
votes
2answers
28 views

Average length of a bitstring

I am trying to compute the average length of a bit string from all bit strings of $\{0,1\}^n$. By length n I mean a bit string of length n where the most significant bit is 1. I know there is $2^0$ ...
2
votes
2answers
53 views

I need a set that enables me to identify specific containing elements by any summation of any of its subsets (see example to understand)

My question is more practically understood by example. I need a set A that behaves like the one below: Set A: {1,3,5} Set B (all subsets of A): {1}, {3}, {5}, {1,3}, {1,5}, {3,5}, {1,3,5} Set C ...
1
vote
2answers
40 views

Problem involving summation and binomial coefficient

I have been fighting with this but I'm really not getting anywhere. $$\sum_{0\leq2k\leq n}\binom{n}{2k}2^k\equiv0\pmod 3$$ $$iff$$ $$n\equiv2\pmod 4$$ Hint: Consider ...
3
votes
2answers
112 views

Evaluation of the sum $\sum_{i=1}^{\lfloor na \rfloor} \left \lfloor ia \right \rfloor $

Let $a$ be a positive proper fraction and $n$ is any integer then evaluate the following sum, $$\sum_{i=1}^{\left \lfloor na \right \rfloor\atop} \left \lfloor ia \right \rfloor $$ I think that ...
7
votes
1answer
112 views

Showing that $\sum_{i=1}^n \frac{1}{|x-p_i|} \leq 8n \left( 1 + \frac{1}{3} + \frac{1}{5} + \cdots + \frac{1}{2n-1} \right)$

I'm taking a summer analysis course and preparing for our final exam later this week. Our professor gave us the following problem on our mock exam, and I can't seem to get anywhere on it. Does anyone ...
2
votes
0answers
33 views

Solving the recurrence $T(n)=4T(\frac{\sqrt{n}}{3})+ \log^2n$ [on hold]

How we calculate the answer of following recurrence? $$T(n)=4T\left(\frac{\sqrt{n}}{3}\right)+ \log^2n.$$ Any nice solution would be highly appreciated.
3
votes
1answer
65 views

How should I prove that: $\sum_{i=1} ^{n}(\sin(\frac{i\pi}{n}))^2=\frac{n}{2}$

$$\sum_{i=1} ^{n}\Big(\sin\big(\frac{i\pi}{n}\big)\Big)^2=\frac{n}{2}$$ An interesting conclusion and checked for validity...holds for $n\geq 2$, but yet do not know how to prove it. Are there any ...
0
votes
1answer
51 views

find the sum of the series

If $a_1, a_2, \ldots, a_n$ are in arithmetic progression whose common difference is $d$,then find the sum: $$\sin(d) \cdot \left(\csc(a_1)\csc (a_2)+\csc(a_2)\csc (a_3)+\ldots+\csc(a_{n-1})\csc(a_n) ...
1
vote
2answers
44 views

How to show the identity relating to Matrix

Suppose that $$ A=\begin{bmatrix}a_{11}&a_{21}\\a_{21}&a_{22}\end{bmatrix}, \ \ B=\begin{bmatrix}d&-1\\1&0\end{bmatrix}. $$ and $$A=B^N$$ Show that $$a_{11}=\sum_{i=0}^{[N/2]}(-1)^i ...
1
vote
3answers
81 views

Finding the sum of $3+4\cdot 3+4^2\cdot 3+\dots +4^{\log n-1} \cdot 3$

I see this: $$A=3+4\cdot 3+4^2\cdot 3+\dots +4^{\log n-1} \cdot 3=3\cdot ([4^{\log n}-1]/3)=n^2-1$$ The base of logarithm is $2$, and $n$ is $2,4,8,\dots$ Anyone could describe me how this sum was ...
13
votes
1answer
162 views

A Gamma limit $\lim_{n\rightarrow+\infty}\sum_{k=1}^n \displaystyle \left( \Gamma\bigl(\frac{k}{n}\bigr)\right)^{-k}=\frac{e^\gamma}{e^\gamma-1}$

Show that $$\lim_{n\rightarrow+\infty}\sum_{k=1}^n \displaystyle \left( \Gamma\bigl(\frac{k}{n}\bigr)\right)^{-k}=\frac{e^\gamma}{e^\gamma-1}$$ where $\gamma$ is the Euler-Mascheroni Constant. ...
2
votes
1answer
109 views

Find sum of $n$ terms of the series $12+14+24+58+164+\cdots$

Find sum of $n$ terms: $12+14+24+58+164+\cdots$ I have tried my best but could not proceed
2
votes
3answers
61 views

Find partial sums of the series $12+105+1008+10011+\dots$

Find the sum of $n$ terms of this series- $$12+105+1008+10011+.....$$ I did not understand that how should I proceed with this problem.
4
votes
2answers
67 views

Summation of general series

One of the problems in Donald Knuth's Art of Programming is phrased as follows: Find and prove a simple formula for the sum $\sum\limits_{n=0}^k\frac{(-1)^n(2n+1)^3}{(2n+1)^4+4}$ I have very little ...
1
vote
1answer
50 views

Sum of the trigonometric series

I'm studying de Moivre's theorem's application on the summation of trigonometric series. Here's what I have so far: \begin{align*} \sum_{k=0}^n \cos(k\theta)&= \text{Re}\sum_{k=0}^n e^{ki\theta} ...
3
votes
3answers
109 views

Evaluation of a sum of $(-1)^{k} {n \choose k} {2n-2k \choose n+1}$

I have some question about the paper of which name is Spanning trees: Let me count the ways. The question concerns about $\sum_{k=0}^{\lfloor\frac{n-1}{2} \rfloor} (-1)^{k} {n \choose k} {2n-2k ...
3
votes
2answers
54 views

Which natural numbers can be represented as a sum of natural numbers raised to different powers?

Waring's problem asks about natural numbers that can be represented as a sum of natural numbers all raised to the same power $k$. I'm wondering which natural numbers can be represented as a sum of ...
2
votes
2answers
68 views

Why does this sum equal to (4^n -1)

How do I get to this solution? $\sum _{k=1}^n\left(\binom nk 3^{n-k}\right)=\left(4^n-1\right)$ I believe it's connected to this, which I know is true: $\sum \:_{k=1}^n\binom nk=2^n-1$
0
votes
1answer
26 views

Is there a name for sum over one set divided by the cardinality of another set?

What is the summation of one set real numbers divided by the cardinality of another set called? $$A \subset\mathbb R$$ $$\frac{\sum A}{|B|}$$ I will try and be specific to my problem because I lack ...
1
vote
0answers
111 views

The closed form of $\sum_{n=1}^{x}n!$

Let $$y=\sum_{n=1}^{x}n!$$ be the sum of consecutive factorials. What is closed form for $y$ in terms of $x$? Wolfram Alpha says that $$y=-(-1)^x\Gamma(x+2)(!(-x-2))-!(-1)-1$$ where $!x$ is ...
6
votes
0answers
62 views

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 ...
0
votes
1answer
19 views

Summation of indicator function

I need to calculate this summation. I have tried to solve it myself but can't seem to get anywhere. I know that the answer needs to be $2q+1-h$. $$\sum_{j, k=-q}^q 1_{(h+j-k=0)}$$
1
vote
2answers
50 views

Summation of $(((2N+1).2 + 1).2 + 1)\cdots $

Is there a way to sum up this series: $(((2N+1).2 + 1).2 + 1)\cdots $ The actual question that I encountered was on a coding site (HackerRank) where it said that you had a tree which grows twice in ...
4
votes
2answers
170 views

Integral of the Von karman equation

What is the result of this integral, and how can I proceed: $$ \int_{-\infty}^{\infty}{c_{1} \over\left(1 + c_{2}\,x^{2}\right)^{5/6}}\, \cos\left(x\tau\right)\,{\rm d}x\,,\qquad c_{1}, ...
0
votes
3answers
36 views

How to write a summation function that counts the number of nodes in a tree?

I come from a programming background and am interested in learning how to represent some things as simple equations, as an entry into thinking mathematically. How do you represent a tree structure as ...
2
votes
2answers
70 views

Sum of floor of ratios

I need to compute, in a program at work, the sum, for $k = 2$ to $n-1$, of the floors of the ratios: $\frac{n}{k}$. Since n is a large integer in my case I would need a "closed form" formula for this ...
1
vote
2answers
70 views

An intergral with variable upper limit

Let $$\psi \left(x \right)=\int_{0}^{x}\frac{\ln(1-t)}{t}dt,x\in (0,1).$$ Show $$\forall x\in (0,1), \psi\left(x \right)=?$$ I return the old variable $t$ by the substitution $s=ln(1-t)$,and then ...
0
votes
2answers
26 views

Sigma notation: number columns with sum > 0 of binary matrix

I'm trying to formulate a Sigma notation formula which would yield the count (sum) of columns which themselves have a non-zero sum. $\begin{bmatrix} 1 & 0 & 0 & 0 & 0\\ 1 & 1 ...
1
vote
0answers
43 views

Differentiation with respect to the index of the summation notion?

$$\sum_{t=1}^k \binom{N-1}{t-1} \int[1-F(s)]^{N-1}[F(s)]^{t-1}g(s)\,ds$$ $k\in\mathbb Z ^+$ If I want to find out the effects of changing $k$ (comparative statics), what can I do? Differentiation ...
2
votes
2answers
85 views

Proof of equality $\sum_{k=0}^{m}k^n = \sum_{k=0}^{n}k!{m+1\choose k+1} \left\{^n_k \right\} $ by induction

I have a problem with following equality: $$\sum_{k=0}^{m}k^n = \sum_{k=0}^{n}k!{m+1\choose k+1} \left\{^n_k \right\} $$ And I would like to use induction in following way: Base: $$ m = n $$ And: $$ ...
2
votes
0answers
29 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 ...
4
votes
2answers
102 views

Integral $\int^1_0\frac{\ln{x} \ \mathrm{Li}_2(x)}{1-x}dx$

I would like to know how to evaluate the integral $$\int^1_0\frac{\ln{x} \ \mathrm{Li}_2(x)}{1-x}dx$$ I tried expanding the integrand as a series but made little progress as I do not know how to ...
0
votes
3answers
37 views

Solving the Riemann Sum $\sum_{i=1}^{n}(1+\frac{6i}{n})^3(\frac{2}{n})$?

So I have the Riemann sum. $\sum_{i=1}^{n}(1+\frac{6i}{n})^3(\frac{2}{n})$. From my understanding that turns into $(\frac{2}{n})\sum_{i=1}^{n}(1+\frac{6i}{n})^3$ and what is really perplexing me is ...
3
votes
1answer
72 views

Divisor function asymptotics

Define $\tau_{r}(n) = \sum_{d_1...d_r = n}1$. One exercise in a book on sieve theory asked for an elementary proof by induction of the fact that $$\sum_{n\le x}\tau_r(n) = \frac{1}{(r - 1)!}x(\ln ...
5
votes
4answers
100 views

What's $\sum_{k=0}^n\binom{n}{2k}$?

How do you calculate $\displaystyle \sum_{k=0}^n\binom{n}{2k}$? And doesn't the sum terminate when 2k exceeds n, so the upper bound should be less than n? EDIT: I don't understand the negging. Have ...
5
votes
5answers
257 views

Prove that the sequence with $T(0)=1$ and $T(n) = 1 + \sum_{j=0}^{n-1}T(j)$ is given by $T(n)=2^n$

$T(0)=1 \\ T(n) = 1 + \sum_{j=0}^{n-1}T(j) \\ $ Show that $T(n) = 2^n$. I know how to prove this by induction, but I would like to know how to show this using first principles. Edit: The way I want ...
2
votes
2answers
26 views

Help in explaining this sigma notation breakdown

I will appreciate some breakdown help which explains each step in the picture below to the last expression and the rules that applied to the changes. I am new to Sigma notations and thus confused.
2
votes
2answers
43 views

Help finding a summation using CAS

While approximating an integral by midpoint rule, I ended up with $$\iint_R f(x, y)\hspace{1mm}dA\approx \dfrac{1}{n^2}\sum_{i=0}^{n-1}\sum_{j=0}^{n-1} f\left[\dfrac{1}{2n}+\dfrac{i}{n},\hspace{3mm} ...
1
vote
1answer
26 views

Summation of series- substitution

If we have $\sum_{n=0}^{\infty}nf(n)=C, C\ne0\tag 1$, C is a constant, can we find a closed form for f(n)?. NB : Given condition is that $\sum_{n=0}^{\infty}f(n)$ converges to a constant value $K$ ...