A014405 -id:A014405 - cp's OEIS frontend

A127938 Number of arithmetic progressions of 2 or more nonnegative integers, strictly increasing with sum n.

1, 1, 3, 2, 3, 6, 4, 4, 8, 7, 6, 11, 7, 8, 15, 9, 9, 17, 10, 13, 20, 13, 12, 22, 15, 15, 24, 18, 15, 32, 16, 18, 29, 20, 22, 36, 19, 22, 34, 27, 21, 42, 22, 26, 46, 27, 24, 45, 27, 34, 45, 31, 27, 52, 35, 35, 50, 34, 30, 64, 31, 36, 59, 38, 40, 65, 34, 40, 60, 51, 36, 71, 37, 43

Offset: 1

Graeme McRae, Feb 08 2007

nonn

From Petros Hadjicostas, Sep 28 2019: (Start)
We want to find the number of pairs of integers (b, w) such that b >= 0 and w >= 1 and there is an integer m >= 1 so that m*b + (1/2)*m*(m-1)*w = n.
If we insist that b > 0, we get A049982 (= number of arithmetic progressions of 2 or more positive integers, strictly increasing with sum n). The number of integers m >= 1 such that (1/2)*m*(m-1)*w = n equals  A007862(n) (= number of triangular numbers that divide n).
Thus, to get a(n), we add A049982(n) to A007862(n).
(End)

			a(10) = 7 because there are five 2-element arithmetic progressions that sum to 10, as well as 1+2+3+4 and 0+1+2+3+4.

Andrew Howroyd, Table of n, a(n) for n = 1..10000
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi, Combinatorics of integer partitions in arithmetic progression, Integers 10(1) (2010), 73-82.
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A000217, A007862, A014405, A014406, A049980, A049981, A049982, A049983, A049986, A049987.

seq(n)={Vec(sum(k=1, (sqrtint(8*n+1)-1)\2,  x^binomial(k+1, 2)/(x^binomial(k+2, 2) - x^binomial(k+1, 2) - x^(k+1) + 1) + O(x*x^n)))} \\ Andrew Howroyd, Sep 28 2019

G.f.: x/(x^3 - x - x^2 + 1) + x^3/(x^6 - x^3 - x^3 + 1) + x^6/(x^10 - x^6 - x^4 + 1) + ... = Sum_{k >= 2} x^{t(k-1)}/(x^{t(k)} - x^{t(k-1)} - x^k + 1), where t(k) = A000217(k) is the k-th triangular number. Term k of this generating function generates the number of arithmetic progressions of k nonnegative integers, strictly increasing with sum n.

a(n) = A049982(n) + A007862(n). - Petros Hadjicostas, Sep 28 2019

A049991 a(n) is the number of arithmetic progressions of 2 or more positive integers, nondecreasing with sum <= n.

Original entry on oeis.org

0, 1, 3, 6, 9, 15, 19, 25, 33, 41, 47, 60, 67, 77, 92, 104, 113, 132, 142, 158, 178, 193, 205, 231, 247, 264, 289, 310, 325, 359, 375, 397, 427, 449, 473, 513, 532, 556, 591, 623, 644, 689, 711, 741, 788, 817, 841, 892, 920, 957, 1003, 1038, 1065, 1121, 1157, 1197, 1248, 1284, 1314, 1384, 1415

Offset: 1

Clark Kimberling

nonn

Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi, Combinatorics of integer partitions in arithmetic progression, Integers 10(1) (2010), 73-82.
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A014405, A014406, A049980, A049981, A049982, A049983, A049987, A049988, A049989, A049990, A049991, A111333, A127938.

From Petros Hadjicostas, Sep 29 2019: (Start)
a(n) = Sum_{k = 1..n} A049990(k).
G.f.: (g.f. of A049990)/(1-x). (End)

More terms from Petros Hadjicostas, Sep 29 2019

A049992 a(n) is the number of arithmetic progressions of 3 or more positive integers, nondecreasing with sum n.

Original entry on oeis.org

