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

learn more… | top users | synonyms (3)

52
votes
0answers
1k views

Identification of a curious function

During computation of some Shapley values (details below), I encountered the following function: $$ f\left(\sum_{k \geq 0} 2^{-p_k}\right) = \sum_{k \geq 0} \frac{1}{(p_k+1)\binom{p_k}{k}}, $$ where ...
17
votes
0answers
650 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 ...
16
votes
0answers
308 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_{n\to \infty} \sqrt{\frac{1}{2}+\sqrt[3]{\frac{1}{3}+\cdots+\sqrt[n]{\frac{1}{n}}}}$$ P.S I tried find this limit, but it's made me confused.
16
votes
0answers
566 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 !=\mathop{\hat{\prod}}_{k=1}^\infty k = \sqrt{2\pi}$$ and $$\infty ...
15
votes
0answers
193 views

Is there any other way to prove this fact? (non-existence of slowest diverging series)

Let $a_n>0$ and $S_n=\sum_{k=1}^{n}a_n$. If $\lim_{n \rightarrow \infty}S_n = +\infty$, then $\sum_{n=1}^{\infty}\frac{a_n}{S_n}=+\infty$. I think this is a important example because it tell us ...
13
votes
0answers
596 views

Quadratic Recurrence Relation

The following sequence appeared in IMC 2012 (a math competition): $$a_1 = \frac{1}{2}, \qquad a_{n+1} = \frac{n a_n^2}{1+(n+1)a_n}$$ I am trying to find an explicit formula for the sequence. It ...
12
votes
0answers
180 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}$.
11
votes
0answers
173 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 ...
11
votes
0answers
295 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 ...
10
votes
0answers
354 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 ...
10
votes
0answers
221 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 ...
10
votes
0answers
236 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 ...
9
votes
0answers
75 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 ...
9
votes
0answers
263 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 ...
9
votes
0answers
332 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 ...
8
votes
0answers
95 views

A closed form for $\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 $$ ...
8
votes
0answers
132 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 ...
8
votes
0answers
194 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) ...
8
votes
0answers
94 views

On Bailey and Crandall's sum for $\sum_{n=0}^\infty \frac{1}{5^{5n}}\left(\frac{5}{5n+2}+\frac{1}{5n+3}\right)$

On page 20 of "On the Random Character of Fundamental Constant Expansions", Bailey and Crandall gave the rather unusual sum, $$u_2 = \sum_{n=0}^\infty ...
8
votes
0answers
151 views

Function $f(x)$, such that $\sum_{n=0}^{\infty} f(n) x^n = f(x)$

Consider a function $f(x)$. Define Taylor series $\sum_{n=0}^{\infty} f(n) x^n$. Is there such a function, other than constant $0$, that $\sum_{n=0}^{\infty} f(n) x^n = f(x)$? The Taylor series of ...
8
votes
0answers
197 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 ...
7
votes
0answers
54 views

Sum the series $\sum_{n = 0}^{\infty} (-1)^{n}\{(2n + 1)^{7}\cosh((2n + 1)\pi\sqrt{3}/2)\}^{-1}$

In one of his letters to G. H. Hardy, Ramanujan gave the following sum $$\dfrac{1}{1^{7}\cosh\left(\dfrac{\pi\sqrt{3}}{2}\right)} - \dfrac{1}{3^{7}\cosh\left(\dfrac{3\pi\sqrt{3}}{2}\right)} + ...
7
votes
0answers
240 views

Sorting of prime gaps

Let $g_n $ be the $n^{th}$ prime gap $p_{n+1}-p_n.$ If we re-arrange the sequence $ (g_n)$ so that for any finite $n$ the gaps are arranged from smallest to largest we have a new sequence ...
7
votes
0answers
63 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} ...
7
votes
0answers
130 views

The closed form of $\sum_{n=0}^{\infty} \arcsin\left(\frac{1}{e^n}\right)$

In my study on some type of integrals I met the series below that I don't how to approach it. Of course, one of the obvious questions is: does it have a closed form? Before answering that, I need to ...
7
votes
0answers
141 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) = ...
7
votes
0answers
223 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
63 views

Using Fourier Series to compute sums

I have just started learning the basics of Fourier series and have some doubts about it. I am aware that Fourier series can be used to compute infinite sums. For example, $\zeta(2)$ and $\eta(2)$ can ...
6
votes
0answers
92 views

Visual Proofs of Series Summations

I'd like to put together a compilation of visually geometric proofs of series summations. I have three famous 2D examples to clarify what I mean below, but other "visually geometric" proofs of an ...
6
votes
0answers
293 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 ...
6
votes
0answers
387 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 ...
6
votes
0answers
368 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 ...
6
votes
0answers
250 views

expansion for $1-|t|$

Let $f$ be a continuous function on $\mathbb{R}$ with compact support with exactly one maximum. Form the functions $$ f_{m,k}(x)=f^m\left(x-\frac{k}{2^m}\right) $$ I am wondering if one can expand ...
5
votes
0answers
83 views

