A074827 Numbers n such that tau(n) > tau(n+1) where tau(x) = A000005(x).

4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 28, 30, 32, 36, 40, 42, 45, 46, 48, 50, 52, 54, 56, 58, 60, 64, 66, 68, 70, 72, 76, 78, 80, 81, 82, 84, 88, 90, 92, 96, 100, 102, 105, 106, 108, 110, 112, 114, 117, 120, 124, 126, 128, 130, 132, 136, 138, 140, 144, 148, 150, 152

Offset

1,1

Comments

The sequence of n such that tau(n)<tau(n+1) seems also asymptotic to d*n. - Benoit Cloitre, Sep 07 2002

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.

Formula

a(n) seems to be asymptotic to d*n with d=2.2... - Benoit Cloitre, Sep 07 2002

In fact, Erdős proved that a(n) ~ 2n. - Charles R Greathouse IV, Dec 05 2012

Mathematica

Select[Range@ 152, DivisorSigma[0, #] > DivisorSigma[0, # + 1] &] (* Michael De Vlieger, Jul 03 2015 *)
Position[Partition[DivisorSigma[0, Range[200]], 2, 1], _?(#[[1]]>#[[2]]&), {1}, Heads->False]//Flatten (* Harvey P. Dale, Jan 17 2017 *)

Prog

(PARI) is(n)=numdiv(n) > numdiv(n+1) \\ Charles R Greathouse IV, Dec 05 2012

Crossrefs

Cf. A074775 (tau(n)<tau(n+1)).

Sequence in context: A227112 A051756 A322839 * A068354 A354591 A075027

Adjacent sequences: A074824 A074825 A074826 * A074828 A074829 A074830

Keyword

nonn

Author

Donald S. McDonald, Sep 04 2002

Extensions

Corrected and extended by Robert G. Wilson v, Sep 06 2002

Status

approved