login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A173383 Partial sums of A000014. 0
0, 1, 2, 3, 4, 6, 8, 12, 17, 27, 41, 67, 109, 187, 319, 568, 1013, 1855, 3416, 6404, 12075, 23056, 44265, 85737, 166918, 327094, 643843, 1273776, 2529846, 5045015, 10094831, 20267469, 40811048, 82413473, 166854359, 338648851, 688887026 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Partial sums of number of series-reduced trees with n nodes. The subsequence of primes in this partial sum begins: 2, 3, 17, 41, 67, 109, 1013, 10094831, 82413473.

LINKS

Table of n, a(n) for n=0..36.

FORMULA

a(n) = SUM[i=0..n] A000014(i).

EXAMPLE

a(39) = 0 + 1 + 1 + 0 + 1 + 1 + 2 + 2 + 4 + 5 + 10 + 14 + 26 + 42 + 78 + 132 + 249 + 445 + 842 + 1561 + 2988 + 5671 + 10981 + 21209 + 41472 + 81181 + 160176 + 316749 + 629933 + 1256070 + 2515169 + 5049816 + 10172638 + 20543579 + 41602425 + 84440886 + 171794492 + 350238175 + 715497037 + 1464407113.

CROSSREFS

Cf. A000014, A000055 (trees), A001678 (series-reduced planted trees), A007827 (series-reduced trees by leaves).

Sequence in context: A107368 A074733 A001461 * A048597 A332839 A319054

Adjacent sequences:  A173380 A173381 A173382 * A173384 A173385 A173386

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post, Feb 17 2010

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 25 00:02 EDT 2020. Contains 337333 sequences. (Running on oeis4.)