MathDB
Miklós Schweitzer 2012 P1

Source: Miklós Schweitzer 2012 P1

August 20, 2018
recursivereal analysiscomputable analysiscollege contestsDiscrete Mathematics

Problem Statement

Is there any real number α\alpha for which there exist two functions f,g:NNf,g: \mathbb{N} \to \mathbb{N} such that α=limnf(n)g(n),\alpha=\lim_{n \to \infty} \frac{f(n)}{g(n)}, but the function which associates to nn the nn-th decimal digit of α\alpha is not recursive?