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 31-40 of 66 results. Next

A328965 Smallest k such that (bigomega(k) - 1) * omega(k) = n, and 0 if none exists, where omega = A001221, bigomega = A001222.

Original entry on oeis.org

1, 4, 6, 16, 12, 64, 24, 256, 48, 60, 96, 4096, 120, 16384, 384, 240, 420, 262144, 480, 1048576, 840, 960, 6144, 16777216, 1680, 4620, 24576, 3840, 3360, 1073741824, 7680, 4294967296, 6720, 15360, 393216, 18480, 13440, 274877906944, 1572864, 61440, 26880, 4398046511104
Offset: 0

Views

Author

Gus Wiseman, Nov 02 2019

Keywords

Comments

For n > 0, a(n) is of the form 2^k*primorial(d) where d is a divisor of n and k = n / d - d + 1. a(n) is never 0 since A307409(2^(n+1)) = n. - Andrew Howroyd, Nov 04 2019

Examples

			The sequence of terms together with their prime signatures begins:
      1: ()
      4: (2)
      6: (1,1)
     16: (4)
     12: (2,1)
     64: (6)
     24: (3,1)
    256: (8)
     48: (4,1)
     60: (2,1,1)
     96: (5,1)
   4096: (12)
    120: (3,1,1)
  16384: (14)
    384: (7,1)
    240: (4,1,1)
    420: (2,1,1,1)
		

Crossrefs

