A053821 A discrete approximation to log(n): Sum_{ d divides n } A029833(d).

0, 1, 1, 1, 2, 2, 2, 1, 1, 3, 2, 2, 3, 3, 3, 1, 3, 2, 3, 3, 3, 3, 3, 2, 2, 4, 1, 3, 3, 4, 3, 1, 3, 4, 4, 2, 4, 4, 4, 3, 4, 4, 4, 3, 3, 4, 4, 2, 2, 3, 4, 4, 4, 2, 4, 3, 4, 4, 4, 4, 4, 4, 3, 1, 5, 4, 4, 4, 4, 5, 4, 2, 4, 5, 3, 4, 4, 5, 4, 3, 1, 5, 4, 4, 5, 5, 4, 3, 4, 4, 5, 4, 4

Offset

1,5

Comments

For n >= 1, log(n) = Sum_{ d divides n } Lambda(d), where Lambda is the real Mangoldt function (see A029833).

References

T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, page 32, Cf. Theorem 2.10.

Links

Table of n, a(n) for n=1..93.

Crossrefs

Sequence in context: A206827 A098593 A144431 * A076545 A162246 A277447

Adjacent sequences: A053818 A053819 A053820 * A053822 A053823 A053824

Keyword

nonn,easy

Author

N. J. A. Sloane, Apr 08 2000

Status

approved