Skip to main content
edited tags
Link
GH from MO
  • 105.2k
  • 8
  • 292
  • 398
added 198 characters in body
Source Link
J Fabian Meier
  • 1.3k
  • 10
  • 24

I have read that for the Landau function $g(n)$ (http://mathworld.wolfram.com/LandausFunction.html), one knows that

$\lim_{n \rightarrow \infty} g(n+1)/g(n) = 1$

(stated, but not proved in "On Landau's function $g(n)$" of Jean-Louis Nicolas. I tried to find it in the French source that he gave, but it is rather long and my French is rather non-existing.)

I wonder whether someone has derived an explicit constant bound in the sense that

$g(n+1) \leq C g(n)$ for $n \geq N$

where $C$ and $N$ can be given explicitly (and $N$ is "small").

I have read that for the Landau function $g(n)$ (http://mathworld.wolfram.com/LandausFunction.html), one knows that

$\lim_{n \rightarrow \infty} g(n+1)/g(n) = 1$

I wonder whether someone has derived an explicit constant bound in the sense that

$g(n+1) \leq C g(n)$ for $n \geq N$

where $C$ and $N$ can be given explicitly (and $N$ is "small").

I have read that for the Landau function $g(n)$ (http://mathworld.wolfram.com/LandausFunction.html), one knows that

$\lim_{n \rightarrow \infty} g(n+1)/g(n) = 1$

(stated, but not proved in "On Landau's function $g(n)$" of Jean-Louis Nicolas. I tried to find it in the French source that he gave, but it is rather long and my French is rather non-existing.)

I wonder whether someone has derived an explicit constant bound in the sense that

$g(n+1) \leq C g(n)$ for $n \geq N$

where $C$ and $N$ can be given explicitly (and $N$ is "small").

Source Link
J Fabian Meier
  • 1.3k
  • 10
  • 24

Bound on $g(n+1)/g(n)$ for Landau's function

I have read that for the Landau function $g(n)$ (http://mathworld.wolfram.com/LandausFunction.html), one knows that

$\lim_{n \rightarrow \infty} g(n+1)/g(n) = 1$

I wonder whether someone has derived an explicit constant bound in the sense that

$g(n+1) \leq C g(n)$ for $n \geq N$

where $C$ and $N$ can be given explicitly (and $N$ is "small").