Programs

  • Mathematica
    dat=Table[(PrimeOmega[n]-1)*PrimeNu[n],{n,1000}];
    Table[Position[dat,i][[1,1]],{i,First[Split[Union[dat],#2==#1+1&]]}]
  • PARI
    a(n)={if(n<1, 1, my(m=oo); fordiv(n, d, if(d<=n/d+1, m=min(m, 2^(n/d-d+1)*vecprod(primes(d))))); m)} \\ Andrew Howroyd, Nov 04 2019

Formula

From Andrew Howroyd, Nov 03 2019: (Start)
a(p) = 2^(p + 1) for odd prime p.
a(n) = min_{d|n, d<=n/d+1} 2^(n/d-d+1)*A002110(d) for n > 0. (End)

Extensions

Terms a(23) and beyond from Andrew Howroyd, Nov 03 2019

A328964 Smallest k such that omega(k) * bigomega(k) = n, where omega = A001221, bigomega = A001222.

Original entry on oeis.org

1, 2, 4, 8, 6, 32, 12, 128, 24, 30, 48, 2048, 60, 8192, 192, 120, 210, 131072, 240, 524288, 420, 480, 3072, 8388608, 840, 2310, 12288, 1920, 1680, 536870912, 3840, 2147483648, 3360, 7680, 196608, 9240, 6720, 137438953472, 786432, 30720, 13440, 2199023255552, 60060, 8796093022208
Offset: 0

Views

Author

Gus Wiseman, Nov 02 2019

Keywords

Examples

			The sequence of terms together with their prime signatures begins:
     1: ()
     2: (1)
     4: (2)
     8: (3)
     6: (1,1)
    32: (5)
    12: (2,1)
   128: (7)
    24: (3,1)
    30: (1,1,1)
    48: (4,1)
  2048: (11)
    60: (2,1,1)
  8192: (13)
   192: (6,1)
   120: (3,1,1)
   210: (1,1,1,1)
		

Crossrefs

Programs

  • Mathematica
    dat=Table[PrimeOmega[n]*PrimeNu[n],{n,1000}];
    Table[Position[dat,i][[1,1]],{i,First[Split[Union[dat],#2==#1+1&]]}]
  • PARI
    a(n)={if(n<1, 1, my(m=oo); fordiv(n, d, if(d<=n/d, m=min(m, 2^(n/d-d)*vecprod(primes(d))))); m)} \\ Andrew Howroyd, Nov 04 2019

Formula

a(p) = 2^p, for p prime. - Daniel Suteu, Nov 03 2019
a(n) = min_{d|n, d<=n/d} 2^(n/d-d)*A002110(d) for n > 0. - Andrew Howroyd, Nov 04 2019

Extensions

More terms from Daniel Suteu, Nov 03 2019

A325246 Number of integer partitions of n with adjusted frequency depth equal to their length.

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 4, 4, 6, 8, 14, 15, 21, 26, 34, 42, 51, 60, 74, 86, 102, 117, 137, 155, 178, 202, 228, 255, 286, 317, 355, 390, 430, 472, 519, 566, 617, 670, 728, 787, 852, 916, 988, 1060, 1137, 1218, 1303, 1389, 1482, 1577, 1679, 1781, 1890, 2001, 2120
Offset: 0

Views

Author

Gus Wiseman, Apr 15 2019

Keywords

Comments

The Heinz numbers of these partitions are given by A325266.
The adjusted frequency depth of an integer partition is 0 if the partition is empty, and otherwise it is 1 plus the number of times one must take the multiset of multiplicities to reach a singleton. For example, the partition (32211) has adjusted frequency depth 5 because we have: (32211) -> (221) -> (21) -> (11) -> (2). The enumeration of integer partitions by adjusted frequency depth is given by A325280. The adjusted frequency depth of the integer partition with Heinz number n is given by A323014.

Examples

			The a(1) = 1 through a(10) = 14 partitions (A = 10):
  (1)  (2)   (3)  (4)   (5)     (6)     (7)     (8)      (9)      (A)
       (11)       (22)  (2111)  (33)    (421)   (44)     (432)    (55)
                                (321)   (2221)  (431)    (531)    (532)
                                (3111)  (4111)  (521)    (621)    (541)
                                                (5111)   (3222)   (631)
                                                (32111)  (6111)   (721)
                                                         (32211)  (3331)
                                                         (42111)  (4222)
                                                                  (7111)
                                                                  (32221)
                                                                  (33211)
                                                                  (42211)
                                                                  (43111)
                                                                  (52111)
		

Crossrefs

Programs

  • Mathematica
    fdadj[ptn_List]:=If[ptn=={},0,Length[NestWhileList[Sort[Length/@Split[#]]&,ptn,Length[#]>1&]]];
    Table[Length[Select[IntegerPartitions[n],fdadj[#]==Length[#]&]],{n,0,30}]

A325250 Number of integer partitions of n whose omega-sequence is strict (no repeated parts).

Original entry on oeis.org

1, 1, 2, 2, 3, 2, 5, 2, 5, 4, 6, 2, 11, 3, 10, 12, 17, 12, 31, 22, 42, 47, 57, 60, 98, 94, 119, 143, 174, 182, 256, 253, 321, 365, 425, 480, 615, 645, 803, 946, 1180, 1341, 1766, 2021, 2607, 3145, 3951, 4727, 6123, 7236, 9136
Offset: 0

Views

Author

Gus Wiseman, Apr 16 2019

Keywords

Comments

The omega-sequence of an integer partition is the sequence of lengths of the multisets obtained by repeatedly taking the multiset of multiplicities until a singleton is reached. For example, the partition (32211) has chain of multisets of multiplicities {1,1,2,2,3} -> {1,2,2} -> {1,2} -> {1,1} -> {2}, so its omega-sequence is (5,3,2,2,1).
The Heinz numbers of these partitions are given by A325247.

Examples

			The a(1) = 1 through a(10) = 6 partitions (A = 10):
  1  2   3    4     5      6       7        8         9          A
     11  111  22    11111  33      1111111  44        333        55
              1111         222              2222      222111     3322
                           2211             3311      111111111  4411
                           111111           11111111             22222
                                                                 1111111111
		

Crossrefs

Omega-sequence statistics: A001222 (first omega), A001221 (second omega), A071625 (third omega), A323022 (fourth omega), A304465 (second-to-last omega), A182850 or A323014 (length/frequency depth), A325248 (Heinz number).
Integer partition triangles: A008284 (first omega), A116608 (second omega), A325242 (third omega), A325268 (second-to-last omega), A225485 or A325280 (length/frequency depth).

Programs

  • Mathematica
    omseq[ptn_List]:=If[ptn=={},{},Length/@NestWhileList[Sort[Length/@Split[#]]&,ptn,Length[#]>1&]];
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@omseq[#]&]],{n,0,30}]

Formula

a(n) + A325262(n) = A000041(n).

A325251 Numbers whose omega-sequence covers an initial interval of positive integers.

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, 60, 61, 62, 63, 65, 67, 68, 69, 71, 73, 74, 75, 76, 77, 79, 82, 83, 84, 85, 86
Offset: 1

Views

Author

Gus Wiseman, Apr 16 2019

Keywords

Comments

We define the omega-sequence of n (row n of A323023) to have length A323014(n) = adjusted frequency depth of n, and the k-th term is Omega(red^{k-1}(n)), where Omega = A001222 and red^{k} is the k-th functional iteration of red = A181819, defined by red(n = p^i*...*q^j) = prime(i)*...*prime(j) = product of primes indexed by the prime exponents of n. For example, we have 180 -> 18 -> 6 -> 4 -> 3, so the omega-sequence of 180 is (5,3,2,2,1).
The enumeration of these partitions by sum is given by A325260.

Examples

			The sequence of terms together with their omega sequences begins:
   1:              31: 1             63: 3 2 2 1
   2: 1            33: 2 2 1         65: 2 2 1
   3: 1            34: 2 2 1         67: 1
   4: 2 1          35: 2 2 1         68: 3 2 2 1
   5: 1            37: 1             69: 2 2 1
   6: 2 2 1        38: 2 2 1         71: 1
   7: 1            39: 2 2 1         73: 1
   9: 2 1          41: 1             74: 2 2 1
  10: 2 2 1        43: 1             75: 3 2 2 1
  11: 1            44: 3 2 2 1       76: 3 2 2 1
  12: 3 2 2 1      45: 3 2 2 1       77: 2 2 1
  13: 1            46: 2 2 1         79: 1
  14: 2 2 1        47: 1             82: 2 2 1
  15: 2 2 1        49: 2 1           83: 1
  17: 1            50: 3 2 2 1       84: 4 3 2 2 1
  18: 3 2 2 1      51: 2 2 1         85: 2 2 1
  19: 1            52: 3 2 2 1       86: 2 2 1
  20: 3 2 2 1      53: 1             87: 2 2 1
  21: 2 2 1        55: 2 2 1         89: 1
  22: 2 2 1        57: 2 2 1         90: 4 3 2 2 1
  23: 1            58: 2 2 1         91: 2 2 1
  25: 2 1          59: 1             92: 3 2 2 1
  26: 2 2 1        60: 4 3 2 2 1     93: 2 2 1
  28: 3 2 2 1      61: 1             94: 2 2 1
  29: 1            62: 2 2 1         95: 2 2 1
		

Crossrefs

Positions of normal numbers (A055932) in A325248.
Omega-sequence statistics: A001222 (first omega), A001221 (second omega), A071625 (third omega), A323022 (fourth omega), A304465 (second-to-last omega), A182850 or A323014 (length/frequency depth), A325248 (Heinz number).

Programs

  • Mathematica
    normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
    omseq[n_Integer]:=If[n<=1,{},Total/@NestWhileList[Sort[Length/@Split[#]]&,Sort[Last/@FactorInteger[n]],Total[#]>1&]];
    Select[Range[100],normQ[omseq[#]]&]

A325274 Sum of the omega-sequence of n!.

Original entry on oeis.org

0, 0, 1, 5, 9, 13, 14, 20, 23, 25, 24, 30, 33, 35, 35, 40, 44, 46, 49, 51, 54, 56, 59, 61, 65, 67, 72, 75, 78, 80, 83, 85, 90, 90, 95, 97, 101, 103, 105, 106, 110, 112, 115, 117, 122, 125, 127, 129, 134, 136, 139, 140, 143, 145, 149, 153, 157, 159, 160, 162
Offset: 0

Views

Author

Gus Wiseman, Apr 18 2019

Keywords

Comments

We define the omega-sequence of n (row n of A323023) to have length A323014(n) = adjusted frequency depth of n, and the k-th term is Omega(red^{k-1}(n)), where Omega = A001222 and red^{k} is the k-th functional iteration of red = A181819, defined by red(n = p^i*...*q^j) = prime(i)*...*prime(j) = product of primes indexed by the prime exponents of n. For example, we have 180 -> 18 -> 6 -> 4 -> 3, so the omega-sequence of 180 is (5,3,2,2,1), with sum 13.

Crossrefs

a(n) = A056239(A325275(n)).
Omega-sequence statistics: A001222 (first omega), A001221 (second omega), A071625 (third omega), A323022 (fourth omega), A304465 (second-to-last omega), A182850 or A323014 (length/frequency depth), A325248 (Heinz number), A325249 (sum).

Programs

  • Mathematica
    omseq[n_Integer]:=If[n<=1,{},Total/@NestWhileList[Sort[Length/@Split[#]]&,Sort[Last/@FactorInteger[n]],Total[#]>1&]];
    Table[Total[omseq[n!]],{n,0,100}]

A325275 Heinz number of the omega-sequence of n!.

Original entry on oeis.org

1, 1, 2, 18, 126, 990, 850, 11970, 19530, 25830, 4606, 73458, 92862, 116298, 43134, 229086, 275418, 366894, 440946, 515394, 568062, 613206, 769158, 963378, 1060254, 1135602, 6108570, 6431490, 6915870, 8923590, 9398610, 10191870, 11352510, 3139866, 16458210
Offset: 0

Views

Author

Gus Wiseman, Apr 18 2019

Keywords

Comments

We define the omega-sequence of n (row n of A323023) to have length A323014(n) = adjusted frequency depth of n, and the k-th term is Omega(red^{k-1}(n)), where Omega = A001222 and red^{k} is the k-th functional iteration of red = A181819, defined by red(n = p^i*...*q^j) = prime(i)*...*prime(j) = product of primes indexed by the prime exponents of n. For example, we have 180 -> 18 -> 6 -> 4 -> 3, so the omega-sequence of 180 is (5,3,2,2,1).
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Crossrefs

A001222(a(n)) = A325272.
A055396(a(n)/2) = A325273.
A056239(a(n)) = A325274.
Row n of A325276 is row a(n) of A112798.
Omega-sequence statistics: A001222 (first omega), A001221 (second omega), A071625 (third omega), A323022 (fourth omega), A304465 (second-to-last omega), A182850 or A323014 (length/frequency depth), A325248 (Heinz number), A325249 (sum).

Programs

  • Mathematica
    omseq[n_Integer]:=If[n<=1,{},Total/@NestWhileList[Sort[Length/@Split[#]]&,Sort[Last/@FactorInteger[n]],Total[#]>1&]];
    Table[Times@@Prime/@omseq[n!],{n,30}]

A325247 Numbers whose omega-sequence is strict (no repeated parts).

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 36, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 100, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193
Offset: 1

Views

Author

Gus Wiseman, Apr 16 2019

Keywords

Comments

First differs from A323306 in having 216.
We define the omega-sequence of n (row n of A323023) to have length A323014(n) = adjusted frequency depth of n, and the k-th term is Omega(red^{k-1}(n)), where Omega = A001222 and red^{k} is the k-th functional iteration of red = A181819, defined by red(n = p^i*...*q^j) = prime(i)*...*prime(j) = product of primes indexed by the prime exponents of n. For example, we have 180 -> 18 -> 6 -> 4 -> 3, so the omega-sequence of 180 is (5,3,2,2,1).
Also Heinz numbers of integer partitions of whose omega-sequence is strict (counted by A325250). The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Examples

			The sequence of terms together with their prime indices begins:
     1: {}
     2: {1}
     3: {2}
     4: {1,1}
     5: {3}
     7: {4}
     8: {1,1,1}
     9: {2,2}
    11: {5}
    13: {6}
    16: {1,1,1,1}
    17: {7}
    19: {8}
    23: {9}
    25: {3,3}
    27: {2,2,2}
    29: {10}
    31: {11}
    32: {1,1,1,1,1}
    36: {1,1,2,2}
		

Crossrefs

Positions of squarefree numbers in A325248.
Omega-sequence statistics: A001221 (second omega), A001222 (first omega), A071625 (third omega), A304465 (second-to-last omega), A182850 or A323014 (depth), A323022 (fourth omega), A325248 (Heinz number).

Programs

  • Mathematica
    omseq[n_Integer]:=If[n<=1,{},Total/@NestWhileList[Sort[Length/@Split[#1]]&,Sort[Last/@FactorInteger[n]],Total[#]>1&]];
    Select[Range[100],UnsameQ@@omseq[#]&]

A325259 Numbers with one fewer distinct prime exponents than distinct prime factors.

Original entry on oeis.org

6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 36, 38, 39, 46, 51, 55, 57, 58, 60, 62, 65, 69, 74, 77, 82, 84, 85, 86, 87, 90, 91, 93, 94, 95, 100, 106, 111, 115, 118, 119, 120, 122, 123, 126, 129, 132, 133, 134, 140, 141, 142, 143, 145, 146, 150, 155, 156, 158, 159
Offset: 1

Views

Author

Gus Wiseman, Apr 18 2019

Keywords

Comments

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 with one fewer distinct multiplicities than distinct parts. The enumeration of these partitions by sum is given by A325244.

Examples

			The sequence of terms together with their prime indices begins:
    6: {1,2}
   10: {1,3}
   14: {1,4}
   15: {2,3}
   21: {2,4}
   22: {1,5}
   26: {1,6}
   33: {2,5}
   34: {1,7}
   35: {3,4}
   36: {1,1,2,2}
   38: {1,8}
   39: {2,6}
   46: {1,9}
   51: {2,7}
   55: {3,5}
   57: {2,8}
   58: {1,10}
   60: {1,1,2,3}
   62: {1,11}
		

Crossrefs

Programs

  • Mathematica
    Select[Range[100],PrimeNu[#]==Length[Union[Last/@FactorInteger[#]]]+1&]

Formula

A001221(a(n)) = A071625(a(n)) + 1.

A325283 Heinz numbers of integer partitions with maximum adjusted frequency depth for partitions of that sum.

Original entry on oeis.org

2, 4, 6, 12, 18, 20, 24, 28, 40, 48, 60, 84, 90, 120, 126, 132, 140, 150, 156, 168, 180, 198, 204, 220, 228, 234, 240, 252, 260, 264, 270, 276, 280
Offset: 1

Views

Author

Gus Wiseman, Apr 17 2019

Keywords

Comments

The enumeration of these partitions by sum is given by A325254.
The adjusted frequency depth of an integer partition is 0 if the partition is empty, and otherwise it is 1 plus the number of times one must take the multiset of multiplicities to reach a singleton. For example, the partition (32211) has adjusted frequency depth 5 because we have: (32211) -> (221) -> (21) -> (11) -> (2).
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Examples

			The sequence of terms together with their prime indices and their omega-sequences (see A323023) begins:
  2:   {1}         (1)
  4:   {1,1}       (2,1)
  6:   {1,2}       (2,2,1)
  12:  {1,1,2}     (3,2,2,1)
  18:  {1,2,2}     (3,2,2,1)
  20:  {1,1,3}     (3,2,2,1)
  24:  {1,1,1,2}   (4,2,2,1)
  28:  {1,1,4}     (3,2,2,1)
  40:  {1,1,1,3}   (4,2,2,1)
  48:  {1,1,1,1,2} (5,2,2,1)
  60:  {1,1,2,3}   (4,3,2,2,1)
  84:  {1,1,2,4}   (4,3,2,2,1)
  90:  {1,2,2,3}   (4,3,2,2,1)
  120: {1,1,1,2,3} (5,3,2,2,1)
  126: {1,2,2,4}   (4,3,2,2,1)
  132: {1,1,2,5}   (4,3,2,2,1)
  140: {1,1,3,4}   (4,3,2,2,1)
  150: {1,2,3,3}   (4,3,2,2,1)
  156: {1,1,2,6}   (4,3,2,2,1)
  168: {1,1,1,2,4} (5,3,2,2,1)
  180: {1,1,2,2,3} (5,3,2,2,1)
		

Crossrefs

Integer partition triangles: A008284 (first omega), A116608 (second omega), A325242 (third omega), A325268 (second-to-last omega), A225485 or A325280 (length/frequency depth).

Programs

  • Mathematica
    nn=30;
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    fdadj[ptn_List]:=If[ptn=={},0,Length[NestWhileList[Sort[Length/@Split[#]]&,ptn,Length[#]>1&]]];
    mfds=Table[Max@@fdadj/@IntegerPartitions[n],{n,nn}];
    Select[Range[Prime[nn]],fdadj[primeMS[#]]==mfds[[Total[primeMS[#]]]]&]
Previous Showing 31-40 of 66 results. Next