Convergence of sequences and different modes of convergence.

learn more… | top users | synonyms

185
votes
16answers
14k views

How can I evaluate $\sum_{n=0}^\infty (n+1)x^n$

How can I evaluate $$ \sum_{n=1}^\infty \frac{2n}{3^{n+1}} $$ I know the answer thanks to Wolfram Alpha, but I'm more concerned with how I can derive that answer. It cites tests to prove that it is ...
56
votes
0answers
3k views

Limit of sequence of growing matrices

Let $$ H=\left(\begin{array}{cccc} 0 & 1/2 & 0 & 1/2 \\ 1/2 & 0 & 1/2 & 0 \\ 1/2 & 0 & 0 & 1/2\\ 0 & 1/2 & 1/2 & 0 \end{array}\right), $$ ...
43
votes
3answers
2k 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 + ...
40
votes
2answers
3k views

What is the limit of $n \sin (2 \pi \cdot e \cdot n!)$ as $n$ goes to infinity?

I tried and got this $$e=\sum_{k=0}^\infty\frac{1}{k!}=\lim_{n\to\infty}\sum_{k=0}^n\frac{1}{k!}$$ $$n!\sum_{k=0}^n\frac{1}{k!}=\frac{n!}{0!}+\frac{n!}{1!}+\cdots+\frac{n!}{n!}=m$$ where $m$ is an ...
37
votes
3answers
2k views

Why can you chose how to align infinitely long equations when adding them?

I saw in a video this proof: Take this equation: $$f=1+\frac12+\frac14+\cdots$$ and do this: $$\begin{align} f&=1+1/2+1/4+\cdots\\ -\quad f/2&=\quad\:\:\:1/2+1/4+\cdots\\ ...
31
votes
3answers
4k views

Why does Wolframalpha think that this sum converges?

Looking at the sum: $$\sum_{n=1}^\infty\tan\left(\frac\pi{2^n}\right)$$ I'd say that it does not converge, because for $n=1$ the tangent $\tan\left(\frac\pi 2\right)$ should be undefined. But ...
30
votes
3answers
764 views

Convergence of a series with repeated sines

Show that the series $$ \sum_{n=1}^\infty \frac{\sin\big(\sin(n)\big)}{n}, $$ converges. More generally, show that for every $k\in\mathbb N$ the series $$ \sum_{n=1}^\infty \frac{\sigma_k(n)}{n}, $$ ...
28
votes
2answers
1k views

Find the exact value of the infinite sum $\sum_{n=1}^\infty \big\{\mathrm{e}-\big(1+\frac1n\big)^{n}\big\}$

How can we find the exact value of the infinite sum $$ \displaystyle\sum_{n=1}^\infty \left\{\mathrm{e}-\Big(1+\frac1n\Big)^n\right\}? $$ This problem appears in: T. Andreescu, T. Radulescu & ...
28
votes
5answers
1k views

What happens if I repeatedly alternately normalize the rows and columns of a matrix?

Here is an algorithm: input matrix M (in-place) divide each row of M by its norm divide each column of M by its norm repeat What will M look like after this has been repeated many times? Can we ...
27
votes
2answers
432 views

$ \sqrt{2} \sqrt{2 - \sqrt{2}} \sqrt{2 - \sqrt{2 - \sqrt{2}}} \sqrt{2 - \sqrt{2 - \sqrt{2-\sqrt{2}}}} \cdots $ =?

In other words, if we define a sequence $$ \displaystyle a_{n+1} = \sqrt{2-a_n}, \,\,\,a_0 = 0 .$$ Then, we need to find $$ \displaystyle \prod_{n=1}^{\infty}{a_n}. $$ Well, from here I don't seem ...
27
votes
1answer
3k views

Infinite tetration, convergence radius

I got this problem from my teacher as a optional challenge. I am open about this being a given problem, however it is not homework. The problem is stated as follows. Assume we have an infinite ...
23
votes
6answers
19k views

Sum of the alternating harmonic series $\sum_{k=1}^{\infty}\frac{(-1)^{k+1}}{k} = \frac{1}{1} - \frac{1}{2} + \cdots $

I know that the harmonic series $$\sum_{k=1}^{\infty}\frac{1}{k} = \frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \cdots + \frac{1}{n} + \cdots \tag{I}$$ ...
23
votes
2answers
2k 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} + ...
23
votes
2answers
810 views

