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 71-80 of 125 results. Next

A182854 Integers whose prime signature a) contains at least two distinct numbers, and b) contains no number that occurs less often than any other number.

Original entry on oeis.org

12, 18, 20, 24, 28, 40, 44, 45, 48, 50, 52, 54, 56, 63, 68, 72, 75, 76, 80, 88, 92, 96, 98, 99, 104, 108, 112, 116, 117, 124, 135, 136, 144, 147, 148, 152, 153, 160, 162, 164, 171, 172, 175, 176, 184, 188, 189, 192, 200, 207, 208, 212, 224, 232, 236, 242, 244, 245
Offset: 1

Views

Author

Matthew Vandermast, Jan 04 2011

Keywords

Comments

Numbers that require exactly four iterations to reach a fixed point under the x -> A181819(x) map. In each case, 2 is the fixed point that is reached. (1 is the other fixed point of the x -> A181819(x) map.) Cf. A182850.
Not the same sequence as A177425, which is a proper subsequence. 1260 is the first nonmember of A177425 that belongs to this sequence; its prime signature is (2,2,1,1).

Examples

			The prime signature of 12 (2^2*3^1) is (2,1). Since (2,1) contains at least two distinct numbers, and since each number that appears in (2,1) appears exactly as often as any other number that appears, 12 belongs to this sequence.
12 also requires exactly four iterations under the x -> A181819(x) map to reach a fixed point (namely, 2) .  A181819(12) = 6;  A181819(6) = 4; A181819(4) = 3;  A181819(3) = 2 (and A181819(2) = 2).
		

Crossrefs

Numbers n such that A182850(n) = 4. See also A182853, A182855.
Subsequence of A059404 and A182852.

Programs

  • Mathematica
    aQ[n_] := Length[v = Values @ Counts @ FactorInteger[n][[;;,2]]] > 1 && Length @ Union @ v == 1; Select[Range[250], aQ] (* Amiram Eldar, Aug 08 2019 *)

A304679 A prime-multiplicity (or run-length) describing recurrence: a(n+1) = A181821(a(n)).

Original entry on oeis.org

3, 4, 6, 18, 450, 205439850, 241382525361273331926149714645357743772646450
Offset: 0

Views

Author

Gus Wiseman, May 16 2018

Keywords

Comments

The first entry 3 is optional so has offset 0.

Examples

			The list of multisets with Heinz numbers in the sequence is A014643. The number of k's in row n + 1 is equal to the k-th term of row n. The length of row n is A014644(n).
        3: {2}
        4: {1,1}
        6: {1,2}
       18: {1,2,2}
      450: {1,2,2,3,3}
205439850: {1,2,2,3,3,4,4,4,5,5,5}
		

Crossrefs

Programs

  • Mathematica
    Function[m,Times@@Prime/@m]/@NestList[Join@@Table[Table[i,{#[[i]]}],{i,Length[#]}]&,{2},6]

A305733 Heinz numbers of irreducible integer partitions. Nonprime numbers whose prime indices have a common divisor > 1 or such that A181819(n) is already in the sequence.

Original entry on oeis.org

1, 9, 21, 25, 27, 36, 39, 49, 57, 63, 65, 81, 87, 91, 100, 111, 115, 117, 121, 125, 129, 133, 144, 147, 159, 169, 171, 183, 185, 189, 196, 203, 213, 216, 225, 235, 237, 243, 247, 259, 261, 267, 273, 289, 299, 301, 303, 305, 319, 321, 324, 325, 333, 339, 343
Offset: 1

Views

Author

Gus Wiseman, Jun 22 2018

Keywords

Comments

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). A prime index of n is a number m such that prime(m) divides n. A multiset m whose distinct elements are m_1, m_2, ..., m_k with multiplicities y_1, y_2, ..., y_k is reducible if either m is of size 1 or gcd(m_1, ..., m_k) = 1 and the multiset {y_1, ..., y_k} is also reducible.

Crossrefs

Programs

  • Mathematica
    rdzQ[n_]:=And[n>1,Or[PrimeQ[n],And[rdzQ[Times@@Prime/@FactorInteger[n][[All,2]]],GCD@@PrimePi/@FactorInteger[n][[All,1]]==1]]];
    Select[Range[50],!rdzQ[#]&]

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}]

A332293 Heinz numbers of widely totally co-strongly normal integer partitions.

Original entry on oeis.org

1, 2, 4, 6, 8, 12, 16, 30, 32, 64, 128, 180, 210, 256, 360, 512, 1024, 2048, 2310, 4096, 8192, 16384, 30030, 32768, 65536, 75600, 131072, 262144, 510510, 524288
Offset: 1

Views

Author

Gus Wiseman, Feb 16 2020

Keywords

Comments

An integer partition is widely totally co-strongly normal if either it is constant 1's (wide) or it covers an initial interval of positive integers (normal) and has weakly increasing run-lengths (co-strong) which are themselves a widely totally co-strongly normal partition.
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}
     4: {1,1}
     6: {1,2}
     8: {1,1,1}
    12: {1,1,2}
    16: {1,1,1,1}
    30: {1,2,3}
    32: {1,1,1,1,1}
    64: {1,1,1,1,1,1}
   128: {1,1,1,1,1,1,1}
   180: {1,1,2,2,3}
   210: {1,2,3,4}
   256: {1,1,1,1,1,1,1,1}
   360: {1,1,1,2,2,3}
   512: {1,1,1,1,1,1,1,1,1}
  1024: {1,1,1,1,1,1,1,1,1,1}
  2048: {1,1,1,1,1,1,1,1,1,1,1}
  2310: {1,2,3,4,5}
  4096: {1,1,1,1,1,1,1,1,1,1,1,1}
  8192: {1,1,1,1,1,1,1,1,1,1,1,1,1}
For example, 180 is the Heinz number of (3,2,2,1,1), with run-lengths (3,2,2,1,1) -> (1,2,2) -> (1,2) -> (1,1). These are all normal with weakly increasing multiplicities and the last is all 1's, so 180 belongs to the sequence.
		

Crossrefs

A subset of A055932.
Closed under A181819.
The non-co-strong version is A332276.
The enumeration of these partitions by sum is A332278.
The alternating version is A332290.
The strong version is A332291.
The case of reversed partitions is (also) A332291.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    normQ[m_]:=m=={}||Union[m]==Range[Max[m]];
    gnaQ[y_]:=Or[y=={},Union[y]=={1},And[normQ[y],LessEqual@@Length/@Split[y],gnaQ[Length/@Split[y]]]];
    Select[Range[1000],gnaQ[Reverse[primeMS[#]]]&]

A353395 Numbers k such that the prime shadow of k equals the product of prime shadows of the prime indices of k.

Original entry on oeis.org

1, 3, 5, 11, 15, 17, 26, 31, 33, 41, 51, 55, 58, 59, 67, 78, 83, 85, 86, 93, 94, 109, 123, 126, 127, 130, 146, 148, 155, 157, 158, 165, 174, 177, 179, 187, 191, 196, 201, 202, 205, 211, 241, 244, 249, 255, 258, 274, 277, 278, 282, 283, 284, 286, 290, 295, 298
Offset: 1

Views

Author

Gus Wiseman, May 17 2022

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.
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.

Examples

			The terms together with their prime indices begin:
      1: {}         78: {1,2,6}      158: {1,22}
      3: {2}        83: {23}         165: {2,3,5}
      5: {3}        85: {3,7}        174: {1,2,10}
     11: {5}        86: {1,14}       177: {2,17}
     15: {2,3}      93: {2,11}       179: {41}
     17: {7}        94: {1,15}       187: {5,7}
     26: {1,6}     109: {29}         191: {43}
     31: {11}      123: {2,13}       196: {1,1,4,4}
     33: {2,5}     126: {1,2,2,4}    201: {2,19}
     41: {13}      127: {31}         202: {1,26}
     51: {2,7}     130: {1,3,6}      205: {3,13}
     55: {3,5}     146: {1,21}       211: {47}
     58: {1,10}    148: {1,1,12}     241: {53}
     59: {17}      155: {3,11}       244: {1,1,18}
     67: {19}      157: {37}         249: {2,23}
For example, 126 is in the sequence because its prime indices {1,2,2,4} have shadows {1,2,2,3}, with product 12, which is also the prime shadow of 126.
		

Crossrefs

The prime terms are A006450.
The LHS (prime shadow) is A181819, with an inverse A181821.
The RHS (product of shadows) is A353394, first appearances A353397.
This is a ranking of the partitions counted by A353396.
Another related comparison is A353399, counted by A353398.
A001222 counts prime factors with multiplicity, distinct A001221.
A003963 gives product of prime indices.
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime signature, sorted A118914, product A005361.
A130091 lists numbers with distinct prime exponents, counted by A098859.
A324850 lists numbers divisible by the product of their prime indices.
Numbers divisible by their prime shadow:
- counted by A325702
- listed by A325755
- co-recursive version A325756
- nonprime recursive version A353389
- recursive version A353393, counted by A353426

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    red[n_]:=If[n==1,1,Times@@Prime/@Last/@FactorInteger[n]];
    Select[Range[100],Times@@red/@primeMS[#]==red[#]&]

Formula

A181819(a(n)) = A353394(a(n)) = Product_i A181819(A112798(a(n),i)).
Previous Showing 71-80 of 125 results. Next