0, 0, 1, 1, 1, 3, 1, 2, 4, 3, 1, 7, 1, 3, 8, 4, 1, 10, 1, 6, 10, 4, 1, 14, 4, 4, 12, 7, 1, 19, 1, 6, 14, 5, 7, 22, 1, 5, 16, 12, 1, 24, 1, 8, 25, 6, 1, 27, 4, 12, 21, 9, 1, 29, 9, 12, 23, 7, 1, 40, 1, 7, 30, 11, 10, 35, 1, 10, 27, 21, 1, 42, 1, 8, 39, 11, 7, 40, 1, 22, 35, 9, 1, 49, 12, 9, 34

Offset: 1

Clark Kimberling

nonn

Antti Karttunen, Table of n, a(n) for n = 1..12580
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Jon Maiga, Computer-generated formulas for A049992, Sequence Machine.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A007862, A014405, A023645, A049980, A049981, A049982, A049983, A049986, A049987, A049988, A049989, A049990, A049991, A049992, A049994, A175676, A240026, A240027, A307824, A320466.

A049992(n) = (A014405(n)+A023645(n)); \\ (Uses the programs given in A014405 and A023645) - Antti Karttunen, Feb 20 2023

G.f.: Sum_{k>=3} x^k/(1-x^(k*(k-1)/2))/(1-x^k). [Leroy Quet from A049988] - Petros Hadjicostas, Sep 29 2019

a(n) = A014405(n) + A023645(n) = A049994(n) + A175676(n). [Two of the formulas listed by Sequence Machine, both obviously true] - Antti Karttunen, Feb 20 2023

More terms from Petros Hadjicostas, Sep 29 2019

A049994 a(n) is the number of arithmetic progressions of 4 or more positive integers, nondecreasing with sum n.

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 1, 2, 1, 3, 1, 3, 1, 3, 3, 4, 1, 4, 1, 6, 3, 4, 1, 6, 4, 4, 3, 7, 1, 9, 1, 6, 3, 5, 7, 10, 1, 5, 3, 12, 1, 10, 1, 8, 10, 6, 1, 11, 4, 12, 4, 9, 1, 11, 9, 12, 4, 7, 1, 20, 1, 7, 9, 11, 10, 13, 1, 10, 4, 21, 1, 18, 1, 8, 14, 11, 7, 14, 1, 22, 8, 9, 1, 21, 12, 9, 5, 15, 1, 29, 8

Offset: 1

Clark Kimberling

nonn

Antti Karttunen, Table of n, a(n) for n = 1..12580
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Jon Maiga, Computer-generated formulas for A049994, Sequence Machine.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi, Combinatorics of integer partitions in arithmetic progression, Integers 10(1) (2010), 73-82.
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A014405, A014406, A175676, A049980, A049981, A049982, A049983, A049986, A049987, A049988, A049989, A049990, A049991, A049992, A049993, A127938, A321014.

A049994(n) = (A049992(n)-if(n%3, 0, n/3)); \\ Antti Karttunen, Feb 20 2023

G.f.: Sum_{k >= 4} x^k/(1-x^(k*(k-1)/2))/(1-x^k). [Leroy Quet from A049988] - Petros Hadjicostas, Sep 29 2019

a(n) = A049992(n) - A175676(n) = A049986(n) + A321014(n). [Two of the formulas listed by Sequence Machine, both obviously true] - Antti Karttunen, Feb 20 2023

More terms from Petros Hadjicostas, Sep 29 2019

A049993 a(n) is the number of arithmetic progressions of 3 or more positive integers, nondecreasing with sum <= n.

Original entry on oeis.org

0, 0, 1, 2, 3, 6, 7, 9, 13, 16, 17, 24, 25, 28, 36, 40, 41, 51, 52, 58, 68, 72, 73, 87, 91, 95, 107, 114, 115, 134, 135, 141, 155, 160, 167, 189, 190, 195, 211, 223, 224, 248, 249, 257, 282, 288, 289, 316, 320, 332, 353, 362, 363, 392, 401, 413, 436, 443, 444, 484, 485, 492, 522, 533, 543, 578

Offset: 1

Clark Kimberling

nonn

Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi, Combinatorics of integer partitions in arithmetic progression, Integers 10(1) (2010), 73-82.
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A007862, A014405, A014406, A049980, A049981, A049982, A049983, A049986, A049987, A049988, A049989, A049990, A049991, A049992, A240026, A240027, A307824, A320466, A325325.

