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

learn more… | top users | synonyms

4
votes
1answer
33 views

What about $\sum_{\substack{2\leq n\leq y,\text{n prime}}}n\log\log n$ when $y=[x]\to\infty$?

For a real $x\geq 2$ and when we take $y= [x]$ its integer part, I am trying to study the asymptotic size or growth of $$\sum_{\substack{2\leq n\leq y,\text{n prime}}}n\log\log n,$$ I believe that ...
0
votes
1answer
49 views

Summation Problem?

It's been a while since I've had to do anything like this so my skills are super rusty. Someone at the office asked me if I knew a formula and I came back empty. I have $115$ numbers ($n$) that sum ...
-1
votes
2answers
95 views

Can sum of rationals be irrational? [duplicate]

I have seen proof of -: Sum of two rationals is rational and that implies that sum of all rational is always rational( by induction). Now my question is about Basel Problem-:https://en.wikipedia.org/...
0
votes
1answer
80 views

Way to calculate cumulative sum of a sequence m times without summing all elements m times.

Suppose we have a sequence 2 1 3 1 Now , I want calculate it's cumulative sum m times and determine the element at position x in the sequence. Lets's say I want to perform cumulative sum operations ...
0
votes
1answer
67 views

Finding closed form expression for a multiple sum.

Let $n_1$, $n_2$ and $m$ be non-negative integers and let $\theta_1$ and $\theta_2$ be real numbers subject to $\frac{\theta_1}{\theta_2} = 1+m$. We consider a following multiple sum: \begin{eqnarray} ...
1
vote
1answer
48 views

Einstein's summation convention and double indices

So I'm actually rather familiar with Einstein' summation notation and I understand objects like $a^{\mu \nu} a_{\mu \nu}$ just fine. But now I'm suddenly wondering why I've never come across objects ...
2
votes
3answers
173 views

How to calculate $ \sum_{n=1}^{15}n(n!) = ? $

In a contest between me and my friend, i was able to solve all the questions till he stumped me at this one. $ \sum_{n=1}^{15}n(n!) =?$ The only thing I could think of how to pursue is $n(n+1)! ...
2
votes
1answer
44 views

Elementary differentiation problem involving logarithms: What am i missing here?

Consider the finite sum $S=$ $\sum_{k=2}^n \log k - \log(k-1)$. Differentiating $S$ w.r.t $k$, we have $S'= \sum_{k=1}^n \dfrac{1}{k} - \dfrac{1}{k-1}=-\sum_{k=1}^n \dfrac{1}{k(k-1)}<0$. But ...
-2
votes
2answers
352 views

What does it mean to say “again” or “finally” in math? [closed]

According to math rules if we say again, does it mean we are saying repeat previous step? For example: You have $10$ coins. Add $10$ more coins. Add $2$ coins Again $2$. Again $2$. Add $2$. And ...
2
votes
4answers
28 views

Summation of series involving complex exponents.

I am interested to find out what is $\sum_{k=0}^{200} i^k$, where $i$ is complex number
9
votes
2answers
129 views

Why isn't finite calculus more popular?

I'm reading through Concrete Math, and learning about finite calculus. I've never heard of it anywhere else, and a Google search found very few relevant sources. It seems to me an incredibly powerful ...
3
votes
2answers
64 views

Show that the integer nearest to $\frac{n!}{e}$ $(n \geq 2)$ is divisible by $n − 1$ but not by $n$.

Show that the integer nearest to $\frac{n!}{e}$ $(n \geq 2)$ is divisible by $n − 1$ but not by $n$. I am still trying to improve my basic math skills but on this one i did not get far. Taylor ...
0
votes
1answer
37 views

IMPROVED - Proving that a statistics is not sufficient (Gaussian case).

Let $X=(X_1,...,X_n)$ be i.i.d. $N(0,\sigma^2)$. How to show that $$\frac{2}{n}\sum_{i=1}^{n}X_i$$ is not a sufficient statistic? I have already proven that $\max_{i=1,...,n}X_i$ is a sufficient ...
0
votes
1answer
35 views

