For questions about recurrence relations, convergence tests, and identifying sequences

learn more… | top users | synonyms (5)

37
votes
3answers
1k views

Does the series $ \sum\limits_{n=1}^{\infty} \frac{1}{n^{1 + |\sin(n)|}} $ converge or diverge?

Does the following series converge or diverge? I would like to see a demonstration. $$ \sum_{n=1}^{\infty} \frac{1}{n^{1 + |\sin(n)|}}. $$ I can see that: $$ \sum_{n=1}^{\infty} \frac{1}{n^{1 + ...
49
votes
3answers
4k views

Are there any series whose convergence is unknown?

Are there any infinite series about which we don't know whether it converges or not? Or are the convergence tests exhaustive, so that in the hands of a competent mathematician any series will ...
20
votes
3answers
531 views

Closed form for $\sum_{n=1}^\infty\frac{(-1)^n n^4 H_n}{2^n}$

Please help me to find a closed form for the sum $$\sum_{n=1}^\infty\frac{(-1)^n n^4 H_n}{2^n},$$ where $H_n$ are harmonic numbers: $$H_n=\sum_{k=1}^n\frac{1}{k}=\frac{\Gamma'(n+1)}{n!}+\gamma.$$
28
votes
4answers
834 views

A sum containing harmonic numbers $\sum_{n=1}^\infty\frac{H_n}{n^3\,2^n}$

I'm trying to find a closed form for the following sum $$\sum_{n=1}^\infty\frac{H_n}{n^3\,2^n},$$ where $H_n=\displaystyle\sum_{k=1}^n\frac{1}{k}$ is a harmonic number. Could you help me with it?
16
votes
2answers
2k views

Limit of Nested Radical $\sqrt{1 + 2 \sqrt{1+3 \sqrt{1+ \cdots }}}$

How does one evaluate show that this limit: $$\lim_{n \to \infty}\sqrt{1 + 2 \sqrt{1+3 \sqrt{1+ \cdots \sqrt{1+(n-1) \sqrt{1+n}}}}}=3$$
12
votes
4answers
2k views

How to solve this sequence $165,195,255,285,345,x$

This is a question appeared in a competitive exam. The question is: Find the unknown term in $165,195,255,285,345,x$ 1)375 $\ \ \ \ \ \ \ \ $ 2)420 3)435 $\ \ \ \ \ \ \ ...
25
votes
10answers
4k views

Direct Proof that $1 + 3 + 5 + \cdots+ (2n - 1) = n\cdot n$

Prove that for all integers $n$, $n \geq 1$, $$1 + 3 + 5 + \cdots + (2n - 1) = n\cdot n$$ How would I go about proving this?
11
votes
2answers
623 views

Convergence of $\sum_{n=1}^\infty \frac{\sin^2(n)}{n}$

Does the series $$ \sum_{n=1}^\infty \frac{\sin^2(n)}{n} $$ converge? I've tried to apply some tests, and I don't know how to bound the general term, so I must have missed something. Thanks in ...
9
votes
5answers
2k views

Prove $\lim_{x \rightarrow 0} \frac {\sin(x)}{x} = 1$ with the epsilon-delta definition of limit.

It is well known that $$\lim_{x \rightarrow 0} \frac {\sin(x)}{x} = 1$$ I know several proofs of this: the geometric proof shows that $\cos(\theta)\leq\frac {\sin(\theta)}{\theta}\leq1$ and using ...
17
votes
2answers
380 views

How can I prove my conjecture for the coefficients in $t(x)=\log(1+\exp(x)) $?

I'm considering the transfer-function $$ t(x) = \log(1 + \exp(x)) $$ and find the beginning of the power series (simply using Pari/GP) as $$ t(x) = \log(2) + 1/2 x + 1/8 x^2 – 1/192 x^4 + 1/2880 x^6 - ...
11
votes
5answers
5k views

Is there any formula for the series $1 + \frac12 + \frac13 + \cdots + \frac 1 n = ?$

Is there any formula for this series? $$1 + \frac12 + \frac13 + \cdots + \frac 1 n .$$
10
votes
3answers
13k views

Predict next number from a series

Which methods I can use to predict next number from a series of numbers ? I know the min & max possible number in advance.
8
votes
2answers
4k views

How do I prove this sum is not an integer

Assume $k,n$ are positive integers. The sum $\dfrac{1}{k+1}+\dfrac{1}{k+2}+\dfrac{1}{k+3}+\ldots +\dfrac{1}{k+n-1}+\dfrac{1}{k+n}$ is not an integer. The case $k=0$ is proved in this question "Is ...
7
votes
5answers
495 views