How to prove that $\sum\limits_{n=1}^\infty\frac{(n-1)!}{n\prod\limits_{i=1}^n(a+i)}=\sum\limits_{k=1}^\infty \frac{1}{(a+k)^2}$ for $a>-1$?

A problem on my (last week's) real analysis homework boiled down to proving that, for $a>-1$, $$\sum_{n=1}^\infty\frac{(n-1)!}{n\prod\limits_{i=1}^n(a+i)}=\sum_{k=1}^\infty \frac{1}{(a+k)^2}.$$ ...
21
votes
3answers
759 views

Does every sequence of rationals, whose sum is irrational, have a subsequence whose sum is rational

Assume we have a sequence of rational numbers $a=(a_n)$. Assume we have a summation function $S: \mathscr {L}^1 \mapsto \mathbb R, \ \ S(a)=\sum a_n$ ($\mathscr {L}^1$ is the sequence space whose sums ...
21
votes
7answers
2k views

“Why do I always get 1 when I keep hitting the square root button on my calculator?”

I asked myself this question when I was a young boy playing around with the calculator. Today, I think I know the answer, but I'm not sure whether I'd be able to explain it to a child or layman ...
21
votes
6answers
479 views

A double sum $\sum \limits_{n=1}^{n=\infty}\left(\sum \limits_{k=n}^{k=n^2}\frac{1}{k^2}\right)$

How to evaluate $\displaystyle\sum_{n=1}^{n=\infty}\left(\sum_{k=n}^{k=n^2}\frac{1}{k^2}\right)$?
21
votes
1answer
352 views

Are there always singularities at the edge of a disk of convergence?

Take a function that is analytic at 0 and consider its Maclaurin Series. Here are some examples I'll refer to: $$\frac{1}{1-x} =\sum_{n=0}^\infty x^n$$ $$\frac{1}{1+x^2} ...
21
votes
1answer
1k views

How to prove convergence of polynomials in $e$ (Euler's number)

These polynomials in $e$ converge to 2$$f(i)=e^i - i \sum_{k=1}^{i-1}\frac{(i-k)^{k-1}{e^{i-k}}{(-1)^{k+1}}}{k!}, \text{ where } i>1$$ This function goes to 2. I've calculated this with sage math ...
20
votes
4answers
1k views

Why ${ \sum\limits_{n=1}^{\infty} \frac{1}{n} }$ is divergent , but ${ \sum\limits_{n=1}^{\infty} \frac{1}{n^2} }$ is convergent?

I don't understand why ${ \displaystyle \sum\limits_{n=1}^{\infty} \frac{1}{n} }$ is divergent, but ${ \displaystyle \sum\limits_{n=1}^{\infty} \frac{1}{n^2} }$ is convergent and its limit is equal to ...
20
votes
5answers
2k views

Is there a way of working with the Zariski topology in terms of convergence/limits?

As someone who is very fond of analysis, I feel most comfortable working in topological spaces via the notion of convergence of sequences (or nets, in infinite-dimensional Banach spaces, etc.). In ...
20
votes
4answers
697 views

Evaluating $\lim \limits_{n\to \infty}\,\,\, n\!\! \int\limits_{0}^{\pi/2}\!\! \left(1-\sqrt [n]{\sin x} \right)\,\mathrm dx$

Evaluate the following limit: $$\lim \limits_{n\to \infty}\,\,\, n\!\! \int\limits_{0}^{\pi/2}\!\! \left(1-\sqrt [n]{\sin x} \right)\,\mathrm dx $$ I have done the problem . My method: First I ...
20
votes
3answers
677 views

Why can't $\sqrt{2}^{\sqrt{2}{^\sqrt{2}{^\cdots}}}>2$?

So we have$$\sqrt{2}^{\sqrt{2}{^\sqrt{2}{^\cdots}}}=x\\\sqrt{2}^x=x$$where $x=2$ heuristically seems like a good solution. However, $x=4$ seems like an equally good solution. I was told in passing ...
20
votes
2answers
706 views

Series which are not Fourier Series

How to show that $$ \sum_{n=2}^\infty \frac{\sin{(nx)}}{\log n} $$ not the Fourier series of any function? I have shown that the series is convergent by Dirichlet test. Let $a(n)=\frac{1}{\log ...
19
votes
2answers
1k views

“Pseudo-Cauchy” sequences: are they also Cauchy?

I tried to prove something but I could not, I don't know if it's true or not, but I did not found a counterexample. Let $(a_n)$ be a sequence in a general metric space such that for any fixed $k ...
19
votes
2answers
4k views

A “non-trivial” example of a Cauchy sequence that does not converge?

A Cauchy sequence doesn't necessarily converge, e.g. take the sequence $(1/n)$ in the space $(0,1)$. Maybe my intuition is wrong but I tend to think of this as, "it does converge but what it ...
19
votes
3answers
426 views

Determine $x$ such that $\lim\limits_{n\to\infty} \sqrt{1+\sqrt{x+\sqrt{x^2…+\sqrt{x^n}}}} = 2$

Find the value of $x$ such that $\lim\limits_{n\to\infty} \sqrt{1+\sqrt{x+\sqrt{x^2…+\sqrt{x^n}}}} = 2$ I tried getting rid of square roots and got $(...((9-x)^2-x^2)^2-...)^2-x^n = 0$ which I ...
19
votes
1answer
338 views

Does the series $\sum\frac{a_n}{a_{n+1}}\frac{1}{n}$ always diverge if $0<a_n<1$?

Does the series $$\sum_{n=1}^{\infty}\frac{a_n}{a_{n+1}}\frac{1}{n}$$ diverge for any $a_n$, satisfying $0<a_n<1$, $n=1, 2, 3\dots$ ?
18
votes
7answers
1k views

How many sequences of rational numbers converging to 1 are there?

I have a problem with this exercise: How many sequences of rational numbers converging to 1 are there? I know that the number of all sequences of rational numbers is $\mathfrak{c}$. But here ...
18
votes
3answers
4k views

Does there exist a bijective $f:\mathbb{N} \to \mathbb{N}$ such that $\sum f(n)/n^2$ converges?

We know that $\displaystyle\zeta(2)=\sum\limits_{n=1}^{\infty} \frac{1}{n^2} = \frac{\pi^2}{6}$ and it converges. Does there exists a bijective map $f:\mathbb{N} \to \mathbb{N}$ such that the ...
17
votes
3answers
1k views

Convergence\Divergence of $\sum\limits_{n=1}^{\infty}\frac {1\cdot 3\cdots (2n-1)} {2\cdot 4\cdots (2n)}$

Prove convergence\divergence of the series: $$\sum_{n=1}^{\infty}\dfrac {1\cdot 3\cdots (2n-1)} {2\cdot 4\cdots (2n)}$$ Here is what I have at the moment: Method I My first way uses a result that ...
17
votes
7answers
791 views

Convergent or Divergent? $\sum_{n=1}^\infty\bigl(2^{\frac1{n}}-1\bigr)$

Is $\sum_{n=1}^\infty(2^{\frac1{n}}-1)$ convergent or divergent? $$\lim_{n\to\infty}(2^{\frac1{n}}-1) = 0$$ I can't think of anything to compare it against. The integral looks too hard: ...
17
votes
1answer
1k views

Examples of Taylor series with interesting convergence along the boundary of convergence?

In most standard examples of power series, the question of convergence along the boundary of convergence has one of several "simple" answers. (I am considering power series of a complex variable.) ...
17
votes
1answer
180 views

Does the sum converge for all values of $a$?

Here is the sum (for which $a$ is the variable): $$a+\sin(a)+\sin(\sin(a))+\cdots$$ Does the sum always converge for all values of $a$? So far, this is what I have done: 1) I plugged in many ...
17
votes
1answer
770 views

Prove that sum is finite

Let $j \in \mathbb{N}$. Set $$ a_j^{(1)}=a_j:=\sum_{i=0}^j\frac{(-1)^{j-i}}{i!6^i(2(j-i)+1)!} $$ and $a_j^{(l+1)}=\sum_{i=0}^ja_ia_{j-i}^{(l)}$. Please help me to prove that the following sum is ...
16
votes
8answers
2k views

Need to prove the sequence $a_n=1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{n^2}$ converges

I need to prove that the sequence $a_n=1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{n^2}$ converges. I do not have to find the limit. I have tried to prove it by proving that the sequence is monotone ...
16
votes
6answers
360 views

Establish convergence of the series: $1-\frac{1}{2}-\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}-…$

Establish convergence of the series: $1-\frac{1}{2}-\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}-...$ The number of signs increases by one in each "block". I have an idea. Group the series like ...
16
votes
4answers
837 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} ...
16
votes
2answers
347 views

