On the convergence rates of the pairs of adjacent sequences

Dorel I. Duca\(^\ast \) Andrei Vernescu\(^\bullet \)

January 9, 2020; accepted: May 19, 2020; published online: August 11, 2020.

In this paper we give a suitable definition for the pairs of adjacent (convergent) sequences of real numbers, we present some two-sided estimations which characterize the order of convergence to its limits of some of these sequences and we give certain general explanations for its similar orders of convergence.

MSC. 26D15, 30B10, 33F05, 40A05.

Keywords. sequence, limit, order of convergence, asymptotic scale, iterated limits.

\(^\ast \) Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Str. Kogălniceanu, no. 1, Cluj Napoca, Romania, email: dorelduca@yahoo.com.

\(^\bullet \) Faculty of Sciences and Arts, Valahia University, Boulevard Unirii, no. 118, Târgovişte, Romania, email: avernescu@gmail.com.

1 Introduction

In the mathematical literature (e.g., [ 12 , p. 112 ] ) some of the most usual pairs of adjacent sequences are the following:

(a) \(a_n=e_n\stackrel{def}{=\! \! \! =}\left(1+\frac1n\right)^n\nearrow {\rm e}\); 1 \(^)\)   \(b_n=f_n\stackrel{def}{=\! \! \! =}\left(1+\frac1n\right)^{n+1}\searrow {\rm e}\);

(b) \(a_n=E_n\stackrel{def}{=\! \! \! =}1+\frac{1}{1!}+\frac{1}{2!}+\ldots +\frac{1}{n!}\nearrow {\rm e}\);  \(b_n=E_n+\frac{1}{n!n}\searrow {\rm e}\);

(c) \(a_n=1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\ldots +\frac{1}{\sqrt{n}}-2\sqrt{n+1}\nearrow l\);

  \(b_n=1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\ldots +\frac{1}{\sqrt{n}}-2\sqrt{n}\searrow l\)

(where we have denoted by \(l\) the common limit of these last two sequences);

(d) \(a_n=\left(1+\frac{1}{n}\right)^n\left(1+\frac{x}{n}\right)\nearrow {\rm e}\);   \(b_n=\left(1+\frac{1}{n}\right)^n\left(1+\frac{y}{n}\right)\searrow {\rm e}\) (with \(x{\lt}\frac12\leq y\)) (also see [ 16 , p. 38 ] ).

To these we can also add some other pairs deduced from [ 16 , pp. 181–185 ] :

(e) \(a_n=\left(1+\frac{1}{n}\right)^{n+\alpha }\nearrow {\rm e}\);  \(b_n=\left(1+\frac{1}{n}\right)^{n+\beta }\searrow {\rm e}\) (with \(\alpha {\lt}\frac12\leq \beta \)),

(f) \(a_n=n!n^{-n-1/2}{\rm e}^n/\exp \left(\frac{1}{12n}\right)\nearrow \sqrt{2\pi }\);

\(b_n=n!n^{-n-1/2}{\rm e}^n/\exp \left(\frac{1}{12n+1/4}\right)\searrow \sqrt{2\pi }\) (see [ 11 ] ),

(g) \(a_n=\frac{1}{n+1}+\frac{1}{n+2}+\ldots +\frac{1}{2n}\nearrow \ln 2\);

\(b_n=\frac{1}{n+1}+\frac{1}{n+2}+\ldots +\frac{1}{2n}+\frac{1}{2n+1}\searrow \ln 2\),

(h) \(a_n=\left(1-\frac{1}{n}\right)^{n+1}\nearrow 1/{\rm e}\);   \(b_n=\left(1-\frac{1}{n}\right)^n\searrow 1/{\rm e}\);

(i) \(a_n=H_n-\ln (n+1)\nearrow \gamma \);   \(b_n=\gamma _n\stackrel{def}{=\! \! \! =}H_n-\ln n\searrow \gamma \)
(where \(H_n=1+\frac{1}{1}+\frac{1}{2}+\frac13+\ldots +\frac{1}{n}\) is the harmonic sum of order \(n\) and \(\gamma \) is the constant of Euler), see also [ 18 , pp. 31–32, item 2.10 ] ;

