2
votes
1answer
110 views

What is the infinite sum of $a^{b^x}$?

What would $$\sum^{\infty}_{n=0}(1/2)^{4^n}$$ be and how to determine it? EDIT: Apologies. I can see this converges by the ratio test. My issue is working out its sum, more for fun really. It ...
4
votes
4answers
83 views

How to derive the closed form of the sum of $kr^k$

$$ \sum_{k=0}^{n}kr^k = r\frac{1-(n+1)r^n + nr^{n+1}}{ (1 - r)^2 } $$ How to derive it? I read about some finite calculus, and i understand how to tackle sums of $x^2$, $x^3$, etc.. But I don't know ...
4
votes
2answers
119 views

Is there any closed form for the finite sum $1+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+…+\dfrac{1}{n}?$ [duplicate]

I know that the infinite summation $$1+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+...+\dfrac{1}{n}+...$$ is divergent and also the sequence $$1+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+...+\dfrac{1}{n}-\ln ...
0
votes
1answer
52 views

Summation of series of $2/(r-1)(r+1)$ using the method of differences

Verify the identity $$\frac{2r-1}{r(r-1)}-\frac{2r+1}{r(r+1)}=\frac{2}{(r-1)(r+1)}$$ Hence, using the method of differences, prove that ...
1
vote
2answers
38 views

Naive proof that $\sum_{n=1}^{N-1}\cos(2\pi\frac{n}{N})=-1$ [duplicate]

As part of a larger proof, I must show that: $$\sum_{n=1}^{N-1}\cos(2\pi\frac{n}{N})=-1$$ I have thought about this but can't figure out how to get my hands on the value since I don't know any ...
4
votes
3answers
83 views

How to find the sum of sequence $ 1+4+4^2+\cdots+4^{X+Y} $?

I see the following sequence and it's: $$h=1+4+4^2+\cdots+4^{X+Y}=\frac{4^{X+Y+1}-1}{4-1}$$ how we get this sequence? I know this is a primary question but I confused :)
0
votes
1answer
36 views

Prove the serie is bounded by $a_{m+1}$ for all $m\in \Bbb{N}$

Let $a_n$ a monotone sequence approaches $0$. Show that for all $m\in\Bbb{N}$: $$ 0 < (-1)^m\sum\limits_{n=m+1}^{\infty} (-1)^{n+1} {a_n} < a_{m+1} $$ I wanna focus on the RHS inequality: ...
7
votes
2answers
139 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 ...
7
votes
1answer
117 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 ...
3
votes
1answer
73 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
52 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) ...
2
votes
1answer
112 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.
6
votes
0answers
64 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 ...
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 ...
5
votes
5answers
260 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 ...
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$ ...
-4
votes
2answers
100 views

What does this infinite sum converge to?: $\sum_{n=1}^\infty \dfrac{1}{n^k} = \dfrac{1}{1^k} + \dfrac{1}{2^k} + \dfrac{1}{3^k} + …$

$$\sum_{n=1}^\infty \dfrac{1}{n^k} = \dfrac{1}{1^k} + \dfrac{1}{2^k} + \dfrac{1}{3^k} + \dfrac{1}{4^k} + \dfrac{1}{5^k} + ...$$ I've found that: when $k=1$, it diverge to infinity when $k=2$, it ...
1
vote
2answers
64 views

Summation of infinite series

If we know the series sum given below converges to a value $C$(constant) $$\sum_{n=0}^{\infty}a_n =C \tag 2$$ Can we generate following in terms of C. values of $a_n$ will tend to zero as n goes to ...
0
votes
1answer
56 views

Brackets with a summation

$$(\sum_{i=1}^6 x_i + 9) $$ Hey guys! For above, do you think the $9$ would be part of the summation (i.e $x_1+x_2+x_3+x_4+x_5+x_6+54$) or would it be separate (i.e. $x_1+x_2+x_3+x_4+x_5+x_6+9$) ...
0
votes
3answers
27 views

Finding the sum of a sequence of terms

$$1/1(2) - 1/3(2^3) + 1/5(2^5) - 1/7(2^7)$$ This is equal to $$\sum_{n=0}^\infty(1/2)^{2n+1}(-1)^n/(2n+1)$$ Differentiating this leads to: $$\sum_{n=0}^\infty(-1/4)^n$$ Which is equal to $4/5$ Thus, ...
1
vote
7answers
115 views

Error in proving of the formula the sum of squares

Given formula $$ \sum_{k=1}^n k^2 = \frac{n(n+1)(2n+1)}{6} $$ And I tried to prove it in that way: $$ \sum_{k=1}^n (k^2)'=2\sum_{k=1}^n k=2(\frac{n(n+1)}{2})=n^2+n $$ $$ \int (n^2+n)\ \text d ...
0
votes
2answers
62 views