Definite integral, quotient of logarithm and polynomial

I was thinking this integral : $$I(\lambda)=\int_0^{\infty}\frac{\ln ^2x}{x^2+\lambda x+\lambda ^2}\text{d}x$$ What I do is use a Reciprocal subsitution, easy to show that: ...
15
votes
3answers
634 views

is a net stronger than a transfinite sequence for characterizing topology?

For metric spaces, knowledge of the convergence of sequences determines the topology completely. A set is closed in the metric topology if and only if it is closed under the limit of convergent ...
6
votes
2answers
3k views

If a series converges, then the sequence of terms converges to $0$.

Following the guidelines suggested in this meta discussion, I am going to post a proposed proof as an answer to the theorem below. I believe the proof works, but would appreciate any needed ...
7
votes
5answers
430 views

Limit of $s_n = \int\limits_0^1 \frac{nx^{n-1}}{1+x} dx$ as $n \to \infty$

Let $s_n$ be a sequence defined as given below for $n \geq 1$. Then find out $\lim\limits_{n \to \infty} s_n$. \begin{align} s_n = \int\limits_0^1 \frac{nx^{n-1}}{1+x} dx \end{align} I have ...
5
votes
4answers
171 views

Proof of $\lim_{n \to \infty} {a_n}^{1/n} = \lim_{n \to \infty}(a_{n+1}/a_n)$

Why would $\lim_{n \to \infty} {a_n}^{1/n} = \lim_{n \to \infty}(a_{n+1}/a_n)$ be true where $(a_n)$ is a sequence in $\mathbb{R}$? Edit: Let all $a_n$ be positive.
7
votes
2answers
199 views

Checking my understanding: $1 - 1 + 1 - 1 + 1 - … = \frac{1}{2}$

I've recently run into a proof that claims that $1 - 1 + 1 - 1 + 1 - 1 ... = \frac{1}{2}$ that proceeds as follows: Let $S = 1 - 1 + 1 - 1 + 1 - 1 + ...$. Then $$S = 1 - (1 - 1 + 1 - 1 + 1 - 1 ...
5
votes
2answers
203 views

recurrence relation $f(n)=5f(n/2)-6f(n/4) + n$

I've been trying to solve this recurrence relation for a week, but I haven't come up with a solution. $f(n)=5f(n/2)-6f(n/4) + n$ Solve this recurrence relation for $f(1)=2$ and $f(2)=1$ At first ...
5
votes
6answers
504 views

$\sum \limits_{n=1}^{\infty}n(\frac{2}{3})^n$ Evalute Sum [duplicate]

Possible Duplicate: How can I evaluate $\sum_{n=1}^\infty \frac{2n}{3^{n+1}}$ How can you compute the limit of $\sum \limits_{n=1}^{\infty} n(2/3)^n$ Evidently it is equal to 6 by wolfram ...
7
votes
2answers
4k views

Prove that if $\sum{a_n}$ converges absolutely, then $\sum{a_n^2}$ converges absolutely

I'm trying to re-learn my undergrad math, and I'm using Stephen Abbot's Understanding Analysis. In section 2.7, he has the following exercise: Exercise 2.7.5 (a) Show that if $\sum{a_n}$ converges ...
6
votes
2answers
2k views

Does $\sum\limits_{k=1}^n 1 / k ^ 2$ converge when $n\rightarrow\infty$?

I can prove this sum has a constant upper bound like this: $$\sum_{k=1}^n \frac1{k ^ 2} \lt 1 + \sum_{k=2}^n \frac 1 {k (k - 1)} = 2 - \frac 1 n \lt 2$$ And computer calculation shows that sum ...
62
votes
2answers
2k views

How to find this limit: $A=\lim_{n\to \infty}\sqrt{1+\sqrt{\frac{1}{2}+\sqrt{\frac{1}{3}+\cdots+\sqrt{\frac{1}{n}}}}}$

Question: Show that $$A=\lim_{n\to \infty}\sqrt{1+\sqrt{\dfrac{1}{2}+\sqrt{\dfrac{1}{3}+\cdots+\sqrt{\dfrac{1}{n}}}}}$$ exists, and find the best estimate limit $A$. It is easy to show that ...
55
votes
4answers
5k views

Motivation for Ramanujan's mysterious $\pi$ formula

The following formula for $\pi$ was discovered by Ramanujan: $$\frac1{\pi} = \frac{2\sqrt{2}}{9801} \sum_{k=0}^\infty \frac{(4k)!(1103+26390k)}{(k!)^4 396^{4k}}\!$$ Does anyone know how it works, or ...
31
votes
5answers
831 views