(j) \(a_n(s)=\zeta _n(s)-\frac{(n+1)^{1-s}}{1-s}\nearrow a(s)\);

\(b_n(s)=\zeta _n(s)-\frac{n^{1-s}}{1-s}\searrow a(s)\) (with \(0{\lt}s{\lt}1\)),
(where for \(s{\gt}0\) we note \(\zeta _n(s)=1+\frac{1}{2^s}+\frac{1}{3^s}+\ldots +\frac{1}{n^s}\), for \(s\in (0,1)\), \(\zeta _n(s)\to \infty \) and \(a(s)=\lim \limits _{n\to \infty }a_n(s)=\lim \limits _{n\to \infty }b_n(s)\)).

(k) \(a_n(s)=\zeta _n(s)+\frac{1}{(s-1)(n+1)^{s-1}}\nearrow \zeta (s)\);

\(b_n(s)=\zeta _n(s)+\frac{1}{(s-1)n^{s-1}}\searrow \zeta (s)\) (with \(s{\gt}1\)).

For \(s{\gt}1\), \(\zeta (s)=\lim \limits _{n\to \infty }\zeta _n(s)\) is the zeta-function of Riemann. For \(0{\lt}s{\lt}1\) the sequence \(\left(b_n(s)\right)_n\) of (j) was considered by L. Euler (see [ 6 ] , [ 7 , pp. 112–113 ] ). The sequences of (k) appear in the proof of [ 29 ] of the known inequality:

\[ \frac{1}{(s-1)(n+1)^{s-1}}{\lt}\zeta _n-\zeta _n(s){\lt}\frac{1}{(s-1)n^{s-1}} \]

(see [ 8 , vol. II, pp. 262–263 ] and [ 29 ] ).

We must add now a basic standard pair of adjacent sequences namely

(l) \(a_n=l-\varepsilon _n\nearrow l\);  \(b_n=l+\varepsilon _n\searrow l\),

(where \(l\) is a fixed real number and \((\varepsilon _n)_n\) is a given sequence of positive numbers which tends strictly decreasing to 0).

2 The definition of pairs of adjacent sequences and some explanations

All the pairs of convergent sequences previously mentioned satisfy, related to a given limit \(l\), the conditions of Cantor Dedekind type in a strict form:

\begin{align} \label{f.2.1} a_1{\lt}a_2{\lt}a_3{\lt}\ldots {\lt}a_n{\lt}\ldots {\lt}b_n{\lt}\ldots {\lt}b_3{\lt}b_2{\lt}b_1\quad (\mbox{C-D1}) \end{align}

(which express simultaneously two monotonicities and two boundednesses) and also the condition:

\begin{equation} \lim \limits _{n\to \infty }a_n=\lim \limits _{n\to \infty }b_n=l.\label{f.2.2} \end{equation}
2

[Of course, if we have the hypothesis 1 satisfied, the second condition of Cantor-Dedekind:

\begin{equation} \lim \limits _{n\to \infty }(b_n-a_n)=0\qquad (\mbox{C-D2})\label{f.2.3} \end{equation}
3

implies that it exists an unique real number \(l\), such that we have the equality 2.]

But these conditions are not sufficient to assure that is suitable to call that the sequences \((a_n)_n\) and \((b_n)_n\) constitute a pair of adjacent sequences. We see a necessity to impose a certain condition of analytic relationship between the two sequences. Moreover, we also must put a condition of equal ,,velocity“ of tending to its common limit of the two sequences.

So we formulate the following

Definition 1

Two sequences \((a_n)_n\) and \((b_n)_n\) are called to be adjacent related to a given limit \(l\) if its satisfy the conditions 1 and 2 and, moreover, it exists a nondegenerate interval \(I\subset \mathbb R \) and a function \(f: I\times \mathbb N \to \mathbb R \), such that:

\((\)i\()\) For any \(t\in I\), we have \(\lim \limits _{n\to \infty }f(t,n)=l\);

\((\)ii\()\) It exists \(\alpha ,\beta \in I\), \(\alpha {\lt} \beta \), such that \(f(\alpha ,n)=a_n\) and \(f(\beta ,n)=b_n\), for any \(n\in \mathbb N \);

