A133808 -id:A133808 - cp's OEIS frontend

A332276 Heinz numbers of widely totally normal integer partitions.

1, 2, 4, 6, 8, 12, 16, 18, 30, 32, 60, 64, 90, 128, 150, 180, 210, 256, 300, 360, 450, 512, 540, 600, 630, 1024, 1050, 1350, 1500, 2048, 2100, 2250, 2310, 2520, 2940, 3150, 3780, 4096, 4200, 4410, 5880, 8192, 8820, 9450, 10500, 11550, 12600, 13230, 14700

Offset: 1

Gus Wiseman, Feb 12 2020

nonn

First differs from A317246 in having 630.
A sequence of positive integers is widely totally normal if either it is all 1's (wide) or it covers an initial interval of positive integers (normal) and has widely totally normal run-lengths.
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

			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}
   18: {1,2,2}
   30: {1,2,3}
   32: {1,1,1,1,1}
   60: {1,1,2,3}
   64: {1,1,1,1,1,1}
   90: {1,2,2,3}
  128: {1,1,1,1,1,1,1}
  150: {1,2,3,3}
  180: {1,1,2,2,3}
  210: {1,2,3,4}
  256: {1,1,1,1,1,1,1,1}
  300: {1,1,2,3,3}
  360: {1,1,1,2,2,3}
For example, starting with (4,3,2,2,1), the partition with Heinz number 630, and repeatedly taking run-lengths gives (4,3,2,2,1) -> (1,1,2,1) -> (2,1,1) -> (1,2) -> (1,1). These are all normal and the last is all 1's, so 630 belongs to the sequence.

Contains all powers of two A000079 and the primorials A002110.
Heinz numbers of normal integer partitions are A055932.
The case of reversed integer partitions is A332276 (this sequence).
The enumeration of these partitions by sum is A332277.
The enumeration of the generalization to compositions is A332279.
The co-strong version is A332290.
The strong version is A332291.
Cf. A007097, A056239, A133808, A181819, A182850, A305732, A317081, A317089, A317090, A317246, A317492, A329747, A332295, A332296.

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

A133813 Numbers that are primally tight and have strictly descending powers.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 19, 23, 24, 25, 27, 29, 31, 32, 37, 41, 43, 45, 47, 48, 49, 53, 59, 61, 64, 67, 71, 72, 73, 79, 81, 83, 89, 96, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 135, 137, 139, 144, 149, 151, 157, 163, 167, 169, 173, 175

Offset: 1

Olivier Gérard, Sep 23 2007

nonn

All numbers of the form p_1^k1*p_2^k2*...*p_n^k_n, where k1 > k2 > ... > k_n and the p_i are n successive primes.
Subset of A073491, A133812.
Differs from A085233 starting n=22.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Cf. A025487, A087980, A073491, A133808-A133812.

Cf. A027748, A124010, A049084, A020639, A000040, A087980.

import Data.List (isPrefixOf)
a133813 n = a133813_list !! (n-1)
a133813_list = 1 : filter f [2..] where
   f x = isPrefixOf ps (dropWhile (< a020639 x) a000040_list) &&
           all (< 0) (zipWith (-) (tail es) es)
         where ps = a027748_row x; es = a124010_row x
-- Reinhard Zumkeller, Apr 14 2015

A049084(A027748(a(n),k+1)) = A049084(A027748(a(n),k)) + 1 and A124010(a(n),k+1) < A124010(a(n),k), 1 <= k < A001221(a(n)). - Reinhard Zumkeller, Apr 14 2015

A332290 Heinz numbers of widely alternately co-strongly normal integer partitions.

Original entry on oeis.org

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

Offset: 1

Gus Wiseman, Feb 14 2020

An integer partition is widely alternately 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, if reversed, are themselves a widely alternately co-strongly normal partition.
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).
This sequence is closed under A181821, so there are infinitely many terms that are not powers of 2 or primorial numbers.

			The sequence of all widely alternately co-strongly normal integer partitions together with their Heinz numbers begins:
      1: ()
      2: (1)
      4: (1,1)
      6: (2,1)
      8: (1,1,1)
     12: (2,1,1)
     16: (1,1,1,1)
     30: (3,2,1)
     32: (1,1,1,1,1)
     60: (3,2,1,1)
     64: (1,1,1,1,1,1)
    128: (1,1,1,1,1,1,1)
    210: (4,3,2,1)
    256: (1,1,1,1,1,1,1,1)
    360: (3,2,2,1,1,1)
    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: (5,4,3,2,1)
   2520: (4,3,2,2,1,1,1)
For example, starting with y = (4,3,2,2,1,1,1), which has Heinz number 2520, and repeatedly taking run-lengths and reversing gives (4,3,2,2,1,1,1) -> (3,2,1,1) -> (2,1,1) -> (2,1) -> (1,1). These are all normal with weakly increasing run-lengths and the last is all 1's, so 2520 belongs to the sequence.

