|
Search: id:A060047
|
|
|
| A060047 |
|
Triangle of generalized sum of divisors function, read by rows. |
|
+0 5
|
|
| 1, 2, 4, 1, 4, 2, 6, 4, 8, 8, 8, 14, 8, 1, 18, 13, 2, 28, 12, 4, 40, 12, 8, 52, 16, 14, 70, 14, 24, 88, 16, 40, 104, 24, 1, 56, 140, 16, 2, 84, 168, 18, 4, 122, 196, 26, 8, 168, 240, 20, 14, 232, 278, 24, 24, 312, 320, 32, 40, 408, 380, 24, 64, 528, 440, 24, 100, 672, 504
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Lengths of rows are 1 1 1 2 2 2 2 2 3 3 3 3 3 3 3 ... (A000196).
|
|
REFERENCES
|
P. A. MacMahon, Divisors of numbers and their continuations in the theory of partitions, Proc. London Math. Soc., (2) 19 (1919), 75-113; Coll. Papers II, pp. 303-341.
|
|
FORMULA
|
T(n, k) = sum of s_1*s_2*...*s_k where s_1, s_2, ..., s_k are such that s_1*(2*m_1-1) + s_2*(2*m_2-1) + ... + s_k*(2*m_k-1) = n and the sum is over all such k-partitions of n.
G.f. for k-th diagonal (the k-th row of the sideways triangle shown in the example): Sum_{ m_1 < m_2 < ... < m_k} q^(2*m_1+2*m_2+...+2*m_k-k)/((1-q^{2*m_1-1})*(1-q^{2*m_2-1})*...*(1-q^{2*m_k-1}))^2 = Sum_n T(n, k)*q^n.
|
|
EXAMPLE
|
Triangle turned on its side begins:
1 2 4 4 6 8 8 .8 13 12 12 etc
..... 1 2 4 8 14 18 28 40 etc
................. 1 .2 .4 etc
For example, T(6,1) = 8, T(6,2) = 4.
|
|
CROSSREFS
|
Diagonals give A002131, A002132, A060046. Cf. A060043, A060044, A060177, A060184.
Sequence in context: A143973 A011167 A014176 this_sequence A135185 A011029 A085111
Adjacent sequences: A060044 A060045 A060046 this_sequence A060048 A060049 A060050
|
|
KEYWORD
|
nonn,tabf,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Mar 19 2001
|
|
EXTENSIONS
|
More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Jan 24 2002
|
|
|
Search completed in 0.002 seconds
|