A064572 -id:A064572 - cp's OEIS frontend

A064575 First differences of A064572, where A064572(n) is the number of ways to partition n into parts which are all powers of some integer.

1, 1, 3, 1, 4, 1, 6, 3, 6, 1, 11, 1, 8, 4, 14, 1, 16, 1, 19, 5, 16, 1, 29, 3, 22, 7, 31, 1, 37, 1, 42, 7, 38, 4, 62, 1, 48, 9, 69, 1, 73, 1, 80, 14, 76, 1, 114, 3, 100, 11, 121, 1, 132, 5, 150, 14, 142, 1, 193, 1, 168, 20, 213, 5, 223, 1, 247, 17, 247, 1, 319, 1, 286, 25, 339, 4, 355

Offset: 1

Marc LeBrun, Sep 20 2001

Apparently a(n)=1 when n+1 is prime.

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A064572, A064573, A064574, A064576, A064577, A028422.

up_to = 200;
A064572list(n) = {Vec(sum(k=2, n, 1/prod(r=0, logint(n, k), 1-x^(k^r) + O(x*x^n)) - 1/(1-x), 0), -n)}; \\ From A064572 by Andrew Howroyd, Dec 29 2017
v064572 = A064572list(1+up_to);
A064572(n) = v064572[n];
A064575(n) = (A064572(1+n)-A064572(n)); \\ Antti Karttunen, Jan 24 2025

A064573 Number of partitions of n into parts which are all powers of the same prime.

Original entry on oeis.org

0, 1, 2, 4, 5, 8, 9, 13, 15, 20, 21, 29, 30, 37, 40, 50, 51, 64, 65, 80, 84, 99, 100, 123, 125, 146, 151, 178, 179, 212, 213, 249, 255, 292, 295, 348, 349, 396, 404, 466, 467, 535, 536, 611, 622, 697, 698, 801, 803, 900, 910, 1025, 1026, 1152, 1156, 1298, 1311

Offset: 1

Marc LeBrun, Sep 20 2001

The exponents cannot all be zero.

			a(5)=5: 5^1, 3^1+2*3^0, 2^2+1, 2*2^1+1, 2^1+3*2^0
From _Gus Wiseman_, Oct 10 2018: (Start)
The a(2) = 1 through a(9) = 15 integer partitions:
  (2)  (3)   (4)    (5)     (33)     (7)       (8)        (9)
       (21)  (22)   (41)    (42)     (331)     (44)       (81)
             (31)   (221)   (51)     (421)     (71)       (333)
             (211)  (311)   (222)    (511)     (422)      (441)
                    (2111)  (411)    (2221)    (2222)     (711)
                            (2211)   (4111)    (3311)     (4221)
                            (3111)   (22111)   (4211)     (22221)
                            (21111)  (31111)   (5111)     (33111)
                                     (211111)  (22211)    (42111)
                                               (41111)    (51111)
                                               (221111)   (222111)
                                               (311111)   (411111)
                                               (2111111)  (2211111)
                                                          (3111111)
                                                          (21111111)
(End)

Andrew Howroyd, Table of n, a(n) for n = 1..1000

Cf. A028422, A064572, A064574, A064575, A064576, A064577, A319071, A320322, A320325.

