A331022 -id:A331022 - cp's OEIS frontend

A035359 Number of partitions-into-distinct-parts of n (A000009) is a prime.

3, 4, 5, 7, 22, 70, 100, 495, 1247, 2072, 320397, 3335367, 16168775, 37472505, 52940251, 78840125, 81191852

Offset: 1

No other terms below 10^8. - Max Alekseyev, Jul 10 2015

			From _Gus Wiseman_, Jan 13 2020: (Start)
Strict partitions of a(1) = 3 through a(4) = 7:
  (3)    (4)    (5)    (7)
  (2,1)  (3,1)  (3,2)  (4,3)
                (4,1)  (5,2)
                       (6,1)
                       (4,2,1)
(End)

Eric Weisstein's World of Mathematics, Integer Sequence Primes
Eric Weisstein's World of Mathematics, Partition Function Q
Eric Weisstein's World of Mathematics, Partition Function Q-Congruences

The non-strict version is A046063.
The version for powers of 2 instead of primes is A331022.
The version for factorizations instead of strict partitions is A330991.
The version for strict factorizations instead of strict partitions is A331201.
Cf. A000009, A051005, A056848, A265835.

n = 1; A035359 = {}; While[n < 10^7, n++; If[ PrimeQ[ PartitionsQ[n]], Print[n]; AppendTo[A035359, n]]]; A035359 (* Jean-François Alcover, Oct 12 2011 *)

More terms from Eric W. Weisstein
a(12) from Max Alekseyev, Jul 04 2009
a(13)-a(14) from Giovanni Resta, Jun 05 2015, Jun 11 2015
a(15)-a(17) from Max Alekseyev, Jul 10 2015

A330977 Numbers whose number of factorizations into factors > 1 (A001055) is a power of 2.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 55, 57, 58, 59, 61, 62, 63, 65, 67, 68, 69, 71, 72, 73, 74, 75, 76, 77, 79, 82, 83, 85, 86, 87

Offset: 1

Gus Wiseman, Jan 07 2020

nonn

The complement starts: 8, 16, 24, 27, 30, 32, 36, 40.

			Factorizations of n = 1, 4, 12, 72:
  ()  (4)    (12)     (72)
      (2*2)  (2*6)    (8*9)
             (3*4)    (2*36)
             (2*2*3)  (3*24)
                      (4*18)
                      (6*12)
                      (2*4*9)
                      (2*6*6)
                      (3*3*8)
                      (3*4*6)
                      (2*2*18)
                      (2*3*12)
                      (2*2*2*9)
                      (2*2*3*6)
                      (2*3*3*4)
                      (2*2*2*3*3)

R. E. Canfield, P. Erdős and C. Pomerance, On a Problem of Oppenheim concerning "Factorisatio Numerorum", J. Number Theory 17 (1983), 1-28.

The same for strict integer partitions is A331022.
Factorizations are A001055, with image A045782.
The least number with exactly n factorizations is A330973(n).
The least number with exactly 2^n factorizations is A330989(n).
Numbers whose inverse prime shadow belongs to this sequence are A330990.
Numbers with a prime number of factorizations are A330991.
Cf. A002033, A033833, A045778, A045783, A317145, A326028, A330972, A330976.

facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
Select[Range[100],IntegerQ[Log[2,Length[facs[#]]]]&]

A330989 Least positive integer with exactly 2^n factorizations into factors > 1, or 0 if no such integer exists.

Original entry on oeis.org

1, 4, 12, 0, 72, 0, 480

Offset: 0

Gus Wiseman, Jan 07 2020

			The A001055(n) factorizations for n = 1, 4, 12, 72:
  ()  (4)    (12)     (72)
      (2*2)  (2*6)    (8*9)
             (3*4)    (2*36)
             (2*2*3)  (3*24)
                      (4*18)
                      (6*12)
                      (2*4*9)
                      (2*6*6)
                      (3*3*8)
                      (3*4*6)
                      (2*2*18)
                      (2*3*12)
                      (2*2*2*9)
                      (2*2*3*6)
                      (2*3*3*4)
                      (2*2*2*3*3)

All nonzero terms belong to A025487 and also A033833.
Factorizations are A001055, with image A045782.
The least number with exactly n factorizations is A330973(n).
Numbers whose number of factorizations is a power of 2 are A330977.
The least number with exactly prime(n) factorizations is A330992(n).
Cf. A002033, A045778, A045783, A318284, A330935, A330972, A330976, A330990, A330991, A331022.

A330990 Numbers whose inverse prime shadow (A181821) has its number of factorizations into factors > 1 (A001055) equal to a power of 2 (A000079).

Original entry on oeis.org

1, 2, 3, 4, 6, 15, 44

Offset: 1

Gus Wiseman, Jan 07 2020

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The inverse prime shadow of n is the least number whose prime exponents are the prime indices of n.

			The factorizations of A181821(n) for n = 1, 2, 3, 4, 6, 15:
  ()  (2)  (4)    (6)    (12)     (72)
           (2*2)  (2*3)  (2*6)    (8*9)
                         (3*4)    (2*36)
                         (2*2*3)  (3*24)
                                  (4*18)
                                  (6*12)
                                  (2*4*9)
                                  (2*6*6)
                                  (3*3*8)
                                  (3*4*6)
                                  (2*2*18)
                                  (2*3*12)
                                  (2*2*2*9)
                                  (2*2*3*6)
                                  (2*3*3*4)
                                  (2*2*2*3*3)

The same for prime numbers (instead of powers of 2) is A330993,
Factorizations are A001055, with image A045782.
Numbers whose number of factorizations is a power of 2 are A330977.
The least number with exactly 2^n factorizations is A330989.
Cf. A033833, A045778, A045783, A181821, A305936, A318283, A318284, A330972, A330973, A330976, A330998, A331022.

facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
nrmptn[n_]:=Join@@MapIndexed[Table[#2[[1]],{#1}]&,If[n==1,{},Flatten[Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]]]];
Select[Range[100],IntegerQ[Log[2,Length[facs[Times@@Prime/@nrmptn[#]]]]]&]

A001055(A181821(a(n))) = 2^k for some k >= 0.

A330994 Numerator of P(n)/Q(n) = A000041(n)/A000009(n).

Original entry on oeis.org

1, 1, 2, 3, 5, 7, 11, 3, 11, 15, 21, 14, 77, 101, 135, 176, 231, 297, 385, 245, 627, 198, 1002, 1255, 1575, 979, 812, 1505, 1859, 4565, 1401, 3421, 2783, 1449, 6155, 4961, 17977, 21637, 26015, 31185, 1778, 2123, 26587, 63261, 75175, 44567, 17593, 8911, 49091

Offset: 0

Gus Wiseman, Jan 08 2020

An integer partition of n is a finite, nonincreasing sequence of positive integers (parts) summing to n. It is strict if the parts are all different. Integer partitions and strict integer partitions are counted by A000041 and A000009 respectively.

The denominators are A330995.
The rounded quotients are A330996.
The same for factorizations is A331023.
Cf. A000009, A000041, A003238, A005117, A035359, A046063, A331022.

Table[PartitionsP[n]/PartitionsQ[n],{n,0,100}]//Numerator

A330994/A330995 = A000041/A000009.

A330995 Denominator P(n)/Q(n) = A000041(n)/A000009(n).

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 4, 1, 3, 4, 5, 3, 15, 18, 22, 27, 32, 38, 46, 27, 64, 19, 89, 104, 122, 71, 55, 96, 111, 256, 74, 170, 130, 64, 256, 195, 668, 760, 864, 982, 53, 60, 713, 1610, 1816, 1024, 384, 185, 970, 3264, 1829, 4097, 4582, 5120, 5718, 3189, 7108, 2639

Offset: 0

Gus Wiseman, Jan 08 2020

An integer partition of n is a finite, nonincreasing sequence of positive integers (parts) summing to n. It is strict if the parts are all different. Integer partitions and strict integer partitions are counted by A000041 and A000009 respectively.

Conjecture: The only 1's occur at n = 0, 1, 2, 7.

The numerators are A330994.
The rounded quotients are A330996.
The same for factorizations is A331024.
Cf. A000009, A000041, A001055, A003238, A005117, A035359, A045778, A046063, A331022.

Table[PartitionsP[n]/PartitionsQ[n],{n,0,100}]//Denominator

A330994/A330995 = A000041/A000009.

A330996 Nearest integer to P(n)/Q(n) = A000041(n)/A000009(n).

Original entry on oeis.org

1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 10, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 37, 39, 41, 44, 46, 48, 51, 53, 56, 59, 61, 64, 68, 71, 74, 78, 81, 85, 89, 93, 97, 101, 106, 111, 115, 120, 126

Offset: 0

Gus Wiseman, Jan 08 2020

nonn

Conjecture: This sequence is nondecreasing. More generally, the rational sequence A000041(n)/A000009(n) is nondecreasing for n > 5.

The numerators are A330994.
The denominators are A330995.
The same for factorizations is A331048.
Cf. A000009, A000041, A001055, A003238, A035359, A045778, A046063, A331022.

Table[Round[PartitionsP[n]/PartitionsQ[n]],{n,0,100}]

A331231 Numbers k such that the number of factorizations of k into distinct factors > 1 is even.

Original entry on oeis.org

6, 8, 10, 14, 15, 16, 21, 22, 26, 27, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 64, 65, 69, 74, 77, 81, 82, 85, 86, 87, 91, 93, 94, 95, 96, 106, 111, 115, 118, 119, 120, 122, 123, 125, 129, 133, 134, 141, 142, 143, 144, 145, 146, 155, 158, 159, 160, 161, 166

Offset: 1

Gus Wiseman, Jan 12 2020

nonn

First differs from A319238 in having 300.

The version for integer partitions is A001560.
The version for strict integer partitions is A090864.
The version for set partitions appears to be A016789.
The non-strict version is A331051.
The version for primes (instead of evens) is A331201.
The odd version is A331230.
Factorizations are A001055 with image A045782 and complement A330976.
Strict factorizations are A045778 with image A045779 and complement A330975.
The least number with n strict factorizations is A330974(n).
Cf. A001318, A045780, A045783, A318286, A328966, A330973, A330991, A330997, A331022, A331023/A331024, A331050, A331200, A331232.

strfacs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[strfacs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
Select[Range[100],EvenQ[Length[strfacs[#]]]&]

cp's OEIS Frontend

A035359 Number of partitions-into-distinct-parts of n (A000009) is a prime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A330977 Numbers whose number of factorizations into factors > 1 (A001055) is a power of 2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A330989 Least positive integer with exactly 2^n factorizations into factors > 1, or 0 if no such integer exists.

Views

Author

Keywords

Examples

Crossrefs

A330990 Numbers whose inverse prime shadow (A181821) has its number of factorizations into factors > 1 (A001055) equal to a power of 2 (A000079).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A330994 Numerator of P(n)/Q(n) = A000041(n)/A000009(n).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Formula

A330995 Denominator P(n)/Q(n) = A000041(n)/A000009(n).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Formula

A330996 Nearest integer to P(n)/Q(n) = A000041(n)/A000009(n).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

A331231 Numbers k such that the number of factorizations of k into distinct factors > 1 is even.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica