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

learn more… | top users | synonyms (3)

22
votes
2answers
515 views

Is $\sin\left(\frac{\pi}{2}\sin\left(\frac{\pi}{2}\cdots\sin x\cdots\right)\right)=\frac4{\pi}\sum\limits_{k=0}^\infty\frac{\sin(2k+1)x}{2k+1}$?

We can see intuitively that $$ f(x)=\sin\left(\frac{\pi}{2}\sin\left(\frac{\pi}{2}\sin\left(\frac{\pi}{2}\cdots\sin{x}\cdots\right)\right)\right) $$ is the square wave with period $2\pi$ and has the ...
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? ...
21
votes
6answers
805 views

Evaluating $‎\sum_{n=2}^{\infty}\frac{\zeta(n)}{k^n}$

‎If $f\left(z \right)=\sum_{n=2}^{\infty}a_{n}z^n$ and $\sum_{n=2}^{\infty}|a_n|$ converges then‎, $$\sum_{n=1}^{\infty}f\left(\frac{1}{n}\right)=\sum_{n=2}^{\infty}a_n\zeta\left(n\right)‎.$$ ‎Since ...
21
votes
4answers
533 views

About a harmonic series problem : How to prove that $\sum_{n=1}^{\infty}\frac{H_n}{n^3}=\frac{\pi^4}{72}$

How to prove that $$\sum_{n=1}^{\infty}\frac{H_n}{n^3}=\frac{\pi^4}{72}$$ $H_n$ is the n th harmonic number
21
votes
4answers
1k views

Maybe a rather famous integral

How to evaluate : $$\int_0^{\frac{\pi}{2}}\left(\frac{x}{\sin x}\right)^2\text{d}x$$ Thx guys! I was wondering how would use a series expansion?
21
votes
4answers
734 views

How to compute the series $\sum_{n=0}^\infty q^{n^2}$?

Let $q\in (0,1)$. Is there a way of computing the series $$ \sum_{n=0}^\infty q^{n^2} $$ explicitly? Is there at least a nice accurate estimate? All I could get is the estimate ...
21
votes
2answers
653 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
1answer
265 views

Is any closed-form representation known for the sum $\sum\limits_{n=1}^{\infty}\frac{\mu(n)\log n}{n^2}$?

Is any closed-form representation known for the sum $\sum\limits_{n=1}^{\infty}\frac{\mu(n)\log n}{n^2}$, where $\mu(n)$ is the Möbius $\mu$-function?
21
votes
1answer
781 views

What is limit of $\sum \limits_{n=0}^{\infty}\frac{1}{(2n)!} $?

What is the limit of the series $1 \over (2n)!$ for n in $[0, \infty)$ ? $$ \sum_{n = 0}^{\infty}{1 \over (2n)!}$$ I've ground out the sum of the 1st 1000 terms to 1000 digits using Python, (see ...
21
votes
4answers
616 views

Evaluating $\sum\limits_{n=1}^{\infty} \frac{1}{n\operatorname{ GPF}(n)}$, where $\operatorname{ GPF}(n)$ is the greatest prime factor

$\operatorname{ GPF}(n)=$Greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$. How to evaluate convergence/divergence/value of the sum $$\sum_{n=1}^{\infty} ...
21
votes
2answers
740 views

Find the value of the sum $\displaystyle\sum_{n=1}^\infty \left\{\mathrm{e}-\Big(1+\frac1n\!\Big)^{n}\right\}$

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 & V. ...
21
votes
2answers
506 views

A double series yielding Riemann's $\zeta$

Can you give me some hints to prove equality: $$\sum_{m,n=1}^{\infty} \frac1{(m^2+n^2)^2} =\zeta (2)\ G-\zeta(4)=\frac{\pi^2}{6}\ G-\frac{\pi^4}{90}$$ where $\zeta (t):= \sum\limits_{n=1}^{+\infty} ...
21
votes
1answer
597 views

Does there exist a sequence $\{a_n\}_{n\ge1}$ with $a_n < a_{n+1}+a_{n^2}$ such that $\sum_{n=1}^{\infty}a_n$ converges?

Does there exist a sequence $\{a_n\}_{n\ge1}$ with $a_n < a_{n+1}+a_{n^2}$ such that $\sum_{n=1}^{\infty}a_n$ converges? Does there exist a sequence with the same property but with each term ...
21
votes
1answer
794 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
16answers
3k views

How can I get sequence $4,4,2,4,4,2,4,4,2\ldots$ into equation?

How can I write an equation that expresses the nth term of the sequence: $$4, 4, 2, 4, 4, 2, 4, 4, 2, 4, 4, 2,\ldots$$
20
votes
6answers
4k views

Are the integers closed under addition… really?

