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
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+\cdots+ \sqrt 2}} = \pi$$ for $n$ square roots and one minus sign. The formula is not the "usual" one, ...
33
votes
1answer
979 views

Finding the sum- $x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$

If $S = x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$ Find S. Note:This is not a GP series.The powers are in GP. My Attempts so far: 1)If $S(x)=x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$ Then $$S(x)-S(x^{2})=x$$ ...
33
votes
3answers
814 views

Interesting representation of $e^x$

So I discovered the following formula by using the Taylor series for $\ln (x+1)$ $$x= \ln (x+1)+\frac{1}{2}\ln(x^2+1)-\frac{1}{3}\ln(x^3+1)+\frac{1}{2}\ln(x^4+1)-\frac{1}{5}\ln(x^5+1)-\frac{1}{6}\ln(x^...
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
1answer
758 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
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?
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
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
537 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
754 views

Evaluating the series $\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
2answers
604 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
979 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
3answers
677 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)}\...
31
votes
1answer
725 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
646 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
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=...
30
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 $...
30
votes
3answers
835 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
583 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
767 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 ...
30
votes
3answers
840 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
1answer
569 views

Is this integral $\int_0^1\left(\left\{\frac1x\right\}-\frac12\right)\frac{\log(x)}xdx$ equal to zero?

My initial question was to find if this integral $$ \int_0^1 \left(\left\{\frac 1x\right\}-\frac12\right)\frac{\log(x)}{x}dx$$ is convergent or divergent. ($\left\{\frac 1x\right\}$ is the fractional ...
30
votes
4answers
760 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
858 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
823 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
808 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
768 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
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
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
366 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
646 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

Limit of recursive sequence $a_{n+1} = \frac{a_n}{1- \{a_n\}}$

Consider the following sequence: let $a_0>0$ be rational. Define $$a_{n+1}= \frac{a_n}{1-\{a_n\}},$$ where $\{a_n\}$ is the fractional part of $a_n$ (i.e. $\{a_n\} = a_n - \lfloor a_n\rfloor$). ...
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
593 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
595 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{...