Generalized Fibonacci Sequence Question

The Fibonacci Sequence is defined as the recurrence $a(n)=a_{n-1}+a_{n-2}$ where $a(0)=0$ and $a(1)=1$. Today, I was bored so I considered the sequence $a(n)=\sqrt{a_{n-1}}+\sqrt{a_{n-2}}$. Ten ...
16
votes
1answer
318 views

Does $\sum_{n=1}^\infty n^{-1-|\sin n|^a}$ converge for some $a\in(0,1)$?

The divergence of the series $\sum_{n=1}^\infty n^{-1-|\sin n|}$ is proved here. An inmediate consequence is that if $a\ge1$ then $\sum_{n=1}^\infty n^{-1-|\sin n|^a}$ also diverges. My question is: ...
15
votes
2answers
690 views

Infinite sum of reciprocals of pentagonal numbers

How do I find this sum: $$\sum_{n=1}^\infty \frac{1}{p(n)}$$ where $p(n)=\dfrac{n(3n-1)}{2}$ is the $n$th pentagonal number? I know it is a convergent series, but I don't know if the sum can be ...
15
votes
2answers
653 views

Prove $\sum^{\infty}_{n=1} \frac{a_{n+1}-a_{n}}{a_{n}}=\infty$ for an increasing sequence $a_n$ of positive integers [duplicate]

