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-14 of 14 results.

A337069 Number of strict factorizations of the superprimorial A006939(n).

Original entry on oeis.org

1, 1, 3, 34, 1591, 360144, 442349835, 3255845551937, 156795416820025934, 53452979022001011490033, 138542156296245533221812350867, 2914321438328993304235584538307144802, 528454951438415221505169213611461783474874149, 873544754831735539240447436467067438924478174290477803
Offset: 0

Views

Author

Gus Wiseman, Aug 15 2020

Keywords

Comments

The n-th superprimorial is A006939(n) = Product_{i = 1..n} prime(i)^(n - i + 1).
Also the number of strict multiset partitions of {1,2,2,3,3,3,...,n}, a multiset with i copies of i for i = 1..n.

Examples

			The a(3) = 34 factorizations:
  2*3*4*15  2*3*60   2*180  360
  2*3*5*12  2*4*45   3*120
  2*3*6*10  2*5*36   4*90
  2*4*5*9   2*6*30   5*72
  3*4*5*6   2*9*20   6*60
            2*10*18  8*45
            2*12*15  9*40
            3*4*30   10*36
            3*5*24   12*30
            3*6*20   15*24
            3*8*15   18*20
            3*10*12
            4*5*18
            4*6*15
            4*9*10
            5*6*12
            5*8*9

Crossrefs

A022915 counts permutations of the same multiset.
A157612 is the version for factorials instead of superprimorials.
A317829 is the non-strict version.
A337072 is the non-strict version with squarefree factors.
A337073 is the case with squarefree factors.
A000217 counts prime factors (with multiplicity) of superprimorials.
A001055 counts factorizations.
A006939 lists superprimorials or Chernoff numbers.
A045778 counts strict factorizations.
A076954 can be used instead of A006939 (cf. A307895, A325337).
A181818 lists products of superprimorials, with complement A336426.
A322583 counts factorizations into factorials.
Cf. A000142, A000178, A002110, A022559, A027423, A303279, A318286, A322583, A337070, A337071.

Programs

  • Mathematica
    chern[n_]:=Product[Prime[i]^(n-i+1),{i,n}];
