# Questions tagged [sequences-and-series]

For questions concerning sequences and series. Typical questions concern, but are not limited to: identifying sequences, identifying terms, recurrence relations, $\epsilon-N$ proofs of convergence, convergence tests, finding closed forms for sums. For questions on finite sums, use the (summation) tag instead.

8,507 questions
Filter by
Sorted by
Tagged with
91k 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 ...
• 4,735
145k views

### Different ways to prove $\sum_{k=1}^\infty \frac{1}{k^2}=\frac{\pi^2}{6}$ (the Basel problem)

As I have heard people did not trust Euler when he first discovered the formula (solution of the Basel problem) $$\zeta(2)=\sum_{k=1}^\infty \frac{1}{k^2}=\frac{\pi^2}{6}$$ However, Euler was Euler ...
24k views

### Limit of the nested radical $x_{n+1} = \sqrt{c+x_n}$

(Fitzpatrick Advanced Calculus 2e, Sec. 2.4 #12) For $c \gt 0$, consider the quadratic equation $x^2 - x - c = 0, x > 0$. Define the sequence $\{x_n\}$ recursively by fixing $|x_1| \lt c$ and then, ...
• 1,005
108k views

• 1,107
4k views

### Given $y_n=(1+\frac{1}{n})^{n+1}$ show that $\lbrace y_n \rbrace$ is a decreasing sequence

Given $$y_n=\left(1+\frac{1}{n}\right)^{n+1}\hspace{-6mm},\qquad n \in \mathbb{N}, \quad n \geq 1.$$ Show that $\lbrace y_n \rbrace$ is a decreasing sequence. Anyone can help ? I consider the ...
• 15.9k
21k views

### I have a problem understanding the proof of Rencontres numbers (Derangements)

I understand the whole concept of Rencontres numbers but I can't understand how to prove this equation $$D_{n,0}=\left[\frac{n!}{e}\right]$$ where $[\cdot]$ denotes the rounding function (i.e., $[x]$...
• 463
18k views

20k views

### Proving the identity $\sum_{k=1}^n {k^3} = \big(\sum_{k=1}^n k\big)^2$ without induction

I recently proved that $$\sum_{k=1}^n k^3 = \left(\sum_{k=1}^n k \right)^2$$ using mathematical induction. I'm interested if there's an intuitive explanation, or even a combinatorial interpretation ...
• 5,897
38k views

### Why does the series $\sum_{n=1}^\infty\frac1n$ not converge?

Can someone give a simple explanation as to why the harmonic series $$\sum_{n=1}^\infty\frac1n=\frac 1 1 + \frac 12 + \frac 13 + \cdots$$ doesn't converge, on the other hand it grows very slowly?...
• 9,805
48k views

• 2,411