Sum of infinite series defined recursively

Suppose $s$, $t$, and $\delta$ are constants satisfying $0<s<t<1$ and $\delta>1$. An infinite sequence $\{y_k\}_{k=1}^{\infty}$ defined as follows: The initial term, $y_1$, is the ...
5
votes
0answers
61 views

An inequality between integrals of series of characteristic functions of cubes

Let $1\leq p<\infty$. Prove that there exists $C>0$ such that $$ \left(\int\left|\sum_{i=1}^\infty a_i\chi_{2Q_i}\right|^p \, dx\right)^{1/p} \leq C\left(\int\left|\sum_{i=1}^\infty ...
5
votes
0answers
176 views

Summation of $1/(xy)$ over a triangular region

Let us consider a lattice formed by all points with integer and positive coordinates on a Cartesian plane, and where $K$ is the maximal value for the x-axis. Let us assign to each lattice point the ...
5
votes
0answers
35 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 ...
5
votes
0answers
103 views

Asymptotic expansion of $\zeta(s)$

It is well known that $$ \zeta(s) = \sum_{n = 1}^\infty \frac{1}{n^s} = \prod_{p \text{ prime}} \frac{1}{1 - p^{-s}}, \quad \Re[s] > 1, \tag{1}$$ but, if $p \leq N$ denotes the primes less than or ...
5
votes
0answers
106 views

Evaluating $\sum_{k=1}^{\infty} \frac{(-1)^{k}}{k \sinh (k \pi)}$

You can evaluate $\displaystyle \sum_{k=1}^{\infty} \frac{(-1)^{k}}{k^{4n-1} \sinh (k \pi)}$ ($n \ge 1$) by considering the function $ \displaystyle f(z) = \frac{\pi \csc \pi z}{z^{4n-1} \sinh \pi z}$ ...
5
votes
0answers
112 views

How prove this inequality $\frac{1}{n!}\sum\limits_{k=0}^{\infty}\frac{k^n}{k!}\ge e(C\ln{n})^{-n}$

Show that: $$\dfrac{e^n}{(\ln{n})^n}\ge \dfrac{1}{n!}\sum_{k=0}^{\infty}\dfrac{k^n}{k!}\ge e(C\ln{n})^{-n},\ n\ge 2$$ where $C>e$ is constant. My try: ...
5
votes
0answers
109 views

Can one use $e^n$ instead of $2^n$ in Cauchy condensation test?

Cauchy condensation test is useful for testing the convergence of infinite series. The test is stated here as follows: for a positive non-increasing sequence $f(n)$, the sum $\sum_{n=1}^\infty f(n)$ ...
5
votes
0answers
74 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 ...
5
votes
0answers
126 views

$\alpha <1$, series $n^{-\alpha} \sum _{k=1}^n \sin (k^2)$ is bounded

Could you help me answer the question, if there exists $\alpha <1$ such that series $n^{-\alpha} \sum _{k=1}^n \sin (k^2)$ is bounded?
5
votes
0answers
90 views

Sum over squared index

Is there any way to compute the finite series $$S_M = \sum_{n=1}^{M} r^{n^2}, $$ for some real $r$, integer $M$?
5
votes
0answers
239 views

Determine sum of exponential

I am struggling to find an answer of the following series $$\sum_{i=1}^n \frac{1}{1+\exp(a_i+b_ix)}$$ Any suggestion?
5
votes
0answers
208 views

Partial summation of a harmonic prime square series (Prime zeta functions)

I am trying to find the following series: $S=\displaystyle\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\dfrac{1}{p_ip_j},A\leq p_1 < p_2 < \dots < p_n \leq B, \lbrace A,B\rbrace \in \mathbb{N}$ ...
5
votes
0answers
103 views

Is there always a telescopic series associated with a rational number?

Here is something I thought up while I was bored and my, erm, fish were busy: Given a rational number $p\in(0,1)$, are there always positive integers $n$, $c_m$, and $w_m$ such that ...
5
votes
0answers
120 views

Determinant expression for the power sum

Let $S_{n,r} := \sum_{k=1}^{n} k^r$ be the power sum. On the homepage by W. Hecht (link) I have found the following determinant expression: $$S_{n,r} = (-1)^{r-1} \frac{n(n+1)}{(r+1)!} \det ...
5
votes
0answers
164 views

$2, 5, 13, 17, 29, 421, 401, 53, 281,…,\rightarrow \infty$? $a_{n+1}=\operatorname{ GPF}(qa_n+p)$

I denote by $\operatorname{ GPF}(n)$ the greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$. Is there a way to prove that the sequence $a_{n+1}=\operatorname{ ...
5
votes
0answers
354 views

Is this a relation between the Riemann zeta function and the Prime zeta function?

I am partly repeating myself here again. Is this a correct relation between the Riemann zeta function and the Prime zeta function? $$ \zeta (s) = \sum\limits_{n=1}^{\infty}\frac{1}{n^{s}}$$ ...