The $a_n$'s are integers, positive, and increasing: $0< a_1 < a_2 < \cdots$, the problem asks us to prove that: $$ \sum^{\infty}_{n=1} \frac{a_{n+1}-a_{n}}{a_{n}}=\infty $$ While I have ...
15
votes
2answers
4k views

Does convergence in distribution implies convergence of expectation?

If we have a sequence of random variables $X_1,X_2,\ldots,X_n$ converges in distribution to $X$, i.e. $X_n \rightarrow_d X$, then is $$ \lim_{n \to \infty} E(X_n) = E(X) $$ correct? I know that ...
15
votes
1answer
7k views

Monotone Convergence Theorem for non-negative decreasing sequence of measurable functions

Let $(X,\mathcal{M},\mu)$ be a measure space and suppose $\{f_n\}$ are non-negative measurable functions decreasing pointwise to $f$. Suppose also that $\int f_1 \lt \infty$. Then $$\int_X f~d\mu = ...
15
votes
5answers
255 views

Show that the sequence ${a_n}$ converges where $a_n = \sqrt{1+\sqrt{2+\sqrt{3+\cdots+\sqrt{n}}}}$ for $n\geq 1$.

The original question was to determine whether the sequence converges, but I have checked for extremely high values of $n$ and it seems as though it does converge. This lead me to wonder if there was ...
15
votes
1answer
3k views

Strong and weak convergence in $\ell^1$

Let $\ell^1$ be the space of absolutely summable real or complex sequences. Let us say that a sequence $(x_1, x_2, \ldots)$ of vectors in $\ell^1$ converges weakly to $x \in \ell^1$ if for every ...
15
votes
2answers
1k views

If $\lim_n f_n(x_n)=f(x)$ for every $x_n \to x$ then $f_n \to f$ uniformly on $[0,1]$?

This is a self-posed question, so I do not know the answer and I would like to know what do you think about. Let $f,f_n:[0,1]\to \mathbb R$ be continuous functions. Assume that for every sequence ...
15
votes
3answers
441 views

A question on convergence of series

Suppose $(z_i)$ is a sequence of complex numbers such that $|z_i|\to 0$ strictly decreasing. If $(a_i)$ is a sequence of complex numbers that has the property that for any $n\in\mathbb{N}$ $$ ...
15
votes
0answers
226 views

Continued fraction with prime reciprocal entries

We know that the reciprocals of the primes form a divergent series. We also know that a necessary and sufficient condition for a continued fraction to converge is that its entries diverge as a series. ...
14
votes
1answer
624 views

Does the sequence $\{\sin^n(n)\}$ converge?

Does the sequence $\{\sin^n(n)\}$ converge? Does the series $\sum\limits_{n=1}^\infty \sin^n(n)$ converge?