Okay so I'm a 3rd year undergraduate studying Mathematics. I've proved in group theory countless times that the integers are closed under addition. It's obvious to me that they are. However this has ...
20
votes
6answers
1k views

How to prove $\sum_{n=0}^{\infty} \frac{n^2}{2^n} = 6$?

I'd like to find out why \begin{align} \sum_{n=0}^{\infty} \frac{n^2}{2^n} = 6 \end{align} I tried to rewrite it into a geometric series \begin{align} \sum_{n=0}^{\infty} \frac{n^2}{2^n} = ...
20
votes
3answers
537 views

Finding the value of $\sum\limits_{k=0}^{\infty}\frac{2^{k}}{2^{2^{k}}+1}$

Does this weighted sum of reciprocals of Fermat numbers, $$ F=\sum_{k=0}^{\infty}\dfrac{2^{k}}{2^{2^{k}}+1} $$ have a nice closed form? Wolfram says it's $1$. Thanks.
20
votes
3answers
1k 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) ...
20
votes
4answers
762 views

Evaluation of $\sum\limits_{n=0}^\infty \left(\operatorname{Si}(n)-\frac{\pi}{2}\right)$?

I would like to evaluate the sum $$ \sum\limits_{n=0}^\infty \left(\operatorname{Si}(n)-\frac{\pi}{2}\right) $$ Where $\operatorname{Si}$ is the sine integral, defined as: $$\operatorname{Si}(x) := ...
20
votes
4answers
923 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 ...
20
votes
2answers
315 views

Mystery about $\sum_{n\geqslant 1}2^{-n!}$