Find a sum of $\sum_{n=1}^{\infty}(-1)^{n+1}\frac{ch(n)}{3^n}$

Find a sum of $$\sum_{n=1}^{\infty}(-1)^{n+1}\frac{ch(n)}{3^n}$$ Could you give some some hint or some way to start this? I have tried representing ch(n) through its definition with e, but I ...
4
votes
4answers
761 views

Why don't we indicate the variable to summed as we do for integrals?

When integrating over a certain variable $x$, we make sure to end the integral with $dx$, like so: $$\int_{1}^{\infty}\frac{1}{x^2}dx$$ The reason for this of course becomes more clear as one goes ...
1
vote
1answer
26 views

Transforming a power tower to a product

It is possible to write the product of a sequence of terms $a_i$ as a function of the sum of a sequence of functions of these terms: $$\prod_i a_i=f\left(\sum_i g(a_i)\right)$$ where $f=\exp$ and ...
1
vote
1answer
39 views

Random walks with finite chance of escape

In a recent answer I gave a combinatorial interpretation for the sum $\sum_{n=1} \binom{2n}{n}\frac{4^{-n}}{n+1}=1$: namely, that it corresponded to the probability of all outcomes adding to $1$. A ...
6
votes
3answers
564 views

How do you calculate this sum?

How to find the value of $S(\infty)$, where $S(n)$ is the following $$S(n)=\displaystyle\sum_{k=1}^{n} \dfrac{k}{n^2+k^2}$$ Wolfram alpha is unable to calculate it. This is a question from a ...
1
vote
1answer
68 views

Help on a tough summation from Rudin?

I'm having a tough time deriving (4) from the bracketed expression in (3) shown in the photo. I've been futzing with partial sums of geometric series and binomial expansions for a while now with no ...
7
votes
4answers
155 views

A closed form of $\sum_{k=0}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right)$

I am looking for a closed form of the following series \begin{equation} \mathcal{I}=\sum_{k=1}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right) \end{equation} I have no idea how to ...
0
votes
4answers
165 views

Find whether the following series converges or diverges $\sum_{n=1}^{\infty}\frac{\ln n }{\sqrt{n}}$ [closed]

Looking for a witty answer. I can see that the given series converges by AST. All Ideas Appreciated
1
vote
2answers
52 views

Matrix Inversion Test ( Sum of Matrix series)

Friends,I have a set of matrices of dimension $3\times3$ called $A_i$. , Following are the given conditions a) each $A_i$ is non invertible except $A_0$ because their determinant is zero. b) ...
1
vote
1answer
32 views

Sum of nth powers and generalized polynomial sum

So this is a 2-part question (both parts I believe are closely related): How exactly does on express the sum $$\sum_{i=0}^{k}{i^n} = Q(n,k)$$ in a closed form For arbitrary positive integers ...
14
votes
2answers
526 views

Intuitive ways to get formula of cubic sum

Is there an intuitive way to get cubic sum? From this post: combination of quadratic and cubic series and Wikipedia: Faulhaber formula, I get $$1^3 + 2^3 + \dots + n^3 = \frac{n^2(n+1)^2}{4}$$ I think ...
3
votes
1answer
99 views

find a $B_{n,j}$ such that $|A_{n,j}-L_j| \leq B_{n,j}$ $\forall n,j$ and $\sum_{j=0}^{\infty}B_{n,j}$ converges

We have $A_{n,j}= 3(-1)^j2^{n-j+1}\frac{(2(n-j)-4)!}{(n-j)!(n-j-2)!}\binom{j+2}{2}\frac{n^\frac{5}{2}}{8^n}$ and $L_j=(-\frac{1}{8})^j\binom{j+2}{2}\frac{3}{8\sqrt{\pi}}$ So I know $\lim_{n \to ...
10
votes
3answers
294 views

Calculate $\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$

I'm an eight-grader and I need help to answer this math problem. Problem: Calculate $$\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$$ This one is very hard for me. It ...
1
vote
1answer
82 views

combination of quadratic and cubic series

I'm an eight-grader and I need help to answer this math problem (homework). Problem: Calculate $$\frac{1^2+2^2+3^2+4^2+...+1000^2}{1^3+2^3+3^3+4^3+...+1000^3}$$ Attempt: I know how to calculate ...
3
votes
1answer
46 views

Measuring sums of complex alternating series

Suppose we have functions $$f(x) = \sqrt{x}, \space g(f) = \frac{df}{dx}+\frac{d^2f}{dx^2}+\frac{d^3f}{dx^3}\space ...$$ Applying function f(x) to g(f) we get: $$g(f(x))=\frac{1}{2}x^{-\frac{1}{2}} - ...
2
votes
2answers
54 views

is there a generating function for $H_{2n}$?

I have been wondering if anyone knows if there is a generating function for harmonic series of the form $H_{2n}$?. That is, we are familiar with ...
3
votes
1answer
50 views

investigate $\sum\limits_{n\ge1}{\frac{(-1)^n}{n^\alpha \ln n}}$

I need to investigate the series (Hence, when the series converges and when the series converges absolutely depending on $\alpha$). $$\sum\limits_{n\ge2}{\frac{(-1)^n}{n^\alpha \ln n}}$$ For ...
3
votes
2answers
88 views

Prove by induction that $A_k = \sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(\frac{60}{100})}^n\cdot{(\frac{40}{100})}^{3k-n}$ is decreasing