Table[Length[Select[IntegerPartitions[n],PrimePowerQ[Times@@#]&]],{n,30}] (* Gus Wiseman, Oct 10 2018 *)

first(n)={Vec(sum(k=2, n, if(isprime(k), 1/prod(r=0, logint(n,k), 1-x^(k^r) + O(x*x^n)) - 1/(1-x), 0)), -n)} \\ Andrew Howroyd, Dec 29 2017

G.f.: Sum_{k>=1} 1/(Product_{r>=0} 1-x^(prime(k)^r)) - 1/(1-x). - Andrew Howroyd, Dec 29 2017

Name clarified by Andrew Howroyd, Dec 29 2017

A064574 Number of partitions of n into parts which are all powers of the same composite.

Original entry on oeis.org

0, 0, 0, 1, 1, 2, 2, 4, 5, 6, 6, 9, 9, 10, 11, 15, 15, 18, 18, 22, 23, 24, 24, 30, 31, 32, 34, 38, 38, 42, 42, 48, 49, 50, 51, 60, 60, 61, 62, 69, 69, 74, 74, 79, 82, 83, 83, 94, 95, 98, 99, 105, 105, 111, 112, 120, 121, 122, 122, 134, 134, 135, 138, 149, 150, 155, 155

Offset: 1

Marc LeBrun, Sep 20 2001

The exponents cannot all be 0.

Diverges from A028422 at n=20.

			a(8)=4: 8^1, 6^1+2*6^0, 2*4^1, 4^1+4*2^0

Andrew Howroyd, Table of n, a(n) for n = 1..1000

A002808, A064572, A064573, A064575, A064576, A064577, A028422.

first(n)={Vec(sum(k=2, n, if(!isprime(k), 1/prod(r=0, logint(n,k), 1-x^(k^r) + O(x*x^n)) - 1/(1-x), 0)), -n)} \\ Andrew Howroyd, Dec 29 2017

G.f.: Sum_{k>=1} 1/(Product_{r>=0} 1-x^(A002808(k)^r)) - 1/(1-x). - Andrew Howroyd, Dec 29 2017

Name clarified by Andrew Howroyd, Dec 29 2017

A064576 First differences of A064573, where A064573(n) is the number of partitions of n into parts which are all powers of the same prime.

Original entry on oeis.org

1, 1, 2, 1, 3, 1, 4, 2, 5, 1, 8, 1, 7, 3, 10, 1, 13, 1, 15, 4, 15, 1, 23, 2, 21, 5, 27, 1, 33, 1, 36, 6, 37, 3, 53, 1, 47, 8, 62, 1, 68, 1, 75, 11, 75, 1, 103, 2, 97, 10, 115, 1, 126, 4, 142, 13, 141, 1, 181, 1, 167, 17, 202, 4, 218, 1, 239, 16, 243, 1, 302, 1, 285, 22, 331, 3, 349

Offset: 1

Marc LeBrun, Sep 20 2001

Apparently a(n)=1 when n+1 is prime.

Antti Karttunen, Table of n, a(n) for n = 1..20000

Cf. A064572, A064573, A064574, A064575, A064577, A028422.

up_to = 200;
A064573list(n)={Vec(sum(k=2, n, if(isprime(k), 1/prod(r=0, logint(n, k), 1-x^(k^r) + O(x*x^n)) - 1/(1-x), 0)), -n)}; \\ From A064573 by Andrew Howroyd, Dec 29 2017
v064573 = A064573list(1+up_to);
A064573(n) = v064573[n];
A064576(n) = (A064573(1+n)-A064573(n)); \\ Antti Karttunen, Jan 24 2025

A064577 First differences of A064574.

Original entry on oeis.org

0, 0, 1, 0, 1, 0, 2, 1, 1, 0, 3, 0, 1, 1, 4, 0, 3, 0, 4, 1, 1, 0, 6, 1, 1, 2, 4, 0, 4, 0, 6, 1, 1, 1, 9, 0, 1, 1, 7, 0, 5, 0, 5, 3, 1, 0, 11, 1, 3, 1, 6, 0, 6, 1, 8, 1, 1, 0, 12, 0, 1, 3, 11, 1, 5, 0, 8, 1, 4, 0, 17, 0, 1, 3, 8, 1, 6, 0, 15, 4, 1, 0, 17, 1, 1, 1, 13, 0, 11, 1, 10, 1, 1, 1, 21, 0, 3, 4, 16

Offset: 1

Marc LeBrun, Sep 20 2001

Apparently a(n)=0 when n+1 is prime. Diverges from A028422(n+1) at n=19.

Antti Karttunen, Table of n, a(n) for n = 1..16383

Cf. A064572, A064573, A064574, A064575, A064576, A028422.

a(n) = A064574(n+1) - A064574(n). - Antti Karttunen, Feb 24 2020

cp's OEIS Frontend

A064575 First differences of A064572, where A064572(n) is the number of ways to partition n into parts which are all powers of some integer.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A064573 Number of partitions of n into parts which are all powers of the same prime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A064574 Number of partitions of n into parts which are all powers of the same composite.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A064576 First differences of A064573, where A064573(n) is the number of partitions of n into parts which are all powers of the same prime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A064577 First differences of A064574.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula