For questions about recurrence relations, convergence tests, and identifying sequences. For questions on finite sums use the (summation) instead.

learn more… | top users | synonyms (5)

27
votes
2answers
3k views

Definition of convergence of a nested radical $\sqrt{a_1 + \sqrt{a_2 + \sqrt{a_3 + \sqrt{a_4+\cdots}}}}$?

In my answer to the recent question Nested Square Roots, @GEdgar correctly raised the issue that the proof is incomplete unless I show that the intermediate expressions do converge to a (finite) ...
32
votes
3answers
3k 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 ...
20
votes
5answers
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. ...
25
votes
3answers
1k views

Result of the product $0.9 \times 0.99 \times 0.999 \times …$

My question has two parts: How can I nicely define the infinite sequence $0.9,\ 0.99,\ 0.999,\ \dots$? One option would be the recursive definition below; is there a nicer way to do this? Maybe put ...
16
votes
2answers
722 views

How come such different methods result in the same number, $e$?

I guess the proof of the identity $$ \sum_{n = 0}^{\infty} \frac{1}{n!} \equiv \lim_{x \to \infty} \left(1 + \frac{1}{x}\right)^x $$ explains the connection between such different calculations. How ...
15
votes
1answer
12k views

Is the $\sum\sin(n)/n$ convergent or divergent? [duplicate]

Possible Duplicate: Proving that the sequence $F_{n}(x)=\sum\limits_{k=1}^{n} \frac{\sin{kx}}{k}$ is boundedly convergent on $\mathbb{R}$ So, in my calculus class (one I'm teaching, not ...
20
votes
5answers
1k views

Closed form for the sequence defined by $a_0=1$ and $a_{n+1} = a_n + a_n^{-1}$

Today, we had a math class, where we had to show, that $a_{100} > 14$ for $$a_0 = 1;\qquad a_{n+1} = a_n + a_n^{-1}$$ Apart from this task, I asked myself: Is there a closed form for this ...
9
votes
1answer
1k views

Existence of a limit associated to an almost subadditive sequence

I want to prove that a sequence lives in a specific interval; I did prove that lives in a bigger interval, but not in the one I want. Let $ a_n $ a sequence such that for any n,m $$a_n + a_m -1 ...
7
votes
3answers
6k views

Properties of $\liminf$ and $\limsup$ of sum of sequences

Let $\{s_n\}$ and $\{t_n\}$ be sequences. I've noticed this inequality in a few analysis textbooks that I have come across, so I've started to think this can't be a typo: $\limsup\limits_{n ...
17
votes
1answer
873 views

Is there a constructive proof of this characterization of $\ell^2$?

I would like to revisit this question, which can be equivalently stated as: Proposition. Let $(a_n)$ be a sequence of real (or complex) numbers such that $\sum a_n b_n$ converges for every $(b_n) ...
7
votes
5answers
514 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 ...
14
votes
2answers
2k views

Do these series converge to the von Mangoldt function?

Jeffrey Shallit formulated this recurrence for me: $\displaystyle T(n,1)=1, k>1: T(n,k) = \sum\limits_{i=1}^{k-1} T(n-i,k-1)-\sum\limits_{i=1}^{k-1} T(n-i,k)$ which is the lower triangular array ...
5
votes
10answers
508 views

Why does $\sum_{n = 0}^\infty \frac{n}{2^n}$ converge to 2? [duplicate]

Apparently, $$ \sum_{n = 0}^\infty \frac{n}{2^n} $$ converges to 2. I'm trying to figure out why. I've tried viewing it as a geometric series, but it's not quite a geometric series since the ...
5
votes
2answers
464 views

If $ x_n \to x $ then $ z_n = \frac{x_1 + \dots +x_n}{n} \to x $

I have this problem I'm working on. Hints are much appreciated (I don't want complete proof): In a normed vector space, if $ x_n \longrightarrow x $ then $ z_n = \frac{x_1 + \dots +x_n}{n} ...
4
votes
6answers
276 views

Find the sum of the series $\sum \frac{1}{n(n+1)(n+2)}$

I got this question in my maths paper Test the condition for convergence of $$\sum_{n=1}^\infty \frac{1}{n(n+1)(n+2)}$$ and find the sum if it exists. I managed to show that the series ...
2
votes
5answers
592 views

Finding generating function for the recurrence $a_0 = 1$, $a_n = {n \choose 2} + 3a_{n - 1}$

I am trying to find generating function for the recurrence: $a_0 = 1$, $a_n = {n \choose 2} + 3a_{n - 1}$ for every $n \ge 1$. It looks like this: $a_0 = 1$ $a_1 = {1 \choose 2} + 3$ $a_2 = {2 ...
39
votes
1answer
3k views

Convergence of $\sum \limits_{n=1}^{\infty}\sin(n^k)/n$

Does $S_k= \sum \limits_{n=1}^{\infty}\sin(n^k)/n$ converge for all $k>0$? Motivation: I recently learned that $S_1$ converges. I think $S_2$ converges by the integral test. Was the question ...
32
votes
6answers
2k views

A closed form for the sum $\sum_{n=1}^{\infty}\left(\frac{H_n}{n}\right)^2$

How can I find a closed form for the following sum? $$\sum_{n=1}^{\infty}\left(\frac{H_n}{n}\right)^2$$ ($H_n=\sum_{k=1}^n\frac{1}{k}$).
42
votes
5answers
2k views

Convergence/Divergence of infinite series $\sum_{n=1}^{\infty} \frac{(\sin(n)+2)^n}{n3^n}$

$$ \sum_{n=1}^{\infty} \frac{(\sin(n)+2)^n}{n3^n}$$ Does it converge or diverge? Can we have a rigorous proof that is not probabilistic? For reference, this question is supposedly a mix of real ...
29
votes
3answers
743 views

Infinite Series $\sum_{n=1}^\infty\frac{H_n}{n^22^n}$

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?
29
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?
16
votes
4answers
1k views

Where do summation formulas come from?

It's a classic problem in an introductory proof course to prove that $\sum_{ i \mathop =1}^ni = \frac{n(n+1)}{2}$ by induction. The problem with induction is that you can't prove what the sum is ...
8
votes
2answers
2k 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 ...
14
votes
7answers
22k views

Why is $\arctan(x)=x-x^3/3+x^5/5-x^7/7+\dots$?

Why is $\arctan(x)=x-x^3/3+x^5/5-x^7/7+\dots$? Can someone point me to a proof, or explain if it's a simple answer? What I'm looking for is the point where it becomes understood that trigonometric ...
9
votes
3answers
585 views

A series to prove $\frac{22}{7}-\pi>0$

After T. Piezas answered Is there a series to show $22\pi^4>2143\,$? a natural question is Is there a series that proves $\frac{22}{7}-\pi>0$? One such series may be found combining ...
13
votes
13answers
4k views

How to explain the formula for the sum of a geometric series without calculus?

How to explain to a middle-school student the notion of a geometric series without any calculus (i.e. limits)? For example I want to convince my student that $$1 + \frac{1}{4} + \frac{1}{4^2} + ...
10
votes
2answers
5k views

How do I prove this sum is not an integer

Assume that $k,n\in\mathbb{Z}^+$. Prove that the sum \begin{equation*} \dfrac{1}{k+1}+\dfrac{1}{k+2}+\dfrac{1}{k+3}+\ldots +\dfrac{1}{k+n-1}+\dfrac{1}{k+n} \end{equation*} is not an integer. The ...
10
votes
4answers
311 views

Infinite Series $\sum_{n=1}^{\infty}\frac{1}{\prod_{k=1}^{m}(n+k)}$

How to prove the following equality? $$\sum_{n=1}^{\infty}\frac{1}{\prod_{k=1}^{m}(n+k)}=\frac{1}{(m-1)m!}.$$
4
votes
4answers
6k views

How does the sum of the series “$1 + 2 + 3 + 4 + 5 + 6\ldots$” to infinity = “$-1/12$”? [duplicate]

(I was requested to edit the question to explain why it is different that a proposed duplicate question. This seems counterproductive to do here, inside the question it self, but that is what I have ...
9
votes
1answer
322 views

Find the sum : $\frac{1}{\cos0^\circ\cos1^\circ}+\frac{1}{\cos1^\circ \cos2^\circ} +\frac{1}{\cos2^\circ \cos3^\circ}+…+$

Find the sum of the following : (i) $$\frac{1}{\cos0^\circ \cos1^\circ}+\frac{1}{\cos1^\circ\cos2^\circ} +\frac{1}{\cos2^\circ \cos3^\circ}+......+\frac{1}{\cos88^\circ \cos89^\circ}$$ I tried : ...
6
votes
3answers
4k views

arithmetic mean of a sequence converges

We had a theorem that the means of a sequence also converges: Let $(a_n)_{n\in\mathbb N}$ be a convergent sequence. Then $\displaystyle \overline a_n=\sum_{k=1}^n \frac{a_k}n$ also converges. ...
8
votes
2answers
399 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 ...
4
votes
3answers
14k views

Proving formula for product of first n odd numbers

I have this formula which seems to work for the product of the first n odd numbers (I have tested it for all numbers from $1$ to $100$): $$\prod_{i = 1}^{n} (2i - 1) = \frac{(2n)!}{2^{n} n!}$$ How ...
3
votes
3answers
404 views

Cauchy Sequence. What is this question actually telling me?

Let $(a_n)$ be a sequence such that $\lim\limits_{N\to\infty} \sum_{n=1}^n |a_n-a_{n+1}|<\infty$. Show that $(a_n)$ is Cauchy. So basically I am told that the sum of the difference isn't ...
5
votes
5answers
2k views

The convergence of $\sqrt {2+\sqrt {2+\sqrt {2+\ldots}}}$ [duplicate]

I would like to know if this sequence converges $\sqrt {2+\sqrt {2+\sqrt {2+\ldots}}}$. I know this sequence is increasing monotone, but I couldn't prove it's bounded. Thanks
5
votes
2answers
814 views

Another Epsilon-N Limit Proof Question

How to prove the limit of the following sequence using epsilon-N argument. $$a_n=\frac{3n^2+2n+1}{2n^2+n}$$ I took the limit to be $\frac{3}{2}$ and proceeded with the argument, ...
1
vote
1answer
650 views

Taylor series for $\log(1+x)$ and its convergence

I know the taylor series of $\log(1+x)$. However I don't understand how to find the convergence for $x>1$ and divergence if $x<1$.
66
votes
4answers
9k 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 ...
24
votes
3answers
3k views

Evaluating the nested radical $ \sqrt{1 + 2 \sqrt{1 + 3 \sqrt{1 + \cdots}}} $.

How does one prove the following limit? $$ \lim_{n \to \infty} \sqrt{1 + 2 \sqrt{1 + 3 \sqrt{1 + \cdots \sqrt{1 + (n - 1) \sqrt{1 + n}}}}} = 3. $$
15
votes
3answers
455 views

Infinite Series $\sum_{n=0}^\infty\frac{(-1)^n}{(2n+1)^{2m+1}}=\frac{(-1)^m E_{2m}\pi^{2m+1}}{4^{m+1}(2m)!}$

I'm looking for a way to prove $$\sum_{n=0}^\infty\frac{(-1)^n}{(2n+1)^{2m+1}}=\frac{(-1)^m E_{2m}\pi^{2m+1}}{4^{m+1}(2m)!}$$ Since ...
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 $\ \ \ \ \ \ \ ...
23
votes
4answers
898 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}$, ...). ...
18
votes
3answers
1k views

How to prove Chebyshev's result: $\sum_{p\leq n} \frac{\log p}{p} \sim\log n $ as $n\to\infty$?

I saw reference to this result of Chebyshev's: $$\sum_{p\leq n} \frac{\log p}{p} \sim \log n \text{ as }n \to \infty,$$ and its relation to the Prime Number Theorem. I'm looking into an ...
14
votes
5answers
1k 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 ...
17
votes
2answers
2k views

Series of logarithms $\sum\limits_{k=1}^\infty \ln(k)$ (Ramanujan summation?)

I had this question earlier, so to say as a "standalone" problem, but now it pops up in context of an analysis with the lngamma-function. As well as we can convert the question of sums of like powers ...
14
votes
2answers
772 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 ...
12
votes
3answers
26k views

Problem when integrating $e^x / x$.

I made up some integrals to do for fun, and I had a real problem with this one. I've since found out that there's no solution in terms of elementary functions, but when I attempt to integrate it, I ...
10
votes
6answers
3k 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 ...
12
votes
5answers
6k 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 .$$
11
votes
2answers
478 views

How to prove that $ \sum_{n \in \mathbb{N} } | \frac{\sin( n)}{n} | $ diverges?

It is stated as a problem in Spivak's Calculus and I can't wrap my head around it.