\((\)iii\()\) We have \(\lim \limits _{n\to \infty }\frac{b_n-l}{l-a_n}=1\).

In the case of the pairs of sequences which were previous mentioned, we can take \(I=\mathbb R \) and the functions \(f: I\times \mathbb N \to \mathbb R \) together with the values \(\alpha \) and \(\beta \) can be obtained without difficulties. So, as example:

for (a): \(f(t,n)=(1+\frac1n)^{n+t};\) \(\alpha =0,\) \(\beta =1;\)

for (b): \(f(t,n)=E_n+\frac{t}{n!n}\); \(\alpha =0\), \(\beta =1\);

for (c); \(f(t,n)=1+\frac1{\sqrt{2}}+\frac1{\sqrt{3}}+\ldots +\frac1{\sqrt{n}} - 2\sqrt{n+(1-t)}\); \(\alpha =0,\) \(\beta =1;\)

for (d): \(f(t,n)=e_n\left(1+\frac{t}{n}\right)\); \(\alpha =x{\lt}\frac12\leq y=\beta \);

for (e): \(f(t,n)=\left(1+\frac{1}{n}\right)^{n+t}\); \(\alpha {\lt}\frac12\leq \beta \);

for (f): \(f(t,n)=n!n^{-n-1/2}\exp \big(n-\frac{1}{12n+t}\big)\); \(\alpha =0\), \(\beta =\frac14\);

for (g): \(f(t,n)=\frac{1}{n+1}+\frac{1}{n+2}+\ldots +\frac{1}{2n}+\frac{t}{2n+1}\); \(\alpha =0\), \(\beta =1\);

for (h): \(f(t,n)=\left(1-\frac{1}{n}\right)^{n+(1-t)}\); \(\alpha =0\), \(\beta =1\);

for (i): \(f(t,n)=H_n-\ln (n+(1-t))\); \(\alpha =0\), \(\beta =1\);

for (j): \(f(t,n)=1+\frac{1}{2^s}+\frac{1}{3^s}+\ldots +\frac{1}{n^s}-\frac{(n+(1-t))^{1-s}}{1-s}\); \(\alpha =0\), \(\beta =1\);

for (k): \(f(t,n)=1+\frac{1}{2^s}+\frac{1}{3^s}+\ldots +\frac{1}{n^s}-\frac{1}{(s-1)(n+(1-t))^{s-1}}\); \(\alpha =0\), \(\beta =1\);

for (l): \(f(t,n)=l+\varepsilon _n\cdot t\); \(\alpha =-1\), \(\beta =1\).

For \(x=0\) and \(y=1\) in (d) we obtain (a); For \(\alpha =0\) and \(\beta =1\) in (e) we obtain again (a). (So we see that, for a given pair of adjacent sequences, the function \(f\) can be not unique.) For \(s=\frac12\) in (j) we obtain (c).

Also a certain convergent and monotonic sequence admits no an unique adjacent pair; if \((a_n)_n\) and \((b_n)_n\) are as in the definition, then, for any \(\beta _1{\gt}\beta \) (\(\beta _1\in I\)), the sequence \(n\mapsto f(\beta _1,n)\) is a pair of \((a_n)_n\); also, for any \(\alpha _1{\lt}\alpha \) (\(\alpha _1\in I\)), the sequence \(n\mapsto f(\alpha _1,n)\) is a pair of \((b_n)_n\). To illustrate the necessity of the condition (iii) of our definition, consider the sequences of general term:

\[ x_n=1+\frac12+\frac13+\ldots +\frac{1}{n-1}+\frac{1}{3n}-\ln n; \]
\[ y_n=1+\frac12+\frac13+\ldots +\frac{1}{n-1}+\frac{1}{2n}-\ln n \qquad (\mbox{see \cite{Ver6}}). \]