About a harmonic series problem : How to prove that $\sum_{n=1}^{\infty}\frac{H_n}{n^3}=\frac{\pi^4}{72}$

How to prove that $$\sum_{n=1}^{\infty}\frac{H_n}{n^3}=\frac{\pi^4}{72}$$ $H_n$ is the n th harmonic number
38
votes
4answers
816 views

Proving $\sum\limits_{l=1}^n \sum\limits _{k=1}^{n-1}\tan \frac {lk\pi }{2n+1}\tan \frac {l(k+1)\pi }{2n+1}=0$

Prove that $$\sum _{l=1}^{n}\sum _{k=1}^{n-1}\tan \frac {lk\pi } {2n+1}\tan \frac {l( k+1) \pi } {2n+1}=0$$ It is very easy to prove this identity for each fixed $n$ . For example let $n = 6$; ...
23
votes
3answers
527 views

$\sum_{n=1}^{\infty}\frac{H_n}{n^2 2^n}=\zeta(3)-\frac{1}{2}\log(2)\zeta(2)$

How can I prove that $$\sum_{n=1}^{\infty}\frac{H_n}{n^2 2^n}=\zeta(3)-\frac{1}{2}\log(2)\zeta(2).$$ Can anyone help me please?
22
votes
4answers
695 views

Trying to prove that $\sum_{j=2}^\infty \prod_{k=1}^j \frac{2 k}{j+k-1} = \pi$

How could one prove that: $$\sum_{j=2}^\infty \prod_{k=1}^j \frac{2 k}{j+k-1} = \pi$$ This is about as far as I got: $$\prod_{k=1}^j \frac{2 k}{j+k-1} = \frac{2^j j!}{(j)_j} \implies$$ ...
30
votes
3answers
2k views

Why is this series of square root of twos equal $\pi$?

Wikipedia claims this but only cites an offline proof: $$\lim_{n\to\infty} 2^n \sqrt{2-\sqrt{2+... \sqrt 2}} = \pi$$ for $n$ square roots and one minus sign. The formula is not the "usual" one, like ...
19
votes
4answers
606 views

How close can $\sum_{k=1}^n \sqrt{k}$ be to an integer?

How close can $S(n) = \sum_{k=1}^n \sqrt{k}$ be to an integer? Is there some $f(n)$ such that, if $I(x)$ is the closest integer to $x$, then $|S(n)-I(S(n))|\ge f(n)$ (such as $1/n^2$, $e^{-n}$, ...). ...
19
votes
4answers
2k views

What's the value of $\sum\limits_{k=1}^{\infty}\frac{k^2}{k!}$?

For some series, it is easy to say whether it is convergent or not by the "convergence test", e.g., ratio test. However, it is nontrivial to calculate the value of the sum when the series converges. ...
9
votes
1answer
476 views

The series $\sum\limits_{n=1}^\infty \frac n{\frac1{a_1}+\frac1{a_2}+\dotsb+\frac1{a_n}}$ is convergent

If a series $\sum\limits_{n=1}^\infty a_n$ is convergent, and $a_n\gt0$... Do not refer to Carleman's inequality or Hardy's inequality, show that the series $$\sum_{n=1}^\infty \frac ...
6
votes
7answers
3k views

Series that converge to $\pi$ quickly

I know the series, $4-{4\over3}+{4\over5}-{4\over7}...$ converges to $\pi$ but I have heard many people say that while this is a classic example, there are series that converge much faster. Does ...
14
votes
4answers
772 views

Slowing down divergence 2

Let $f(x)$ and $g(x)$ be positive nondecreasing functions such that $ \sum_{n>1} \frac1{f(n)} \text{ and } \sum_{n>1} \frac1{g(n)} $ diverges. (Why) must the series $$\sum_{n>1} ...
12
votes
5answers
587 views

Find the infinite sum of the series $\sum_{n=1}^\infty \frac{1}{n^2 +1}$

This is a homework question whereby I am supposed to evaluate: $$\sum_{n=1}^\infty \frac{1}{n^2 +1}$$ Wolfram Alpha outputs the answer as $$\frac{1}{2}(\pi \coth(\pi) - 1)$$ But I have no idea ...
6
votes
2answers
1k views

Nested Radical of Ramanujan

I think I have sort of a proof of the following nested radical expression due to Ramanujan for $x\ge 0$. $$\large x+1=\sqrt{1+x\sqrt{1+(x+1)\sqrt{1+(x+2)\sqrt{1+\cdots}}}}$$ for $ x\ge -1$ I ...
27
votes
2answers
6k views

