OFFSET
1,2
COMMENTS
FORMULA
a(n, k) = 1 + (Sum_{i=1..k-1} binomial(k-1, i)*a(i, i)) + (Sum_{j=1..k} Sum_{i=j..j+n-k-1} binomial(k-1, j-1)*a(i, j)) + (Sum_{j=1..k-1} binomial(k-1,j-1)*a(j+n-k, j)). - David Wasserman, Feb 21 2008
The following conjectural formula for the triangle entries agrees with the values listed above: T(n,k) = Sum_{j = 0..n-k} 2^(n-k-j)*binomial(n-k,j)*a(k,j), where a(k,j) = 2^j*Sum_{i = j+1..k+1} binomial(i,j+1)*(i-1)!*Stirling2(k+1,i). See A098384 for related conjectures. - Peter Bala, Apr 20 2012
EXAMPLE
a(4, 2) = 20 because 24=2*2*2*3 has 20 ordered factorizations and so does any other number with the same prime signature.
CROSSREFS
KEYWORD
AUTHOR
Alford Arnold, Sep 04 2004
EXTENSIONS
Edited and extended by David Wasserman, Feb 21 2008
STATUS
approved