login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A026906 Number of sums S of distinct positive integers satisfying S <= n. 8
1, 2, 4, 6, 9, 13, 18, 24, 32, 42, 54, 69, 87, 109, 136, 168, 206, 252, 306, 370, 446, 535, 639, 761, 903, 1068, 1260, 1482, 1738, 2034, 2374, 2764, 3212, 3724, 4309, 4977, 5737, 6601, 7583, 8696, 9956, 11382, 12992, 14808, 16856 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Vaclav Kotesovec, Table of n, a(n) for n = 1..10000

FORMULA

a(n) ~ exp(Pi*sqrt(n/3)) * 3^(1/4) / (2*Pi*n^(1/4)) * (1 + (18+13*Pi^2) / (48*Pi*sqrt(3*n))). - Vaclav Kotesovec, Oct 25 2016

a(n) = A036469(n) - 1. - Vaclav Kotesovec, Oct 26 2016

G.f.: -1/(1 - x) + (1/(1 - x))*Product_{k>=1} (1 + x^k). - Ilya Gutkovskiy, Dec 25 2016

EXAMPLE

G.f. = x + 2*x^2 + 4*x^3 + 6*x^4 + 9*x^5 + 13*x^6 + 18*x^7 + 24*x^8 + 32*x^9 + ...

MATHEMATICA

Table[ Sum[ PartitionsQ[k], {k, 1, n}], {n, 1, 50}]

CROSSREFS

Partial sums of A000009.

Cf. A000070.

Sequence in context: A001305 A088575 A177189 * A171861 A039900 A039902

Adjacent sequences:  A026903 A026904 A026905 * A026907 A026908 A026909

KEYWORD

nonn

AUTHOR

Clark Kimberling

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified June 29 03:09 EDT 2017. Contains 288858 sequences.