stfa[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[stfa[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
Table[Length[stfa[chern[n]]],{n,0,3}]
  • PARI
    \\ See A318286 for count.
a(n) = {if(n==0, 1, count(vector(n, i, i)))} \\ Andrew Howroyd, Sep 01 2020

Formula

a(n) = A045778(A006939(n)).
a(n) = A318286(A002110(n)). - Andrew Howroyd, Sep 01 2020

Extensions

a(7)-a(13) from Andrew Howroyd, Sep 01 2020

A336497 Numbers that cannot be written as a product of superfactorials A000178.

Original entry on oeis.org

3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76
Offset: 1

Views

Author

Gus Wiseman, Aug 03 2020

Keywords

Comments

First differs from A336426 in having 360.

Examples

			The sequence of terms together with their prime indices begins:
     3: {2}        22: {1,5}        39: {2,6}
     5: {3}        23: {9}          40: {1,1,1,3}
     6: {1,2}      25: {3,3}        41: {13}
     7: {4}        26: {1,6}        42: {1,2,4}
     9: {2,2}      27: {2,2,2}      43: {14}
    10: {1,3}      28: {1,1,4}      44: {1,1,5}
    11: {5}        29: {10}         45: {2,2,3}
    13: {6}        30: {1,2,3}      46: {1,9}
    14: {1,4}      31: {11}         47: {15}
    15: {2,3}      33: {2,5}        49: {4,4}
    17: {7}        34: {1,7}        50: {1,3,3}
    18: {1,2,2}    35: {3,4}        51: {2,7}
    19: {8}        36: {1,1,2,2}    52: {1,1,6}
    20: {1,1,3}    37: {12}         53: {16}
    21: {2,4}      38: {1,8}        54: {1,2,2,2}

Crossrefs

A093373 is the version for factorials, with complement A001013.
A336426 is the version for superprimorials, with complement A181818.
A336496 is the complement.
A000178 lists superfactorials.
A001055 counts factorizations.
A006939 lists superprimorials or Chernoff numbers.
A049711 is the minimum prime multiplicity in A000178(n).
A174605 is the maximum prime multiplicity in A000178(n).
A303279 counts prime factors (with multiplicity) of superprimorials.
A317829 counts factorizations of superprimorials.
A322583 counts factorizations into factorials.
A325509 counts factorizations of factorials into factorials.
Cf. A000142, A000720, A007489, A011371, A022559, A022915, A027423, A034878, A034876, A076954, A115627, A294068.

Programs

  • Mathematica
    supfac[n_]:=Product[k!,{k,n}];
facsusing[s_,n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facsusing[Select[s,Divisible[n/d,#]&],n/d],Min@@#>=d&]],{d,Select[s,Divisible[n,#]&]}]];
Select[Range[100],facsusing[Rest[Array[supfac,30]],#]=={}&]

A336620 Numbers that are not a product of elements of A304711.

Original entry on oeis.org

3, 5, 7, 9, 11, 13, 17, 19, 21, 23, 25, 27, 29, 31, 37, 39, 41, 42, 43, 47, 49, 53, 57, 59, 61, 63, 65, 67, 71, 73, 78, 79, 81, 83, 87, 89, 91, 97, 101, 103, 105, 107, 109, 111, 113, 114, 115, 117, 121, 125, 126, 127, 129, 130, 131, 133, 137, 139, 147, 149
Offset: 1

Views

Author

Gus Wiseman, Aug 02 2020

Keywords

Comments

A304711 lists numbers whose distinct prime indices are pairwise coprime.
The first term divisible by 4 is a(421) = 1092.

Examples

			The sequence of terms together with their prime indices begins:
      3: {2}         39: {2,6}       78: {1,2,6}
      5: {3}         41: {13}        79: {22}
      7: {4}         42: {1,2,4}     81: {2,2,2,2}
      9: {2,2}       43: {14}        83: {23}
     11: {5}         47: {15}        87: {2,10}
     13: {6}         49: {4,4}       89: {24}
     17: {7}         53: {16}        91: {4,6}
     19: {8}         57: {2,8}       97: {25}
     21: {2,4}       59: {17}       101: {26}
     23: {9}         61: {18}       103: {27}
     25: {3,3}       63: {2,2,4}    105: {2,3,4}
     27: {2,2,2}     65: {3,6}      107: {28}
     29: {10}        67: {19}       109: {29}
     31: {11}        71: {20}       111: {2,12}
     37: {12}        73: {21}       113: {30}

Links

Crossrefs

A336426 is the version for superprimorials, with complement A181818.
A336497 is the version for superfactorials, with complement A336496.
A336735 is the complement.
A000837 counts relatively prime partitions, with strict case A007360.
A001055 counts factorizations.
A302696 lists numbers with coprime prime indices.
A304711 lists numbers with coprime distinct prime indices.
Cf. A007916, A112798, A302569, A327516, A333228, A335238, A335239, A335240, A335241, A336424, A336568, A336736.

Programs

  • Mathematica
    nn=100;
dat=Select[Range[nn],CoprimeQ@@PrimePi/@First/@FactorInteger[#]&];
facsusing[s_,n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facsusing[Select[s,Divisible[n/d,#]&],n/d],Min@@#>=d&]],{d,Select[s,Divisible[n,#]&]}]];
Select[Range[nn],facsusing[dat,#]=={}&]

A336735 Products of elements of A304711.

Original entry on oeis.org

1, 2, 4, 6, 8, 10, 12, 14, 15, 16, 18, 20, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 40, 44, 45, 46, 48, 50, 51, 52, 54, 55, 56, 58, 60, 62, 64, 66, 68, 69, 70, 72, 74, 75, 76, 77, 80, 82, 84, 85, 86, 88, 90, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 106
Offset: 1

Views

Author

Gus Wiseman, Aug 02 2020

Keywords

Comments

A304711 lists numbers whose distinct prime indices are pairwise coprime.
First differs from A304711 in having 84.

Examples

			The sequence of terms together with their prime indices begins:
      1: {}            28: {1,1,4}         52: {1,1,6}
      2: {1}           30: {1,2,3}         54: {1,2,2,2}
      4: {1,1}         32: {1,1,1,1,1}     55: {3,5}
      6: {1,2}         33: {2,5}           56: {1,1,1,4}
      8: {1,1,1}       34: {1,7}           58: {1,10}
     10: {1,3}         35: {3,4}           60: {1,1,2,3}
     12: {1,1,2}       36: {1,1,2,2}       62: {1,11}
     14: {1,4}         38: {1,8}           64: {1,1,1,1,1,1}
     15: {2,3}         40: {1,1,1,3}       66: {1,2,5}
     16: {1,1,1,1}     44: {1,1,5}         68: {1,1,7}
     18: {1,2,2}       45: {2,2,3}         69: {2,9}
     20: {1,1,3}       46: {1,9}           70: {1,3,4}
     22: {1,5}         48: {1,1,1,1,2}     72: {1,1,1,2,2}
     24: {1,1,1,2}     50: {1,3,3}         74: {1,12}
     26: {1,6}         51: {2,7}           75: {2,3,3}

Links

Crossrefs

A181818 is the version for superprimorials, with complement A336426.
A336496 is the version for superfactorials, with complement A336497.
A336620 is the complement.
A000837 counts relatively prime partitions, with strict case A007360.
A001055 counts factorizations.
A302696 lists numbers with coprime prime indices.
A304711 lists numbers with coprime distinct prime indices.
Cf. A001221, A007360, A007916, A056239, A112798, A302569, A327516, A333228, A335238, A335239, A335240, A336424, A336497, A336736.

Programs

  • Mathematica
    nn=100;
dat=Select[Range[nn],CoprimeQ@@PrimePi/@First/@FactorInteger[#]&];
facsusing[s_,n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facsusing[Select[s,Divisible[n/d,#]&],n/d],Min@@#>=d&]],{d,Select[s,Divisible[n,#]&]}]];
Select[Range[nn],facsusing[dat,#]!={}&]
Previous Showing 11-14 of 14 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.