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

learn more… | top users | synonyms

0
votes
1answer
111 views

Generating: $\frac{1}{2\ln2}-\frac{1}{3\ln3}+\frac{1}{4\ln4}…$

Help the King out. Brand new stuff to him. I know (-1)^n has something do to with it but I don't know what else. Write in sigma notation: $\frac{1}{2\ln2}-\frac{1}{3\ln3}+\frac{1}{4\ln4}...$
0
votes
3answers
84 views

Solve sum with n and i

I'm struggling to simplify this equation: $$3 + \sum_{i=0}^{n-1} 18n-18i-32$$ Wolfram Alpha tells me that i can simplify this to $3+9n^2-23n$. How ist that possible? Thank you
1
vote
1answer
48 views

Do there exist $a_k$ and $b_k$ so the equation $\sum\limits_{k=1}^{n} (a_k \sin(kx) + b_k \cos(kx)) = 0$ has no roots?

Do there exist real numbers $a_1, a_2, ..., a_n$ and $b_1, b_2, ..., b_n$ such that the equation $$\sum\limits_{k=1}^{n} (a_k \sin(kx) + b_k \cos(kx)) = 0$$ has no solutions?
1
vote
1answer
93 views

Show that if $\sup\big\{\sum\lvert\, f(a)\rvert\big\} < \infty$, then $\{ a \in A : f(a) > 0\}$ is countable.

Let $f:A \to \mathbb R$ and suppose that $$ \sup\Big\{\sum_{a\in F}\lvert\, f(a)\rvert : F\text{ is finite subset of }A\Big\} < \infty $$ then the set $\{ a \in A : f(a) > 0\}$ is countable. ...
5
votes
2answers
130 views

Evaluating Combination Sums

Evaluate $$\sum_{k=0}^n{n+k\choose 2k} 2^{n-k}$$ So im not really sure how to begin with this. I would imagine we start with dividing out $2^{n}$, but not really sure much past that
0
votes
0answers
16 views

Summation inside a range

I was a bit bored so I decided to create a program with a function that takes three variables: Upper, Lower, and ...
1
vote
1answer
50 views

Summation Indices - How to interpret the zero index?

A very quick background - I'm a programmer by trade that has decided to try and properly relearn the math I never fully grasped 10 years ago in school. I can "perform calculations", and am rather ...
11
votes
2answers
296 views

A conjecture including binomial coefficients

Question: $$\sum_{k=1}^{n}k\binom{2n}{n+k}=\frac n2\binom{2n}{n}$$ is true for every $n\in \mathbb N$? If this is true, then how can we prove this? When I was with playing numbers, I conjectured ...
0
votes
1answer
43 views

Summation in 104 Number Theory problems

There's a paragraph of 104 Number Theory problems, on page $9$ that says: From the formula $\prod_{i=1}^\infty\frac{p_i}{p_i-1} = \infty ,$ using the inequality $1+t \le e^t$, $t \in \mathbb{R}$ we ...
1
vote
1answer
75 views

Why does a sum of a series belong to Calculus?

When I use Microsoft Mathematics I see the sum of a series belonging to Calculus inside of the calculator pad. Can someone explain, why does the sum of a series belong to Calculus?
2
votes
1answer
47 views

Interesting Base summation contest math problem

The problem is as follows: Let $N_b=1_b+2_b+\cdots+100_b$ where $b$ is an integer greater than $2$. Compute the number of values of $b$ for which the sum of the squares of the digits of $N_b$ is at ...
0
votes
1answer
36 views

How prove this $\sum_{i}r_{i}x^2_{i}+2\sum_{i<j}r_{i}x_{i}x_{j}=\sum_{i}(r_{i}-r_{i-1})\left( \sum_{j=i}^{n}x_{j}\right)^2$

let $x_{1},x_{2},\cdots,x_{n}$ be real numbers,and $0=r_{0}\le r_{1}\le r_{2}\le\cdots\le r_{n}$. show ...
2
votes
1answer
67 views

