Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006590
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006590 Sum_{k=1..n} ceiling(n/k).
(Formerly M2522)
+0
9
1, 3, 6, 9, 13, 16, 21, 24, 29, 33, 38, 41, 48, 51, 56, 61, 67, 70, 77, 80, 87, 92, 97, 100, 109, 113, 118, 123, 130, 133, 142, 145, 152, 157, 162, 167, 177, 180, 185, 190, 199, 202, 211, 214, 221, 228, 233, 236, 247, 251, 258, 263, 270, 273, 282, 287, 296, 301 (list; graph; listen)
OFFSET

1,2

COMMENT

The following sequences all have the same parity: A004737, A006590, A027052, A071028, A071797, A078358, A078446. - Jeremy Gardiner (jeremy.gardiner(AT)btinternet.com), Mar 16 2003

Given the fact that ceiling(x) <= x+1, we can, using well known results for the harmonic series, easily derive that n*ln(n) <= a(n) <= n*(1+ln(n)) + n = n(ln(n)+2). - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 08 2006

REFERENCES

Marc LeBrun (mlb(AT)well.com), personal communication.

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

FORMULA

a(n) = n+Sum_{k=1..n-1} tau(k). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Oct 17 2002

a(n)=1+a(n-1)+tau(n-1), a(n)=A006218(n-1)+n - T. D. Noe, Jan 05 2007

MATHEMATICA

Table[Sum[Ceiling[n/i], {i, 1, n}], {n, 1, 60}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 08 2006

CROSSREFS

Cf. A000005, A006218.

Adjacent sequences: A006587 A006588 A006589 this_sequence A006591 A006592 A006593

Sequence in context: A080081 A066343 A060605 this_sequence A061781 A123753 A124288

KEYWORD

nonn,nice,easy

AUTHOR

njas

EXTENSIONS

More terms from Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 08 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research