$S_n = \sum_{k=1}^{n} (\sqrt{1 + \frac{k}{n^2}} - 1)$ Show that $\lim_{n \rightarrow \infty}S_n = \frac{1}{4}$

Show that $\lim_{n \rightarrow \infty}S_n = \frac{1}{4}$ $$S_n = \sum_{k=1}^{n}\left(\sqrt{1 + \frac{k}{n^2}} - 1\right)$$ $$\sum_{k=1}^{n}\left(\sqrt{1 + \frac{k}{n^2}} - 1\right) < \sum_{k=1}...
1
vote
2answers
59 views

For a series, can you always find a subseries whose sum is smaller in magnitude?

Let's say you got a series $a_n$, such that $\sum^\infty_{n=0}a_n=L>0$. For any $0 \lt K \le L$, can you always find a subsequence $b_n$ of $a_n$, such that $\sum^\infty_{n=0}b_n=K$? If not always, ...
82
votes
23answers
12k views

Can an infinite sum of irrational numbers be rational?

Let $S = \sum_ {k=1}^\infty a_k $ where each $a_k$ is positive and irrational. Is it possible for $S$ to be rational, considering the additional restriction that non of the $a_k$'s is a linear ...
3
votes
1answer
50 views

Prove a vector in $\ell^2(\mathbb{Z})$ is zero

Suupose we take a vector $\vec{c}\in\ell^2(\mathbb{Z})$ where $$c(i)=\sum_{k=1}^\infty\frac{c(-k+i)+c(k+i)}{k+1}$$ That is, every elements of the vector is a series with the other terms in $\vec{c}$. ...
-2
votes
3answers
94 views

Summation for $\sum\limits^5_{i=2}\:\left(3i\:-\:5\right)$ [closed]

I know that the closed form of $\sum\limits^n_{k=1}\:k=\frac{n(n+1)}{2}$ But I'm not sure what the closed form for $\sum\limits^5_{i=2}\:\left(3i\:-\:5\right)$ would be. Any push in the right ...
1
vote
2answers
45 views

Simple expression for $\sum_{k=1}^{n-1}\:\frac{1}{k\left(k+1\right)}$

I know that $\:\:\frac{1}{k\left(k+1\right)}\:\:\:\:=\:\frac{1}{k}\:-\:\frac{1}{k+1}\:$ And that $\sum_{k=1}^{n-1}\:k$ $= \frac{n(n-1)}{2}$ But I'm not completely sure how to turn $\sum_{k=1}^{n-1}...
4
votes
1answer
142 views

About the sums $\sum_{n=1}^\infty x^{n^2}$ and $\sum_{n=1}^\infty \frac{x^n}{1+x^{2n}}$

Despite all my efforts trying to crack these, i haven't been able to do so. An approach that i've tried gives me somewhat of an asymptotic approximation, but still fails to produce the values near x=0....
1
vote
1answer
25 views

Summation of series with binomial coefficients

The value of $$\sum {n\choose n-r} (n-r) \sin(r\cdot \pi/n)$$ where $r\in (0 ..,n)$ is equal to? I think the question can be solved by writing the series in reverse order but I am not able to solve ...
0
votes
0answers
56 views

Differentiate a geometric sum and show that it is less than an equation

