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

learn more… | top users | synonyms (5)

6
votes
3answers
572 views

Summing the series $(-1)^k \frac{(2k)!!}{(2k+1)!!} a^{2k+1}$

How does one sum the series $$ S = a -\frac{2}{3}a^{3} + \frac{2 \cdot 4}{3 \cdot 5} a^{5} - \frac{ 2 \cdot 4 \cdot 6}{ 3 \cdot 5 \cdot 7}a^{7} + \cdots $$ This was asked to me by a high school ...
5
votes
3answers
394 views

Does $\sum _{k=2} ^\infty \frac{(-1)^k}{\sqrt{k}+(-1)^k}$ converge conditionally?

Discuss the convergence of the sum: $$\sum _{k=2} ^\infty \frac{(-1)^k}{\sqrt{k}+(-1)^k}.$$ My answer so far: It does not converge absolutely since $$\left | \frac{(-1)^k}{\sqrt{k}+(-1)^k} \right ...
20
votes
3answers
1k views

Generalizing $\sum \limits_{n=1}^{\infty }n^{2}/x^{n}$ to $\sum \limits_{n=1}^{\infty }n^{p}/x^{n}$

For computing the present worth of an infinite sequence of equally spaced payments $(n^{2})$ I had the need to evaluate ...
5
votes
1answer
814 views

Can you please check my Cesaro means proof

I wanted to prove the following: if $x_n \to x$ then $y_n \to x$ where $$ y_n = {x_1 + \dots + x_n \over n}$$ Please can you tell me if my proof is correct? My proof is this: Let $\varepsilon > ...
5
votes
1answer
1k views

Fly and Two Trains Riddle

Two trains travel on the same track towards each other, each going at a speed of 50 kph. They start out 100km apart. A fly starts at the front of one train and flies at 75 kph to the front of the ...
4
votes
6answers
470 views

Sequence sum question

I am very confused about how to compute $$\sum_{n=0}^{\infty}nk^n.$$ Can anybody help me?
3
votes
6answers
1k views

Bernoulli's representation of Euler's number, i.e $e=\lim \limits_{x\to \infty} \left(1+\frac{1}{x}\right)^x $ [duplicate]

Possible Duplicates: Finding the limit of $n/\sqrt[n]{n!}$ How come such different methods result in the same number, $e$? I've seen this formula several thousand times: $$e=\lim_{x\to ...
8
votes
3answers
341 views

Value of $\sum_{k=1}^{\infty}\frac{1}{k^2+a^2}$

So my question is to find the value of $\sum_{k=0}^\infty\frac{1}{k^2+1}$ and more generally $\sum_{k=0}^\infty\frac{1}{Q(k)}$ where Q is a quadratic polynomial with no zeroes on the integers. I can ...
7
votes
3answers
6k views

Summation involving a factorial: $1 + \sum_{j=1}^{n} j!j$ [duplicate]

$$1 + \sum_{j=1}^{n} j!j$$ I want to find a formula for the above and then prove it by induction. The answer according to Wolfram is $(n+1)!-1$, however I have no idea how to get there. Any hints or ...
7
votes
5answers
618 views

Proving $\sum_{k=1}^n k\cdot k! = (n+1)!-1$ without using mathematical Induction. [duplicate]

Possible Duplicate: Summation of a factorial This equation is given: $$ 1\cdot1! + 2\cdot2! + 3\cdot3! + \ldots + n\cdot n! = (n+1)! - 1 $$ I've solved it using mathematical induction but ...
5
votes
2answers
310 views

Convergence of $\sum_{n=2}^\infty \frac{1}{n^\alpha \ln^\beta (n)} $

Study the convergence of the following series: $$\sum_{n=2}^\infty \frac{1}{n^\alpha \cdot\ln^\beta(n)} \text{ where }\alpha,\beta \geq 0 $$ Applying d'Alembert criterion I have that $$ ...
3
votes
4answers
8k views

