|
|
A049980
|
|
a(n) is the number of arithmetic progressions of positive integers, strictly increasing with sum n.
|
|
25
|
|
|
1, 1, 2, 2, 3, 4, 4, 4, 7, 6, 6, 9, 7, 8, 13, 9, 9, 15, 10, 12, 18, 13, 12, 20, 15, 15, 23, 17, 15, 28, 16, 18, 28, 20, 22, 33, 19, 22, 33, 26, 21, 39, 22, 26, 43, 27, 24, 43, 27, 33, 44, 31, 27, 50, 34, 34, 49, 34, 30, 60, 31, 36, 57, 38, 40
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
We need to find the number of pairs of positive integers (b, w) so that there is a positive integer m such that m*b + m*(m-1)*w/2 = n. - Petros Hadjicostas, Sep 27 2019
|
|
LINKS
|
|
|
FORMULA
|
Conjecture: a(n) = 1 + Sum_{m|n, m odd > 1} floor(2 * (n - m)/(m* (m - 1))) + Sum_{m|n} floor((n - m * (5 - (-1)^(n/m))/2 + m^2 * (1 - (-1)^(n/m)))/(2*m * (2*m - 1))). - Petros Hadjicostas, Sep 27 2019
G.f.: x/(1-x) + Sum_{k >= 2} x^t(k)/(x^t(k) - x^t(k-1) - x^k + 1) = x/(1-x) + Sum_{k >= 2} x^t(k)/((1 - x^k) * (1 - x^t(k-1))), where t(k) = k*(k+1)/2 = A000217(k) is the k-th triangular number [Graeme McRae]. - Petros Hadjicostas, Sep 29 2019
|
|
EXAMPLE
|
a(6) = 4 because we have the following strictly increasing arithmetic progressions of positive integers adding up to n = 6: 6, 1+5, 2+4, and 1+2+3. - Petros Hadjicostas, Sep 27 2019
|
|
CROSSREFS
|
Cf. A000217, A014405, A014406, A049981, A049982, A049983, A049986, A049987, A068322, A068323, A068324, A127938, A175342.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|