A324843 -id:A324843 - cp's OEIS frontend

A325755 Numbers n divisible by their prime shadow A181819(n).

1, 2, 9, 12, 18, 36, 40, 60, 84, 112, 120, 125, 132, 156, 180, 204, 225, 228, 250, 252, 276, 280, 336, 348, 352, 360, 372, 396, 440, 441, 444, 450, 468, 492, 516, 520, 540, 560, 564, 600, 612, 636, 675, 680, 684, 708, 732, 760, 804, 828, 832, 840, 852, 876

Offset: 1

Gus Wiseman, May 19 2019

nonn

We define the prime shadow A181819(n) to be the product of primes indexed by the exponents in the prime factorization of n. For example, 90 = prime(1)*prime(2)^2*prime(3) has prime shadow prime(1)*prime(2)*prime(1) = 12.

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), so these are Heinz numbers of integer partitions containing their multiset of multiplicities as a submultiset (counted by A325702).

			The sequence of terms together with their prime indices begins:
     1: {}
     2: {1}
     9: {2,2}
    12: {1,1,2}
    18: {1,2,2}
    36: {1,1,2,2}
    40: {1,1,1,3}
    60: {1,1,2,3}
    84: {1,1,2,4}
   112: {1,1,1,1,4}
   120: {1,1,1,2,3}
   125: {3,3,3}
   132: {1,1,2,5}
   156: {1,1,2,6}
   180: {1,1,2,2,3}
   204: {1,1,2,7}
   225: {2,2,3,3}
   228: {1,1,2,8}
   250: {1,3,3,3}
   252: {1,1,2,2,4}

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A181819, A182857, A290689, A290822, A323014, A324843, A325702, A325706, A325708, A325756.