Both these sequences converge to the Euler’s constant \(\gamma \); they are obtained modifying not the logarithm (as in [ 4 ] , [ 13 ] ), but the last term of the harmonic sum \(H_n\). The sequence \((x_n)_n\) is strictly increasing and the sequence \((y_n)_n\) is strictly decreasing. Also, we can choose the function \(f:\mathbb R \times \mathbb N \to \mathbb R \), \(f(t,n)=H_{n-1}+\frac tn-\ln n\) and the values \(\alpha =\frac13\) and \(\beta =\frac12\). But the sequences \((x_n)n\) and \((y_n)_n\) are not adjacent because the condition (iii) from definition is not satisfyied; we have: \(\lim \limits _{n\to \infty }\frac{y_n-\gamma }{\gamma -x_n}=0\). [More precisely, we observe that \(\lim \limits _{n\to \infty }n^2(\gamma -y_n)=\frac{1}{12}\) and \(\lim \limits _{n\to \infty }n(\gamma -x_n)=\frac{1}{6}\). All the three last results can be obtained using the so called lemma of Stolz-Cesàro for the case \(\frac00\) (see [ 9 , p. 54 ] and [ 17 ] ). In [ 30 ] the two-estimate \(\frac{1}{12(n+1)^2}{\lt}\gamma -y_n{\lt}\frac{1}{12n^2}\) is proved. The explanation consists in the asymptotic expansion of \(H_n\), namely:

\[ H_n=\ln n+\gamma +\frac{1}{2n}+\frac{1}{12n^2}+\ldots ] \]

3 A special case

For some strictly monotonic, convergent sequences the finding of an adjacent pair may appear sometime unexpected. So, the sequence \((b_n)_n\) of general term \(b_n=\sqrt[n]{n}\), which tends to 1 and is strictly decreasing (for \(n\geq 3\)) can not have as adjacent pair the sequence of general term \(a_n=\sqrt[n+1]{n}\), because this, although tends to 1, is also strictly decreasing (for \(n\geq 3\)). A possible adjacent pair of \((b_n)_n\) is the sequence \(a_n=\frac{1}{\sqrt[n]{n}}\), (\(n\geq 3\)) which tends strictly increasing to 1; in this case \(I=\mathbb R \) and \(f(t,n)=\left(\sqrt[n]{n}\right)^t\) with the values \(\alpha =-1\), \(\beta =1\); the conditiion (iii) is also satisfyied.

4 Some two-sided estimations which describe the first order of convergence

The order of convergence of the majority of the sequences of the Section 1 can be described by certain pairs of two-sided estimations. So, we have:

\(\bullet \) for (a):