Is the sum of all natural numbers $-\frac{1}{12}$? [duplicate]

My friend showed me this youtube video in which the speakers present a line of reasoning as to why $$ \sum_{n=1}^\infty n = -\frac{1}{12} $$ My reasoning, however, tells me that the previous ...
3
votes
2answers
8k 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 ...
2
votes
5answers
229 views

Summation equation for $2^{x-1}$

Since everyone freaked out, I made the variables are the same. $$ \sum_{x=1}^{n} 2^{x-1} $$ I've been trying to find this for a while. I tried the usually geometric equation (Here) but I couldn't get ...
5
votes
4answers
1k views

Geometric mean never exceeds arithmetic mean

This was a mathematical induction question proposed in a textbook, and I've exhausted multiple approaches (proving RHS - LHS > 0, splitting the fraction, fractional exponents, etc.) The geometric ...
2
votes
1answer
307 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$.
1
vote
3answers
2k views

limits of sequences exponential and factorial: $a_n=e^{5\cos((\pi/6)^n)}$ and $a_n=\frac{n!}{n^n}$

Compute the limit $\lim\limits_{n\to\infty}a_n$ for the following sequences: (a) $a_n=e^{5\cos((\pi/6)^n)}$ (b) $a_n=\frac{n!}{n^n}$ For part (a) do I just take the limit of the exponent part and ...
36
votes
5answers
1k views

A question on Taylor Series and polynomial

Suppose $ f(x)$ that is infinitely differentiable in $[a,b]$. For every $c\in[a,b] $ the series $\sum\limits_{n=0}^\infty \cfrac{f^{(n)}(c)}{n!}(x-c)^n $ is a polynomial. Is true that $f(x)$ is a ...
24
votes
6answers
1k 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}$).
46
votes
5answers
2k views

$n$th derivative of $e^{1/x}$

I am trying to find the $n$'th derivative of $f(x)=e^{1/x}$. When looking at the first few derivatives I noticed a pattern and eventually found the following formula $$\frac{\mathrm d^n}{\mathrm ...
33
votes
3answers
1k views

Prove the convergence/divergence of $\sum \limits_{k=1}^{\infty} \frac{\tan(k)}{k}$

Can be easily proved that the following series onverges/diverges? $$\sum_{k=1}^{\infty} \frac{\tan(k)}{k}$$ I'd really appreciate your support on this problem. I'm looking for some easy proof here. ...
18
votes
2answers
2k views

A hard definite integral with trigonometric functions

How could we get a closed form for this one? $$\displaystyle\int_{0}^{\frac{\pi }{2}}{{{x}^{2}}\sqrt{\tan x}\sin \left( 2x \right)\text{d}x}$$
28
votes
2answers
1k views

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

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

How can I show that $\sqrt{1+\sqrt{2+\sqrt{3+\sqrt\ldots}}}$ exists?

I would like to investigate the convergence of $$\sqrt{1+\sqrt{2+\sqrt{3+\sqrt{4+\sqrt\ldots}}}}$$ Or more precisely, let $$\begin{align} a_1 & = \sqrt 1\\ a_2 & = \sqrt{1+\sqrt2}\\ a_3 ...
15
votes
9answers
2k views

Motivating infinite series

What are some good ways to motivate the material on infinite series that appears at the end of a typical American Calculus II course? My students in this course are generally from biochemistry, ...
17
votes
4answers
1k views

The sum of $(-1)^n \frac{\ln n}{n}$

I'm stuck trying to show that $$\sum_{n=2}^{\infty} (-1)^n \frac{\ln n}{n}=\gamma \ln 2- \frac{1}{2}(\ln 2)^2$$ This is a problem in Calculus by Simmons. It's in the end of chapter review and it's ...
17
votes
2answers
1k views

Evaluating $\sum_{n=1}^{\infty} \frac{n}{e^{2 \pi n}-1}$ using the inverse Mellin transform

