OFFSET
1,2
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
P. Erdős, On a problem of Chowla and some related problems, Proc. Cambridge Philos. Soc. 32 (1936), pp. 530-540.
Vaclav Kotesovec, Plot of a(n)/n for n = 1..5000000
FORMULA
a(n) seems to be asymptotic to c*n with c=2.23...
In fact, Erdős proved that a(n) ~ 2n. - Charles R Greathouse IV, Dec 05 2012
MATHEMATICA
Select[Range[1, 150], DivisorSigma[0, #] < DivisorSigma[0, #+1]&] (* Vaclav Kotesovec, Feb 16 2019 *)
PROG
(PARI) is(n)=numdiv(n) < numdiv(n+1) \\ Charles R Greathouse IV, Dec 05 2012
CROSSREFS
KEYWORD
nonn
AUTHOR
Benoit Cloitre, Sep 07 2002
STATUS
approved