I was playing with some series when Wolfram told me that $$\sum_{n\geqslant 1}2^{-n!}=0.765625059604644775390625\color{Red}{000000000000}752316384526264\ldots$$ and my eyes obviously stopped at the ...
20
votes
3answers
928 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 ...
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( ...
20
votes
2answers
506 views

an integer sum of products of tangents

This question arose from my initial attempts at answering this question. I later found a way to transform the desired sum into a sum of squares of tangents, but before I did, I found numerically that ...
20
votes
1answer
405 views

Evaluating $\sum_{n=1}^{\infty} \frac{1}{n^{3} \binom{2n}{n}} $

Wolfram MathWorld states that $$ \sum_{n=1}^{\infty} \frac{1}{n^{3} \binom{2n}{n}} = \frac{ \pi \sqrt{3}}{18} \Big[ \psi_{1} \left(\frac{1}{3} \right) - \psi_{1} \left(\frac{2}{3} \right) \Big]- ...
20
votes
1answer
582 views

Convergence of the series $\sum_{n=1}^\infty \frac{(\sin n)^n}{n}$.

Please determine whether the series $\displaystyle\sum_{n=1}^\infty \frac{(\sin n)^n}{n}$ converges. (Note: In Mathematica, the result tends to converge. Moreover, this is a problem mis-copied from ...
20
votes
1answer
948 views

Integrating $\int_0^ex^{1/x}\;dx$

Compute $$\int_0^ex^{1/x}\;\mathrm dx.$$ There is an analytical anti-derivative found in this answer. How does one compute this? Using the anti-derivative approach we have $$\int x^{1/x}\;\mathrm d ...
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?
19
votes
2answers
941 views

please solve a 2013 th derivative question?

$ f(x) = 6x^7\sin^2(x^{1000}) e^{x^2} $ Find $ f^{(2013)}(0) $ A math forum friend suggest me to use big O symbol, however have no idea what that is, so how does that helping?
19
votes
1answer
905 views

Uniform convergence of $\sum_{n=1}^{\infty} \frac{\sin(n x) \sin(n^2 x)}{n+x^2}$

I'm not sure wether or not the following sum uniformly converge on $\mathbb{R}$ : $$\sum_{n=1}^{\infty} \frac{\sin(n x) \sin(n^2 x)}{n+x^2}$$ Can someone help me with it? (I can't use Dirichlet' ...
19
votes
3answers
414 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.$$
19
votes
2answers
834 views

mystery regarding power series of $\frac{1}{\sqrt{1+x^{x}}}$

In the course of playing around with $\sum_{n=1}^{\infty} \frac{1}{\sqrt{1+n^{n}}}$, I used w|α to obtain the power series for $f(x)=\frac{1}{\sqrt{1+x^{x}}}$ which is \begin{align*} ...
19
votes
4answers
455 views

How close can $\sum_{k=1}^n \sqrt{k}$ be to an integer?

How close can $S(n) = \sum_{k=1}^n \sqrt{k}$ be to an integer? Is there some $f(n)$ such that, if $I(x)$ is the closest integer to $x$, then $|S(n)-I(S(n))|\ge f(n)$ (such as $1/n^2$, $e^{-n}$, ...). ...
19
votes
1answer
235 views

How to prove $\sum_{n=1}^\infty\operatorname{arccot}\frac{\sqrt[2^n]2+\cos\frac\pi{2^n}}{\sin\frac\pi{2^n}}=\operatorname{arccot}\frac{\ln2}\pi$?

How can I prove the following identity? $$\sum_{n=1}^\infty\operatorname{arccot}\frac{\sqrt[2^n]2+\cos\frac\pi{2^n}}{\sin\frac\pi{2^n}}=\operatorname{arccot}\frac{\ln2}\pi$$
19
votes
4answers
559 views

Limit of series involving ratio of two factorials

$$ \sum^{\infty}_{j=0} \frac{(j!)^2}{(2j)!} = \frac{2 \pi \sqrt{3}}{27}+\frac{4}{3} $$ The above series is in a homework sheet. We're not expected to find the limit, just prove its convergence. ...
19
votes
1answer
263 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} ...
19
votes
1answer
1k views

Formula for the harmonic series $H_n = \sum_{k=1}^n 1/k$ due to Gregorio Fontana

My question was inspired by this stackexchange question. For the last 90 minutes I have been trying to prove this formula due to Gregorio Fontana: $$H_n = \gamma + \log n + {1 \over 2n} - ...
18
votes
4answers
1k views

What's the value of $\sum\limits_{k=1}^{\infty}\frac{k^2}{k!}$?

For some series, it is easy to say whether it is convergent or not by the "convergence test", e.g., ratio test. However, it is nontrivial to calculate the value of the sum when the series converges. ...
18
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 ...
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 ...
18
votes
9answers
3k views

Is the Look and Say Sequence a “proper” maths problem? [closed]

I once told my brother about the "Look and Say Sequence" (i.e. 1, 11, 21, 1211, 111221, ...). My brother then showed the sequence to his maths teacher at school and asked him to predict the next ...
18
votes
4answers
3k views

Convergence of the sequence $\sqrt{1+2\sqrt{1}},\sqrt{1+2\sqrt{1+3\sqrt{1}}},\sqrt{1+2\sqrt{1+3\sqrt{1+4\sqrt{1}}}},\cdots$

I recently came across this problem Q1 Show that $\lim\limits_{n \rightarrow \infty} \underbrace{{\sqrt{1+2\sqrt{1+3\sqrt{1+4\sqrt{1+\cdots+n\sqrt{1}}}}}}}_{n \textrm{ times }} = 3$ After ...
18
votes
6answers
1k views

Is there a formula for $\sum_{n=1}^{k} \frac1{n^3}$?

I am searching for the value of $$\sum_{n=k+1}^{\infty} \frac1{n^3} \stackrel{?}{=} \sum_{n = 1}^{\infty} \frac1{n^3} - \sum_{n=1}^{k} \frac1{n^3} = \zeta(3) - \sum_{n=1}^{k} \frac1{n^3}$$ For which ...
18
votes
1answer
849 views

Does the series $\sum\limits_{n=1}^{\infty}\frac{\sin(n-\sqrt{n^2+n})}{n}$ converge?

I'm just reviewing for my exam tomorow looking at old exams, unfortunately I don't have solutions. Here is a question I found : determine if the series converges or diverges. If it converges find ...
18
votes
1answer
563 views

Is this algebraic identity obvious?

If $\lambda_1,\dots,\lambda_n$ are distinct positive real numbers, then $$\sum_{i=1}^n \prod_{j\neq i} {\lambda_j\over \lambda_j-\lambda_i}=1.$$ This identity follows from a probability calculation ...
18
votes
3answers
449 views

Trying to prove that $\sum_{j=2}^\infty \prod_{k=1}^j \frac{2 k}{j+k-1} = \pi$

How could one prove that: $$\sum_{j=2}^\infty \prod_{k=1}^j \frac{2 k}{j+k-1} = \pi$$ This is about as far as I got: $$\prod_{k=1}^j \frac{2 k}{j+k-1} = \frac{2^j j!}{(j)_j} \implies$$ ...
18
votes
2answers
309 views

How to calculate $\sum_{n=1}^\infty\frac{(-1)^n}n H_n^2$?

I need to calculate the sum $\displaystyle S=\sum_{n=1}^\infty\frac{(-1)^n}n H_n^2$, where $\displaystyle H_n=\sum\limits_{m=1}^n\frac1m$. Using a CAS I found that $S=\lim\limits_{k\to\infty}s_k$ ...
18
votes
3answers
584 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 ...
18
votes
3answers
200 views

Find a number $x$ such that $\sum_{n=1}^\infty\frac{n^x}{2^n n!} = \frac{1539}{64}e^{1/2}$

I need to find a number $x$ such that $$\sum_{n=1}^\infty\frac{n^x}{2^n n!} = \frac{1539}{64}e^{1/2}.$$ What is the best approach to this problem?