Problem proposed by prof. Gadjev

$\textbf{Problem.}$

 Let $f:[0,1]\to\mathbb{R}$ be a continuous function.

Find the limit 

$$\lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right).$$

 

$\textbf{Solution.}$ 

Fix $\varepsilon>0$. We aim to show that for large enough $n$  

$$\left|\frac{1}{n}\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|<3\varepsilon$$

 which would mean that the limit is $f(1).$

Let $M$ be an upper bound for $|f|$ on $[0,1]$, i.e. $|f(x)|\le M$ for all $x\in [0,1].$

 For all $n\ge 1$ define $$k(n)=\left\lfloor\frac{n}{n^{1/\sqrt{\ln n}}}\right\rfloor.$$

The number is chosen in such a way that $$\lim_{n\to\infty}\frac{k(n)}{n}=0 \ \ \& \ \  \lim_{n\to\infty}\frac{\ln(k(n))}{\ln n}=1.$$

 Split the sum in two:

$$\left|\frac{1}{n}\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|\le \left|\frac{1}{n}\sum_{k=1}^{k(n)} f\left(\frac{\ln k}{\ln n }\right)\right|+\left|\frac{1}{n}\sum_{k=k(n)+1}^{n} f\left(\frac{\ln k}{\ln n }\right)-f(1)\right| \ \ \ (*)$$

 Take $n_1$ such that for $n>n_1$ holds $\displaystyle \frac{k(n)}{n}<\frac{\varepsilon}{M}$. For the first summand on the right, using the triangle inequality, we obtain

$$\left|\frac{1}{n}\sum_{k=1}^{k(n)} f\left(\frac{\ln k}{\ln n }\right)\right|\le \frac{1}{n}\sum_{k=1}^{k(n)} \left|f\left(\frac{\ln k}{\ln n }\right)\right|\le \frac{Mk(n)}{n}<\varepsilon$$

when $n>n_1$. 

Now take $\delta>0$ such that when $|x-1|<\delta$ holds $|f(x)-f(1)|<\varepsilon$. Take $n_2$ such that for $n>n_2$ holds $\displaystyle \left|\frac{\ln(k(n))}{\ln n}-1\right|<\delta.$ Now for $n>\max\{n_1,n_2\}$ we obtain 

 $$\left|\frac{1}{n}\sum_{k=k(n)+1}^{n} f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|\le \sum_{k=k(n)+1}^{n} \frac{1}{n}\left|f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|+\left|\frac{k(n)}{n}f(1)\right|<\frac{n-k(n)}{n}\varepsilon+\varepsilon\le 2\varepsilon$$

 Thus for $n>\max\{n_1,n_2\}$ from $(*)$ we obtain 

$$\left|\frac{1}{n}\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|\le \left|\frac{1}{n}\sum_{k=1}^{k(n)} f\left(\frac{\ln k}{\ln n }\right)\right|+\left|\frac{1}{n}\sum_{k=k(n)+1}^{n} f\left(\frac{\ln k}{\ln n }\right)-f(1)\right|<\varepsilon+2\varepsilon=3\varepsilon.$$

$\textbf{Remark.}$ We only used that the function $f$ is bounded and continuous at $1$. The proof heavily relied on the existence of the function (sequence) $k$. Functions, for which such function $k$ exists (like $\ln$) are called super slowly varying. They arise in Probability theory. The same proof could be carried for any such function. 

The proof proposed from Prof. Gadjev relies on the following equivalences

$$\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right)\equiv\int_1^n  f\left(\frac{\ln x}{\ln n }\right)dx\underbrace{=}_{x=n^y}\int_0^1  f\left(y\right)\ln(n)n^ydy$$

 and consequently $$\lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^n f\left(\frac{\ln k}{\ln n }\right)=\lim_{n\to\infty}\int_0^1  \frac{\ln n}{n}n^y f\left(y\right)dy.$$

 This reasoning could be made rigorous. After that, what remains is to observe that the sequence 

$ \displaystyle\frac{\ln n}{n-1}n^y$ tends to the Dirac Delta function at $1$.

Comments

Post a Comment

Popular posts from this blog

Basel problem type sum, proposed by prof. Skordev

