cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 11-20 of 36 results. Next

A371128 Number of strict integer partitions of n containing all distinct divisors of all parts.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 2, 1, 2, 1, 2, 2, 3, 3, 3, 5, 3, 5, 6, 7, 7, 8, 8, 9, 12, 13, 13, 14, 15, 16, 19, 23, 25, 26, 26, 27, 36, 37, 40, 42, 46, 50, 55, 66, 65, 71, 71, 82, 90, 102, 103, 114, 117, 130, 147, 154, 166, 176, 182, 194, 228, 239, 259, 267, 287, 307, 336
Offset: 0

Views

Author

Gus Wiseman, Mar 18 2024

Keywords

Comments

Also strict integer partitions such that the number of parts is equal to the number of distinct divisors of all parts.

Examples

			The a(9) = 1 through a(19) = 7 partitions (A..H = 10..17):
  531  721   731   B1    751   D1    B31    D21    B51    H1     B71
       4321  5321  5421  931   B21   7521   7531   D31    9531   D51
                   6321  7321  7421  8421   64321  B321   A521   B521
                                     9321          65321  B421   D321
                                     54321         74321  75321  75421
                                                          84321  76321
                                                                 94321
		

Crossrefs

The LHS is represented by A001221, distinct case of A001222.
The RHS is represented by A370820, for prime factors A303975.
Strict case of A371130 (ranks A370802) and A371178 (ranks A371177).
The complement is counted by A371180, non-strict A371132.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length.
A305148 counts partitions without divisors, strict A303362, ranks A316476.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&SubsetQ[#,Union@@Divisors/@#]&]],{n,0,30}]

A329382 Product of exponents of prime factors of A108951(n), where A108951 is fully multiplicative with a(prime(i)) = prime(i)# = Product_{i=1..i} A000040(i).

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 1, 3, 4, 2, 1, 3, 1, 2, 4, 4, 1, 6, 1, 3, 4, 2, 1, 4, 8, 2, 9, 3, 1, 6, 1, 5, 4, 2, 8, 8, 1, 2, 4, 4, 1, 6, 1, 3, 9, 2, 1, 5, 16, 12, 4, 3, 1, 12, 8, 4, 4, 2, 1, 8, 1, 2, 9, 6, 8, 6, 1, 3, 4, 12, 1, 10, 1, 2, 18, 3, 16, 6, 1, 5, 16, 2, 1, 8, 8, 2, 4, 4, 1, 12, 16, 3, 4, 2, 8, 6, 1, 24, 9, 16, 1, 6, 1, 4, 18
Offset: 1

Views

Author

Antti Karttunen, Nov 17 2019

Keywords

Comments

Also the product of parts of the conjugate of the integer partition with Heinz number n, where the Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). For example, the partition (3,2) with Heinz number 15 has conjugate (2,2,1) with product a(15) = 4. - Gus Wiseman, Mar 27 2022

Crossrefs

This is the conjugate version of A003963 (product of prime indices).
The solutions to a(n) = A003963(n) are A325040, counted by A325039.
The Heinz number of the conjugate partition is given by A122111.
These are the row products of A321649 and of A321650.
A000700 counts self-conj partitions, ranked by A088902, complement A330644.
A008480 counts permutations of prime indices, conjugate A321648.
A056239 adds up prime indices, row sums of A112798 and of A296150.
A124010 gives prime signature, sorted A118914, sum A001222.
A238744 gives the conjugate of prime signature, rank A238745.

