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

learn more… | top users | synonyms (3)

42
votes
11answers
4k 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 ...
192
votes
21answers
16k views

Different methods to compute $\sum\limits_{n=1}^\infty \frac{1}{n^2}$

As I have heard people did not trust Euler when he first discovered the formula $$\zeta(2)=\sum_{n=1}^\infty \frac{1}{n^2}=\frac{\pi^2}{6}.$$ However, Euler was Euler and he gave other proofs. I ...
46
votes
4answers
6k views

Value of $\sum\limits_n x^n$

Why is $\displaystyle \sum\limits_{n=0}^{\infty} 0.7^n$ equal $1/(1-0.7) = 10/3$ ? Can we generalize the above to $\displaystyle \sum_{n=0}^{\infty} x^n = \frac{1}{1-x}$ ? Are there some ...
9
votes
2answers
2k views

$\sqrt{c+\sqrt{c+\sqrt{c+\cdots}}}$, or the limit of the sequence $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 ...
64
votes
17answers
4k views

Proving the identity $\sum\limits_{k=1}^n {k^3} = {\Large(}\sum\limits_{k=1}^n k{\Large)}^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 ...
48
votes
8answers
2k views

Evaluating $\lim_{n\to\infty} e^{-n} \sum\limits_{k=0}^{n} \frac{n^k}{k!}$

I'm supposed to calculate: $$\lim_{n\to\infty} e^{-n} \sum_{k=0}^{n} \frac{n^k}{k!}$$ By using W|A, i may guess that the limit is $\frac{1}{2}$ that is a pretty interesting and nice result. I ...
14
votes
3answers
1k views

Find the sum of $\sum 1/(k^2 - a^2)$ when $0<a<1$

So I have been trying for a few days to figure out the sum of $$ S = \sum_{k=1}^\infty \frac{1}{k^2 - a^2} $$ where $a \in (0,1)$. So far from my nummerical analysis and CAS that this sum equals $$ ...
67
votes
6answers
5k views

Is there an elementary proof that $\sum \limits_{k=1}^n \frac1k$ is never an integer?

If $n>1$ is an integer, then $\sum \limits_{k=1}^n \frac1k$ is not an integer. If you know Bertrand's Postulate, then you know there must be a prime $p$ between $n/2$ and $n$, so $\frac 1p$ ...
31
votes
20answers
6k views

Proof that $\sum\limits_{k=1}^nk^2 = \frac{n(n+1)(2n+1)}{6}$?

I am just starting into calculus and I have a question about the following statement I encountered while learning about definite integrals: $$\sum_{k=1}^n k^2 = \frac{n(n+1)(2n+1)}{6}$$ I really ...
21
votes
19answers
11k views

Proof for formula for sum of sequence $1+2+3+\ldots+n$?

Apparently $1+2+3+4+\ldots+n = \dfrac{n\times(n+1)}2$. How? What's the proof? Or maybe it is self apparent just looking at the above? Does this problem have a name and maybe a presence on the net? ...
65
votes
8answers
3k views

Self-Contained Proof that $\sum\limits_{n=1}^{\infty} \frac1{n^p}$ Converges for $p > 1$

To prove the convergence of $$\sum_{n=1}^{\infty} \frac1{n^p}$$ for $p > 1$, one typically appeals to either the Integral Test or the Cauchy Condensation Test. I am wondering if there is a ...
44
votes
4answers
2k views

“Closed” form for $\sum \frac{1}{n^n}$

Earlier today, I was talking with my friend about some "cool" infinite series and the value they converge to like the Basel problem, Madhava-Leibniz formula for $\pi/4, \log 2$ and similar alternating ...
20
votes
2answers
1k views

Possibility to simplify $\sum\limits_{k = - \infty }^\infty {\frac{{{{\left( { - 1} \right)}^k}}}{{a + k}} = \frac{\pi }{{\sin \pi a}}} $

Is there any way to show that $$\sum\limits_{k = - \infty }^\infty {\frac{{{{\left( { - 1} \right)}^k}}}{{a + k}} = \frac{1}{a} + \sum\limits_{k = 1}^\infty {{{\left( { - 1} \right)}^k}\left( ...
45
votes
15answers
3k views

Why does the series $\frac 1 1 + \frac 12 + \frac 13 + \cdots$ not converge?

Can someone give a simple explanation for why the harmonic series $$\frac 1 1 + \frac 12 + \frac 13 + \cdots $$ doesn't converge, but just grows very slowly? I'd prefer an easily ...
36
votes
2answers
2k views

Convergence of $\sqrt{n}x_{n}$ where $x_{n+1} = \sin(x_{n})$

Consider the sequence defined as $x_1 = 1$ $x_{n+1} = \sin x_n$ I think I was able to show that the sequence $\sqrt{n} x_{n}$ converges to $\sqrt{3}$ by a tedious elementary method which I wasn't ...
19
votes
12answers
3k views

$ \lim\limits_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite

How do I prove that $ \displaystyle\lim_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite?
8
votes
5answers
419 views

Given $y_n=(1+\frac{1}{n})^{n+1},n \in \mathbb{N},n \geq 1$ Show that $\lbrace y_n \rbrace$ is a decrasing 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 decrasing sequence. Anyone can help ? I consider the ratio ...
38
votes
8answers
1k views

Proving an alternating Euler sum: $\sum_{k=1}^{\infty} \frac{(-1)^{k+1} H_k}{k} = \frac{1}{2} \zeta(2) - \frac{1}{2} \log^2 2$

Let $$A(p,q) = \sum_{k=1}^{\infty} \frac{(-1)^{k+1}H^{(p)}_k}{k^q},$$ where $H^{(p)}_n = \sum_{i=1}^n i^{-p}$, the $n$th $p$-harmonic number. The $A(p,q)$'s are known as alternating Euler sums. ...
23
votes
8answers
1k views

Is $\lim\limits_{k\to\infty}\sum\limits_{n=k+1}^{2k}{\frac{1}{n}} = 0$?

Is $\lim\limits_{k\to\infty}\sum\limits_{n=k+1}^{2k}{\frac{1}{n}} = 0$ I.e - does the second half of the harmonic series go to zero? I know that for a finite number of terms the limit of the sum is ...
43
votes
8answers
9k views

Infinity = -1 paradox

I puzzled two high school Pre-calc math teachers today with a little proof (maybe not) I found a couple years ago that infinity is equal to -1: Let x equal the geometric series: $1 + 2 + 4 + 8 + 16 ...
7
votes
3answers
886 views

Show $\sum_{n=0}^\infty\frac{1}{a^2+n^2}=\frac{1+a\pi\coth a\pi}{2a^2}$

How to show the following equality? $$\sum_{n=0}^\infty\frac{1}{a^2+n^2}=\frac{1+a\pi\coth a\pi}{2a^2}$$
2
votes
3answers
2k 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., ...
6
votes
2answers
900 views

Prove convergence of the sequence $(z_1+z_2+\cdots + z_n)/n$ of Cesaro means

Prove that if $\lim_{n \to \infty}z_{n}=A$ then: $$\lim_{n \to \infty}\frac{z_{1}+z_{2}+\cdots + z_{n}}{n}=A$$ I was thinking spliting it in: ...
22
votes
1answer
2k views

Proving that the sequence $F_{n}(x)=\sum\limits_{k=1}^{n} \frac{\sin{kx}}{k}$ is boundedly convergent on $\mathbb{R}$

Here is an exercise, on analysis which i am stuck. How do I prove that if $F_{n}(x)=\sum\limits_{k=1}^{n} \frac{\sin{kx}}{k}$, then the sequence $\{F_{n}(x)\}$ is boundedly convergent on ...
3
votes
8answers
541 views

How to compute the formula $\sum \limits_{r=1}^d r \cdot 2^r$?

Given $$1\cdot 2^1 + 2\cdot 2^2 + 3\cdot 2^3 + 4\cdot 2^4 + \cdots + d \cdot 2^d = \sum_{r=1}^d r \cdot 2^r,$$ how can we infer to the following solution? $$2 (d-1) \cdot 2^d + 2. $$ Thank you
10
votes
2answers
528 views

Evaluate $\int_{0}^{+\infty }{\left( \frac{x}{{{\text{e}}^{x}}-{{\text{e}}^{-x}}}-\frac{1}{2} \right)\frac{1}{{{x}^{2}}}\text{d}x}$

Evaluate : $$\int_{0}^{+\infty }{\left( \frac{x}{{{\text{e}}^{x}}-{{\text{e}}^{-x}}}-\frac{1}{2} \right)\frac{1}{{{x}^{2}}}\text{d}x}$$
6
votes
2answers
296 views

Finding the limit of $\frac{Q(n)}{P(n)}$ where $Q,P$ are polynomials

Suppose that $$Q(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots+a_{1}x+a_{0} $$and $$P(x)=b_{m}x^{m}+b_{m-1}x^{m-1}+\cdots+b_{1}x+b_{0}.$$ How do I find $$\lim_{x\rightarrow\infty}\frac{Q(x)}{P(x)}$$ and what ...
14
votes
4answers
2k views

Limit of the nested radical $\sqrt{7+\sqrt{7+\sqrt{7+\cdots}}}$ [duplicate]

Possible Duplicate: On the sequence $x_{n+1} = \sqrt{c+x_n}$ Where does this sequence converge? $\sqrt{7},\sqrt{7+\sqrt{7}},\sqrt{7+\sqrt{7+\sqrt{7}}}$,...
3
votes
6answers
236 views

Does the following series converge?

Does the following series converge ? $$1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\frac{1}{\sqrt{4}}+...+\frac{1}{\sqrt{n}}+\ldots$$ Let, $u_{n}=\frac{1}{\sqrt{n}}$ ...
41
votes
6answers
2k views

How to prove this identity $\pi=\sum\limits_{k=-\infty}^{\infty}\left(\frac{\sin(k)}{k}\right)^{2}\;$?

How to prove this identity? $$\pi=\sum_{k=-\infty}^{\infty}\left(\dfrac{\sin(k)}{k}\right)^{2}\;$$ I found the above interesting identity in the book $\bf \pi$ Unleashed. Does anyone knows how to ...
25
votes
4answers
8k views

When can you switch the order of limits?

Suppose you have a double sequence $\displaystyle a_{nm}$. What are sufficient conditions for you to be able to say that $\displaystyle \lim_{n\to \infty}\,\lim_{m\to \infty}{a_{nm}} = \lim_{m\to ...
9
votes
4answers
2k views

The generating function for the Fibonacci numbers

$$1+z+2z^2+3z^3+5z^4+8z^5+13z^6+...=\frac{1}{1-(z+z^2)}$$ The coefficients are Fibonacci numbers $\left\{1,1,3,5,8,13,21,...\right\}$. Please HELP. Thanks guys.
3
votes
1answer
154 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+ ...
8
votes
3answers
450 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?
2
votes
1answer
239 views

Summation of natural number set with power of $m$

Who knows about the summation of this series: $$\sum\limits_{i=1}^{n}i^m $$ where $m$ is constant and $m\in \mathbb{N}$? thanks
33
votes
4answers
5k views

Nice proofs of $\zeta(4) = \pi^4/90$?

I know some nice ways to prove that $\zeta(2) = \sum_{n=1}^{\infty} \frac{1}{n^2} = \pi^2/6$. For example, see Robin Chapman's list or the answers to the question "Different methods to compute ...
25
votes
1answer
916 views

Show that $\int_{0}^{\pi/2}\frac {\log^2\sin x\log^2\cos x}{\cos x\sin x}\mathrm{d}x=\frac14\left( 2\zeta (5)-\zeta(2)\zeta (3)\right)$

Show that : $$\int_{0}^{\pi/2}{\frac{{{\ln }^{2}}\cos x{{\ln }^{2}}\sin x}{\cos x\sin x}}\,\mathrm{d}x=\frac{1}{4}\left( 2\zeta \left( 5 \right)-\zeta \left( 2 \right)\zeta \left( 3 \right) ...
22
votes
7answers
3k views

Series converges implies $\lim{n a_n} = 0$

I'm studying for qualifying exams and ran into this problem. Show that if ${a_n}$ is a nonincreasing sequence of positive real numbers such that $\sum_n{a_n}$ converges, then $\lim_{n \rightarrow ...
18
votes
4answers
2k views

Showing that $\frac{\sqrt[n]{n!}}{n}$ $\rightarrow \frac{1}{e}$

Show:$$\lim_{n\to\infty}\frac{\sqrt[n]{n!}}{n}= \frac{1}{e}$$ So I can expand the numerator by geometric mean. Letting $C_{n}=\left(\ln(a_{1})+...+\ln(a_{n})\right)/n$. Let the numerator be called ...
13
votes
1answer
1k views

Infinite product of sine function

How to prove the following product? $$\frac{\sin(x)}{x}= \left(1+\frac{x}{\pi}\right) \left(1-\frac{x}{\pi}\right) \left(1+\frac{x}{2\pi}\right) \left(1-\frac{x}{2\pi}\right) ...
13
votes
8answers
1k views

How to determine equation for $\sum_{k=1}^n k^3$

How do you find an algebraic formula for $\sum_{k=1}^n k^3$? I am able to find one for $\sum_{k=1}^n k^2$, but not $k^3$. Any hints would be appreciated.
4
votes
3answers
2k views

Limit of a sequence involving root of a factorial: $\lim_{n \to \infty} \frac{n}{ \sqrt [n]{n!}}$

I need to check if $$\lim_{n \to \infty} \frac{n}{ \sqrt [n]{n!}}$$ converges or not. Additionally, I wanted to show that the sequence is monotonically increasing in n and so limit exists. Any help is ...
7
votes
1answer
704 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 ...
4
votes
5answers
309 views

Positive series problem

Let $\sum\limits_{n\geq1}a_n$ be a positive series, and $\sum\limits_{n\geq1}a_n=+\infty$, prove that: $$\sum_{n\geq1}\frac{a_n}{1+a_n}=+\infty.$$
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 ...
12
votes
3answers
512 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 ...
13
votes
5answers
605 views

Evaluating the infinite product $\prod_{k=2}^{\infty }\left ( 1-\frac{1}{k^2} \right ).$

Evaluate $$\lim_{ n\rightarrow\infty }\prod_{k=2}^{n}\left ( 1-\frac{1}{k^2} \right ).$$ I can't see anything in this limit , so help me please.
15
votes
8answers
1k 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$ ...
3
votes
4answers
186 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!}.$$
3
votes
6answers
652 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 ...