|
Search: id:A039744
|
|
|
| A039744 |
|
Number of ways n(n-1) can be partitioned into the sum of 2(n-1) integers in the range 0..n. |
|
+0
3
|
|
| 1, 2, 5, 18, 73, 338, 1656, 8512, 45207, 246448, 1371535, 7764392, 44585180, 259140928, 1521967986, 9020077206, 53885028921, 324176252022, 1962530559999, 11947926290396, 73108804084505, 449408984811980, 2774152288318052
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
An upper bound on A007878.
The indices of the odd terms appear to be A118113. - T. D. Noe (noe(AT)sspectra.com), Dec 19 2006
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..65
|
|
FORMULA
|
a(n)=T(n(n+1),2n-2,n), where T(k,p,m) is a recursive function that gives the number of partitions of k into p parts of 0..m. It is defined T(k,p,m) = sum_{i=1..m} T(k-i,p-1,i), with the boundary conditions T(0,p,m)=1 and T(k,0,m)=0 for all positive k, p and m. - T. D. Noe (noe(AT)sspectra.com), Dec 19 2006
|
|
MATHEMATICA
|
T[0, p_, m_]=1; T[k_, 0, m_]=0; T[k_, p_, m_]:=T[k, p, m]=Sum[T[k+i, p-1, -i], {i, -m, -1}]; Table[T[n(n-1), 2n-2, n], {n, 40}] - T. D. Noe (noe(AT)sspectra.com), Dec 19 2006
|
|
CROSSREFS
|
Sequence in context: A045612 A103940 A162543 this_sequence A006848 A137861 A111916
Adjacent sequences: A039741 A039742 A039743 this_sequence A039745 A039746 A039747
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Bill Daly (bill.daly(AT)tradition.co.uk)
|
|
EXTENSIONS
|
Definition corrected by Jozsef Pelikan (pelikan(AT)cs.elte.hu), Dec 05 2006
More terms from T. D. Noe (noe(AT)sspectra.com), Dec 19 2006
|
|
|
Search completed in 0.002 seconds
|