Inspired by this post, I'm trying to evaluate $\displaystyle \sum_{n=1}^{\infty} \frac{n}{e^{2 \pi n}-1} = \frac{1}{24} - \frac{1}{8 \pi}$ using the inverse Mellin transform. But my answer is twice ...
13
votes
4answers
931 views

Testing the series $\sum\limits_{n=1}^{\infty} \frac{1}{n^{k + \cos{n}}}$

We know that the "Harmonic Series" $$ \sum \frac{1}{n}$$ diverges. And for $p >1$ we have the result that the series converges $$\sum \frac{1}{n^{p}}$$ converges. One can then ask the question of ...
6
votes
5answers
510 views

For an irrational number $a$ the fractional part of $na$ for $n\in\mathbb N$ is dense in $[0,1]$ [duplicate]

How to prove that the $\{$ fractional part of $n\alpha\mid n \in \mathbb{N}$ $\}$ is dense in $[0,1]$ for an irrational number $\alpha$. NOTICE that $n$ is in $\mathbb{N}$ Also notice that this is ...
28
votes
1answer
742 views

Evaluating the sum $\lim_{n\to \infty}\sqrt[2]{2+\sqrt[3]{2+\sqrt[4]{2+\cdots+\sqrt[n]{2}}}}$

The following nested radical $$\lim_{n\to \infty}\sqrt{2+\sqrt{2+\sqrt{2+\cdots}}}$$ is known to converge to 2. We can consider a similar nested radical where the degree of the radicals increases: ...
13
votes
7answers
10k 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 ...
12
votes
4answers
707 views

How to evaluate $ \lim \limits_{n\to \infty} \sum \limits_ {k=1}^n \frac{k^n}{n^n}$?

I can show that the following limit exists but I am having difficulties to find it. It is $$\lim_{n\to \infty} \sum_{k=1}^n \frac{k^n}{n^n}$$ Can someone please help me?
8
votes
1answer
112 views

Sequence Limit Problem: If $0 \leq x_{m+n} \leq x_n + x_m$ then limit of $x_n/n$ exists

If the sequence $\{x_n\}$ satisfies the property that $0 \leq x_{m+n} \leq x_n + x_m$ for all $n$, $m \in \mathbb{N}$ , show that the limit of the sequence $\left\{\frac{x_n}{n}\right\}_n$ exists. ...
8
votes
5answers
395 views

Finding sum of a series: difference of cubes

I am trying to find sum of the infinite series: $$1^{3}-2^{3}+3^{3}-4^{3}+5^{3}-6^{3} + \ldots$$ I tried to solve it by subtracting sum of even cubes from odd, but that solves only half of the ...
6
votes
3answers
860 views

$1 + 1 + 1 +\cdots = -\frac{1}{2}$

The formal series $$ \sum_{n=1}^\infty 1 = 1+1+1+\dots=-\frac{1}{2} $$ comes from the analytical continuation of the Riemann zeta function $\zeta (s)$ at $s=0$ and it is used in String Theory. I am ...
6
votes
3answers
394 views

sum of arctangent

Here is an interesting topic. It comes from evaluating $$\sum_{k=1}^{\infty}tan^{-1}\left(\frac{1}{k^{2}}\right)$$ I managed to dig up an old paper I have on the sum of arctans by Boros and Moll. ...
5
votes
2answers
1k views

Series $\sum_{n=1}^{\infty}\frac{\cos(nx)}{n^2}$

Is it true that for $x\in[0,2\pi]$ we have $$\sum_{n=1}^{\infty}\frac{\cos(nx)}{n^2}=\frac{x^2}{4}-\frac{\pi x}{2}+\frac{\pi^2}{6}$$ How can I prove it? For other intervals what is the value of above ...
14
votes
2answers
1k 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 ...
12
votes
2answers
623 views

Double sum trouble

Evaluate: $$\sum_{j=1}^{\infty} \sum_{i=1}^{\infty} \frac{j^2i}{3^j(j3^i+i3^j)}$$ Honestly, I don't see where to start with this. I am sure that this is a trick question and I am missing something ...
8
votes
2answers
1k views