From Petros Hadjicostas, Sep 29 2019: (Start)
a(n) = Sum_{k = 1..n} A049992(k).
G.f.: (g.f. of A049992)/(1-x). (End)

More terms from Petros Hadjicostas, Sep 29 2019

A049995 Number of arithmetic progressions of 4 or more positive integers, nondecreasing with sum <= n.

Original entry on oeis.org

0, 0, 0, 1, 2, 3, 4, 6, 7, 10, 11, 14, 15, 18, 21, 25, 26, 30, 31, 37, 40, 44, 45, 51, 55, 59, 62, 69, 70, 79, 80, 86, 89, 94, 101, 111, 112, 117, 120, 132, 133, 143, 144, 152, 162, 168, 169, 180, 184, 196, 200, 209, 210, 221, 230, 242, 246, 253, 254, 274, 275, 282, 291, 302, 312, 325, 326, 336

Offset: 1

Clark Kimberling

nonn

Sadek Bouroubi and Nevrine Benyahia Tani, Integer partitions into arithmetic progressions, Rostok. Math. Kolloq. 64 (2009), 11-16.
Sadek Bouroubi and Nesrine Benyahia Tani, Integer partitions into arithmetic progressions with an odd common difference, Integers 9(1) (2009), 77-81.
Graeme McRae, Counting arithmetic sequences whose sum is n.
Graeme McRae, Counting arithmetic sequences whose sum is n [Cached copy]
Augustine O. Munagi, Combinatorics of integer partitions in arithmetic progression, Integers 10(1) (2010), 73-82.
Augustine O. Munagi and Temba Shonhiwa, On the partitions of a number into arithmetic progressions, Journal of Integer Sequences 11 (2008), Article 08.5.4.
A. N. Pacheco Pulido, Extensiones lineales de un poset y composiciones de números multipartitos, Maestría thesis, Universidad Nacional de Colombia, 2012.
Wikipedia, Arithmetic progression.

Cf. A014405, A014406, A049980, A049981, A049982, A049983, A049987, A049988, A049989, A049990, A049991, A049992, A049993, A049994, A127938.

From Petros Hadjicostas, Sep 29 2019: (Start)
a(n) = Sum_{k = 1..n} A049994(k).
G.f.: (g.f. of A049994)/(1-x). (End)

More terms from Petros Hadjicostas, Sep 29 2019

A095213 Least number that can be expressed as the sum of at least three successive terms of an arithmetic progression with positive terms in n distinct ways.

Original entry on oeis.org

6, 9, 12, 35, 15, 18, 21, 24, 27, 95, 33, 98, 30, 80, 36, 145, 155, 42, 48, 45, 110, 154, 54, 69, 63, 235, 268, 175, 66, 60, 81, 72, 93, 75, 275, 266, 190, 99, 84, 111, 200, 96, 395, 123, 102, 117, 416, 220, 90, 108, 141, 496, 105, 2651, 475, 260, 159, 364, 434, 147

Offset: 1

Amarnath Murthy, Jun 08 2004

nonn

Subsidiary sequence: Least number that could be expressed as the sum of at least three successive terms of a geometric progression with positive terms in n distinct ways.

			a(3) = 12 = 1+4+7 = 2+4+6 = 3+4+5.

Cf. A014405.

More terms from Rick L. Shepherd, Sep 05 2006

cp's OEIS Frontend

A127938 Number of arithmetic progressions of 2 or more nonnegative integers, strictly increasing with sum n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

A049991 a(n) is the number of arithmetic progressions of 2 or more positive integers, nondecreasing with sum <= n.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A049992 a(n) is the number of arithmetic progressions of 3 or more positive integers, nondecreasing with sum n.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

Extensions

A049994 a(n) is the number of arithmetic progressions of 4 or more positive integers, nondecreasing with sum n.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

Extensions

A049993 a(n) is the number of arithmetic progressions of 3 or more positive integers, nondecreasing with sum <= n.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A049995 Number of arithmetic progressions of 4 or more positive integers, nondecreasing with sum <= n.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A095213 Least number that can be expressed as the sum of at least three successive terms of an arithmetic progression with positive terms in n distinct ways.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions