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)

51
votes
0answers
2k views

When is an infinite product of natural numbers regularizable?

I only recently heard about the concept of $\zeta$-regularization, which allows the evaluation of things like $$\infty != \prod_{k=1}^\infty k = \sqrt{2\pi}$$ and $$\infty \# = \prod_{k=1}^\infty ...
38
votes
0answers
2k views

Does this sequence have any mathematical significance?

Take the sequence 001 and repeatedly append its second half to itself, using the larger half if the length is odd. This gives you ...
35
votes
0answers
617 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$$ ...
26
votes
0answers
436 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: ...
22
votes
0answers
437 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 ...
18
votes
0answers
533 views

Sorting of prime gaps

Let $g_i $ be the $i^{th}$ prime gap $p_{i+1}-p_i.$ If we re-arrange the sequence $ (g_{n,i})_{i=1}^n$ so that for any finite $n$ the gaps are arranged from smallest to largest we have a new sequence ...
17
votes
0answers
418 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 ...
16
votes
0answers
238 views

How would you evaluate $\liminf\limits_{n\to\infty} \ n \,|\mathopen{}\sin n|$

How would you evaluate the limit inferior of the sequence $n\,|\mathopen{}\sin n|$? That is, $$\liminf\limits_{n\to\infty} \ n \,|\mathopen{}\sin n|$$ Edit. Let $\mu$ be the irrationality measure ...
14
votes
0answers
288 views

A closed form of $\sum_{k=1}^\infty \psi^{(1)} (k+a)\psi^{(1)} (k+b)$?

The following result $$ \sum_{k=1}^\infty\left(\psi^{(1)} (k)\right)^2 = 3\zeta(3) $$ where $\psi^{(1)}$ is the polygamma function makes me think there is a nice sum for the series $$ ...
14
votes
0answers
341 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 ...
14
votes
0answers
311 views

Pólya and Szegő, Part I, Ch. 4, 174.

The following is a problem proposed in Pólya and Szegő's book "Problems and Theorems in Analysis" Assume that $0<f(x)<x$ and $$f(x)=x-ax^k+bx^\ell+x^\ell \varepsilon(x),\,\;\;\;\lim_{x\to ...
13
votes
0answers
491 views

I can Euler-sum $\sqrt{-\ln(1)}-\sqrt{-\ln(2)}+\sqrt{-\ln(3)}-\cdots$. But how can I do $\sqrt{-\ln(1)}+\sqrt{-\ln(2)}+\sqrt{-\ln(3))}+\cdots$?

This is also related to an older thread in MSE ("what is the half derivative of zeta at zero?") . One of the possible steps in the problem of that thread was to evaluate the series ...
12
votes
0answers
70 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 ...
12
votes
0answers
317 views

Closed form of $\sum_{n=1}^{\infty} \left(\frac{H_n}{n}\right)^4$

Find the closed form of $$\sum_{n=1}^{\infty} \left(\frac{H_n}{n}\right)^4$$ I know the closed form for smaller powers like $2, 3$ exists, but I'm not sure if there is a closed form for this ...
11
votes
0answers
225 views

Relations connecting values of the polylogarithm $\operatorname{Li}_n$ at rational points

The polylogarithm is defined by the series $$\operatorname{Li}_n(x)=\sum_{k=1}^\infty\frac{x^k}{k^n}.$$ There are relations connecting values of the polylogarithm at certain rational points in the ...
11
votes
0answers
200 views

A cotangent series related to the zeta function