red[n_]:=If[n==1,1,Times@@Prime/@Last/@FactorInteger[n]];
Select[Range[100],Divisible[#,red[#]]&]

A325702 Number of integer partitions of n containing their multiset of multiplicities (as a submultiset).

Original entry on oeis.org

1, 1, 0, 0, 2, 1, 2, 1, 3, 3, 8, 7, 10, 13, 17, 19, 28, 35, 38, 51, 67, 81, 100, 128, 157, 195, 233, 285, 348, 427, 506, 613, 733, 873, 1063, 1263, 1503, 1802, 2131, 2537, 3005, 3565, 4171, 4922, 5820, 6775, 8001, 9333, 10860, 12739, 14840, 17206, 20029, 23248

Offset: 0

Gus Wiseman, May 18 2019

nonn

The Heinz numbers of these partitions are given by A325755.

			The partition x = (4,3,1,1,1) has multiplicities (3,1,1), which are a submultiset of x, so x is counted under a(10).
The a(1) = 1 through a(11) = 7 partitions:
  (1)  (22)   (221)  (2211)  (3211)  (4211)   (333)    (3322)    (7211)
       (211)         (3111)          (32111)  (5211)   (3331)    (33221)
                                     (41111)  (32211)  (6211)    (52211)
                                                       (42211)   (53111)
                                                       (43111)   (322211)
                                                       (322111)  (332111)
                                                       (421111)  (431111)
                                                       (511111)

Cf. A000041, A181819, A225486, A290689, A290822, A304360, A323014, A324736, A324748, A324753, A324843, A325254, A325755.

submultQ[cap_,fat_]:=And@@Function[i,Count[fat,i]>=Count[cap,i]]/@Union[List@@cap]
Table[Length[Select[IntegerPartitions[n],submultQ[Sort[Length/@Split[#]],#]&]],{n,0,30}]

A324844 Number of unlabeled rooted trees with n nodes where the branches of no non-leaf branch of any terminal subtree form a submultiset of the branches of the same subtree.

Original entry on oeis.org

1, 1, 2, 3, 7, 13, 32, 71, 170, 406, 1002, 2469, 6204, 15644, 39871, 102116, 263325, 682079, 1775600, 4640220

Offset: 1

Gus Wiseman, Mar 18 2019

nonn

			The a(1) = 1 through a(6) = 13 rooted trees:
  o  (o)  (oo)   (ooo)    (oooo)     (ooooo)
          ((o))  ((oo))   ((ooo))    ((oooo))
                 (((o)))  (o(oo))    (o(ooo))
                          (((oo)))   (((ooo)))
                          ((o)(o))   ((o)(oo))
                          (o((o)))   ((o(oo)))
                          ((((o))))  (o((oo)))
                                     (oo((o)))
                                     ((((oo))))
                                     (((o)(o)))
                                     ((o((o))))
                                     (o(((o))))
                                     (((((o)))))

The Matula-Goebel numbers of these trees are given by A324845.
Cf. A000081, A290689, A306844, A318185.
Cf. A324694, A324738, A324744, A324749, A324754, A324759, A324765, A324768, A324838, A324843, A324846, A324847, A324848, A324849.

submultQ[cap_,fat_]:=And@@Function[i,Count[fat,i]>=Count[cap,i]]/@Union[List@@cap];
rallt[n_]:=Select[Union[Sort/@Join@@(Tuples[rallt/@#]&/@IntegerPartitions[n-1])],And@@Table[!submultQ[b,#],{b,DeleteCases[#,{}]}]&];
Table[Length[rallt[n]],{n,10}]

A325705 Number of integer partitions of n containing all of their distinct multiplicities.

Original entry on oeis.org

1, 1, 0, 1, 3, 2, 4, 3, 7, 8, 16, 15, 24, 28, 39, 44, 68, 80, 98, 130, 167, 200, 259, 320, 396, 497, 601, 737, 910, 1107, 1335, 1631, 1983, 2372, 2887, 3439, 4166, 4949, 5940, 7043, 8450, 9980, 11884, 13984, 16679, 19493, 23162, 27050, 31937, 37334, 43926

Offset: 0

Gus Wiseman, May 18 2019

nonn

The Heinz numbers of these partitions are given by A325706.

			The partition (4,2,1,1,1,1) has distinct multiplicities {1,4}, both of which belong to the partition, so it is counted under a(10).
The a(0) = 1 through a(10) = 16 partitions:
  ()  (1)  (21)  (22)   (41)   (51)    (61)    (71)     (81)     (91)
                 (31)   (221)  (321)   (421)   (431)    (333)    (541)
                 (211)         (2211)  (3211)  (521)    (531)    (631)
                               (3111)          (3221)   (621)    (721)
                                               (4211)   (3321)   (3322)
                                               (32111)  (4221)   (3331)
                                               (41111)  (5211)   (4321)
                                                        (32211)  (5221)
                                                                 (6211)
                                                                 (32221)
                                                                 (33211)
                                                                 (42211)
                                                                 (43111)
                                                                 (322111)
                                                                 (421111)
                                                                 (511111)

Cf. A109297, A114639, A114640, A181819, A225486, A290689, A324753, A324843, A325702, A325706, A325707, A325755.

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

A324770 Number of fully anti-transitive rooted identity trees with n nodes.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 6, 13, 27, 58, 128, 286, 640, 1452, 3308, 7594, 17512, 40591, 94449, 220672

Offset: 1

Gus Wiseman, Mar 17 2019

An unlabeled rooted tree is fully anti-transitive if no proper terminal subtree of any branch of the root is a branch of the root. It is an identity tree if there are no repeated branches directly under the same root.

			The a(1) = 1 through a(7) = 6 fully anti-transitive rooted identity trees:
  o  (o)  ((o))  (((o)))  ((o(o)))   (((o(o))))   ((o(o(o))))
                          ((((o))))  ((o((o))))   ((((o(o)))))
                                     (((((o)))))  (((o)((o))))
                                                  (((o((o)))))
                                                  ((o(((o)))))
                                                  ((((((o))))))

Gus Wiseman, The a(11) = 128 fully anti-transitive rooted identity trees.

Cf. A000081, A004111, A276625, A279861, A290760, A304360, A306844.
Cf. A324695, A324751, A324763, A324764, A324765, A324767, A324769.
Cf. A324839, A324840, A324843, A324844, A324846.

idall[n_]:=If[n==1,{{}},Select[Union[Sort/@Join@@(Tuples[idall/@#]&/@IntegerPartitions[n-1])],UnsameQ@@#&]];
Table[Length[Select[idall[n],Intersection[Union@@Rest[FixedPointList[Union@@#&,#]],#]=={}&]],{n,10}]

A325706 Heinz numbers of integer partitions containing all of their distinct multiplicities.

Original entry on oeis.org

1, 2, 6, 9, 10, 12, 14, 18, 22, 26, 30, 34, 36, 38, 40, 42, 46, 58, 60, 62, 66, 70, 74, 78, 82, 84, 86, 90, 94, 102, 106, 110, 112, 114, 118, 120, 122, 125, 126, 130, 132, 134, 138, 142, 146, 150, 154, 156, 158, 166, 170, 174, 178, 180, 182, 186, 190, 194, 198

Offset: 1

Gus Wiseman, May 18 2019

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).
Also numbers n divisible by the squarefree kernel of their "shadow" A181819(n).
The enumeration of these partitions by sum is given by A325705.

			The sequence of terms together with their prime indices begins:
    1: {}
    2: {1}
    6: {1,2}
    9: {2,2}
   10: {1,3}
   12: {1,1,2}
   14: {1,4}
   18: {1,2,2}
   22: {1,5}
   26: {1,6}
   30: {1,2,3}
   34: {1,7}
   36: {1,1,2,2}
   38: {1,8}
   40: {1,1,1,3}
   42: {1,2,4}
   46: {1,9}
   58: {1,10}
   60: {1,1,2,3}
   62: {1,11}

Cf. A056239, A109297, A112798, A114639, A114640, A181819, A225486, A290689, A324753, A324843, A325702, A325705, A325707, A325755.

Select[Range[100],#==1||SubsetQ[PrimePi/@First/@FactorInteger[#],Last/@FactorInteger[#]]&]

A325756 A number k belongs to the sequence if k = 1 or k is divisible by its prime shadow A181819(k) and the quotient k/A181819(k) also belongs to the sequence.

Original entry on oeis.org

1, 2, 12, 336, 360, 45696, 52416, 75600, 22665216, 31804416, 42928704, 77792400, 92610000, 164656800, 174636000

Offset: 1

Gus Wiseman, May 19 2019

We define the prime shadow A181819(k) to be the product of primes indexed by the exponents in the prime factorization of n. For example, 90 = prime(1)*prime(2)^2*prime(3) has prime shadow prime(1)*prime(2)*prime(1) = 12.

			The sequence of terms together with their prime indices begins:
      1: {}
      2: {1}
     12: {1,1,2}
    336: {1,1,1,1,2,4}
    360: {1,1,1,2,2,3}
  45696: {1,1,1,1,1,1,1,2,4,7}
  52416: {1,1,1,1,1,1,2,2,4,6}
  75600: {1,1,1,1,2,2,2,3,3,4}

Cf. A181819, A182857, A290689, A290822, A323014, A324843, A325702, A325706, A325708, A325755.

red[n_] := If[n == 1, 1, Times @@ Prime /@ Last /@ FactorInteger[n]];
suQ[n_]:=n==1||Divisible[n,red[n]]&&suQ[n/red[n]];
Select[Range[10000],suQ]

ps(n) = my(f=factor(n)); prod(k=1, #f~, prime(f[k, 2])); \\ A181819
isok(k) = {if ((k==1), return(1)); my(p=ps(k)); ((k % p) == 0) && isok(k/p);} \\ Michel Marcus, Jan 09 2021

a(9)-a(15) from Amiram Eldar, Jan 09 2021

A324854 Lexicographically earliest sequence containing 1 and all positive integers > 2 whose prime indices already belong to the sequence.

Original entry on oeis.org

1, 4, 7, 8, 14, 16, 17, 19, 28, 32, 34, 38, 43, 49, 53, 56, 59, 64, 67, 68, 76, 86, 98, 106, 107, 112, 118, 119, 128, 131, 133, 134, 136, 139, 152, 163, 172, 191, 196, 212, 214, 224, 227, 236, 238, 241, 256, 262, 263, 266, 268, 272, 277, 278, 289, 301, 304

Offset: 1

Gus Wiseman, Mar 18 2019

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 multiplicative semigroup: if x and y are in the sequence then so is x*y. - Robert Israel, Mar 19 2019

			The sequence of terms together with their prime indices begins:
   1: {}
   4: {1,1}
   7: {4}
   8: {1,1,1}
  14: {1,4}
  16: {1,1,1,1}
  17: {7}
  19: {8}
  28: {1,1,4}
  32: {1,1,1,1,1}
  34: {1,7}
  38: {1,8}
  43: {14}
  49: {4,4}
  53: {16}
  56: {1,1,1,4}
  59: {17}
  64: {1,1,1,1,1,1}
  67: {19}
  68: {1,1,7}

Robert Israel, Table of n, a(n) for n = 1..10000
Gus Wiseman, The rooted trees whose Matula-Goebel numbers are the first 64 terms.

Cf. A000002, A000720, A001462, A079254, A112798, A276625, A290822, A304360.

Cf. A324697, A324698, A324736, A324748, A324753, A324843, A324850, A324855.

S:= {1}:
for n from 3 to 400 do
  if map(numtheory:-pi, numtheory:-factorset(n)) subset S then
    S:= S union {n}
  fi
od:
sort(convert(S,list)); # Robert Israel, Mar 19 2019

aQ[n_]:=Switch[n,1,True,2,False,,And@@Cases[FactorInteger[n],{p,k_}:>aQ[PrimePi[p]]]];
Select[Range[100],aQ]

A325757 Irregular triangle read by rows giving the frequency span of n.

Original entry on oeis.org

1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 4, 1, 1, 1, 3, 2, 2, 2, 1, 1, 1, 2, 3, 5, 1, 1, 1, 1, 1, 2, 2, 2, 6, 1, 1, 1, 2, 4, 1, 1, 2, 2, 3, 1, 1, 1, 1, 4, 7, 1, 1, 1, 1, 2, 2, 2, 2, 8, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 2, 2, 4, 1, 1, 1, 2, 5, 9, 1, 1, 1, 1, 1, 1, 2, 2, 3

Offset: 1

Gus Wiseman, May 19 2019

We define the frequency span of an integer partition to be the partition itself if it has no or only one block, and otherwise it is the multiset union of the partition and the frequency span of its multiplicities. For example, the frequency span of (3,2,2,1) is {1,2,2,3} U {1,1,2} U {1,2} U {1,1} U {2} = {1,1,1,1,1,1,2,2,2,2,2,3}. The frequency span of a positive integer is the frequency span of its prime indices (row n of A296150).

			Triangle begins:
   1:
   2: 1
   3: 2
   4: 1 1 2
   5: 3
   6: 1 1 1 2 2
   7: 4
   8: 1 1 1 3
   9: 2 2 2
  10: 1 1 1 2 3
  11: 5
  12: 1 1 1 1 1 2 2 2
  13: 6
  14: 1 1 1 2 4
  15: 1 1 2 2 3
  16: 1 1 1 1 4
  17: 7
  18: 1 1 1 1 2 2 2 2
  19: 8
  20: 1 1 1 1 1 2 2 3
  21: 1 1 2 2 4
  22: 1 1 1 2 5
  23: 9
  24: 1 1 1 1 1 1 2 2 3
  25: 2 3 3
  26: 1 1 1 2 6
  27: 2 2 2 3
  28: 1 1 1 1 1 2 2 4

Row lengths are A325249.
Run-lengths are A325758.
Number of distinct terms in row n is A325759(n).
Cf. A001221, A001222, A056239, A071625, A112798, A181819, A182857, A290822, A323014, A324843, A325277, A325755, A325760.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
freqspan[ptn_]:=If[Length[ptn]<=1,ptn,Sort[Join[ptn,freqspan[Sort[Length/@Split[ptn]]]]]];
Table[freqspan[primeMS[n]],{n,15}]

A325760 Heinz number of the frequency span of n.

Original entry on oeis.org

1, 2, 3, 12, 5, 72, 7, 40, 27, 120, 11, 864, 13, 168, 180, 112, 17, 1296, 19, 1440, 252, 264, 23, 2880, 75, 312, 135, 2016, 29, 1200, 31, 352, 396, 408, 420, 972, 37, 456, 468, 4800, 41, 1680, 43, 3168, 3240, 552, 47, 8064, 147, 3600, 612, 3744, 53, 6480, 660

Offset: 1

Gus Wiseman, May 19 2019

nonn

The Heinz number of a positive integer sequence (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

We define the frequency span of an integer partition to be the partition itself if it has no or only one block, and otherwise it is the multiset union of the partition and the frequency span of its multiplicities. For example, the frequency span of (3,2,2,1) is {1,2,2,3} U {1,1,2} U {1,2} U {1,1} U {2} = {1,1,1,1,1,1,2,2,2,2,2,3}. The frequency span of a positive integer n is the frequency span of its prime indices (row n of A296150).

Row-products of A325277.
The prime indices of a(n) are row n of A325757.
The unsorted prime signature of a(n) is row n of A325758.
Cf. A001221, A001222, A056239, A071625, A112798, A181819, A182857, A323014, A324843, A325248, A325249, A325759.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
freqspan[ptn_]:=If[Length[ptn]<=1,ptn,Sort[Join[ptn,freqspan[Sort[Length/@Split[ptn]]]]]];
Table[Times@@Prime/@freqspan[primeMS[n]],{n,30}]

cp's OEIS Frontend

A325755 Numbers n divisible by their prime shadow A181819(n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A325702 Number of integer partitions of n containing their multiset of multiplicities (as a submultiset).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A324844 Number of unlabeled rooted trees with n nodes where the branches of no non-leaf branch of any terminal subtree form a submultiset of the branches of the same subtree.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A325705 Number of integer partitions of n containing all of their distinct multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A324770 Number of fully anti-transitive rooted identity trees with n nodes.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A325706 Heinz numbers of integer partitions containing all of their distinct multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325756 A number k belongs to the sequence if k = 1 or k is divisible by its prime shadow A181819(k) and the quotient k/A181819(k) also belongs to the sequence.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

Extensions

A324854 Lexicographically earliest sequence containing 1 and all positive integers > 2 whose prime indices already belong to the sequence.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A325757 Irregular triangle read by rows giving the frequency span of n.

Views