The question: a) Differentiate both sides of the geometric series with respect to $r$: $$~~\displaystyle\sum_{i=0}^nr^i=\frac{1-r^{n+1}}{1-r}$$ b) Use the result in part (a) to show that (Assume ...
2
votes
2answers
61 views

Finding roots of an equation wich involves floor function

I'm trying to solve this equation $$ \left \lfloor{x +\frac{1}{100}}\right \rfloor + \left \lfloor{x +\frac{2}{100}}\right \rfloor + ... + \left \lfloor{x +\frac{223}{100}}\right \rfloor = 521 $$ I ...
3
votes
0answers
33 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 \displaystyle\frac{1}{6}\sum_{j=1}^{n}...
6
votes
0answers
96 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 ...
2
votes
3answers
52 views

Simplify triangular sum of triangular numbers: $\sum_{i=1}^{n}(\frac12i(i+1))$

I'd like to simplify this expression, which sums up the first $n$ triangular numbers: $$\sum_{i=1}^{n}(\frac12i(i+1))$$ which is equal to: $$\sum_{i=0}^{n}((n-i)(i+1))$$ Is it even possible without ...
1
vote
2answers
83 views

Prove that $\frac 12\leq \frac{1}{n+1}+\frac {1}{n+2}+\frac{1}{n+3}…+\frac{1}{n+n}$

How do I prove $$\frac 12\leq \frac{1}{n+1}+\frac {1}{n+2}+\frac{1}{n+3}...+\frac{1}{n+n}$$ without using induction? Note that clearly $n\neq 0$ Thanks for any help!!
1
vote
1answer
53 views

Closed-form Solution of Log Sum

I have the series: $$\sum_{i=1}^{i=10^N} \log_5 i$$ I'm trying to figure out how to get the closed-form solution to this problem. I entered it into WolframAlpha and got that it equals: $ (\log(\mathrm{...
-1
votes
2answers
131 views

What $+1+1+\cdots$ really equals

$1+1+1+\cdots$ is clearly a divergent series, so you'd say that it tends towards infinity? Through analytic continuation of the zetafunction the value $-1/2$ could be assigned the sum, right? But if ...
1
vote
5answers
111 views

Closed-form Solution to a Sum

I have some math questions for a programming course where it says to provide closed-form solutions for a list of sums. I've never taken an algorithms course, so I'm not quite sure what I'm doing. I ...
2
votes
2answers
61 views

Factorial Summation Definition

A while back I found the series $$\sum_{k=0}^n \binom n k (-1)^k (x+k)^n = (-1)^n n!$$ while messing around in Algebra class (specifically when $n$ is any natural number and $x$ is any real number) I ...
5
votes
1answer
99 views

How to solve this hard sum problem?

$$\sum _{ x=1 }^{ \infty }{ \frac { 3{ x }^{ 2 }+12x+16 }{ { \left( x\left( x+1 \right) \left( x+2 \right) \left( x+3 \right) \left( x+4 \right) \right) }^{ 3 } } } =\frac { 1 }{ 4{ (a!) }^{ b } } ...
1
vote
1answer
21 views

Function Equivalent to the Maximum Operator?

All numbers are real, WLOG positive. $A + B + ... + N = T$ and $A' + B' + ... + N' = T$ I'm trying to figure out some function, f, such that if $f(A,B,... ,N) > f(A',B',...,N')$ then, $max(A,...
0
votes
0answers
48 views

Closed form for $\left(\sum_{k=0}^n\frac{x^k}{k!}\right)^p$

The expression for the p-th power of the sum of the first $n+1$ powers of x is given analytically by $$\bigg(\sum_{k=0}^nx^k\bigg)^p~=~\frac1{(p-1)!}~\sum_{k=0}^{np}\frac{(n-|n-k|+p-1)!}{(n-|n-k|)...
5
votes
3answers
50 views

Combinatorial argument for $\sum\limits_{k=i}^{n}\binom{n}{k}\binom{k}{i} = \binom{n}{i}2^{n-i}$

I need to show that $$\sum\limits_{k=i}^{n}\binom{n}{k}\binom{k}{i} = \binom{n}{i}2^{n-i}$$ I know that $\displaystyle \binom{n}{k}\binom{k}{i}$ is counting the number of ways to pick $k$ elements ...
1
vote
0answers
35 views

Possible closed form or approximation?

Does it have some closed form or approximation ? I tried on my own but i am not getting any idea regarding this. $$\sum_{k_1=k}^{M}\sum_{k_2=k}^{M}\frac{k_1^{-\gamma} k_2^{-\gamma} {{M-k}\choose{...
0
votes
1answer
23 views

how can $((\frac1N \sum z_i )- I )^2 = \frac1{N^2}(\sum (z_i - I)^2 )$?

$$\left(\left(\frac1N \sum z_i \right)- I \right)^2 = \frac1{N^2}\left(\sum (z_i - I)^2 \right)$$ How does this work? Or is there an error? I thought that you could not pull the sum out of the square?...
2
votes
1answer
73 views

Summation from Right to Left changes Accuracy?

I was looking at The accuracy from left to right and that from right to left of the floating point arithmetic sums which was asking for the accuracy of $$\sum_{k=1}^n\frac{1}{k^2}$$ from right to left,...
2
votes
1answer
52 views

Does $\sum_{i=1}^n \frac{1}{i^2}=O(\ln(n))$?

I was looking at Why $\sum_{i=1}^n \frac{1}{i} =\mathcal O(\ln(n))$?. And there it was proved that $$\sum_{i=1}^n \frac{1}{i} =\mathcal O(\ln(n))$$ My question is that does this also stand for $$\sum_{...
14
votes
3answers
2k views

What do $\{ceps_q\}_{q=0}^Q$ and $\{a_q\}_{q=1}^p$ mean?

As a programmer who hasn't had any higher mathematical training, I sometimes find mathematical equations described in books or online that I'd like to implement in my programs, but they have symbols ...
0
votes
1answer
37 views

Differentiating $- \sum_{n \in \mathbb{Z}^2} e^{i n \cdot \alpha}\int_0^E\frac{1}{4\pi t}\exp({\omega^2 t - \frac{|x - n - y|^2}{4t^2}})dt$ wrt $x$?

I have a formula for the Ewald method which can be used to speed up computations when working with periodic Green's functions. I will need to take the derivative of the function $G(x, y)$ with respect ...
0
votes
1answer
21 views

Difficulty simplifying nested sums with different variables

I'm trying to work out an algorithm analysis problem, and I'm having some difficulty determining how a jump is made between two steps in the answer. $$ \begin{align} &\frac{1}{2}\sum_{i=1}^{n-1}n^...
1
vote
1answer
25 views
10
votes
1answer
163 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 ...
0
votes
2answers
21 views

Infinite convergent sum with central binomial coefficient over k

Given the following sum: $$0.5\cdot\sum\limits_{k=0}^\infty \frac{1}{k+1}\binom{2k}{k}\cdot(0.25)^{k}$$ I know that the sum is supposed to converge to $1$. How would I go about evaluating it to get ...
0
votes
1answer
60 views

Find the closed form for the double sum $ \sum_{1\leq j \leq k \leq n }3^k=\sum_{j=1}^n \sum_{j=k}^n 3^k$

Find the closed form for the double sum $$ \sum_{1\leq j \leq k \leq n }3^k$$ Here is my attempt: $$ \sum_{j=1}^n \sum_{j=k}^n 3^k $$ What should I do next to get the closed form? Please help me
2
votes
1answer
31 views

Easy way of seeing if swapping summation is ok? (Generating functional derivation of Bell numbers)

On page 21 of his book generatingfunctionology (available for free on the author's homepage), the author rearranges the summations in the following way: \begin{...
0
votes
2answers
63 views

How to find total number of sum of consecutive number of $n$? [duplicate]

How many ways are there to write $n$ as the sum of consecutive positive integers? Example: $15$ has $3$ consecutive sums: $1+2+3+4+5=15$ $7+8=15$ $4+5+6=15$
-2
votes
1answer
50 views

Dealing with phi function property

If $n=2^kN$, where $N$ is odd, then $$\sum_{d\mid n}(-1)^{n/d}\phi(d)=\sum_{d\mid 2^{k-1}N}\phi(d)-\sum_{d\mid N}\phi(2^kd)$$ I have no idea how to seperate things inside the left side. In a ...
6
votes
1answer
70 views

Prove inequality $1 < \frac{1}{n} + \frac{1}{n+1} + \ldots + \frac{1}{3n-1} < 2$

Prove the inequality $1 < \frac{1}{n} + \frac{1}{n+1} + \ldots + \frac{1}{3n-1} < 2$ For all $n \in \mathbb{N}$ I've done the right hand side, but can't do the left side of the inequality. For ...