Computing the sum $\sum_{n=2}^{2011}\sqrt{1+\frac{1}{n^2}+\frac{1}{(n-1)^2}}$

Find the value of $$\sqrt{1 + \frac{1}{1^2} + \frac{1}{2^2}} + \sqrt{1 + \frac{1}{2^2} + \frac{1}{3^2}} + \sqrt{1 + \frac{1}{3^2} + \frac{1}{4^2}} +...+ \sqrt{1 + \frac{1}{2010^2} + ...
5
votes
1answer
78 views

Find the sum : $\displaystyle\sum_{i=0}^n \frac{2^i}{1+x^{2^{i}}}$

$\displaystyle\sum_{i=0}^n \frac{2^i}{1+x^{2^{i}}}$ What technique is applicable here? I can't find a way to manipulate this sum to make it telescope. Just guide me.
3
votes
1answer
58 views

Find the value of $\lim_{n\to \infty}\sum_{k=0}^n\frac{x^{2^k}}{1-x^{2^{k+1}}}$.

If $0 \lt x \lt 1$ and $$A_n=\frac{x}{1-x^2}+\frac{x^2}{1-x^4}+.....+\frac{x^{2^n}}{1-x^{2^{n+1}}}$$ then Find $\lim\limits_{n\to \infty}A_n$.
5
votes
1answer
76 views

How to sum this series to infinity

How to sum the series: $$\sum _{ n=0 }^{ n=\infty }{ \frac { 1 }{ { 2 }^{ { 2 }^{ n } } } }$$ PS: Just a hint would suffice.
4
votes
1answer
66 views

Maximal flow and minimal cut in complete graphs

The question is as follows: We define on the complete graph $K_n$ with the vertices {$v_1, v_2, ... , v_n$} the following directions: for every j>i, the edge $v_i v_j$ is directed from $v_i$ to ...
1
vote
1answer
75 views

${n \brack k} = \sum_{m=0}^{k}2^{(k-m)^2}{n-k \brack k-m}{k \brack m}$

$${n \brack k} = \sum_{m=0}^{k}2^{(k-m)^2}{n-k \brack k-m}{k \brack m}$$ I need hint to prove this. ${n \brack k}$ is the number of $k$ dimension subspaces of $n$ dimension space over field $F_2$. I ...
1
vote
2answers
82 views

Sum of numbers on chessboard.

Consider the squares of an $8 \times 8$ chessboard filled with the numbers $1,2,3,4 \ldots ,64$ in sequential order. If we choose $8$ squares with the property that there is exactly $1$ from each ...
1
vote
1answer
31 views

Summation Induction when lower limit is not 1

The question is use induction to prove that $$\sum_{r=2}^n (r^2+r+1)r! = (n+1)^2n!-4$$ I don't understand how to even get the P1 statement since when I substitute r = 2 into the LHS and n = 1 into ...
1
vote
2answers
42 views

Proving this binomial identity

I'm required to prove the following binomial identity: $$\sum\limits_{k=0}^l {n \choose k} {m \choose l-k} = {n+m \choose l}$$ I tried various arrangements but reached nowhere. Finally I turned to ...
0
votes
1answer
22 views

Using M-Test to show you can differentiate term by term.

I have the series $\sum_{n=1}^\infty \frac{\lambda^{n-1}n}{n!}=\sum_{n=1}^\infty \frac{d}{d\lambda}\big(\frac{\lambda^n}{n!} \big)$ and I would like it to be $\frac{d}{d\lambda}\big(\sum_{n=1}^\infty ...
3
votes
3answers
144 views

How find this value $\prod_{k=1}^{\infty}\left(1+\dfrac{1}{k^5}\right)$

Find the value $$\prod_{k=1}^{\infty}\left(1+\dfrac{1}{k^5}\right)$$ I know this :How find this $\prod_{n=2}^{\infty}\left(1-\frac{1}{n^6}\right)$ and maybe can find the $2k+1$? can you someone konw ...
1
vote
2answers
42 views

Have trouble with this proof

Don´t know how to start, or apply the theorem. Aprecciate your help.
0
votes
1answer
43 views

Evaluation using Sum of Squares?

So I have a problem that looks like this: Evaluate $\displaystyle\sum\limits_{r=1}^{25} 4r^2-2r+2$ using the Sum of Squares: $\displaystyle\sum\limits_{k=1}^n \frac{n(n+1)(2n+1)}{6}$. I really have ...
0
votes
1answer
28 views

Notation: need help to understand the notation in the following formula

E is just a function such that E1=1, E2=2 and so on. But my question is the part of on "arg" and "min". 1) so "arg" stands for the angle of complex number? this doesn't make any sense. 2)If I ...
0
votes
2answers
34 views

Sum to infinity - sector [closed]

How would I start this question?
2
votes
2answers
72 views

Calculate limit of a sum

I'm currently repeating for exam and i'm stuck with limits of following two sums. $$\lim_{n\rightarrow +\infty} \sum_{k=0}^n \frac{(k-1)^7}{n^8}$$ and $$\lim_{n\rightarrow +\infty} \sum_{k=0}^n ...
2
votes
5answers
112 views

Proof via induction $1\cdot3 + 2\cdot4 + 3\cdot5 + \cdots + n(n+2) = \frac{n(n+1)(2n+7)}{6}$

(b) Prove that for every integer $n \ge 1$, $$1\cdot3 + 2\cdot4 + 3\cdot5 + \cdots + n(n+2) = \frac{n(n+1)(2n+7)}{6}$$ This is the second part of a two part question. Part (a) was the following: ...
2
votes
1answer
70 views

Help with $\sum_{d\mid n}τ(d)^2=\sum_{d \mid n}τ(d)^3$

I am doing some exercises on number theory on multiplicative number theoretic functions and I have some problems with the multiplication on sums like the sum $\sum_{d\mid n}(τ(d))^2$ where $d$ is a ...
1
vote
0answers
25 views

Formulating an Equation for the sum of some functions

I am trying to calculate the sum of percentages of some groups: the network is composed of groups of networks, each group is composed of nodes, I am calculating the percentage of few nodes in the ...
0
votes
0answers
51 views

Sum of all the positive integers with different digits till $100$

What is the sum of all the positive integers with 2 different digits till $100$ (without numbers with one digit and $100$) ? This was a problem I thought after hearing about Gauss and the Sum of ...
0
votes
1answer
17 views

Show that the normal equations are identical to $\frac{\partial}{\partial\theta_j}QS(\theta)=0~\forall~j=1,\ldots,k$

Let the quadratic sum be given by $QS(\theta)=\sum_{i=1}^{n}(y_i-x^i\theta)^2$, with $y=(y_1,\ldots,y_n)^T, \theta=(\theta_1,\ldots,\theta_k)^T$ and $$ X=\begin{pmatrix}x_{11} & \ldots ...
0
votes
0answers
29 views

Simple representation of a Sum

I have a probably pretty simple question. if I have $\sum_{i=0}^{n} 4^i$ and I want a closed representation, Wolfram Alpha gives me: $4^{n+1}/3-1/3$ Why is that? How do I get to that? Thanks!
1
vote
0answers
33 views

Sigma notation using Modulo

I've come across a step in a proof in a book on number theory that doesn't make sense to me: $$\sum_{n(mod\,p)}\frac{n(n-1)(n+1)}{p}$$ $$=\sum_{n(mod\,p)}\frac{(n+1)(n)(n+2)}{p}$$ As I understand ...
3
votes
1answer
58 views

Evaluate the sum $1! + 2! + 3! + \cdots + n! \le ?? < (2n)!$

How to evaluate the sum below as close as possible? $$1! + 2! + 3! + \cdots + n! \le ??? $$ Is the next evaluation $ 1! + 2! + 3! + \cdots + n! \le n n! < (2n)! $ correct?
0
votes
1answer
31 views

General Summation Formula for {0,1,2,3 … x … 3,2,1,0}

I have a series of n elements of example 1 to 10. I need a summation formula to represent this: When i = 1, add 0 When i = 2, add 1 When i = 3, add 2 When i = 4, add 3 When i = 5, add 4 When i = ...
1
vote
6answers
71 views

Why does $ 1+2+3+\cdots+p = {(1⁄2)}\cdots(p+1) $ [duplicate]

I saw this from Project Euler, problem #1: If we now also note that $ 1+2+3+\cdots+p = {(1/2)} \cdot p\cdot(p+1) $ What is the intuitive explanation for this? How would I go about deriving the ...
2
votes
1answer
80 views

Integrality Conjectures

Here are some interesting conjectures I would like to prove. For all positive integers $a=bc,m,n$ the following expressions are integers: $$c\sum_{k=1}^{am}k\left\{\frac{kbn}{am}\right\}$$ ...
3
votes
2answers
140 views

Dedekind Sum Integrality Result

Can we prove the following is always an integer? $$6b\sum_{k=1}^bk\left\{\frac{ka}{b}\right\}$$ where $\{x\}=x-\lfloor x\rfloor$ denotes the fractional part operator. UPDATE: Through the ...
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 ...
-2
votes
3answers
82 views

Formula for $\sum \limits_ {i=1}^n a^i $?

Does the following expression have a closed form? $$ \sum \limits_ {i=1}^n a^i $$
3
votes
5answers
135 views

How to calculate $\sum_{k=1}^n \left(k \sum_{i=0}^{k-1} {n \choose i}\right)$

How do I calculate the following summation? $$\sum_{k=1}^n \left[k \sum_{i=0}^{k-1} {n \choose i}\right]$$
7
votes
2answers
188 views

Evaluation of finite sum

How can one prove the following equality (for fixed positive integer $a$): $$12\sum_{k=1}^{an^2-1}k\left\{\frac{k(an-1)}{an^2}\right\}=3a^2n^4-a^2n^2-2$$ where $\{x\}=x-\lfloor x\rfloor$ denotes the ...
6
votes
1answer
96 views

How prove $\left(\sum\cos{\frac{2k-1}{p}\pi}\right)\cdot\left(\sum\cos{\frac{2k-1}{p}\pi}\right)$

Question:let $p$ be an odd prime number,let $A$ be the set of the (postive and less than $p$) quadratic residues modulo $p$,and $B$ be the set of the (positive and less than $p$ quadraric non-residues ...
1
vote
2answers
149 views

Use the recursive definition of summation together with mathematical induction to prove a sequence

Use the recursive definition of summation together with mathematical induction to prove that for all positive integers $n$ if $a_1, a_2,\ldots, a_n$ are real numbers, then $$\sum_{k=1}^n(3a_k - 2k + ...
3
votes
3answers
280 views

Summation of Dedekind sums to zero

I'm trying to show that: $$\sum_{a=0}^b\text{GCD}(a,b)s(a,b)=0$$ More generally, can we also show: $$\sum_{a=0}^b\text{GCD}(a,b)^ls(a,b)=0$$ where $s$ is the Dedekind sum. Any ideas?
0
votes
0answers
64 views

A partial sum involving Euler's function

This is Exercise 2.1.17 of the book "H. Montgomery and R. Vaughan. Multiplicative Number Theory— I. Classical Theory". For $x\ge 2$, $\sum_{n\le x}\frac{\mu(n)^2}{\varphi(n)}=\log ...
0
votes
2answers
65 views

Help me with this sum: $\sum_{i=0}^\infty \frac{n}{\log^2\left(\frac{n}{5^i}\right)}$

I have to prove something but I'm stuck, I ended up with this sum. Is there any transformation I can do in the following sum? $$\sum_{i=0}^\infty \frac{n}{\log^2\left(\frac{n}{5^i}\right)}$$
4
votes
7answers
2k views

I have the pattern: 1 + 2 + 3 + 4 + 5 + 6, but I need the formula for it

I'm writing some software that takes a group of users and compares each user with every other user in the group. I need to display the amount of comparisons needed for a countdown type feature. For ...