Closed under A181821.
The non-co-strong version is A332276.
The enumeration of these partitions by sum is A332289.
The total (rather than alternating) version is A332293.
Cf. A055932, A056239, A100883, A133808, A181819, A317089, A317090, A317246, A317257, A317492, A329747, A332292, A332340.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
totnQ[ptn_]:=Or[ptn=={},Union[ptn]=={1},And[Union[ptn]==Range[Max[ptn]],LessEqual@@Length/@Split[ptn],totnQ[Reverse[Length/@Split[ptn]]]]];
Select[Range[10000],totnQ[Reverse[primeMS[#]]]&]

A133811 Numbers that are primally tight and have strictly ascending powers.

Original entry on oeis.org

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

Offset: 1

Olivier Gérard, Sep 23 2007

nonn

All numbers of the form p_1^k1*p_2^k2*...*p_n^k_n, where k1 < k2 < ... < k_n and the p_i are n successive primes.
Subset of A073491, A133810.
Different from A082377 starting n=16.
Different from A000961 (prime powers) starting n=13.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Cf. A025487, A087980, A073491, A133808-A133813.

Cf. A124010, A027748, A049084.

a133811 n = a133811_list !! (n-1)
a133811_list = 1 : filter f [2..] where
   f x = (and $ zipWith (<) eps $ tail eps) &&
         (all (== 1) $ zipWith (-) (tail ips) ips)
     where ips = map a049084 $ a027748_row x
           eps = a124010_row x
-- Reinhard Zumkeller, Nov 07 2012

isok(n) = {my(f = factor(n)); my(nbf = #f~); my(lastp = 0); for (i=1, nbf, if (lastp && (f[i, 1] != nextprime(lastp+1)), return (0)); lastp = f[i, 1];); for (j=2, nbf, if (f[j,2] <= f[j-1,2], return (0));); return (1);} \\ Michel Marcus, Jun 04 2014

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

Gus Wiseman, Feb 16 2020

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

			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.

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.
Cf. A000009, A056239, A133808, A182850, A304660, A317089, A317246, A317257, A317492, A329747, A332277, A332289.

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[#]]]&]

A316529 Heinz numbers of totally strong integer partitions.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 46, 47, 49, 50, 51, 53, 54, 55, 57, 58, 59, 61, 62, 64, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 81, 82, 83

Offset: 1

Gus Wiseman, Jul 29 2018

nonn

First differs from A304678 at a(115) = 151, A304678(115) = 150.
The alternating version first differs from this sequence in having 150 and lacking 450.
An integer partition is totally strong if either it is empty, equal to (1), or its run-lengths are weakly decreasing (strong) and are themselves a totally strong partition.
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			Starting with (3,3,2,1), which has Heinz number 150, and repeatedly taking run-lengths gives (3,3,2,1) -> (2,1,1) -> (1,2), so 150 is not in the sequence.
Starting with (3,3,2,2,1), which has Heinz number 450, and repeatedly taking run-lengths gives (3,3,2,2,1) -> (2,2,1) -> (2,1) -> (1,1) -> (2) -> (1), so 450 is in the sequence.

Cf. A056239, A181819, A182850, A242031, A296150, A305732, A317246.
The enumeration of these partitions by sum is A316496.
The complement is A316597.
The widely normal version is A332291.
The dual version is A335376.
Partitions with weakly decreasing run-lengths are A100882.
Cf. A025487, A100883, A133808, A317257, A332275, A332293, A332297.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
totstrQ[q_]:=Or[q=={},q=={1},And[GreaterEqual@@Length/@Split[q],totstrQ[Length/@Split[q]]]];
Select[Range[100],totstrQ[Reverse[primeMS[#]]]&]

Updated with corrected terminology by Gus Wiseman, Mar 08 2020

A133810 Numbers that are primally tight and have weakly ascending powers.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, 15, 16, 17, 18, 19, 23, 25, 27, 29, 30, 31, 32, 35, 36, 37, 41, 43, 47, 49, 53, 54, 59, 61, 64, 67, 71, 73, 75, 77, 79, 81, 83, 89, 97, 101, 103, 105, 107, 108, 109, 113, 121, 125, 127, 128, 131, 137, 139, 143, 149, 150, 151, 157, 162

Offset: 1

Olivier Gérard, Sep 23 2007

nonn

All numbers of the form p_1^k1*p_2^k2*...*p_n^k_n, where k1 <= k2 <= ... <= k_n and the p_i are n successive primes.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Cf. A025487, A087980, A073491, A133808-A133813.

Cf. A124010, A027748, A049084.

a133810 n = a133810_list !! (n-1)
a133810_list = 1 : filter f [2..] where
   f x = (and $ zipWith (<=) eps $ tail eps) &&
         (all (== 1) $ zipWith (-) (tail ips) ips)
     where ips = map a049084 $ a027748_row x
           eps = a124010_row x
-- Reinhard Zumkeller, Nov 07 2012

A317092 Positive integers whose prime multiplicities are weakly decreasing and span an initial interval of positive integers.

Original entry on oeis.org

2, 3, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 30, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 51, 52, 53, 55, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 73, 74, 76, 77, 78, 79, 82, 83, 84, 85, 86, 87, 89, 91, 92

Offset: 1

Gus Wiseman, Jul 21 2018

nonn

Rémy Sigrist, Table of n, a(n) for n = 1..25000

Cf. A001222, A007916, A055932, A056239, A112798, A124010, A133808, A242031.

Cf. A317087, A317088, A317089, A317090, A317091.

normalQ[m_]:=Union[m]==Range[Max[m]];
Select[Range[2,100],And[normalQ[FactorInteger[#][[All,2]]],OrderedQ[Reverse[FactorInteger[#][[All,2]]]]]&]

is(n) = my (f=factor(n), w=#f~); if (w==0 || f[w,2]!=1, return (0), for (k=1, w-1, if (f[k,2]!=f[k+1,2] && f[k,2]!=1+f[k+1,2], return (0))); return (1)) \\ Rémy Sigrist, Sep 05 2018

A133809 Numbers that are primally tight, have 2 as first prime and strictly ascending powers.

Original entry on oeis.org

1, 2, 4, 8, 16, 18, 32, 54, 64, 108, 128, 162, 256, 324, 486, 512, 648, 972, 1024, 1458, 1944, 2048, 2250, 2916, 3888, 4096, 4374, 5832, 8192, 8748, 11250, 11664, 13122, 16384, 17496, 23328, 26244, 32768, 33750, 34992, 39366, 52488, 56250, 65536

Offset: 1

Olivier Gérard, Sep 23 2007

nonn

All numbers of the form 2^k1*p_2^k2*...*p_n^k_n, where k1 < k2 < ... < k_n and the p_i are the n first primes.

Subset of A073491, A133811 and A133808.

			36 = 2^2*3^2 with both exponents being equal is not in the sequence.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Cf. A025487, A087980, A073491, A133808-A133813.

Cf. A027748, A124010, A151800, A000040, A145108 (subsequence).

import Data.Set (singleton, deleteFindMin, insert)
a133809 n = a133809_list !! (n-1)
a133809_list = 1 : f (singleton (2, 2, 1)) where
   f s = y : f (insert (y*p, p, e+1) $ insert (y*q^(e+1), q, e+1) s')
             where q = a151800 p
                   ((y, p, e), s') = deleteFindMin s
-- Reinhard Zumkeller, Apr 14 2015

isok(n) = {my(f = factor(n)); my(nbf = #f~); if (prod(i=1, nbf, prime(i)) ! = prod(i=1, nbf, f[i, 1]), return (0)); for (j=2, nbf, if (f[j,2] <= f[j-1,2], return (0));); return (1);} \\ Michel Marcus, Jun 04 2014

A133812 Numbers that are primally tight and have weakly descending powers.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 15, 16, 17, 19, 23, 24, 25, 27, 29, 30, 31, 32, 35, 36, 37, 41, 43, 45, 47, 48, 49, 53, 59, 60, 61, 64, 67, 71, 72, 73, 77, 79, 81, 83, 89, 96, 97, 101, 103, 105, 107, 109, 113, 120, 121, 125, 127, 128, 131, 135, 137, 139, 143, 144

Offset: 1

Olivier Gérard, Sep 23 2007

nonn

All numbers of the form p_1^k1*p_2^k2*...*p_n^k_n, where k1 >= k2 >= ... >= k_n and the p_i are n successive primes.

Differs from A073491 starting n=16.

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

Cf. A025487, A087980, A073491, A133808-A133813, A025487.

aQ[n_] := Module[{f=FactorInteger[n]}, p=f[[;;,1]]; e=f[[;;,2]]; PrimePi[p[[-1]]]-PrimePi[p[[1]]] == Length[p]-1 && AllTrue[Differences[e], #<=0 &]]; Join[{1}, Select[Range[2, 144], aQ]] (* Amiram Eldar, Jun 20 2019 *)

Cross-references from Charles R Greathouse IV, Dec 04 2009

cp's OEIS Frontend

A332276 Heinz numbers of widely totally normal integer partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A133813 Numbers that are primally tight and have strictly descending powers.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

Formula

A332290 Heinz numbers of widely alternately co-strongly normal integer partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A133811 Numbers that are primally tight and have strictly ascending powers.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

PARI

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A316529 Heinz numbers of totally strong integer partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A133810 Numbers that are primally tight and have weakly ascending powers.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

A317092 Positive integers whose prime multiplicities are weakly decreasing and span an initial interval of positive integers.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

A133809 Numbers that are primally tight, have 2 as first prime and strictly ascending powers.

Views

Author

Keywords