|
Search: id:A006456
|
|
|
| A006456 |
|
Number of compositions of n into sums of squares.
(Formerly M0528)
|
|
+0
1
|
|
| 1, 1, 1, 1, 2, 3, 4, 5, 7, 11, 16, 22, 30, 43, 62, 88, 124, 175, 249, 354, 502, 710, 1006, 1427, 2024, 2870, 4068, 5767, 8176, 11593, 16436, 23301, 33033, 46832, 66398, 94137, 133462, 189211, 268252, 380315, 539192, 764433, 1083764, 1536498, 2178364
(list; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
REFERENCES
|
J. Bohman et al., Partitions in squares, Nordisk Tidskr. Informationsbehandling (BIT) 19 (1979), 297-301.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..500
Index entries for sequences related to sums of squares
|
|
FORMULA
|
f(n) = 1, if n = 0; Sum (1 <= k^2 <= n, f(n-k^2)), if n > 0 (David W. Wilson).
G.f.: 1/(1-x-x^4-x^9-....) - Jon Perry (perry(AT)globalnet.co.uk), Jul 04 2004
|
|
CROSSREFS
|
Sequence in context: A003037 A046420 A108318 this_sequence A018134 A015856 A060437
Adjacent sequences: A006453 A006454 A006455 this_sequence A006457 A006458 A006459
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|
