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

learn more… | top users | synonyms (3)

42
votes
0answers
954 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 ...
16
votes
0answers
505 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 ...
13
votes
0answers
167 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 ...
12
votes
0answers
113 views

Evaluating the sum $\lim_{n\to \infty}\sqrt[2]{2+\sqrt[3]{2+\sqrt[4]{2+\cdots+\sqrt[n]{2}}}}$

The following nested radical $$\lim_{n\to \infty}\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: ...
11
votes
0answers
164 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
285 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 ...
11
votes
0answers
549 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 ...
10
votes
0answers
200 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.
10
votes
0answers
310 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
214 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
234 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
246 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
328 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
148 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
195 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
114 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
120 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 ...
7
votes
0answers
168 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) ...
7
votes
0answers
91 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 ...
7
votes
0answers
135 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
219 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
105 views

Convergence of $\sum_{k=1}^{\infty} \left (\sum_{j=1}^{k}\frac 1 j\right)^{-k}$

Does $\displaystyle\sum_{k=1}^{\infty} \left (\sum_{j=1}^{k}\frac 1 j\right)^{-k}$ converges ? Let's call the inner sum $a_k$ such that $\displaystyle\sum_{k=1}^{\infty} (a_k)^{-k}$, applying ...
6
votes
0answers
290 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
383 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
363 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
247 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
38 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 ...
5
votes
0answers
55 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
171 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
34 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
101 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
97 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
109 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
107 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
73 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
125 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
88 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
234 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
204 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
118 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
163 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
349 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}}$$ ...
5
votes
0answers
299 views

Is there a reasonably simple, non-recursive formula for this sequence?

I have been curious about the following sequence of rational numbers for some time. I identified the numerator and denominators on the Online Encyclopedia of Integer sequences, but there was not much ...
5
votes
0answers
124 views

Shintani cone zeta function

Is there a procedure/algorithm for calculating sums of the form $$ \sum_{n_1,\ldots,n_r >0} \frac1{L_1(n_1,\ldots,n_r)^{m_1} \ldots L_r(n_1,\ldots,n_r)^{m_r}} $$ where $$ L_i(n_1,\ldots, n_r) ...
4
votes
0answers
42 views

a question about Tsirelson's space

Background. Let $T$ denote the Figiel-Johnson construction of the Tsirelson space, that is, the completion of $c_{00}$ under the implicitly-defined norm ...
4
votes
0answers
39 views

If two functions are equal to their Newton series, is their composition also equal to its Newton series?

Suppose we have two real functions $f(x)$ and $g(x)$, both equal to their Newton series expansion (let's call such function Newton-analytic): $$f(x) = \sum_{k=0}^\infty \binom{x}k \Delta^k f\left ...
4
votes
0answers
58 views

Looking for a closed form for the quotient of a sequence of compositions of $\exp()$-function

Related to that previous question I have another still open detail problem. Consider the sequence of evaluations at some given $x$ $$ \small \begin{array} {} z_0 &=& e^x \\ z_1 ...
4
votes
0answers
63 views

Convergence of $\sum_n |\frac{\cos(3^n)}{n}|$

So a recent post asked about convergence of $\sum_n |\frac{\cos(2^n)}{n}|$, and using double-angle formula for $\cos$ it could be shown that for each pair of consecutive terms, at least one term had ...
4
votes
0answers
71 views

Rudin's Principle of Mathematical Analysis Problem

If ${(s_n)}$ is a complex sequence, define its arithmetic means $\sigma_n$ by $$\sigma_n = \frac{s_0 +s_1 + ... + s_n}{n+1}$$ Assume that $M < \infty, |na_n| \leq M$ for all n and lim ...