$$\sin x = x\prod_{n=1}^\infty \left[1-\frac{x^2}{n^2\pi^2}\right]$$ If you apply $\log$ to both sides and derivate: $$\cot x = \frac{1}{x} - \sum_{n=1}^\infty \left[\frac{2x}{n^2\pi^2} ...
11
votes
0answers
232 views

How find this series $\sum_{n=1}^{\infty}\frac{1}{n^2H_{n}}$?

Question: This follow series have simple closed form? $$\sum_{n=1}^{\infty}\dfrac{1}{n^2H_{n}}$$ where $$H_{n}=1+\dfrac{1}{2}+\dfrac{1}{3}+\cdots+\dfrac{1}{n}$$ I suddenly thought of this ...
11
votes
0answers
307 views

To how many decimals is $\sum_ {k=1}^\infty \frac{k}{\sqrt{k!}} = \frac{49850839\,\pi}{29567947}$ correct?

Consider: $$\sum_ {k=1}^\infty \frac{k}{\sqrt{k!}} = \frac{49850839\,\pi}{29567947}$$ This is, as far as I'm able to check with my software, correct to at least 167 decimals. If anyone has the ...
11
votes
0answers
394 views

Asymptotic related to the infinite product of sine

The amount is somewhat complicated ($x$ is a constant): $$S_n=\sum_{k=1}^n\ln\left(1-\frac{\sin^2\big(x/(2n+1)\big)}{\sin^2\big(k\pi/(2n+1)\big)}\right)\tag{*}$$ I want to enrich my handy powerful ...
10
votes
0answers
84 views

Are the fractional parts of powers of $\pi$ divergent?

Let us define $a_n$ as the fractional part of $\pi^n$. In other words, define $a_n=\pi^n-\lfloor \pi^n \rfloor$. Then, does the following limit exist? $$\lim_{n \to \infty}a_n$$Intuitively, it ...
10
votes
0answers
114 views

Does $\sum_n |\sin n|^{cn^2}$ converge?

So I recently asked a question about convergence of $\sum_n |\sin n|^{cn}$ for arbitrary $c > 0$ and it turns out that the terms of the series don't even converge, for any $c > 0$, so the series ...
10
votes
0answers
134 views

Is there a simple expression for $\sum_{n=0}^{\infty} \left[ (4x)^n \frac{(n!)^2}{(2n+1)!} \right]^2?$

Is there a simple expression for the power series $$\sum_{n=0}^{\infty} \left[ (4x)^n \frac{(n!)^2}{(2n+1)!} \right]^2?$$ This question came up in a quantum mechanics problem. Mathematica only returns ...
9
votes
0answers
225 views

Interpretation of $\frac{22}{7}-\pi$

Integral and series proofs that $\frac{22}{7}>\pi$ We can prove that $\frac{22}{7}$ exceeds $\pi$ by using Dalzell integral $$\int_0^1 \frac{x^4(1-x)^4}{1+x^2}dx=\frac{22}{7}-\pi$$ or its ...
9
votes
0answers
105 views

Floor function and convergence of the sequence

Sequence $\{a(n)\}$ of real numbers is such that $\forall\space\lambda\in(1,2)$ sequence $a(\lfloor{\lambda}^n\rfloor)$ has a finite limit. Does it follow that $\{a(n)\}$ is convergent?
9
votes
0answers
86 views

Closed form for $\sum_{n=1}^\infty \frac{1}{P(n)}$, where $P(n)$ is the partition function.

Is there a closed form for the following infinite series? $$\sum_{n=1}^\infty \frac{1}{P(n)}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{5}+...$$ where $P(n)$ is the partition function.
9
votes
0answers
111 views

Which Fourier series are “legal”?

Let's consider a continuous function $f(x)$ and real numbers $\lambda_n=(\alpha+\beta n)\pi$ where both $\alpha$ and $\beta$ are integers. In any interval $I$, is it true that $$ f(x)=\sum_{n\geq ...
9
votes
0answers
348 views

A Ramanujan-like summation: is it correct? Is it extensible?

I'm still exercising with summation-procedures which I try to make correct Ramanujan-summations. Looking at the series $$ s(1/2,2) = (1/2)+(1/2)^4+(1/2)^9+(1/2)^{16}+... $$ and more general $$ s(b,p) ...
9
votes
0answers
130 views

Is this a recurrence for the characteristic sequence of composite numbers?

The characteristic sequence of composite numbers is equal to 1 if $n$ is not a prime number and equal to 0 if $n$ is a prime number, starting: $$1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1,...$$ where the ...
9
votes
0answers
360 views

Extension of the Jacobi triple product identity

The Jacobi triple product identity is: $$\prod\limits_{n=1}^{ \infty }(1-q^{2n})(1+zq^{2n-1})(1+z^{-1}q^{2n-1})=\sum\limits_{n = - \infty }^ \infty z^n q^{n^2} $$ I would like to extend the idea for ...
9
votes
0answers
495 views

On the weak and strong convergence of an iterative sequence

I have some difficulties in the following problem. I would like to thank for all kind help and construction. Let $H$ be an infinite dimensional real Hilbert space and $F: H\rightarrow H$ be a ...
9
votes
0answers
173 views

How to prove that my sum coincides with a sequence on the Online Encyclopedia of Integer Sequences?

I have a topological space $X$ whose reduced $\bmod 2$ Betti numbers (that is to say, the dimension of the $\bmod 2$ reduced homology) I computed to be $$\small \dim \tilde{H}_t(X; {\mathbb{Z}}_2) = ...
9
votes
0answers
219 views

Invariant functions on the space of finite sequences of reals

Let $S$ be a space of all finite sequences of real numbers (we don't endow it with metric or topology in general). Before asking the main question, some notation. 1. For each $\mathbf s\in S$ we ...
8
votes
0answers
149 views

Analytical proof for the convergence of a sequence

Consider the following sequence $\Xi_N=N\sum\limits_{i=0}^{N-1} {N-1 \choose i} (-1)^{(i+1)} \log\left(i+1\right)$. I numerically compute the asymptotic behavior of sequence and it turns out that ...
8
votes
0answers
108 views

An inequality for a trigonometric sum

Using the equirepartion of the sequence $(n \mod 2\pi)$ one can show that $$\lim_{n\to\infty} \frac1n \sum_{k=0}^n|\cos k|=\frac{2}{\pi}$$ Numerical evidence shows that, for every $n$, $$ ...
7
votes
0answers
81 views

Which functions are irrelevant?

Call a bijection $f : \mathbb{N} \rightarrow \mathbb{N}$ irrelevant over $\mathbb{R}$ iff for all sequences $a : \mathbb{N} \rightarrow \mathbb{R}$, if $$\sum_{i=0}^\infty a_n$$ exists, call its value ...
7
votes
0answers
244 views

Is there a way to write this recurrence relation in faster-to-program manner?

I have the following recurrence relation for some coefficients $$b_{n+2} = \frac{1}{(n+3)(n+2)P_0} \sum_{k=1}^n (n-k+2) (n-k+1) b_k b_{n-k+2}, \quad n>1$$ with $b_1$ to $b_3$ and $P_0$ being the ...
7
votes
0answers
99 views

Infinite Integration in Limits of Integration

Given the following: $$ u_0 = \int \limits_{ 0 } ^{ 1 } x \, dx , \:\:\: u_1 = \int \limits^{ \int \limits_{ 1/2 } ^{ 1 } x \, dx } _{ \int \limits_{ 0 } ^{ 1/2 } x \, dx } x \,dx , \:\:\: u_2 = \int ...
7
votes
0answers
202 views

What is known about the sum $\sum\frac1{p^p}$ of reciprocals of primes raised to themselves?

Consider the following series: $$\sum_{p\in\mathcal{P}}\frac{1}{p^p}$$ where $\mathcal{P}$ is the set of all prime numbers: $\mathcal{P}=\{2,3,5,7,11,13,\ldots\}$. My question is: Is this a ...
7
votes
0answers
217 views

How do I evaluate this sum :$\sum_{n=0}^{\infty} \frac{\sin(n!)}{\cos(n!)}$?

How do I evaluate this sum :$$\displaystyle\sum_{n=0}^{\infty} \frac{\sin(n!)}{\cos(n!)}$$ Note : I used many criterions of convergence to show if it converges but i didn't up. Thank you for any ...
7
votes
0answers
117 views

The sum $\sum_{n=1}^\infty \min_{k\le n}\{\alpha k\}$ for irrational $\alpha$

Let $\alpha$ be an irrational number. For every $n$ let $z_n$ be the integer closest to the number $\alpha n$. Then we can define $$A(\alpha):= \sum_{n=1}^\infty |\alpha n - z_n|.$$ We can also ...
7
votes
0answers
119 views

Minimizing beginning terms of a Fibonacci-like sequence

For $ a, b \in \mathbb{Z}^+ $ such that $ a = b $ or $ 2a < b $, let $ f_{a, b} : \mathbb{Z}^+ \to \mathbb{Z}^+ $ be a sequence that satisfies the following three criteria: $$ f(1) = a, \\ f(2) = ...
7
votes
0answers
154 views

Name of a certain set

I want to know if there is any already-standard way to refer to the sets described as follows. For a set $X$, let $-X = \{-x: x \in X \}$; call it the negative of $X$. Take the set of all primes in ...
7
votes
0answers
144 views

Another way of expressing $\sum_{k=0}^{n} (-1)^k\frac{H_{k+1}}{n-k+1}$

In this post Another way of expressing $\sum_{k=0}^{n} \frac{H_{k+1}}{n-k+1}$ I asked for a solution of the non-alternating series. How about the alternating series? Can we find a nice way of ...
7
votes
0answers
205 views

Continued fraction and double series.

From Euler's continued fraction formula, we have $$x = \cfrac{1}{1 - \cfrac{r_1}{1 + r_1 - \cfrac{r_2}{1 + r_2 - \cfrac{r_3}{1 + r_3 - \ddots}}}}\,$$ and $$x = 1 + \sum_{i=1}^\infty r_1r_2\cdots r_i = ...
7
votes
0answers
71 views

Finding a recurrence relation for a sequence not containing $0$ in the digits. Also showing $\sum\limits_{k=1}^n \dfrac{1}{a_k} < 90$

Let $1,2,3,4,5,6,7,8,9,11,12,\ldots$ be the sequence of all positive integers which do not contain the digit zero. Write $\{a_n\}$ for this sequence. By comparing with a geometric series, show that ...
7
votes
0answers
181 views

Could $4+2+4+2+4+2+\cdots = -1 $?

In physics classes, on this StackExchange and even in blogs the sum $1 + 2 + 3 + 4 + \cdots = - \frac{1}{12} $ has been under the microscope. Why does $1+2+3+\dots = {-1\over 12}$? The ...
7
votes
0answers
159 views

Polylogarithm ladders for the tribonacci and n-nacci constants

While reading about polylogarithms, I came across the nice polylogarithm ladder, $$6\operatorname{Li}_2(x^{-1})-3\operatorname{Li}_2(x^{-2})-4\operatorname{Li}_2(x^{-3})+\operatorname{Li}_2(x^{-6}) = ...
7
votes
0answers
454 views

Convergence/Divergence of infinite series $ \displaystyle\sum_{n=1}^{\infty} \frac{1}{n^{1+\left|{\cos n}\right|}}$

It is well known that $ \displaystyle\sum_{n=1}^{\infty} \frac{1}{n}$ is divergent while $ \displaystyle\sum_{n=1}^{\infty} \frac{1}{n^{1+\epsilon}}$ is convergent for a fixed positive value of ...
7
votes
0answers
284 views

A sequence similar to the Catalan numbers

The $n$-th Catalan number $c_n$ has the closed form $\frac1{n+1}\binom{2n}{n}$ and follows the recursion $c_n = \sum\limits_{i = 0}^{n-1} c_{n-1-i}c_i$ I am interested in the quantity $e_n$ which ...
6
votes
0answers
229 views

A monotonically increasing series for $\pi^6-961$ to prove $\pi^3>31$

This question is motivated by Why is $\pi$ so close to $3$?, Why is $\pi^2$ so close to $10$? and Proving $\pi^3 \gt 31$. I. $\pi$ and $\pi^2$ There are series with all terms positive for ...