A353506 -id:A353506 - cp's OEIS frontend

A353503 Numbers whose product of prime indices equals their product of prime exponents (prime signature).

1, 2, 12, 36, 40, 112, 352, 832, 960, 1296, 2176, 2880, 4864, 5376, 11776, 12544, 16128, 29696, 33792, 34560, 38400, 63488, 64000, 101376, 115200, 143360, 151552, 159744, 335872, 479232, 704512, 835584, 1540096, 1658880, 1802240

Offset: 1

Gus Wiseman, May 17 2022

nonn

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. A number's prime signature (row n A124010) is the sequence of positive exponents in its prime factorization.

			The terms together with their prime indices begin:
     1: {}
     2: {1}
    12: {1,1,2}
    36: {1,1,2,2}
    40: {1,1,1,3}
   112: {1,1,1,1,4}
   352: {1,1,1,1,1,5}
   832: {1,1,1,1,1,1,6}
   960: {1,1,1,1,1,1,2,3}
  1296: {1,1,1,1,2,2,2,2}
  2176: {1,1,1,1,1,1,1,7}
  2880: {1,1,1,1,1,1,2,2,3}
  4864: {1,1,1,1,1,1,1,1,8}
  5376: {1,1,1,1,1,1,1,1,2,4}

For shadows instead of exponents we get A003586, counted by A008619.
The LHS (product of prime indices) is A003963, counted by A339095.
The RHS (product of prime exponents) is A005361, counted by A266477.
The version for shadows instead of indices is A353399, counted by A353398.
These partitions are counted by A353506.
A001222 counts prime factors with multiplicity, distinct A001221.
A056239 adds up prime indices, row sums of A112798 and A296150.
A130091 lists numbers with distinct prime exponents, counted by A098859.
A124010 gives prime signature, sorted A118914.
A181819 gives prime shadow, with an inverse A181821.
A353394 gives product of shadows of prime indices, firsts A353397.
Cf. A000720, A008480, A085629, A097318, A109297, A304678, A318871, A320325, A325131, A325755, A353500, A353507.

