Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [sequences-and-series]

For questions concerning sequences and series. Typical questions concern, but are not limited to: recurrence relations, convergence tests, identifying sequences, identifying terms. For questions on finite sums, use the (summation) tag instead.

61
votes
5answers
7k views

Does every prime divide some Fibonacci number?

I am tring to show that $\forall a \in \Bbb P\; \exists n\in\Bbb N : a|F_n$, where $F$ is the fibonacci sequence defined as $\{F_n\}:F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}$ $(n=2,3,...)$. How can ...
61
votes
2answers
6k views

Does $\sum _{n=1}^{\infty } \frac{\sin(\text{ln}(n))}{n}$ converge?

Does $\sum _{n=1}^{\infty } \dfrac{\sin(\text{ln}(n))}{n}$ converge? My hypothesis is that it doesn't , but I don't know how to prove it. $ζ(1+i)$ does not converge but it doesn't solve problem here.
60
votes
12answers
5k views

The limit of truncated sums of harmonic series, $\lim\limits_{k\to\infty}\sum_{n=k+1}^{2k}{\frac{1}{n}}$

What is the sum of the 'second half' of the harmonic series? $$\lim\limits_{k\to\infty}\sum\limits_{n=k+1}^{2k}{\frac{1}{n}} =~ ?$$ More precisely, what is the limit of the above sequence of partial ...
60
votes
5answers
5k 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 dx^n}...
57
votes
3answers
3k views

Funny double infinite sum

I was playing with a modified version of Pascal's triangle (with ${n \choose k}^{-1}$ instead of $n \choose k$ everywhere) and this infinite sum popped out: $$\sum_{k=2}^{\infty}\sum_ {n=1}^{\infty} \...
57
votes
2answers
3k views

Geometry problem involving infinite number of circles

What is the sum of the areas of the grey circles? I have not made any progress so far.
57
votes
1answer
2k views

What's the value of this Viète-style product involving the golden ratio?

One way of looking at the Viète (Viete?) product $${2\over\pi} = {\sqrt{2}\over 2}\times{\sqrt{2+\sqrt{2}}\over 2}\times{\sqrt{2+\sqrt{2+\sqrt{2}}}\over 2}\times\dots$$ is as the infinite product of a ...
57
votes
0answers
1k views

Arithmetic-geometric mean of 3 numbers

The arithmetic-geometric mean$^{[1]}$$\!^{[2]}$ of 2 numbers $a$ and $b$ is denoted $\operatorname{AGM}(a,b)$ and defined as follows: $$\text{Let}\quad a_0=a,\quad b_0=b,\quad a_{n+1}=\frac{a_n+b_n}2,...
56
votes
2answers
1k views

Mirror algorithm for computing $\pi$ and $e$ - does it hint on some connection between them?

Benoit Cloitre offered two 'mirror sequences', which allow to compute $\pi$ and $e$ in similar ways: $$u_{n+2}=u_{n+1}+\frac{u_n}{n}$$ $$v_{n+2}=\frac{v_{n+1}}{n}+v_{n}$$ $$u_1=v_1=0$$ $$u_2=v_2=1$...
55
votes
3answers
5k views

Is $ \sum\limits_{n=1}^\infty \frac{|\sin n|^n}n$ convergent?

Is the series $$ \sum_{n=1}^\infty \frac{|\sin n|^n}n\tag{1}$$ convergent? If one want to use Abel's test, is $$ \sum_{n=1}^\infty |\sin n|^n\tag{2}$$ convergent? Thank you very much
55
votes
3answers
3k views

Does the series $ \sum\limits_{n=1}^{\infty} \frac{1}{n^{1 + |\sin(n)|}} $ converge or diverge?

Does the following series converge or diverge? I would like to see a demonstration. $$ \sum_{n=1}^{\infty} \frac{1}{n^{1 + |\sin(n)|}}. $$ I can see that: $$ \sum_{n=1}^{\infty} \frac{1}{n^{1 + |\...
55
votes
2answers
1k views

A sequence that avoids both arithmetic and geometric progressions

Sequences that avoid arithmetic progressions have been studied, e.g., "Sequences Containing No 3-Term Arithmetic Progressions," Janusz Dybizbański, 2012, journal link. I started to explore sequences ...
55
votes
1answer
1k views

Two questions about weakly convergent series related to $\sin(n^2)$ and Weyl's inequality

By using partial summation and Weyl's inequality, it is not hard to show that the series $\sum_{n\geq 1}\frac{\sin(n^2)}{n}$ is convergent. Is is true that $$\frac{1}{2}=\inf\left\{\alpha\in\mathbb{...
54
votes
12answers
4k views

What is the fastest/most efficient algorithm for estimating Euler's Constant $\gamma$?

What is the fastest algorithm for estimating Euler's Constant $\gamma \approx0.57721$? Using the definition: $$\lim_{n\to\infty} \sum_{x=1}^{n}\frac{1}{x}-\log n=\gamma$$ I finally get $2$ decimal ...
54
votes
3answers
55k 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 ...
54
votes
1answer
2k views

In which ordered fields does absolute convergence imply convergence?

In the process of touching up some notes on infinite series, I came across the following "result": Theorem: For an ordered field $(F,<)$, the following are equivalent: (i) Every Cauchy ...
54
votes
1answer
677 views

Is there a “good” reason why $\left\lfloor \frac{n!}{11e}\right\rfloor$ is always even?

(A follow-up of sorts to this question.) The quantity $\left\lfloor \frac{n!}{11e}\right\rfloor$ is always even, which can be proved as follows. Using the sum for $\frac{1}{e}$, we split the ...
53
votes
5answers
2k views

Infinite Series $\sum\limits_{n=1}^\infty\frac{(H_n)^2}{n^3}$

How to prove that $$\sum_{n=1}^{\infty}\frac{(H_n)^2}{n^3}=\frac{7}{2}\zeta(5)-\zeta(2)\zeta(3)$$ $H_n$ denotes the harmonic numbers.
53
votes
1answer
3k views

Does $|n^2 \cos n|$ diverge to $+\infty$?

I was recently exposed to the problem of deciding whether $$ \lim_{n \to +\infty} |n \cos n| = +\infty$$ where the limit is taken over the integers. As $|\cos n|$ oscillates throughout the interval $[...
52
votes
3answers
4k views

What is the formula for pi used in the Python decimal library?

(Don't be alarmed by the title; this is a question about mathematics, not programming.) In the documentation for the decimal module in the Python Standard Library, ...
51
votes
6answers
5k 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 &...
51
votes
5answers
2k views

An exotic sequence

Let $a=\frac{1+i\sqrt 7}{2}$ and $u_n=\Re(a^n)$ show that $(|u_n|)\to +\infty$ I think basics method does not works here. Any ideas ?
51
votes
1answer
1k views

Is the sequence $(a_n)$ defined by $a_n=\tan{a_{n-1}}$, $a_0=1$, dense in $\Bbb{R}$?

Let $a_0=1,a_n=\tan{a_{n-1}}$. Then is $\{a_n\}_{n=0}^\infty$ dense in $\Bbb{R}$? I've drawn a map of this dynamical system and it seems that the sequence is dense on $\Bbb{R}$.
51
votes
2answers
2k views

Prove that $\sum_{n=1}^\infty \frac{n!}{n^n}$is irrational.

Let $$S= \sum_{n=1}^\infty \frac{n!}{n^n}$$ (Does anybody know of a closed form expression for $S$?) It is easy to show that the series converges. Prove that $S$ is irrational. I tried the sort of ...
51
votes
1answer
1k views

Are the sums $\sum_{n=1}^{\infty} \frac{1}{(n!)^k}$ transcendental?

This question is inspired by my answer to the question "How to compute $\prod_{n=1}^\infty\left(1+\frac{1}{n!}\right)$?". The sums $f(k) = \sum_{n=1}^{\infty} \frac{1}{(n!)^k}$ (for positive integer $...
50
votes
12answers
8k views

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

How do I prove that $ \displaystyle\lim_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite?
50
votes
3answers
4k views

Fibonacci infinite sum resulting in $\pi$

I found the following identity. While trying to prove it, I found some things that I don’t quite understand: $$\frac{\pi}{4}=\sqrt{5} \sum_{n=0}^{\infty} \frac{(-1)^n F_{2n+1}}{(2n+1) \phi^{4n+2}}$$...
50
votes
4answers
3k views

Double sum - Miklos Schweitzer 2010

There is a question in the Miklos Schweitzer contest last year that keeps bugging me. Here it is: Is there any sequence $(a_n)$ of nonnegative numbers for which $\displaystyle\sum_{n \geq 1}a_n^2 &...
50
votes
2answers
926 views

How can I prove this closed form for $\sum_{n=1}^\infty\frac{(4n)!}{\Gamma\left(\frac23+n\right)\,\Gamma\left(\frac43+n\right)\,n!^2\,(-256)^n}$

How can I prove the following conjectured identity? $$\mathcal{S}=\sum_{n=1}^\infty\frac{(4\,n)!}{\Gamma\left(\frac23+n\right)\,\Gamma\left(\frac43+n\right)\,n!^2\,(-256)^n}\stackrel?=\frac{\sqrt3}{2\,...
50
votes
1answer
2k 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 ...
49
votes
7answers
8k views

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

I'm trying to find a closed form for the following sum $$\sum_{n=1}^\infty\frac{H_n}{n^3\,2^n},$$ where $H_n=\displaystyle\sum_{k=1}^n\frac{1}{k}$ is a harmonic number. Could you help me with it?
49
votes
5answers
8k views

Convergence of $np(n)$ where $p(n)=\sum_{j=\lceil n/2\rceil}^{n-1} {p(j)\over j}$

Some years ago I was interested in the following Markov chain whose state space is the positive integers. The chain begins at state "1", and from state "n" the chain next jumps to a state uniformly ...
48
votes
7answers
12k views

How I can prove that the sequence $\sqrt{2} , \sqrt{2\sqrt{2}}, \sqrt{2\sqrt{2\sqrt{2}}}$ converges to 2?

Prove that the sequence $\sqrt{2} , \sqrt{2\sqrt{2}}, \sqrt{2\sqrt{2\sqrt{2}}}$ converges to 2 My attempt I proved that the sequence is increasing and bounded by 2, can anyone help me show that the ...
48
votes
6answers
4k views

Does $\zeta(3)$ have a connection with $\pi$?

The problem Can be $\zeta(3)$ written as $\alpha\pi^\beta$, where ($\alpha,\beta \in \mathbb{C}$), $\beta \ne 0$ and $\alpha$ doesn't depend of $\pi$ (like $\sqrt2$, for example)? Details Several $\...
48
votes
2answers
2k views

Is there a function with the property $f(n)=f^{(n)}(0)$?

Is there a not identically zero, real-analytic function $f:\mathbb{R}\rightarrow\mathbb{R}$, which satisfies $$f(n)=f^{(n)}(0),\quad n\in\mathbb{N} \text{ or } \mathbb N^+?$$ What I got so far: Set ...
48
votes
2answers
1k 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{...
47
votes
7answers
13k views

Is it possible to write a sum as an integral to solve it?

I was wondering, for example, Can: $$ \sum_{n=1}^{\infty} \frac{1}{(3n-1)(3n+2)}$$ Be written as an Integral? To solve it. I am NOT talking about a method for using tricks with integrals. But ...
47
votes
4answers
1k views

Proving $\sum\limits_{l=1}^n \sum\limits _{k=1}^{n-1}\tan \frac {lk\pi }{2n+1}\tan \frac {l(k+1)\pi }{2n+1}=0$

Prove that $$\sum _{l=1}^{n}\sum _{k=1}^{n-1}\tan \frac {lk\pi } {2n+1}\tan \frac {l( k+1) \pi } {2n+1}=0$$ It is very easy to prove this identity for each fixed $n$ . For example let $n = 6$; ...
47
votes
1answer
1k views

Why does this ratio of sums of square roots equal $1+\sqrt2+\sqrt{4+2\sqrt2}=\cot\frac\pi{16}$ for any natural number $n$?

Why is the following function $f(n)$ constant for any natural number $n$? $$f(n)=\frac{\sum_{k=1}^{n^2+2n}\sqrt{\sqrt{2n+2}+{\sqrt{n+1+\sqrt k}}}}{\sum_{k=1}^{n^2+2n}\sqrt{\sqrt{2n+2}-{\sqrt{n+1+\...
47
votes
2answers
7k views

How to prove $\sqrt{5+\sqrt{5+\sqrt{5-\sqrt{5+\sqrt{5+\sqrt{5+\sqrt{5-\cdots}}}}}}} = \frac{2+\sqrt 5 +\sqrt{15-6\sqrt 5}}{2}$

Ramanujan stated this radical in his lost notebook: $$\sqrt{5+\sqrt{5+\sqrt{5-\sqrt{5+\sqrt{5+\sqrt{5+\sqrt{5-\cdots}}}}}}} = \frac{2+\sqrt 5 +\sqrt{15-6\sqrt 5}}{2}$$ I don't have any idea on how ...
47
votes
4answers
2k views

Proving $\sum_{n=-\infty}^\infty e^{-\pi n^2} = \frac{\sqrt[4] \pi}{\Gamma\left(\frac 3 4\right)}$

Wikipedia informs me that $$S = \vartheta(0;i)=\sum_{n=-\infty}^\infty e^{-\pi n^2} = \frac{\sqrt[4] \pi}{\Gamma\left(\frac 3 4\right)}$$ I tried considering $f(x,n) = e^{-x n^2}$ so that its ...
46
votes
14answers
3k views

Simplest way to get the lower bound $\pi > 3.14$

Inspired from this answer and my comment to it, I seek alternative ways to establish $\pi>3.14$. The goal is to achieve simpler/easy to understand approaches as well as to minimize the calculations ...
46
votes
5answers
3k 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 ...
46
votes
3answers
2k views

Tall fraction puzzle

I was given this problem 30 years ago by a coworker, posted it 15 years ago to rec.puzzles, and got a solution from Barry Wolk, but have never seen it again. Consider the series: $$1, \frac{1}{2},\...
46
votes
4answers
2k views

Find the limit $L=\lim_{n\to \infty} \sqrt{\frac{1}{2}+\sqrt[3]{\frac{1}{3}+\cdots+\sqrt[n]{\frac{1}{n}}}}$

Find the limit following: $$L=\lim_{ _{\Large {n\to \infty}}}\:\sqrt{\frac{1}{2}+\sqrt[\Large 3]{\frac{1}{3}+\cdots+\sqrt[\Large n]{\frac{1}{n}}}}$$ P.S I tried to find the value of $\:L$, but I ...
45
votes
6answers
6k views

Is there a slowest rate of divergence of a series?

$$f(n)=\sum_{i=1}^n\frac{1}{i}$$ diverges slower than $$g(n)=\sum_{i=1}^n\frac{1}{\sqrt{i}}$$ , by which I mean $\lim_{n\rightarrow \infty}(g(n)-f(n))=\infty$. Similarly, $\ln(n)$ diverges as fast as $...
45
votes
3answers
2k views

A conjectural closed form for $\sum\limits_{n=0}^\infty\frac{n!\,(2n)!}{(3n+2)!}$

Let $$S=\sum\limits_{n=0}^\infty\frac{n!\,(2n)!}{(3n+2)!},\tag1$$ its numeric value is approximately $S \approx 0.517977853388534047...$${}^{[more\ digits]}$ $S$ can be represented in terms of the ...
45
votes
1answer
4k views

Convergence of $\sum \limits_{n=1}^{\infty}\sin(n^k)/n$

Does $S_k= \sum \limits_{n=1}^{\infty}\sin(n^k)/n$ converge for all $k>0$? Motivation: I recently learned that $S_1$ converges. I think $S_2$ converges by the integral test. Was the question ...
45
votes
3answers
2k views

Prove that $\sum_{k=1}^{\infty} \large\frac{k}{\text{e}^{2\pi k}-1}=\frac{1}{24}-\frac{1}{8\pi}$

Prove that $$\sum_{k=1}^{\infty} \frac{k}{\text{e}^{2\pi k}-1}=\frac{1}{24}-\frac{1}{8\pi}$$
44
votes
5answers
6k views

I'm trying to find the longest consecutive set of composite numbers

Hello and I'm quite new to Math SE. I am trying to find the largest consecutive sequence of composite numbers. The largest I know is: $$90, 91, 92, 93, 94, 95, 96$$ I can't make this series any ...