I want to prove that the following sequence is monotonously decreasing: $A_k = \sum\limits_{n=2k}^{3k}\binom{3k}{n}\cdot{(\frac{60}{100})}^n\cdot{(\frac{40}{100})}^{3k-n}$ I think it should be ...
3
votes
3answers
76 views

Closed form for the sum: $\sum_{n=1}^{\infty}\frac{1}{n(n + 1/3)}$ [duplicate]

I tried using partial fractions to compute the sum of the series $$ \sum_{n=1}^{\infty}\frac{1}{n(n + 1/3)} $$ Another technique is to turn this series into a definite integral of 0 to 1. but do not ...
2
votes
1answer
47 views

Identity with binomials [duplicate]

Does there exist a closed formula for $$\underset{n=1}{\overset{N-1}{\sum}}\dbinom{N+n}{n}?$$ I've searching on wikipedia but I haven't found this kind of sum.
2
votes
3answers
42 views

Series question with logarithms

I want to know how to check the divergence of following sum: $\sum_{k=0}^\infty \frac{1}{\sqrt[n]{\log n}}$ I tried to use this result: $ \lim_{n \rightarrow \infty} \frac{1}{\sqrt[n]{\log n}}=1 ...
7
votes
2answers
164 views

Prove that $\displaystyle{\sum_{n=1}^{\infty}}(-1)^{n-1} \dfrac{H_n}{n} = \dfrac{\pi^2}{12} - \dfrac{1}{2}\ln^2 2$

We know that $H_n = \sum_{j=1}^{n}{1 \over j}$. Article in The Sum of Certain Series Related To Harmonic Numbers of Omran Kolba, we have proof of this identity which involves some advanced concepts. ...
4
votes
2answers
162 views

Combination of quadratic and arithmetic series

Problem: Calculate $\dfrac{1^2+2^2+3^2+4^2+\cdots+23333330^2}{1+2+3+4+\cdots+23333330}$. Attempt: I know the denominator is arithmetic series and equals ...
0
votes
0answers
23 views

Sum of squares of series of boolean variables

I am going to simplify the following series: $$\sum^4_{v=1} \left(1 - \sum^4_{i=1} x_{v,i}\right)^2 + \sum^4_{i=1} \left(1 - \sum^4_{v=1} x_{v,i}\right)^2$$ Since $x_{i,j}$ is a boolean variable, ...
0
votes
2answers
38 views

Sum of this series.

I tried manipulating it to get it into a binomial expansion of two known terms, but i seemingly failed. Please help me out. $$S=\displaystyle\sum_{r=0}^{12} \binom{12}{r} \cos \frac {r\pi}{6}$$
12
votes
3answers
236 views

How to prove that $ \sum_{n=1}^{\infty}n\prod_{k=1}^{n}\frac{1}{1+ka} = \frac{1}{a} $?

Mathematica tells me that $$ \sum_{n=1}^{\infty}n\prod_{k=1}^{n}\frac{1}{1+ka} = \frac{1}{a} $$ I could prove it for $a\rightarrow 0$, $a=1$ and $a\rightarrow \infty$, but could not find a general ...
4
votes
2answers
74 views

Show that the following series is less than $4 \pi^2 / 3$.

Show: For any $k = 0,1,2,...$, $$ \sum_{i=0}^{i=k} \frac{(k+1)^2}{(i+1)^2 (k-i+1)^2} \leq \frac{4 \pi^2}{3}. $$
1
vote
3answers
68 views

Can you show that the LHS equals the RHS in this equation, by showing how I can get the expression on the RHS?

$$ \frac{1^2+2^2+...+(n-1)^2}{n^3} = \frac{(n-1)n(2n-1)}{6n^3} $$ Can someone show me step by step how I can transform the LHS to the RHS? If possible, using high school-level math. I have now ...