\begin{equation} \qquad \frac{{\rm e}}{2n+2}<{\rm e}-\left(1+\frac1n\right)^n<\frac{{\rm e}}{2n+1}; \qquad \qquad (\mbox{see \cite[p.~ 38]{Pol}, \cite{Ver3}})\label{f.4.1} \end{equation}
4
\[ \frac{{\rm e}}{2n+1}{\lt}\left(1+\frac1n\right)^{n+1}-{\rm e}{\lt}\frac{{\rm e}}{2n}; \qquad \qquad (\mbox{see \cite{Ver1}})\leqno (4') \]

\(\bullet \) for (c):

\begin{align} \label{f.4.2} \frac{1}{2\sqrt{n+1}}{\lt}a-a_n{\lt}\frac{1}{2\sqrt{n}}; \end{align}
\[ \frac{1}{2\sqrt{n+1}}{\lt}b_n-a{\lt}\frac{1}{2\sqrt{n}},\qquad \mbox{(see \cite{Ver4})}\leqno (5') \]

\(\bullet \) for (g):

\begin{equation} \frac{1}{4n+\alpha }<\ln 2-a_n<\frac{1}{4n+1}\quad (\alpha >1); \qquad \mbox{(see \cite{Ver7})}\label{f.4.3} \end{equation}
6
\[ \frac{1}{4n+\beta }{\lt}b_n-\ln 2{\lt}\frac{1}{4n+3}\quad (\beta {\gt}3); \leqno (6') \]

\(\bullet \) for (h):

\begin{equation} \frac{1}{2n{\rm e}}<\frac1{\rm e}-\left(1-\frac1n\right)^{n+1}<\frac{1}{(2n-1){\rm e}};\qquad \mbox{(see \cite{Nic1}, \cite{Nic2})}\label{f.4.4} \end{equation}
7
\[ \frac{1}{(2n-1){\rm e}}{\lt}\left(1-\frac1n\right)^n-\frac1{\rm e}{\lt}\frac{1}{(2n-2){\rm e}}\; (n\geq 2) \quad \mbox{(see \cite{Nic1}, \cite{Nic2})}, \leqno (7') \]

\(\bullet \) for (i):

\begin{equation} \frac{1}{2n+1}<\left(H_n-\ln n\right)-\gamma <\frac{1}{2n};\qquad \mbox{(see \cite{Ver2})}\label{f.4.5} \end{equation}
8
\[ \frac{1}{2n+2}{\lt}\gamma -\left(H_n-\ln (n+1)\right){\lt}\frac{1}{2n+1}. \leqno (8') \]

So, for the examples (5) and (5\('\)), we have \(a-a_n=\mathcal{O}(\frac1{\sqrt{n}})\), \(b_n-a=\mathcal{O}(\frac1{\sqrt{n}})\), and for all the other the median term of the two sided estimations is \({\mathcal O}(\frac1n)\) (recall that \(\alpha _n={\mathcal O}(\beta _n)\) if it exists a constant \(C{\gt}0\) and \(n_0\in \mathbb {N}\) such that \(|\alpha _n|\leq C|\beta _n|\), for all \(n\geq n_0\)).

5 The first iterated limit

We recall now some basic facts of the asymptotic analysis; we present its directly for the sequences, i.e. for the functions of natural variable, in a neighborhood of the unique accumulation point of the domain of definition \(\mathbb N \), of the sequences, namely \(\infty \).

If \((x_n)_n\) and \((y_n)_n\) are two sequences we call that these are asymptotic equivalent (and we write \(x_n\sim y_n\)) if \(\lim \limits _{n\to \infty }x_n/y_n\) exists and is a finite and different of 0 number.

Consider now a convergent sequence \((x_n)_n=\left(x(n)\right)_n\) with the limit \(l\). A sequence \((u_k)_k\) of functions of natural variable \(n\), \(u_k=u_k(n)\), \(k=0,1,2,\ldots \), with \(n\in \mathbb N \) is called to be an asymptotic scale for the given sequence \((x_n)_n\) if it exists a sequence of real numbers \((l_k)_k\), where \(l_0=l\), such that, for any \(k\in \mathbb N \), we have:

\[ x_n\sim l_0+l_1u_1(n)+l_2u_2(n)+\ldots +l_ku_k(n), \]

where, for every \(j=0,1,\ldots ,k-1\), we have \(u_{j+1}=o(u_j)\), i.e. \(\lim \limits _{n\to \infty }\frac{u_{j+1}(n)}{u_j(n)}=0\).

The coefficients \(l_1\), \(l_2\), \(l_3\),…, are also called the iterated limits of sequence \((x_n)_n\) (with respect to the asymptotic scale \((u_k)_k\)). (See the expository books of Copson [ 2 ] , De Bruijn [ 3 ] , Erdely [ 5 ] , van der Corput [ 19 ] [ 24 ] .)

All our inequalities of the section 3 implies that, for two adjacent sequences, the first iterated limit (related to the same function \(n\mapsto u_1(n)\) of a given asymptotic scale of functions of natural variable \(u_k=u_k(n)\), \(k=0,1,2,\ldots \)) is the same. So, we have:

\(\bullet \) for (a):

\begin{equation} \lim \limits _{n\to \infty }n\left({\rm e}-\big(1+\tfrac 1n\big)^n\right)=\tfrac {\rm e}2;\label{f.5.1} \end{equation}
9
\[ \lim \limits _{n\to \infty }n\left(\big(1+\tfrac 1n\big)^{n+1}-{\rm e}\right)=\tfrac {\rm e}2;\leqno (9')\label{f.5.1'} \]

\(\bullet \) for (c):

\begin{equation} \lim \limits _{n\to \infty }\sqrt{n}(l-a_n)=\tfrac 12;\qquad \quad (10')\lim \limits _{n\to \infty }\sqrt{n}(b_n-l)=\tfrac 12;\label{f.5.2} \end{equation}
10

\(\bullet \) for (g):

\begin{equation} \lim \limits _{n\to \infty }n(\ln 2-a_n)=\tfrac 14;\qquad (11')\lim \limits _{n\to \infty }n(b_n-\ln 2)=\tfrac 14;\label{f.5.3} \end{equation}
11

\(\bullet \) for (h):

\begin{equation} \lim \limits _{n\to \infty }n\left(\tfrac 1{\rm e}-\left(1\! -\! \tfrac 1n\right)^{n+1}\right)=\tfrac 1{2{\rm e}};\label{f.5.4} \end{equation}
12
\[ \lim \limits _{n\to \infty }n\left(\left(1\! -\! \tfrac 1n\right)^n\! \! -\! \tfrac 1{\rm e}\right)=\tfrac 1{2{\rm e}};\leqno (12') \]

\(\bullet \) for (i):

\begin{equation} \lim \limits _{n\to \infty }n\left(\gamma -(H_n-\ln (n+1))\right)=\tfrac 12;\label{f.5.5} \end{equation}
13
\[ \lim \limits _{n\to \infty }n\left((H_n-\ln n)-\gamma \right)=\tfrac 12. \leqno (13') \]

We can present an explanation of this fact.

Proposition 2

If \((a_n)_n\) and \((b_n)_n\) are two adjacent sequences, then, for any asymptotic scale \((u_k)_k\) \((\)the same for both the sequences\()\), its first iterated limits are equal.

Proof â–¼
Let \(l_1\) and \(\lambda _1\) be the first iterated limits of \((a_n)_n\) and \((b_n)_n\). Suppose, ad absurdum, that \(l_1\ne \lambda _1\). Then we have:
\[ \lim \limits _{n\to \infty }\frac{b_n-l}{l-a_n}=\frac{\lim \limits _{n\to \infty }u_1(n)(b_n-l)}{\lim \limits _{n\to \infty }u_1(n)(l-a_n)}=\frac{\lambda _1}{l_1}\ne 1, \]

a contradiction! Therefore \(l_1=\lambda _1\).

This shows for what, in all the previous two-sided estimations, the principal coefficient must be the same. â–¡

6 Some results

We can give now some general results concerning the order of convergence of the sequences of adjacent pairs.

Proposition 3

Let \((a_n)_n\) and \((b_n)_n\) be two adjacent sequences. If \(f\) admits a partial derivative respecting the variable \(t\) and, for any \(n\in \mathbb N \), it exists \(m_n, M_n\in \mathbb R \), \(m_n{\lt}M_n\) such that:

\[ m_n\leq \frac{\partial f}{\partial t}(t,n)\leq M_n\qquad (\mbox{for any}\; t\in I). \]

Then:

\[ (\beta -\alpha )m_n\leq b_n-a_n\leq (\beta -\alpha )M_n\qquad (\mbox{for any}\; n\in \mathbb N ). \]

Proof â–¼
Let \(n\in \mathbb N \) be fixed. So we can consider the function \(t\mapsto f(t,n)\) as a function of one variable \(t\) and \(f'(t,n)=\frac{\partial f}{\partial t}(t,n)\). In view of the mean value theorem of Lagrange, there exists \(\tau \in (\alpha ,\beta )\) such that:
\[ b_n-a_n=f(\beta ,n)-f(\alpha ,n)=\frac{\partial f}{\partial t}(\tau ,n)(\beta -\alpha ), \]

which gives our conclusion. â–¡

Corollary 4

In the same hypotesis we have:

\[ l-a_n{\lt}(\beta -\alpha )M_n, \qquad b_n-l{\lt}(\beta -\alpha )M_n \]

(because \(l-a_n{\lt}b_n-a_n\) and \(b_n-l{\lt}b_n-a_n\)).

7 The case of continuation

For many sequences of real numbers \((a_n)_{n\geq 1}\) it is possible to find a function \(g:[1,\infty )\to \mathbb R \) such that \(g(n)=a_n\), for any \(n\in \mathbb N \), called a continuation of the sequence on the positive real axis.

Two of nontrivial examples are the factorial and the harmonic sum.

So, for \(a_n=n!\), the continuation to \([0,\infty )\) is made by the \(\Gamma \) function of Euler,

\[ \Gamma (x)=\int _0^\infty t^{x-1}{\rm e}^{-t}{\rm d}t, \quad x\geq 1. \]

As \(\Gamma (x+1)=x\Gamma (x)\) and \(\Gamma (1)=1\), we have \(\Gamma (n+1)=n!\). Therefore the function \(g:[0,\infty )\to \mathbb R \), \(g(x)=\int _0^\infty \! t^x{\rm e}^{-t}{\rm d}t\) is the continuation of the factorial on the positive axis \([0,\infty )\).

The functiom \(\Gamma \) is also logarithmically-convex. A beautiful theorem of Bohr and Mollerup characterizes completely the function: if \(f\! :\! [0,\infty )\! \to \! [0,\infty )\) satisfies the functional equation \(f(x+1)=xf(x)\), is logarithmically-convex and \(f(1)=1\), then \(f=\Gamma \).

For the sequence \((H_n)_{n\geq 1}\) of the harmonic sums, the continuation function is \(H:(0,\infty )\to \mathbb R \), defined by the equality \(H(x)=\psi (x+1)-\gamma \), where \(\psi \) is the logarithmic derivative of \(\Gamma \), \(\psi (x)=\Gamma '(x)/\Gamma (x)\), and \(\gamma \) is the constant of Euler.

Suppose now that the adjacent sequences \((a_n)_n\) and \((b_n)_n\) admits continuations on \([1,\infty )\). In this case the function \(f:I\times \mathbb N \to \mathbb R \) admits a natural continuation on \(I\times [1,\infty )\).

Proposition 5

Let \((a_n)_{n\geq 1}\) and \((b_n)_{n\geq 1}\) be two sequences which admit continuations to \([1,\infty )\) and for which it exists a function \(f\) which satisfies the conditions \((\)i\()\) and \((\)ii\()\) of the definition. If \(f\) admits a partial derivative and it exists in \(\mathbb R \) \(\lim \limits _{x\to x_0}\frac{\partial f}{\partial x}(\alpha ,x)=\lim \limits _{x\to x_0}\frac{\partial f}{\partial x}(\beta ,x)\ne 0\), then the sequences \((a_n)_n\) and \((b_n)_n\) are adjacent.

Proof â–¼
The sequences of general term \(b_n-l\), respectively \(l-a_n\) has strictly positive terms and tend decreasing to zero. We obtain:
\[ \lim \limits _{x\to x_0}\tfrac {(b_{n+1}-l)-(b_n-l)}{(a_{n+1}-l)-(a_n-l)}=\lim \limits _{x\to x_0}\tfrac {f(\beta ,n+1)-f(\beta ,n)}{f(\alpha ,n+1)-f(\alpha ,n)}=\lim \limits _{x\to x_0}\frac{\frac{\partial f}{\partial x}(\beta ,\nu _1)}{\frac{\partial f}{\partial x}(\alpha ,\nu _2)} \]

where \(\nu _1\) and \(\nu _2\) are contained in the interval \((n,n+1)\) and tend to \(\infty \) when \(n\to \infty \). From the hypotesis, the last limit is equal to 1. According to the lemma of Stolz-Cesàro for the case \(\frac00\) (see [ 9 , p. 56 ] , [ 17 ] ) we have the conclusion. â–¡

Bibliography

1

D. Andrica, V. Berinde, L. Tóth, A. Vernescu, The order of convergence of certain sequences, Gaz. Mat., 103 (1998) nos. 7-8, pp. 282–286 (in Romanian)

2

E.T. Copson, Asymptotic Expansions, Cambridge University Press, Cambridge, London, New York, Melbourne, 2004.

3

N.G. De Bruijn, Asymptotic Methods in Analysis, Dover Publications, Inc. New York, 1981.

4

D.W. De Temple, A quicker convergence to Euler’s constant, Amer. Math. Monthly, 100 (1993), pp. 468–470. \includegraphics[scale=0.1]{ext-link.png}

5

A. Erdély, Asymptotic Expansions, Dover Publications, Inc. New York, 1956.

6

L. Euler, De progressionibus harmonicis observationes, Commentarii academiae scientiarum imperialis Petropolitanae (1734), pp. 150–161.

7

L. Euler, Opera Omnia, series 1, Lausanne, 1748 (translated in French 1786, German 1788, Russian 1936, English 1988).

8

G.M. Fihtenholţ, A course of differential and integral calculus, Technical Edition, Bucharest, 1963–1965 (in Romanian).

9

H.G. Garnir, Fonctions de variables réelles, Tome I, Librairie Universitaire Louvain & Gauthier Villars, Paris, 1956.

10

J. Havil, Gamma; exploring Euler’s constant, Princenton University Press, Princeton and Oxford, 2003.

11

D.S. Mitrinović, P.M. Vasić, Analytic Inequalities, Springer-Verlag, Berlin-Heidelberg-New York, 1970.

12

L. Moisotte, 1850 exercices de mathématiques, Dunod Université, Ed. Bordas, Paris, 1978.

13

T. Negoi, A faster convergence to Euler’s constant, Gaz. Mat., 15 (1997), pp. 111–113 (Engl. transl. in Math Gazette 83 (1999), pp. 487–489) (in Romanian). \includegraphics[scale=0.1]{ext-link.png}

14

C.P. Niculescu, A. Vernescu, A two-sided estimate of \({\rm e}^x-\left(1+\frac xn\right)^n\), JIPAM, 5 (2004) no. 3, article no. 55.

15

C.P. Niculescu, A. Vernescu, On the order of convergence of the sequence \(\left(1-\frac1n\right)^n\), Gaz. Mat. 109 (2004) no. 4, pp. 145–148 (in Romanian).

16

G. Pólya, G. Szegö, Problems and Theorems in Analysis, Springer-Verlag, Berlin-Heidelberg-New York, 1978.

17

I. Rizzoli, A theorem Stolz-Cesàro, Gaz. Mat., 95 (1990) nos. 10-11-12, pp. 281–284 (in Romanian).

18

J. Todd, Basic Numerical Mathematics, Birkhauser Verlag, Basel, 1979, vol. 1, Numerical Analysis.

19

J.G. Van der Corput, Asymptotic expansions, I, II, Nat. Bureau of Standards, 1951.

20

J.G. Van der Corput, Asymptotic expansions, III, Nat. Bureau of Standards, 1952.

21

J.G. Van der Corput, Asymptotic, I, II, III, IV, Proc. of. Nederl. Akad. Wetensch. Amsterdam, 57 (1954), pp. 206–217. \includegraphics[scale=0.1]{ext-link.png}

22

J.G. Van der Corput, Asymptotic expansions, I, Fundamental theorems of asymptotics, Dept. of Math. Univ. of California, Berkeley, 1954.

23

J.G. Van der Corput, Asymptotic developments, I, Fundamental theorems of asymptotics, J. Anal. Math., 4 (1956), pp. 341–418. \includegraphics[scale=0.1]{ext-link.png}

24

J.G. Van der Corput, Asymptotic Expansions, Lecture Note, Stanford Univ., 1962.

25

A. Vernescu, An inequality concerning the number ,,\({\rm e}\)“, Gaz. Mat., 87 (1982) nos. 2–3, pp. 61–62 (in Romanian).

26

A. Vernescu, The order of convergence of the sequence wich defines Euler’s constant, Gaz. Mat. 88 (1983) nos. 10–11, pp. 380–381 (in Romanian).

27

A. Vernescu, A simple proof of an inequality concerning the number ”e“, Gaz. Mat., 93 (1988) nos. 5–6, pp. 206–207 (in Romanian).

28

A. Vernescu, Problem 22402, Gaz. Mat., 96 (1991) no. 3, p. 233 (in Romanian).

29

A. Vernescu, On the generalized harmonic series, Gaz. Mat. (Series A), 15 (104) (1997) no. 3, pp. 186–190 (in Romanian).

30

A. Vernescu, A new speeded convergence to Euler’s constant, Gaz. Mat. (Series A), 17 (96) (1999) no. 3, pp. 273–278 (in Romanian).

31

A. Vernescu, On the convergence of a sequence with the limit \(\ln 2\), Gaz. Mat., 102 (1997) nos. 10–11, pp. 370–374 (in Romanian).

  1. \(^)\) The oblique arrows show that the sequences tend increasing respectively decreasing to its limits. (N.A.)