Select[Range[1000],Times@@Cases[If[#==1,{},FactorInteger[#]],{p_,k_}:>PrimePi[p]^k]==Times@@Last/@FactorInteger[#]&]

from itertools import count, islice
from math import prod
from sympy import primepi, factorint
def A353503_gen(startvalue=1): # generator of terms >= startvalue
    return filter(lambda n: n == 1 or prod((f:=factorint(n)).values()) == prod(primepi(p)**e for p,e in f.items()), count(max(startvalue,1)))
A353503_list = list(islice(A353503_gen(),20)) # Chai Wah Wu, May 20 2022

A003963(a(n)) = A005361(a(n)).

A353500 Numbers that are the smallest number with product of prime exponents k for some k. Sorted positions of first appearances in A005361, unsorted version A085629.

Original entry on oeis.org

1, 4, 8, 16, 32, 64, 128, 144, 216, 288, 432, 864, 1152, 1296, 1728, 2048, 2592, 3456, 5184, 7776, 8192, 10368, 13824, 15552, 18432, 20736, 31104, 41472, 55296, 62208, 73728, 86400, 108000, 129600, 131072, 165888, 194400, 216000, 221184, 259200, 279936, 324000

Offset: 1

Gus Wiseman, May 17 2022

nonn

All terms are highly powerful (A005934), but that sequence looks only at first appearances that reach a record, and is missing 1152, 2048, 8192, etc.

			The prime exponents of 86400 are (7,3,2), and this is the first case of product 42, so 86400 is in the sequence.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Wikipedia, Highly powerful number.

These are the positions of first appearances in A005361, counted by A266477.
This is the sorted version of A085629.
The version for shadows instead of exponents is A353397, firsts in A353394.
A001222 counts prime factors with multiplicity, distinct A001221.
A003963 gives product of prime indices, counted by A339095.
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime exponents, sorted A118914.
A130091 lists numbers with distinct prime exponents, counted by A098859.
A181819 gives prime shadow, with an inverse A181821.
Cf. A070175, A097318, A116608, A162247, A182850, A304678, A325131, A325238, A353399, A353503, A353506, A353507.
Subsequence of A181800.

nn=1000;
d=Table[Times@@Last/@FactorInteger[n],{n,nn}];
Select[Range[nn],!MemberQ[Take[d,#-1],d[[#]]]&]
lps[fct_] := Module[{nf = Length[fct]}, Times @@ (Prime[Range[nf]]^Reverse[fct])]; lps[{1}] = 1; q[n_] := Module[{e = FactorInteger[n][[;; , 2]]}, (n == 1 || AllTrue[e, # > 1 &]) && n == Min[lps /@ f[Times @@ e]]]; Select[Cases[Import["https://oeis.org/A025487/b025487.txt", "Table"], {, }][[;; , 2]], q] (* Amiram Eldar, Sep 29 2024, using the function f by T. D. Noe at A162247 *)

A353698 Number of integer partitions of n whose product equals their length.

Original entry on oeis.org

0, 1, 0, 1, 0, 1, 1, 1, 0, 2, 0, 2, 1, 2, 0, 2, 1, 2, 1, 1, 1, 4, 1, 2, 1, 2, 1, 3, 0, 3, 2, 2, 1, 5, 0, 1, 2, 5, 1, 4, 0, 3, 3, 2, 1, 4, 2, 3, 2, 2, 0, 5, 1, 4, 2, 2, 3, 6, 1, 2, 2, 5, 1, 4, 0, 4, 3, 3, 1, 6, 2, 3, 4, 4, 2, 4, 1, 4, 2, 3, 1, 8, 2, 4, 2, 4, 2, 5, 2, 4, 2

Offset: 0

Gus Wiseman, May 19 2022

nonn

			The a(n) partitions for selected n (A..H = 10..17):
n=9:    n=21:             n=27:                 n=33:
---------------------------------------------------------------------------
51111   B1111111111       E1111111111111        H1111111111111111
321111  72111111111111    921111111111111111    B211111111111111111111
        531111111111111   54111111111111111111  831111111111111111111111
        4221111111111111                        5511111111111111111111111
                                                333111111111111111111111111

Andrew Howroyd, Table of n, a(n) for n = 0..10000

The LHS (product of parts) is counted by A339095, rank statistic A003963.
The RHS (length) is counted by A008284, rank statistic A001222.
These partitions are ranked by A353699.
A266477 counts partitions by product of multiplicities, rank stat A005361.
A353504 counts partitions w/ product less than product of multiplicities.
A353505 counts partitions w/ product greater than product of multiplicities.
A353506 counts partitions w/ prod equal to prod of mults, ranked by A353503.
Cf. A000041, A002033, A098859, A114640, A181819, A225485, A266499, A319000, A325280, A353398, A353507.

Table[Length[Select[IntegerPartitions[n],Times@@#==Length[#]&]],{n,0,30}]

a(r,m=r,p=1,k=0) = {(p==k+r) + sum(m=2, min(m, (k+r)\p),  self()(r-m, min(m,r-m), p*m, k+1))} \\ Andrew Howroyd, Jan 02 2023

Terms a(61) and beyond from Andrew Howroyd, Jan 02 2023

A353504 Number of integer partitions of n whose product is less than the product of their multiplicities.

Original entry on oeis.org

0, 0, 1, 1, 1, 2, 2, 4, 4, 6, 6, 8, 9, 11, 12, 14, 14, 18, 21, 23, 26, 29, 29, 33, 36, 39, 40, 43, 44, 50, 53, 55, 59, 65, 69, 72, 78, 79, 81, 85, 92, 95, 97, 100, 103, 108, 109, 112, 118, 124, 129, 137, 139, 142, 149, 155, 159, 165, 166, 173, 178, 181, 187

Offset: 0

Gus Wiseman, May 19 2022

nonn

			The a(2) = 1 through a(9) = 6 partitions:
  11   111   1111   2111    21111    22111     221111     222111
                    11111   111111   31111     311111     411111
                                     211111    2111111    2211111
                                     1111111   11111111   3111111
                                                          21111111
                                                          111111111

LHS (product of parts) is counted by A339095, ranked by A003963.
RHS (product of multiplicities) is counted by A266477, ranked by A005361.
The version for greater instead of less is A353505.
The version for equal instead of less is A353506, ranked by A353503.
A181819 gives prime shadow, with an inverse A181821.
A353398 counts partitions with the same product of multiplicities as of shadows, ranked by A353399.
Cf. A002033, A008284, A085629, A097318, A098859, A114640, A116608, A118914, A124010, A304678, A353394, A353500, A353507.

Table[Length[Select[IntegerPartitions[n],Times@@#

A353505 Number of integer partitions of n whose product is greater than the product of their multiplicities.

Original entry on oeis.org

0, 0, 1, 2, 3, 5, 7, 11, 17, 24, 35, 47, 66, 89, 121, 162, 214, 276, 362, 464, 599, 763, 971, 1219, 1537, 1918, 2393, 2966, 3668, 4512, 5549, 6784, 8287, 10076, 12238, 14807, 17898, 21556, 25931, 31094, 37243, 44486, 53075, 63158, 75069, 89025, 105447, 124636

Offset: 0

Gus Wiseman, May 19 2022

nonn

			The a(0) = 0 through a(7) = 11 partitions:
  .  .  (2)  (3)   (4)   (5)    (6)    (7)
             (21)  (22)  (32)   (33)   (43)
                   (31)  (41)   (42)   (52)
                         (221)  (51)   (61)
                         (311)  (222)  (322)
                                (321)  (331)
                                (411)  (421)
                                       (511)
                                       (2221)
                                       (3211)
                                       (4111)

RHS (product of multiplicities) is counted by A266477, ranked by A005361.
LHS (product of parts) is counted by A339095, ranked by A003963.
The version for less instead of greater is A353504.
The version for equality is A353506, ranked by A353503.
A124010 gives prime signature, sorted A118914.
A181819 gives prime shadow, with an inverse A181821.
A353398 counts partitions with the same products of multiplicities as of shadows, ranked by A353399.
Cf. A002033, A008284, A008619, A085629, A097318, A098859, A114640, A116608, A130091, A304678, A353394, A353507.

Table[Length[Select[IntegerPartitions[n],Times@@#>Times@@Length/@Split[#]&]],{n,0,30}]

A353699 Heinz numbers of integer partitions whose product equals their length.

Original entry on oeis.org

2, 6, 20, 36, 56, 176, 240, 416, 864, 1088, 1344, 2432, 3200, 5888, 8448, 14848, 23040, 31744, 35840, 39936, 75776, 167936, 208896, 331776, 352256, 450560, 516096, 770048, 802816, 933888, 1736704, 2457600, 3866624, 4259840, 4521984, 7995392, 12976128, 17563648

Offset: 1

Gus Wiseman, May 19 2022

nonn

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			The terms together with their prime indices begin:
      2: {1}
      6: {1,2}
     20: {1,1,3}
     36: {1,1,2,2}
     56: {1,1,1,4}
    176: {1,1,1,1,5}
    240: {1,1,1,1,2,3}
    416: {1,1,1,1,1,6}
    864: {1,1,1,1,1,2,2,2}
   1088: {1,1,1,1,1,1,7}
   1344: {1,1,1,1,1,1,2,4}
   2432: {1,1,1,1,1,1,1,8}
   3200: {1,1,1,1,1,1,1,3,3}
   5888: {1,1,1,1,1,1,1,1,9}
   8448: {1,1,1,1,1,1,1,1,2,5}
  14848: {1,1,1,1,1,1,1,1,1,10}
  23040: {1,1,1,1,1,1,1,1,1,2,2,3}
  31744: {1,1,1,1,1,1,1,1,1,1,11}
  35840: {1,1,1,1,1,1,1,1,1,1,3,4}
  39936: {1,1,1,1,1,1,1,1,1,1,2,6}
  75776: {1,1,1,1,1,1,1,1,1,1,1,12}

Length is A001222, counted by A008284, distinct A001221.
Product is A003963, counted by A339095, firsts A318871.
A similar sequence is A353503, counted by A353506.
These partitions are counted by A353698.
A005361 gives product of signature, firsts A353500 (sorted A085629).
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime signature, sorted A118914.
A181819 gives prime shadow, with an inverse A181821.
A353394 gives product of shadows of prime indices, firsts A353397.
Cf. A000720, A003586, A114640, A182850, A320325, A325131, A325755, A353399, A353507.

Select[Range[1000],Times@@Cases[If[#==1,{},FactorInteger[#]],{p_,k_}:>PrimePi[p]^k]==PrimeOmega[#]&]

A353741 Irregular triangle read by rows where T(n,k) is the number of integer partitions of n with product k, all zeros removed.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 3, 1, 1, 3, 1, 3, 1, 1, 1, 1, 2, 1, 2, 1, 3, 2, 1, 3, 1, 1, 3, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 3, 1, 1, 4, 2, 2, 1, 4, 1, 1, 1, 3, 2

Offset: 0

Gus Wiseman, May 20 2022

Warning: There are certain internal "holes" in A339095 that are removed in this sequence.

			Triangle begins:
  1
  1
  1 1
  1 1 1
  1 1 1 2
  1 1 1 2 1 1
  1 1 1 2 1 2 2 1
  1 1 1 2 1 2 1 2 1 1 2
  1 1 1 2 1 2 1 3 1 1 3 1 3 1
  1 1 1 2 1 2 1 3 2 1 3 1 1 3 2 2 2 1
  1 1 1 2 1 2 1 3 2 2 3 1 1 4 2 2 1 4 1 1 1 3 2
Row n = 7 counts the following partitions:
  1111111   211111   31111   4111    511   61     7   421    331   52   43
                             22111         3211       2221              322

Row sums are A000041.
Row lengths are A034891.
A partial transpose is A319000.
The full version with zeros is A339095, rank statistic A003963.
A008284 counts partitions by sum, strict A116608.
A225485 counts partitions by frequency depth.
A266477 counts partitions by product of multiplicities, ranked by A005361.
Cf. A002033, A266499, A325242, A325268, A325280, A353503, A353506, A353698.

DeleteCases[Table[Length[Select[IntegerPartitions[n],Times@@#==k&]],{n,0,10},{k,1,2^n}],0,2]

cp's OEIS Frontend

A353503 Numbers whose product of prime indices equals their product of prime exponents (prime signature).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Python

Formula

A353500 Numbers that are the smallest number with product of prime exponents k for some k. Sorted positions of first appearances in A005361, unsorted version A085629.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A353698 Number of integer partitions of n whose product equals their length.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A353504 Number of integer partitions of n whose product is less than the product of their multiplicities.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A353505 Number of integer partitions of n whose product is greater than the product of their multiplicities.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A353699 Heinz numbers of integer partitions whose product equals their length.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A353741 Irregular triangle read by rows where T(n,k) is the number of integer partitions of n with product k, all zeros removed.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica