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

learn more… | top users | synonyms (5)

5
votes
3answers
1k views

Stolz-Cesàro Theorem

Recently I've been trying to find a satisfactory proof of the Stolz-Cesàro Theorem but I havent found any. As I remember the claim is as follows: Let $${\left\{ {{b_n}} \right\}_{n \in {\Bbb N}}}$$ ...
10
votes
3answers
563 views

Why doesn't $d(x_n,x_{n+1})\rightarrow 0$ as $n\rightarrow\infty$ imply ${x_n}$ is Cauchy?

What is an example of a sequence in $\mathbb R$ with this property that is not Cauchy?
3
votes
1answer
177 views

Determine if the following series are convergent or divergent?

How to determine if the following series are convergent or divergent? I'm supposed to use here the limit comparison test, but I don't know how to choose the second series. $$\sum_{k=1}^\infty \ln(1+ ...
4
votes
1answer
612 views

Sum of tangent functions where arguments are in specific arithmetic series

By looking through an book, I found this interesting series To prove that: $$\tan(\theta)+\tan \left(\theta+ \frac{\pi}{n} \right) + \tan(\theta + \frac{2\pi}{n}) + \dots + \tan \left (\theta + ...
26
votes
4answers
850 views

How find this sum $\sum\limits_{n=0}^{\infty}\frac{1}{(3n+1)(3n+2)(3n+3)}$

Find this sum $$I=\sum_{n=0}^{\infty}\dfrac{1}{(3n+1)(3n+2)(3n+3)}$$ My try: let $$f(x)=\sum_{n=0}^{\infty}\dfrac{x^{3n+3}}{(3n+1)(3n+2)(3n+3)},|x|\le 1$$ then we have ...
24
votes
3answers
1k views

Computing $\zeta(6)=\sum\limits_{k=1}^\infty \frac1{k^6}$ with Fourier series.

Let $ f$ be a function such that $ f\in C_{2\pi}^{0}(\mathbb{R},\mathbb{R}) $ (f is $2\pi$-periodic) such that $ \forall x \in [0,\pi]$: $$f(x)=x(\pi-x)$$ Computing the Fourier series of $f$ and ...
4
votes
1answer
2k views

Inequality between $\ell^p$-norms

Suppose that a sequence $x=(x_n)$ belongs both to $\ell^p$ and $\ell^q$ ($p,q>1$, $p\neq q$). Is there any inequality between $\|x\|_p$ and $\|x\|_q$. Can one $\ell^p$ be continuously embedded into ...
8
votes
3answers
563 views

Series as an integral (sophomore's dream)

I need help with this exercise. I need to prove $$\int_{0}^{1}x^{-x}=\sum_{n=1}^{\infty}n^{-n}$$ I think I should use some convergence theorem, but I'm stuck. Thanks a lot!
15
votes
8answers
2k views

Proving $\sum\limits_{k=0}^{n} (-1)^{k} \binom{n}{k} = 0$

Show that $$\sum_{k=0}^{n} (-1)^{k} \binom{n}{k} = 0$$ So for odd $n$ we have an even number of terms. So $\binom{n}{k} = \binom{n}{n-k}$ which have opposite signs. Thus the sum is $0$. For even $n$ ...
14
votes
2answers
716 views

Showing that $\lim_{n\to\infty}\sum^n_{k=1}\frac{1}{k}-\ln(n)=0.5772\ldots$

How to show that $$\lim_{n\to\infty}\left[\sum^n_{k=1}\frac{1}{k}-\ln(n)\right]=0.5772\ldots$$ No clue at all. Need help! Appreciated!
21
votes
3answers
2k 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) ...
12
votes
5answers
575 views

Showing $ \sum_{n=0}^{\infty} \frac{1}{(3n+1)(3n+2)}=\frac{\pi}{3\sqrt{3}}$

I would like to show that: $$ \sum_{n=0}^{\infty} \frac{1}{(3n+1)(3n+2)}=\frac{\pi}{3\sqrt{3}} $$ We have: $$ \sum_{n=0}^{\infty} \frac{1}{(3n+1)(3n+2)}=\sum_{n=0}^{\infty} ...
7
votes
1answer
885 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 ...
6
votes
1answer
2k views

Convergence of Ratio Test implies Convergence of the Root Test

In Elias Stein and Rami Shakarchi's Complex Analysis textbook, we have the following exercise: Show that if $\{a_n\}_{n=0}^\infty$ is a sequence of complex numbers such that ...
3
votes
1answer
3k views

The $ l^{\infty} $-norm is equal to the limit of the $ l^{p} $-norms. [duplicate]

If we are in a sequence space, then the $ l^{p} $-norm of the sequence $ \mathbf{x} = (x_{i})_{i \in \mathbb{N}} $ is $ \displaystyle \left( \sum_{i=1}^{\infty} |x_{i}|^{p} \right)^{1/p} $. The $ ...
5
votes
3answers
775 views

Convergence of the series $\sum \limits_{n=2}^{\infty} \frac{1}{n\log^s n}$

We all know that $\displaystyle \sum_{n=1}^{\infty} \frac{1}{n^s}$ converges for $s>1$ and diverges for $s \leq 1$ (Assume $s \in \mathbb{R}$). I was curious to see till what extent I can push the ...
37
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 ...
15
votes
3answers
634 views

A log improper integral

Evaluate : $$\int_0^{\frac{\pi}{2}}\ln ^2\left(\cos ^2x\right)\text{d}x$$ I found it can be simplified to $$\int_0^{\frac{\pi}{2}}4\ln ^2\left(\cos x\right)\text{d}x$$ I found the exact value in the ...
23
votes
3answers
996 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 ...
13
votes
1answer
8k views

Is the sum of 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 ...
4
votes
3answers
4k 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 ...
8
votes
3answers
428 views

Evaluating $\sum_{n=1}^\infty\frac{x^{3n}}{(3n-1)!}$

How can we obtain following formula? $$\sum_{n=1}^\infty\frac{x^{3n}}{(3n-1)!}=\frac{1}{3}e^{\frac{-x}{2}}x\left(e^{\frac{3x}{2}}-2\sin\left(\frac{\pi+3\sqrt{3}x}{6}\right)\right).$$ I think if we ...
4
votes
6answers
854 views

Limit of the sequence $\lim_{n\rightarrow\infty}\sqrt[n]n$ [duplicate]

Possible Duplicate: $\lim_{n \to +\infty} n^{\frac{1}{n}} $ I know that $$\lim_{n\rightarrow\infty}\sqrt[n]n=1$$ and I can imagine that $n$ grows linearly while $n$th root compresses it ...
5
votes
2answers
365 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
4answers
224 views

A Convergent Series

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

Show $\sum\limits_{n=0}^{\infty}{2n \choose n}x^n=(1-4x)^{-1/2}$

How do you prove that $\sum\limits_{n=0}^{\infty}{2n \choose n}x^n=(1-4x)^{-1/2}$? I tried to identify the sum as a binomial series, but the $4$ and the $-1/2$ puzzle me. (This series arises in ...
2
votes
3answers
296 views

Calculating $1+\frac13+\frac{1\cdot3}{3\cdot6}+\frac{1\cdot3\cdot5}{3\cdot6\cdot9}+\frac{1\cdot3\cdot5\cdot7}{3\cdot6\cdot9\cdot12}+\dots? $

How to find infinite sum How to find infinite sum $$1+\dfrac13+\dfrac{1\cdot3}{3\cdot6}+\dfrac{1\cdot3\cdot5}{3\cdot6\cdot9}+\dfrac{1\cdot3\cdot5\cdot7}{3\cdot6\cdot9\cdot12}+\dots? $$ I can see ...
4
votes
1answer
259 views

Find $\lim\limits_{n \to \infty} \frac{1}{n}\sum\limits^{2n}_{r =1} \frac{r}{\sqrt{n^2+r^2}}$

Find $$\lim_{n \to \infty} \frac{1}{n}\sum^{2n}_{r =1} \frac{r}{\sqrt{n^2+r^2}}$$ My approach : $$\lim_{n \to \infty} \frac{1}{n}\sum^{2n}_{r =1} \frac{r}{\sqrt{n^2+r^2}} =\lim_{n \to \infty} ...
34
votes
1answer
2k 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 ...
18
votes
2answers
1k views

Sum of reciprocals of numbers with certain terms omitted

I know that the harmonic series $1 + \frac12 + \frac13 + \frac14 + \cdots$ diverges. I also know that the sum of the inverse of prime numbers $\frac12 + \frac13 + \frac15 + \frac17 + \frac1{11} + ...
16
votes
2answers
595 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 ...
17
votes
5answers
976 views

Find a closed form for this sequence: $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 my self: Is there a closed form for this ...
12
votes
3answers
683 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 ...
11
votes
3answers
805 views

Limit $\lim\limits_{n\rightarrow\infty}\left({2\sqrt n}-\sum\limits_{k=1}^n\frac{1}{\sqrt k}\right)$

How to find $\displaystyle\lim_{n\rightarrow\infty}\left({2\sqrt n}-\sum_{k=1}^n\frac{1}{\sqrt k}\right)$ ? And generally does the limit of the integral of f(x) minus the sum of f(x) exist? How to ...
7
votes
8answers
3k views

I have to show $(1+\frac1n)^n$ is monotonically increasing sequence

I have to show $(1+\frac1n)^n$ is monotonically increasing sequence. $U_n=(1+\frac1n)^n$, $U_{n+1}=(1+\frac1{n+1})^{n+1}$ I must show $U_{n+1}-U_n\geq0$ i.e. to show ...
4
votes
4answers
5k 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 ...
2
votes
4answers
366 views

Minimal solution to the sum using median

Suppose we have a set $S$ of real numbers. Show that $$\sum_{s\in S}|s-x| $$ is minimal if $x$ is equal to the median. This is a sample exam question of one of the exams that I need to take and I ...
5
votes
10answers
334 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
3answers
257 views

How to solve this : $\prod^{\infty}_{n=2} \frac{n^3-1}{n^3+1}$

How to find the sum of this : $$\prod^{\infty}_{n=2} \frac{n^3-1}{n^3+1}$$ My Working : $$\prod^{\infty}_{n=2} \frac{n^3-1}{n^3+1}= 1 - \prod^{\infty}_{n=2}\frac{2}{n^3+1} = 1-0 = 1$$ Is it ...
3
votes
3answers
333 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 ...
2
votes
5answers
398 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 ...
36
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 + ...
54
votes
4answers
2k views

How to sum this series for $\pi/2$ directly?

The sum of the series $$ \frac{\pi}{2}=\sum_{k=0}^\infty\frac{k!}{(2k+1)!!}\tag{1} $$ can be derived by accelerating the Gregory Series $$ \frac{\pi}{4}=\sum_{k=0}^\infty\frac{(-1)^k}{2k+1}\tag{2} ...
20
votes
3answers
516 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.$$
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$$
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?
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 $\ \ \ \ \ \ \ ...
11
votes
2answers
562 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
371 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 - ...