For questions about recurrence relations, convergence tests, and identifying sequences. For questions on finite sums use the (summation) instead.

learn more… | top users | synonyms (5)

33
votes
4answers
1k views

Evaluating the limit of $\sqrt[2]{2+\sqrt[3]{2+\sqrt[4]{2+\cdots+\sqrt[n]{2}}}}$ when $n\to\infty$

The following nested radical $$\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: $$\sqrt[2]{2+\...
33
votes
2answers
725 views

Generating function solution to previous question $a_{n}=a_{\lfloor n/2\rfloor}+a_{\lfloor n/3 \rfloor}+a_{\lfloor n/6\rfloor}$

In attempting to answer this question, I reduced it to a seemingly simple generating functions question, but after days of work was unable to construct a proof. Since I do not have experience trying ...
33
votes
1answer
684 views

Closed form for $\left(1+\left(\frac{1}{2}+\left(\frac{1}{3}+\left(\frac{1}{4}+\cdots\right)^2\right)^2\right)^2\right)^2$?

Nested squares seem to be more promising than nested radicals, since they give rational approximations and in principle can be expanded into a series. These two expressions converge numerically: $$\...
32
votes
6answers
2k 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}$).
32
votes
4answers
2k 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 ...
32
votes
2answers
2k views

Proof that $\sum\limits_{k=1}^\infty\frac{a_1a_2\cdots a_{k-1}}{(x+a_1)\cdots(x+a_k)}=\frac{1}{x}$ regarding $\zeta(3)$ and Apéry's proof

I recently printed a paper that asks to prove the "amazing" claim that for all $a_1,a_2,\dots$ $$\sum_{k=1}^\infty\frac{a_1a_2\cdots a_{k-1}}{(x+a_1)\cdots(x+a_k)}=\frac{1}{x}$$ and thus (probably) ...
32
votes
3answers
3k views

Why is this series of square root of twos equal $\pi$?

Wikipedia claims this but only cites an offline proof: $$\lim_{n\to\infty} 2^n \sqrt{2-\sqrt{2+... \sqrt 2}} = \pi$$ for $n$ square roots and one minus sign. The formula is not the "usual" one, like ...
32
votes
1answer
2k 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' ...
32
votes
3answers
14k views

$\sum k! = 1! +2! +3! + \cdots + n!$ ,is there a generic formula for this?

I came across a question where I needed to find the sum of the factorials of the first $n$ numbers. So I was wondering if there is any generic formula for this? Like there is a generic formula for ...
32
votes
1answer
536 views

Is this sequence unbounded?

Problem. Suppose that a sequence $\{a_n\}_{(n\ge 1)}$ is a strict increasing sequence of positive integers such that $$\forall i,\phantom{;}j(i\neq j);\phantom{;}a_i \not\mid a_j$$ Prove that $a_{n+1}-...
32
votes
2answers
724 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]- \...
32
votes
1answer
602 views

Proving the inequality $\frac{\log (1)}{1!}+\frac{\log ^2(2)}{2!}+\frac{\log^3(3)}{3!}+\cdots> \frac{\pi }{4}$

How to prove this inequality? $$\frac{\log (1)}{1!}+\frac{\log ^2(2)}{2!}+\frac{\log^3(3)}{3!}+\cdots> \frac{\pi }{4}$$ The left side looks vaguely like the series for $\exp(x)$: the terms ...
32
votes
3answers
2k views

Evaluating the infinite series $\sum\limits_{n=1}^\infty(\sin\frac1{2n}-\sin\frac1{2n+1})$

I've been bored and playing with infinite series and came across in my book the following problem, namely to determine the convergence of: $$ \sum_{n = 1}^{\infty} \left[\sin\left(1 \over 2n\right) - ...
31
votes
12answers
4k 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?
31
votes
9answers
7k 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 \...
31
votes
2answers
586 views

Show that $e^{\sqrt 2}$ is irrational

I'm trying to prove that $e^{\sqrt 2}$ is irrational. My approach: $$ e^{\sqrt 2}+e^{-\sqrt 2}=2\sum_{k=0}^{\infty}\frac{2^k}{(2k)!}=:2s $$ Define $s_n:=\sum_{k=0}^{n}\frac{2^k}{(2k)!}$, then: $$ s-...
31
votes
2answers
972 views

An integral identity from Ramanujan's notebooks

Browsing through Ramanujan's notebooks, I found the following identity, without proof of course (Notebook 1, p. 130): In other words (took me a while to realize that the lower integration bound is ...
31
votes
1answer
723 views

A fun Pascal-like triangle

Inspired by Pascal, I put on some shackles and a thorny belt. Inspiration came pouring in, and I thought of the following triangle: $$ \begin{array}{rcccccccccc} & & & & &...
31
votes
2answers
628 views

Conjectured value of a harmonic sum $\sum_{n=1}^\infty\left(H_n-\,2H_{2n}+H_{4n}\right)^2$

There is a known asymptotic expansion of harmonic numbers $H_n$ for $n\to\infty$: $$\begin{align}H_n&=\gamma+\ln n+\sum_{k=1}^\infty\left(-\frac{B_k}{k\cdot n^k}\right)\\ &=\gamma+\ln n+\frac1{...
31
votes
1answer
1k views

About the integral $\int_{0}^{+\infty}\sin(x\,\log x)\,dx$

It is an interesting exercise to show that the function $f(x)=\sin(x\log x)$ is Riemann-integrable over $\mathbb{R}^+$ (as shown by robjohn in this related question, for instance). Even more ...
30
votes
8answers
3k views

Can a sequence have infinitely many limits among its subsequences?

Suppose we have an extended real (countably) infinite sequence $(x_n)$. Then consider all of its possible subsequences $(x_{n_k})$. We could then consider the set $$A = \{a\in \overline{\mathbb{R}}:x_{...
30
votes
3answers
761 views

Infinite Series $\sum_{n=1}^\infty\frac{H_n}{n^22^n}$

How can I prove that $$\sum_{n=1}^{\infty}\frac{H_n}{n^2 2^n}=\zeta(3)-\frac{1}{2}\log(2)\zeta(2).$$ Can anyone help me please?
30
votes
2answers
581 views

Closed form for $\sum_{n=1}^\infty\frac{1}{2^n\left(1+\sqrt[2^n]{2}\right)}$

Here is another infinite sum I need you help with: $$\sum_{n=1}^\infty\frac{1}{2^n\left(1+\sqrt[2^n]{2}\right)}.$$ I was told it could be represented in terms of elementary functions and integers.
30
votes
3answers
829 views

How to evaluate $\int_0^1\frac{\log^2(1+x)}x\mathrm dx$?

The definite integral $$\int_0^1\frac{\log^2(1+x)}x\mathrm dx=\frac{\zeta(3)}4$$ arose in my answer to this question. I couldn't find it treated anywhere online. I eventually found two ways to ...
30
votes
4answers
752 views

Geometric intuition for $\pi /4 = 1 - 1/3 + 1/5 - \cdots$?

Following reading this great post : What are some interesting cases of $\pi$ appearing in situations that are not / do not seem geometric?, Vadim's answer reminded me of something an analysis ...
30
votes
4answers
849 views

How to compute $\prod_{n=1}^\infty\left(1+\frac{1}{n!}\right)$?

Does $$p=\prod_{n=1}^\infty\left(1+\frac{1}{n!}\right)$$ have any closed form in terms of known mathematical constants? The computer says $$p=3.682154\dots$$ but I don't even know how ...
30
votes
3answers
822 views

On calculating $\int_0^1\ln(1-x^2)\;{\mathrm dx}$ — where is the mistake?

I've seen the integral $\displaystyle \int_0^1\ln(1-x^2)\;{dx}$ on a thread in this forum and I tried to calculate it by using power series. I wrote the integral as a sum then again as an integral. ...
30
votes
1answer
805 views

A series problem by Knuth

I came across the following problem, known as Knuth's Series which originally was an American Mathematical Monthly problem. Prove that $$\sum_{n=1}^\infty \left(\frac{n^n}{n!e^n}-\frac{1}{\sqrt{2\...
30
votes
3answers
766 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}, $$ ...
29
votes
10answers
4k views

Direct Proof that $1 + 3 + 5 + \cdots+ (2n - 1) = n\cdot n$

Prove that for all integers $n$, $n \geq 1$, $$1 + 3 + 5 + \cdots + (2n - 1) = n\cdot n$$ How would I go about proving this?
29
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} = \sum_{n=...
29
votes
4answers
3k 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 $...
29
votes
6answers
3k views

A way to calculate e?

Define three sequences: The first sequence is $$n^n: 1,\ 4,\ 27,\ 256,\ 3125,\ 46656, \ldots$$ The second sequence is that of the ratios between adjacent members of the first series, or $$\frac{(n+1)...
29
votes
3answers
764 views

Sequence of numbers with prime factorization $pq^2$

I've been considering the sequence of natural numbers with prime factorization $pq^2$, $p\neq q$; it begins 12, 18, 20, 28, 44, 45, ... and is A054753 in OEIS. I have two questions: What is the ...
29
votes
2answers
633 views

Triple Euler sum result $\sum_{k\geq 1}\frac{H_k^{(2)}H_k }{k^2}=\zeta(2)\zeta(3)+\zeta(5)$

In the following thread I arrived at the following result $$\sum_{k\geq 1}\frac{H_k^{(2)}H_k }{k^2}=\zeta(2)\zeta(3)+\zeta(5)$$ Defining $$H_k^{(p)}=\sum_{n=1}^k \frac{1}{n^p},\,\,\, H_k^{(1)}\...
29
votes
3answers
2k views

Asymptotic (divergent) series

MOTIVATION. After having read in detail an article by Alf van der Poorten I read a very short paper by Roger Apéry. I am interested in finding a proof of a series expansion in the latter, which is in ...
29
votes
1answer
362 views

A spiralling sequence based on integer divisors. Has anyone noticed this before?

Firstly, please excuse the informal style of my explanation, as I am not a mathematician, although I am aware that this can be explained in more formal terms. I have mapped integers to points on a ...
29
votes
1answer
635 views

Show $(1+\frac{1}{3}-\frac{1}{5}-\frac{1}{7}+\frac{1}{9}+\frac{1}{11}-\cdots)^2 = 1+\frac{1}{9}+\frac{1}{25}+\frac{1}{49} + \cdots$

Last month I was calculating $\displaystyle \int_0^\infty \frac{1}{1+x^4}\, dx$ when I stumbled on the surprising identity: $$\sum_{n=0}^\infty (-1)^n\left(\frac{1}{4n+1} +\frac{1}{4n+3}\right) = \...
29
votes
2answers
1k views

Why do some Fibonacci numbers appear in an approximation for $e^{\pi\sqrt{163}}$?

It is rather well-known that, $e^{\pi\sqrt{43}} \approx 960^3 + 743.999\ldots$ $e^{\pi\sqrt{67}} \approx 5280^3 + 743.99999\ldots$ $e^{\pi\sqrt{163}} \approx 640320^3 + 743.999999999999\ldots$ Not ...
28
votes
3answers
3k views

Evaluating the nested radical $ \sqrt{1 + 2 \sqrt{1 + 3 \sqrt{1 + \cdots}}} $.

How does one prove the following limit? $$ \lim_{n \to \infty} \sqrt{1 + 2 \sqrt{1 + 3 \sqrt{1 + \cdots \sqrt{1 + (n - 1) \sqrt{1 + n}}}}} = 3. $$
28
votes
4answers
2k views

Evaluate:: $ 2 \sum_{n=1}^\infty \frac{(-1)^{n+1}}{n+1}\left( 1 + \frac12 +\cdots + \frac 1n\right) $

How to evaluate the series: $$ 2 \sum_{n=1}^\infty \frac{(-1)^{n+1}}{n+1}\left( 1 + \frac12 + \cdots + \frac 1n\right) $$ According to Mathematica, this converges to $ (\log 2)^2 $.
28
votes
4answers
2k views

A golden ratio series from a comic book

The eighth installment of the Filipino comic series Kikomachine Komix features a peculiar series for the golden ratio in its cover: That is, $$\phi=\frac{13}{8}+\sum_{n=0}^\infty \frac{(-1)^{n+1}(...
28
votes
4answers
1k views

How find this sum $\sum\limits_{n=0}^{\infty}\frac{1}{(3n+1)(3n+2)(3n+3)}$

Find this sum $$I=\sum_{n=0}^{\infty}\dfrac{1}{(3n+1)(3n+2)(3n+3)}$$ My try: let $$f(x)=\sum_{n=0}^{\infty}\dfrac{x^{3n+3}}{(3n+1)(3n+2)(3n+3)},|x|\le 1$$ then we have $$f^{(3)}(x)=\sum_{n=...
28
votes
3answers
2k views

Is $\sum_{n=1}^\infty \frac{\sin(2n)}{1+\cos^4(n)}$ convergent?

As I was just checking this 'child prodigy' out on Youtube, I stumbled upon this video, in which Glenn Beck asks the kid to do the following proof: Further on, the kid starts sketching a proof (...
28
votes
2answers
6k views

Why do engineers use the Z-transform and mathematicians use generating functions?

For a (complex valued) sequence $(a_n)_{n\in\mathbb{N}}$ there is the associated generating function $$ f(z) = \sum_{n=0}^\infty a_nz^n$$ and the $z$-Transform $$ Z(a)(z) = \sum_{n=0}^\infty a_nz^{-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 & V....
28
votes
5answers
586 views

This infinitely nested root gives me two answers $ \sqrt{4+\sqrt{8+\sqrt{32+\sqrt{512+\sqrt{\frac{512^2}{2}+\sqrt{…}}}}}} $

I am trying to evaluate $$ \sqrt{4+\sqrt{8+\sqrt{32+\sqrt{512+\sqrt{\frac{512^2}{2}+\sqrt{...}}}}}} $$ where those numbers inside roots are $$ a_{n+1}=\frac{a_n^2}{2}$$ And I found two ways to solve ...
28
votes
1answer
588 views

Prove ${\large\int}_0^\infty\frac{\ln x}{\sqrt{x}\ \sqrt{x+1}\ \sqrt{2x+1}}dx\stackrel?=\frac{\pi^{3/2}\,\ln2}{2^{3/2}\Gamma^2\left(\tfrac34\right)}$

I discovered the following conjecture by evaluating the integral numerically and then using some inverse symbolic calculation methods to find a possible closed form: $$\int_0^\infty\frac{\ln x}{\sqrt{...
28
votes
2answers
2k 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( {\...
28
votes
3answers
548 views

A closed form for a lot of integrals on the logarithm

One problem that has been bugging me all this summer is as follows: a) Calculate $$I_3=\int_{0}^{1}\int_{0}^{1}\int_{0}^{1} \ln{(1-x)} \ln{(1-xy)} \ln{(1-xyz)} \,\mathrm{d}x\, \mathrm{d}y\, \mathrm{...