Evaluate $$\sum_{n=1}^{\infty}\frac{1}{2^n n^2}.$$ Proof. The function $$S(x):=\sum_{n=1}^{\infty}\frac{x^n}{ n^2}$$ is well defined for $x\in[-1,1]$ and thus we need to find $S(1/2)$. Using differentiation, we observe that $$S(x)=-\int_0^x\frac{\log(1-t)}{t}\text{d}t.$$ If we make change of variables in the latter integral $t\to 1-t$ we obtain $$S(x)=-\int_{1-x}^1\frac{\log t}{1-t}\text{d}t. \ \ \ \ \ (1)$$ On the other hand, using integration by parts, we obtain $$S(x)=-\int_0^x\log(1-t)\text{d}\log t=-\log t\log(1-t)\Big|_{t=0}^x-\int_0^x\frac{\log t}{1-t}\text{d}t.$$ Notice that $\displaystyle \lim_{t\to 0}\log t \log(1-t)=0$ ($\log (1-t)\sim t$ and then L'Hopital), hence $$S(x)=-\int_0^x\log(1-t)\text{d}\log t=-\log x\log(1-x)-\int_0^x\frac{\log t}{1-t}\text{d}t. \ \ \ \ \ (2)$$ Plugging $x=1/2$ and equating $(1)$ to $(2)$ we obtain $$\int_{1/2}^1\frac{\log(1-t)}{t}\text{d} t-\int_{0}^{1/2}\frac{\log(1-t)}{t}\text{d} t= \log\left(\frac{1}{2}\right)^2.$$ On the ot
Read more

Modification on a sequence from VJIMC

The first two limits of the following problem were proposed at VJIMC, 2005, Category I. The exact value of the last limit was proposed by a user at https://artofproblemsolving.com , where you can also see his solution along other lines.  Let $(x_n)_{n\ge 2}$ be a sequence of real numbers, such that $x_2>0$ and for every $n\ge 2$ holds  $$x_{n+1}=-1+\sqrt[n]{1+nx_n}.$$ Prove consecutively that  $$1)\ \lim_{n\to\infty}x_n=0,\  \ \ 2)\ \lim_{n\to\infty}nx_n=0,\  \ \ 3)\ \lim_{n\to\infty}n^2x_n=4.$$ $\textbf{Proof.}$  $\textbf{1)}$ Clearly all the elements of the sequence are positive. The inequality $-1+\sqrt[n]{1+nx_n}<x_n$ is equivalent to $(1+nx_n)<(1+x_n)^n$, which is seen to be true after expanding, since all the summands on the right are positive. This shows that the sequence is strictly decreasing. Hence $$0<x_{n+1}=-1+\sqrt[n]{1+nx_n}\le -1+\sqrt[n]{1+nx_2},$$ and since the right hand side clearly tends to $0$ we obtain $\displaystyle\lim_{n\to\infty}x_n=0.$ $\textbf{
Read more

A problem proposed by prof. Babev

Consider the sequence $$a_n=\int_{n}^{n+1}\frac{\sin^2(\pi t)}{t}\text{d}t.$$ It could be proven that $$\lim_{n\to \infty}n a_n=\frac{1}{2}$$  Now we are going to prove that $$\lim_{n\to\infty}n\left(na_n-\frac{1}{2}\right)=-\frac{1}{4} $$ and show how to derive all such limits. $\textbf{Proof.}$ Since $\displaystyle\int_{n}^{n+1}\sin^2(\pi t)\text{d}{t}=\frac{1}{2}$ (for any $n\in \mathbb{N}$) we can rewrite the limit in question as $$\lim_{n\to \infty}n\left(n\left(\int_{n}^{n+1}\frac{\sin^2(\pi t)}{t}\text{d}t-\int_{n}^{n+1}\frac{\sin^2(\pi t)}{n}\text{d}t\right)\right)=\lim_{n\to \infty}n^2\left(\int_{n}^{n+1}\sin^2(\pi t)\left(\frac{1}{t}-\frac{1}{n}\right)\text{d}t\right)$$ $$=\lim_{n\to \infty}n\left(\int_{n}^{n+1}\sin^2(\pi t)\frac{n-t}{t}\text{d}t\right)$$ Changing the variables $t\to n+s$ and using periodicity of sine, the last simplifies to $$ \lim_{n\to \infty}n\int_{0}^{1}\sin^2(\pi s)\frac{-s}{n+s}\text{d}s$$ Since for $s\in[0,1]$, $\displaystyle \frac
Read more