Programs

  • Mathematica
    Table[Times @@ FactorInteger[Times @@ Map[#1^#2 & @@ # &, FactorInteger[n] /. {p_, e_} /; e > 0 :> {Times @@ Prime@ Range@ PrimePi@ p, e}]][[All, -1]], {n, 105}] (* Michael De Vlieger, Jan 21 2020 *)
  • PARI
    A005361(n) = factorback(factor(n)[, 2]); \\ from A005361
    A034386(n) = prod(i=1, primepi(n), prime(i));
    A108951(n) = { my(f=factor(n)); prod(i=1, #f~, A034386(f[i, 1])^f[i, 2]) };  \\ From A108951
    A329382(n) = A005361(A108951(n));
    
  • PARI
    A329382(n) = if(1==n,1,my(f=factor(n),e=0,m=1); forstep(i=#f~,1,-1, e += f[i,2]; m *= e^(primepi(f[i,1])-if(1==i,0,primepi(f[i-1,1])))); (m)); \\ Antti Karttunen, Jan 14 2020

Formula

a(n) = A005361(A108951(n)).
A329605(n) >= a(n) >= A329617(n) >= A329378(n).
a(A019565(n)) = A284001(n).
From Antti Karttunen, Jan 14 2020: (Start)
If n = p(k1)^e(k1) * p(k2)^e(k2) * p(k3)^e(k3) * ... * p(kx)^e(kx), with p(n) = A000040(n) and k1 > k2 > k3 > ... > kx, then a(n) = e(k1)^(k1-k2) * (e(k1)+e(k2))^(k2-k3) * (e(k1)+e(k2)+e(k3))^(k3-k4) * ... * (e(k1)+e(k2)+...+e(kx))^kx.
a(n) = A000005(A331188(n)) = A329605(A052126(n)).
(End)
a(n) = A003963(A122111(n)). - Gus Wiseman, Mar 27 2022

A340656 Numbers without a twice-balanced factorization.

Original entry on oeis.org

4, 6, 8, 9, 10, 14, 15, 16, 21, 22, 25, 26, 27, 30, 32, 33, 34, 35, 38, 39, 42, 46, 48, 49, 51, 55, 57, 58, 60, 62, 64, 65, 66, 69, 70, 72, 74, 77, 78, 80, 81, 82, 84, 85, 86, 87, 90, 91, 93, 94, 95, 96, 102, 105, 106, 108, 110, 111, 112, 114, 115, 118, 119
Offset: 1

Views

Author

Gus Wiseman, Jan 16 2021

Keywords

Comments

We define a factorization of n into factors > 1 to be twice-balanced if it is empty or the following are equal:
(1) the number of factors;
(2) the maximum image of A001222 over the factors;
(3) A001221(n).

Examples

			The sequence of terms together with their prime indices begins:
     4: {1,1}          33: {2,5}          64: {1,1,1,1,1,1}
     6: {1,2}          34: {1,7}          65: {3,6}
     8: {1,1,1}        35: {3,4}          66: {1,2,5}
     9: {2,2}          38: {1,8}          69: {2,9}
    10: {1,3}          39: {2,6}          70: {1,3,4}
    14: {1,4}          42: {1,2,4}        72: {1,1,1,2,2}
    15: {2,3}          46: {1,9}          74: {1,12}
    16: {1,1,1,1}      48: {1,1,1,1,2}    77: {4,5}
    21: {2,4}          49: {4,4}          78: {1,2,6}
    22: {1,5}          51: {2,7}          80: {1,1,1,1,3}
    25: {3,3}          55: {3,5}          81: {2,2,2,2}
    26: {1,6}          57: {2,8}          82: {1,13}
    27: {2,2,2}        58: {1,10}         84: {1,1,2,4}
    30: {1,2,3}        60: {1,1,2,3}      85: {3,7}
    32: {1,1,1,1,1}    62: {1,11}         86: {1,14}
For example, the factorizations of 48 with (2) and (3) equal are: (2*2*2*6), (2*2*3*4), (2*4*6), (3*4*4), but since none of these has length 2, the sequence contains 48.
		

Crossrefs

Positions of zeros in A340655.
The complement is A340657.
A001055 counts factorizations.
A001221 counts distinct prime factors.
A001222 counts prime factors with multiplicity.
A045778 counts strict factorizations.
A303975 counts distinct prime factors in prime indices.
A316439 counts factorizations by product and length.
Other balance-related sequences:
- A010054 counts balanced strict partitions.
- A047993 counts balanced partitions.
- A098124 counts balanced compositions.
- A106529 lists Heinz numbers of balanced partitions.
- A340596 counts co-balanced factorizations.
- A340597 lists numbers with an alt-balanced factorization.
- A340598 counts balanced set partitions.
- A340599 counts alt-balanced factorizations.
- A340600 counts unlabeled balanced multiset partitions.
- A340652 counts unlabeled twice-balanced multiset partitions.
- A340653 counts balanced factorizations.
- A340654 counts cross-balanced factorizations.

Programs

  • Mathematica
    facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
    Select[Range[100],Select[facs[#],#=={}||Length[#]==PrimeNu[Times@@#]==Max[PrimeOmega/@#]&]=={}&]

A340657 Numbers with a twice-balanced factorization.

Original entry on oeis.org

1, 2, 3, 5, 7, 11, 12, 13, 17, 18, 19, 20, 23, 24, 28, 29, 31, 36, 37, 40, 41, 43, 44, 45, 47, 50, 52, 53, 54, 56, 59, 61, 63, 67, 68, 71, 73, 75, 76, 79, 83, 88, 89, 92, 97, 98, 99, 100, 101, 103, 104, 107, 109, 113, 116, 117, 120, 124, 127, 131, 135, 136, 137
Offset: 1

Views

Author

Gus Wiseman, Jan 17 2021

Keywords

Comments

We define a factorization of n into factors > 1 to be twice-balanced if it is empty or the following are equal:
(1) the number of factors;
(2) the maximum image of A001222 over the factors;
(3) A001221(n).

Examples

			The sequence of terms together with their prime indices begins:
      1: {}            29: {10}          59: {17}
      2: {1}           31: {11}          61: {18}
      3: {2}           36: {1,1,2,2}     63: {2,2,4}
      5: {3}           37: {12}          67: {19}
      7: {4}           40: {1,1,1,3}     68: {1,1,7}
     11: {5}           41: {13}          71: {20}
     12: {1,1,2}       43: {14}          73: {21}
     13: {6}           44: {1,1,5}       75: {2,3,3}
     17: {7}           45: {2,2,3}       76: {1,1,8}
     18: {1,2,2}       47: {15}          79: {22}
     19: {8}           50: {1,3,3}       83: {23}
     20: {1,1,3}       52: {1,1,6}       88: {1,1,1,5}
     23: {9}           53: {16}          89: {24}
     24: {1,1,1,2}     54: {1,2,2,2}     92: {1,1,9}
     28: {1,1,4}       56: {1,1,1,4}     97: {25}
The twice-balanced factorizations of 1920 (with prime indices {1,1,1,1,1,1,1,2,3}) are (8*8*30) and (8*12*20), so 1920 is in the sequence.
		

Crossrefs

The alt-balanced version is A340597.
Positions of nonzero terms in A340655.
The complement is A340656.
A001055 counts factorizations.
A001221 counts distinct prime factors.
A001222 counts prime factors with multiplicity.
A045778 counts strict factorizations.
A303975 counts distinct prime factors in prime indices.
A316439 counts factorizations by product and length.
Other balance-related sequences:
- A010054 counts balanced strict partitions.
- A047993 counts balanced partitions.
- A098124 counts balanced compositions.
- A106529 lists Heinz numbers of balanced partitions.
- A340596 counts co-balanced factorizations.
- A340598 counts balanced set partitions.
- A340599 counts alt-balanced factorizations.
- A340600 counts unlabeled balanced multiset partitions.
- A340652 counts unlabeled twice-balanced multiset partitions.
- A340653 counts balanced factorizations.
- A340654 counts cross-balanced factorizations.

Programs

  • Mathematica
    facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
    Select[Range[100],Select[facs[#],#=={}||Length[#]==PrimeNu[Times@@#]==Max[PrimeOmega/@#]&]!={}&]

A371177 Positive integers whose prime indices include all distinct divisors of all prime indices.

Original entry on oeis.org

1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 30, 32, 34, 36, 40, 42, 44, 48, 50, 54, 60, 62, 64, 66, 68, 72, 80, 82, 84, 88, 90, 96, 100, 102, 108, 110, 118, 120, 124, 126, 128, 132, 134, 136, 144, 150, 160, 162, 164, 166, 168, 170, 176, 180, 186, 192, 198, 200
Offset: 1

Views

Author

Gus Wiseman, Mar 18 2024

Keywords

Comments

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.
Also positive integers with as many distinct prime factors (A001221) as distinct divisors of prime indices (A370820).

Examples

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    4: {1,1}
    6: {1,2}
    8: {1,1,1}
   10: {1,3}
   12: {1,1,2}
   16: {1,1,1,1}
   18: {1,2,2}
   20: {1,1,3}
   22: {1,5}
   24: {1,1,1,2}
   30: {1,2,3}
   32: {1,1,1,1,1}
   34: {1,7}
   36: {1,1,2,2}
   40: {1,1,1,3}
   42: {1,2,4}
   44: {1,1,5}
   48: {1,1,1,1,2}
		

Crossrefs

The LHS is A001221, distinct case of A001222.
The RHS is A370820, for prime factors A303975.
For bigomega on the LHS we have A370802, counted by A371130.
For divisors on the LHS we have A371165, counted by A371172.
Partitions of this type are counted by A371178, strict A371128.
The complement is A371179, counted by A371132.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length.
A305148 counts partitions without divisors, strict A303362, ranks A316476.

Programs

  • Mathematica
    Select[Range[100],PrimeNu[#]==Length[Union @@ Divisors/@PrimePi/@First/@If[#==1,{},FactorInteger[#]]]&]

Formula

A001221(a(n)) = A370820(a(n)).

A330232 MM-numbers of achiral multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 36, 38, 40, 41, 42, 43, 44, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 62, 63, 64, 66, 67, 68, 72, 73, 76, 79, 80
Offset: 1

Views

Author

Gus Wiseman, Dec 08 2019

Keywords

Comments

First differs from A322554 in lacking 141.
A multiset of multisets is achiral if it is not changed by any permutation of the vertices.
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 multiset of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

Examples

			The sequence of non-achiral multisets of multisets (the complement of this sequence) together with their MM-numbers begins:
  35: {{2},{1,1}}
  37: {{1,1,2}}
  39: {{1},{1,2}}
  45: {{1},{1},{2}}
  61: {{1,2,2}}
  65: {{2},{1,2}}
  69: {{1},{2,2}}
  70: {{},{2},{1,1}}
  71: {{1,1,3}}
  74: {{},{1,1,2}}
  75: {{1},{2},{2}}
  77: {{1,1},{3}}
  78: {{},{1},{1,2}}
  87: {{1},{1,3}}
  89: {{1,1,1,2}}
  90: {{},{1},{1},{2}}
		

Crossrefs

The fully-chiral version is A330236.
Achiral set-systems are counted by A083323.
MG-numbers of planted achiral trees are A214577.
MM-weight is A302242.
MM-numbers of costrict (or T_0) multisets of multisets are A322847.
BII-numbers of achiral set-systems are A330217.
Non-isomorphic achiral multiset partitions are A330223.
Achiral integer partitions are counted by A330224.
Achiral factorizations are A330234.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    graprms[m_]:=Union[Table[Sort[Sort/@(m/.Apply[Rule,Table[{p[[i]],i},{i,Length[p]}],{1}])],{p,Permutations[Union@@m]}]]
    Select[Range[100],Length[graprms[primeMS/@primeMS[#]]]==1&]

A330236 MM-numbers of fully chiral multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 44, 45, 46, 48, 49, 50, 53, 54, 56, 57, 59, 61, 62, 63, 64, 65, 67, 68, 69, 70, 71, 72, 74, 75, 76, 77, 78, 80, 81, 82, 83
Offset: 1

Views

Author

Gus Wiseman, Dec 10 2019

Keywords

Comments

A multiset of multisets is fully chiral every permutation of the vertices gives a different representative.
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 multiset of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

Examples

			The sequence of all fully chiral multisets of multisets together with their MM-numbers begins:
   1:             18: {}{1}{1}      37: {112}          57: {1}{111}
   2: {}          19: {111}         38: {}{111}        59: {7}
   3: {1}         20: {}{}{2}       39: {1}{12}        61: {122}
   4: {}{}        21: {1}{11}       40: {}{}{}{2}      62: {}{5}
   5: {2}         22: {}{3}         41: {6}            63: {1}{1}{11}
   6: {}{1}       23: {22}          42: {}{1}{11}      64: {}{}{}{}{}{}
   7: {11}        24: {}{}{}{1}     44: {}{}{3}        65: {2}{12}
   8: {}{}{}      25: {2}{2}        45: {1}{1}{2}      67: {8}
   9: {1}{1}      27: {1}{1}{1}     46: {}{22}         68: {}{}{4}
  10: {}{2}       28: {}{}{11}      48: {}{}{}{}{1}    69: {1}{22}
  11: {3}         31: {5}           49: {11}{11}       70: {}{2}{11}
  12: {}{}{1}     32: {}{}{}{}{}    50: {}{2}{2}       71: {113}
  14: {}{11}      34: {}{4}         53: {1111}         72: {}{}{}{1}{1}
  16: {}{}{}{}    35: {2}{11}       54: {}{1}{1}{1}    74: {}{112}
  17: {4}         36: {}{}{1}{1}    56: {}{}{}{11}     75: {1}{2}{2}
The complement starts: {13, 15, 26, 29, 30, 33, 43, 47, 51, 52, 55, 58, 60, 66, 73, 79, 85, 86, 93, 94}.
		

Crossrefs

Costrict (or T_0) factorizations are A316978.
BII-numbers of fully chiral set-systems are A330226.
Non-isomorphic fully chiral multiset partitions are A330227.
Full chiral partitions are A330228.
Fully chiral covering set-systems are A330229.
Fully chiral factorizations are A330235.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    graprms[m_]:=Union[Table[Sort[Sort/@(m/.Rule@@@Table[{p[[i]],i},{i,Length[p]}])],{p,Permutations[Union@@m]}]];
    Select[Range[100],Length[graprms[primeMS/@primeMS[#]]]==Length[Union@@primeMS/@primeMS[#]]!&]

Formula

Numbers n such that A330098(n) = A303975(n)!.

A371165 Positive integers with as many divisors (A000005) as distinct divisors of prime indices (A370820).

Original entry on oeis.org

3, 5, 11, 17, 26, 31, 35, 38, 39, 41, 49, 57, 58, 59, 65, 67, 69, 77, 83, 86, 87, 94, 109, 119, 127, 129, 133, 146, 148, 157, 158, 179, 191, 202, 206, 211, 217, 235, 237, 241, 244, 253, 274, 277, 278, 283, 284, 287, 291, 298, 303, 319, 326, 331, 333, 334, 353
Offset: 1

Views

Author

Gus Wiseman, Mar 14 2024

Keywords

Comments

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.

Examples

			The terms together with their prime indices begin:
     3: {2}        67: {19}        158: {1,22}
     5: {3}        69: {2,9}       179: {41}
    11: {5}        77: {4,5}       191: {43}
    17: {7}        83: {23}        202: {1,26}
    26: {1,6}      86: {1,14}      206: {1,27}
    31: {11}       87: {2,10}      211: {47}
    35: {3,4}      94: {1,15}      217: {4,11}
    38: {1,8}     109: {29}        235: {3,15}
    39: {2,6}     119: {4,7}       237: {2,22}
    41: {13}      127: {31}        241: {53}
    49: {4,4}     129: {2,14}      244: {1,1,18}
    57: {2,8}     133: {4,8}       253: {5,9}
    58: {1,10}    146: {1,21}      274: {1,33}
    59: {17}      148: {1,1,12}    277: {59}
    65: {3,6}     157: {37}        278: {1,34}
		

Crossrefs

For prime factors instead of divisors on both sides we get A319899.
For prime factors on LHS we get A370802, for distinct prime factors A371177.
The RHS is A370820, for prime factors instead of divisors A303975.
For (greater than) instead of (equal) we get A371166.
For (less than) instead of (equal) we get A371167.
Partitions of this type are counted by A371172.
Other inequalities: A370348 (A371171), A371168 (A371173), A371169, A371170.
A000005 counts divisors.
A001221 counts distinct prime factors.
A027746 lists prime factors, A112798 indices, length A001222.
A239312 counts divisor-choosable partitions, ranks A368110.
A355731 counts choices of a divisor of each prime index, firsts A355732.
A370320 counts non-divisor-choosable partitions, ranks A355740.
A370814 counts divisor-choosable factorizations, complement A370813.

Programs

  • Mathematica
    Select[Range[100],Length[Divisors[#]] == Length[Union@@Divisors/@PrimePi/@First/@If[#==1,{},FactorInteger[#]]]&]

Formula

A000005(a(n)) = A370820(a(n)).

A371168 Positive integers with fewer prime factors (A001222) than distinct divisors of prime indices (A370820).

Original entry on oeis.org

3, 5, 7, 11, 13, 14, 15, 17, 19, 21, 23, 26, 29, 31, 33, 35, 37, 38, 39, 41, 43, 46, 47, 49, 51, 52, 53, 55, 57, 58, 59, 61, 65, 67, 69, 70, 71, 73, 74, 76, 77, 78, 79, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 103, 105, 106, 107, 109, 111, 113, 114, 115
Offset: 1

Views

Author

Gus Wiseman, Mar 16 2024

Keywords

Comments

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.

Examples

			The prime indices of 105 are {2,3,4}, and there are 3 prime factors (3,5,7) and 4 distinct divisors of prime indices (1,2,3,4), so 105 is in the sequence.
The terms together with their prime indices begin:
     3: {2}      35: {3,4}      59: {17}        86: {1,14}
     5: {3}      37: {12}       61: {18}        87: {2,10}
     7: {4}      38: {1,8}      65: {3,6}       89: {24}
    11: {5}      39: {2,6}      67: {19}        91: {4,6}
    13: {6}      41: {13}       69: {2,9}       93: {2,11}
    14: {1,4}    43: {14}       70: {1,3,4}     94: {1,15}
    15: {2,3}    46: {1,9}      71: {20}        95: {3,8}
    17: {7}      47: {15}       73: {21}        97: {25}
    19: {8}      49: {4,4}      74: {1,12}     101: {26}
    21: {2,4}    51: {2,7}      76: {1,1,8}    103: {27}
    23: {9}      52: {1,1,6}    77: {4,5}      105: {2,3,4}
    26: {1,6}    53: {16}       78: {1,2,6}    106: {1,16}
    29: {10}     55: {3,5}      79: {22}       107: {28}
    31: {11}     57: {2,8}      83: {23}       109: {29}
    33: {2,5}    58: {1,10}     85: {3,7}      111: {2,12}
		

Crossrefs

The opposite version is A370348 counted by A371171.
The version for equality is A370802, counted by A371130, strict A371128.
The RHS is A370820, for prime factors instead of divisors A303975.
For divisors instead of prime factors on the LHS we get A371166.
The complement is counted by A371169.
The weak version is A371170.
Partitions of this type are counted by A371173.
Choosable partitions: A239312 (A368110), A355740 (A370320), A370592 (A368100), A370593 (A355529).
A000005 counts divisors.
A001221 counts distinct prime factors.
A027746 lists prime factors, indices A112798, length A001222.
A355731 counts choices of a divisor of each prime index, firsts A355732.

Programs

  • Mathematica
    Select[Range[100],PrimeOmega[#]
    				

Formula

A001222(a(n)) < A370820(a(n)).

A330230 Least MM-number of a multiset of multisets with n distinct representatives obtainable by permuting the vertices.

Original entry on oeis.org

1, 35, 141, 1713, 28011, 355
Offset: 1

Views

Author

Gus Wiseman, Dec 09 2019

Keywords

Comments

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 multiset of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

Examples

			The sequence of terms together with their corresponding multisets of multisets begins:
      1: {}
     35: {{2},{1,1}}
    141: {{1},{2,3}}
   1713: {{1},{2,3,4}}
  28011: {{1},{2,3,4,5}}
    355: {{2},{1,1,3}}
		

Crossrefs

The BII-number version is A330218.
Positions of first appearances in A330098.
The sorted version is A330233.
MM-numbers of achiral multisets of multisets are A330232.
MM-numbers of fully-chiral multisets of multisets are A330236.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    graprms[m_]:=Union[Table[Sort[Sort/@(m/.Apply[Rule,Table[{p[[i]],i},{i,Length[p]}],{1}])],{p,Permutations[Union@@m]}]];
    dv=Table[Length[graprms[primeMS/@primeMS[n]]],{n,1000}];
    Table[Position[dv,i][[1,1]],{i,First[Split[Union[dv],#1+1==#2&]]}]
Previous Showing 11-20 of 36 results. Next