Sufficient condition for convergence of a real sequence

Let $(x_n)$ be a sequence of real numbers. Prove that if there exists $x$ such that every subsequence $(x_{n_k})$ of $(x_n)$ has a convergent (sub-)subsequence $(x_{n_{k_l}})$ to $x$, then the ...
11
votes
2answers
2k views

Determining precisely where $\sum_{n=1}^\infty\frac{z^n}{n}$ converges?

Inspired by the exponential series, I'm curious about where exactly the series $\displaystyle\sum_{n=1}^\infty\frac{z^n}{n}$ for $z\in\mathbb{C}$ converges. I calculated $$ ...
10
votes
1answer
576 views

Proving that $ \frac{1}{\sin(45°)\sin(46°)}+\frac{1}{\sin(47°)\sin(48°)}+…+\frac{1}{\sin(133°)\sin(134°)}=\frac{1}{\sin(1°)}$

I would like to show that the following trigonometric sum $$ \frac{1}{\sin(45°)\sin(46°)}+\frac{1}{\sin(47°)\sin(48°)}+\cdots+\frac{1}{\sin(133°)\sin(134°)}$$ ...
9
votes
2answers
604 views

Sum of the reciprocal of sine squared

I encountered an interesting identity when doing physics homework, that is, $$ \sum_{n=1}^{N-1} \frac{1}{\sin^2 \dfrac{\pi n}{N} } = \frac{N^2-1}{3}. $$ How is this identity derived? Are there any ...
8
votes
5answers
1k 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 ...
5
votes
4answers
657 views

Show that this limit is equal to $\liminf a_{n}^{1/n}$ for positive terms.

Show that if $a_{n}$ is a sequence of positive terms such that $\lim\limits_{n\to\infty} (a_{n+1}/a_n) $ exists, then this limit is equal to $\liminf\limits_{n\to\infty} a_n^{1/n}$. I am not ...
15
votes
4answers
614 views

Generalisation of the identity $\sum\limits_{k=1}^n {k^3} = \bigg(\sum\limits_{k=1}^n k\bigg)^2$

Are there any generalisations of the identity $\sum\limits_{k=1}^n {k^3} = \bigg(\sum\limits_{k=1}^n k\bigg)^2$ ? For example can $\sum {k^m} = \left(\sum k\right)^n$ be valid for anything other than ...
14
votes
3answers
403 views

How many positive numbers need to be added together to ensure that the sum is infinite?

The question in the title is naively stated, so let be make it more precise: Let $\sum_{n\in\alpha}a_n$ be an ordinal-indexed sequence of real numbers such that $a_n>0$ for each $n\in\alpha$, where ...
10
votes
4answers
202 views

Convergence of $\frac{\sqrt{a_{n}}}{n}$

Can anyone help me with the following question. If $a_{n} \geq 0$ and $\sum a_{n}$ converges then how to prove $\sum \frac{\sqrt{a_{n}}}{n}$ converges. Any idea where to start. My idea was to try ...
9
votes
2answers
2k views

Does $\sum{\frac{\sin{(nx)}}{n}}$ converge uniformly for all $x$ in $[0,2\pi]$

This question arises because of a problem I was doing (Bartle 3rd edition, section 9.4 problem 3). It was like this. Given $a_n$ a decreasing sequence of positive numbers and suppose that ...
7
votes
1answer
361 views

Convergence of series involving in iterated logarithms $\sum \frac{1}{n(\log n)^{\alpha_1}\cdots (\log^k(n))^{\alpha_k} }$

What is the quickest way to show when $$ S(\alpha_1,\alpha_2,\cdots,\alpha_k) = \sum\limits_{n=3}^\infty \frac{1}{n (\log n)^{\alpha_1}\cdots (\log^k(n))^{\alpha_k}} $$ converges, where $\log^k(n)$ ...