$\sum k! = 1! +2! +3! + \cdots + n!$ ,is there a generic formula for this?

I came across a question where I needed to find the sum of the factorials of the first $n$ numbers. So I was wondering if there is any generic formula for this? Like there is a generic formula for ...
13
votes
4answers
613 views

Do these series converge to logarithms?

It is well known that $$1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}... =\log(2).$$ If we consider the array: $T(n,k) = -(n-1)\; \text{ if }\; n|k, \;\text{ else } \;1,$ Starting: ...
9
votes
2answers
1k views

Does $\sum \limits_{n=1}^\infty\frac{\sin n}{n}(1+\frac{1}{2}+\cdots+\frac{1}{n})$ converge (absolutely)?

I've had no luck with this one. None of the convergence tests pop into mind. I tried looking at it in this form $\sum \sin n\frac{1+\frac{1}{2}+\cdots+\frac{1}{n}}{n}$ and apply Dirichlets test. I ...
10
votes
2answers
545 views

How to find $\zeta(0)=\frac{-1}{2}$ by definition?

I would like to know how we can find the following result: $$\zeta(0)=-\frac12$$ Is there a way, using the definition, $$\zeta(s)=\sum_{i=1}^{\infty}i^{-s}$$ to find this?
6
votes
3answers
559 views

Summing the series $(-1)^k \frac{(2k)!!}{(2k+1)!!} a^{2k+1}$

How does one sum the series, $$ S = a -\frac{2}{3}a^{3} + \frac{2 \cdot 4}{3 \cdot 5} a^{5} - \frac{ 2 \cdot 4 \cdot 6}{ 3 \cdot 5 \cdot 7}a^{7} + \cdots $$ This was asked to me by a high school ...
5
votes
3answers
382 views

Does $\sum _{k=2} ^\infty \frac{(-1)^k}{\sqrt{k}+(-1)^k}$ converge conditionally?

Discuss the convergence of the sum: $$\sum _{k=2} ^\infty \frac{(-1)^k}{\sqrt{k}+(-1)^k}.$$ My answer so far: It does not converge absolutely since $$\left | \frac{(-1)^k}{\sqrt{k}+(-1)^k} \right ...
20
votes
3answers
1k views

Generalizing $\sum \limits_{n=1}^{\infty }n^{2}/x^{n}$ to $\sum \limits_{n=1}^{\infty }n^{p}/x^{n}$

For computing the present worth of an infinite sequence of equally spaced payments $(n^{2})$ I had the need to evaluate ...
5
votes
1answer
2k views

Fly and Two Trains Riddle

Two trains travel on the same track towards each other, each going at a speed of 50 kph. They start out 100km apart. A fly starts at the front of one train and flies at 75 kph to the front of the ...
3
votes
6answers
1k views

Bernoulli's representation of Euler's number, i.e $e=\lim \limits_{x\to \infty} \left(1+\frac{1}{x}\right)^x $ [duplicate]

Possible Duplicates: Finding the limit of $n/\sqrt[n]{n!}$ How come such different methods result in the same number, $e$? I've seen this formula several thousand times: $$e=\lim_{x\to ...
8
votes
3answers
333 views

Value of $\sum_{k=1}^{\infty}\frac{1}{k^2+a^2}$

So my question is to find the value of $\sum_{k=0}^\infty\frac{1}{k^2+1}$ and more generally $\sum_{k=0}^\infty\frac{1}{Q(k)}$ where Q is a quadratic polynomial with no zeroes on the integers. I can ...
7
votes
3answers
6k views

Summation involving a factorial: $1 + \sum_{j=1}^{n} j!j$ [duplicate]

$$1 + \sum_{j=1}^{n} j!j$$ I want to find a formula for the above and then prove it by induction. The answer according to Wolfram is $(n+1)!-1$, however I have no idea how to get there. Any hints or ...
4
votes
6answers
440 views

Sequence sum question

I am very confused about how to compute $$\sum_{n=0}^{\infty}nk^n.$$ Can anybody help me?
7
votes
5answers
611 views

Proving $\sum_{k=1}^n k\cdot k! = (n+1)!-1$ without using mathematical Induction. [duplicate]

Possible Duplicate: Summation of a factorial This equation is given: $$ 1\cdot1! + 2\cdot2! + 3\cdot3! + \ldots + n\cdot n! = (n+1)! - 1 $$ I've solved it using mathematical induction but ...