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.

Showing 1-10 of 15 results. Next

A130091 Numbers having in their canonical prime factorization mutually distinct exponents.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 18, 19, 20, 23, 24, 25, 27, 28, 29, 31, 32, 37, 40, 41, 43, 44, 45, 47, 48, 49, 50, 52, 53, 54, 56, 59, 61, 63, 64, 67, 68, 71, 72, 73, 75, 76, 79, 80, 81, 83, 88, 89, 92, 96, 97, 98, 99, 101, 103, 104, 107, 108, 109, 112, 113, 116
Offset: 1

Views

Author

Reinhard Zumkeller, May 06 2007

Keywords

Comments

This sequence does not contain any number of the form 36n-6 or 36n+6, as such numbers are divisible by 6 but not by 4 or 9. Consequently, this sequence does not contain 24 consecutive integers. The quest for the greatest number of consecutive integers in this sequence has ties to the ABC conjecture (see the MathOverflow link). - Danny Rorabaugh, Sep 23 2015
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 distinct multiplicities. The enumeration of these partitions by sum is given by A098859. - Gus Wiseman, May 04 2019
Aktaş and Ram Murty (2017) called these terms "special numbers" ("for lack of a better word"). They prove that the number of terms below x is ~ c*x/log(x), where c > 1 is a constant. - Amiram Eldar, Feb 25 2021
Sequence A005940(1+A328592(n)), n >= 1, sorted into ascending order. - Antti Karttunen, Apr 03 2022

Examples

			From _Gus Wiseman_, May 04 2019: (Start)
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}
  12: {1,1,2}
  13: {6}
  16: {1,1,1,1}
  17: {7}
  18: {1,2,2}
  19: {8}
  20: {1,1,3}
  23: {9}
  24: {1,1,1,2}
  25: {3,3}
  27: {2,2,2}
(End)
		

Crossrefs

Programs

  • Maple
    filter:= proc(t) local f;
    f:= map2(op,2,ifactors(t)[2]);
    nops(f) = nops(convert(f,set));
    end proc:
    select(filter, [$1..1000]); # Robert Israel, Mar 30 2015
  • Mathematica
    t[n_] := FactorInteger[n][[All, 2]]; Select[Range[400],  Union[t[#]] == Sort[t[#]] &]  (* Clark Kimberling, Mar 12 2015 *)
  • PARI
    isok(n) = {nbf = omega(n); f = factor(n); for (i = 1, nbf, for (j = i+1, nbf, if (f[i, 2] == f[j, 2], return (0)););); return (1);} \\ Michel Marcus, Aug 18 2013
    
  • PARI
    isA130091(n) = issquarefree(factorback(apply(e->prime(e), (factor(n)[, 2])))); \\ Antti Karttunen, Apr 03 2022

Formula

a(n) < A130092(n) for n<=150, a(n) > A130092(n) for n>150.

A048767 If n = Product (p_j^k_j) then a(n) = Product ( prime(k_j)^pi(p_j) ) where pi is A000720.

Original entry on oeis.org

1, 2, 4, 3, 8, 8, 16, 5, 9, 16, 32, 12, 64, 32, 32, 7, 128, 18, 256, 24, 64, 64, 512, 20, 27, 128, 25, 48, 1024, 64, 2048, 11, 128, 256, 128, 27, 4096, 512, 256, 40, 8192, 128, 16384, 96, 72, 1024, 32768, 28, 81, 54, 512, 192, 65536, 50, 256, 80, 1024, 2048
Offset: 1

Views

Author

Keywords

Comments

If the prime power factors p^e of n are replaced by prime(e)^pi(p), then the prime terms q in the sequence pertain to 2^m with m > 1, since pi(2) = 1. - Michael De Vlieger, Apr 25 2017
Also the Heinz number of the integer partition obtained by applying the map described in A217605 (which interchanges the parts with their multiplicities) to the integer partition with Heinz number n, where the Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). The image of this map (which is the union of this sequence) is A130091. - Gus Wiseman, May 04 2019

Examples

			For n=6, 6 = (2^1)*(3^1), a(6) = ([first prime]^pi(2))*([first prime]^pi(3)) = (2^1)*(2^2) = 8.
From _Gus Wiseman_, May 04 2019: (Start)
For n = 1..20, the prime indices of n together with the prime indices of a(n) are the following:
   1: {} {}
   2: {1} {1}
   3: {2} {1,1}
   4: {1,1} {2}
   5: {3} {1,1,1}
   6: {1,2} {1,1,1}
   7: {4} {1,1,1,1}
   8: {1,1,1} {3}
   9: {2,2} {2,2}
  10: {1,3} {1,1,1,1}
  11: {5} {1,1,1,1,1}
  12: {1,1,2} {1,1,2}
  13: {6} {1,1,1,1,1,1}
  14: {1,4} {1,1,1,1,1}
  15: {2,3} {1,1,1,1,1}
  16: {1,1,1,1} {4}
  17: {7} {1,1,1,1,1,1,1}
  18: {1,2,2} {1,2,2}
  19: {8} {1,1,1,1,1,1,1,1}
  20: {1,1,3} {1,1,1,2}
(End)
		

Crossrefs

Programs

  • Maple
    A048767 := proc(n)
        local a,p,e,f;
        a := 1 ;
        for f in ifactors(n)[2] do
            p := op(1,f) ;
            e := op(2,f) ;
            a := a*ithprime(e)^numtheory[pi](p) ;
        end do:
        a ;
    end proc: # R. J. Mathar, Nov 08 2012
  • Mathematica
    Table[{p, k} = Transpose@ FactorInteger[n]; Times @@ (Prime[k]^PrimePi[p]), {n, 58}] (* Ivan Neretin, Jun 02 2016 *)
    Array[Apply[Times, FactorInteger[#] /. {p_, e_} /; e >= 0 :> Prime[e]^PrimePi[p]] &, 65] (* Michael De Vlieger, Apr 25 2017 *)

Extensions

a(1)=1 prepended by Alois P. Heinz, Jul 26 2015

A048768 Numbers n such that A048767(n) = n.

Original entry on oeis.org

1, 2, 9, 12, 18, 40, 112, 125, 250, 352, 360, 675, 832, 1008, 1125, 1350, 1500, 2176, 2250, 2401, 3168, 3969, 4802, 4864, 7488, 7938, 11776, 14000, 19584, 21609, 28812, 29403, 29696, 43218, 43776, 44000, 58806, 63488, 75600, 96040, 104000, 105984, 123201, 126000
Offset: 1

Views

Author

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 that are fixed points under the map described in A217605 (which interchanges the parts with their multiplicities). The enumeration of these partitions by sum is given by A217605. - Gus Wiseman, May 04 2019

Examples

			12 = (2^2)*(3^1) = (2nd prime)^pi(2) * (first prime)^pi(3).
From _Gus Wiseman_, May 04 2019: (Start)
The sequence of terms together with their prime indices begins:
     1: {}
     2: {1}
     9: {2,2}
    12: {1,1,2}
    18: {1,2,2}
    40: {1,1,1,3}
   112: {1,1,1,1,4}
   125: {3,3,3}
   250: {1,3,3,3}
   352: {1,1,1,1,1,5}
   360: {1,1,1,2,2,3}
   675: {2,2,2,3,3}
   832: {1,1,1,1,1,1,6}
  1008: {1,1,1,1,2,2,4}
  1125: {2,2,3,3,3}
  1350: {1,2,2,2,3,3}
  1500: {1,1,2,3,3,3}
  2176: {1,1,1,1,1,1,1,7}
  2250: {1,2,2,3,3,3}
  2401: {4,4,4,4}
(End)
		

Crossrefs

Programs

  • Mathematica
    wt[n_]:=Times@@Cases[FactorInteger[n],{p_,k_}:>Prime[k]^PrimePi[p]];
    Select[Range[1000],wt[#]==#&] (* Gus Wiseman, May 04 2019 *)
  • PARI
    is(n) = {my(f = factor(n), p = f[, 1], e = f[, 2]); #Set(e) == #e && prod(i = 1, #e, prime(e[i])^primepi(p[i])) == n;} \\ Amiram Eldar, Oct 20 2023

Extensions

a(1) inserted and more terms added by Amiram Eldar, Oct 20 2023

A320348 Number of partition into distinct parts (a_1, a_2, ... , a_m) (a_1 > a_2 > ... > a_m and Sum_{k=1..m} a_k = n) such that a1 - a2, a2 - a_3, ... , a_{m-1} - a_m, a_m are different.

Original entry on oeis.org

1, 1, 1, 2, 3, 2, 4, 4, 4, 6, 9, 7, 13, 12, 13, 16, 22, 17, 28, 28, 31, 36, 50, 45, 63, 62, 74, 78, 102, 92, 123, 123, 146, 148, 191, 181, 228, 233, 280, 283, 348, 350, 420, 437, 518, 523, 616, 641, 727, 774, 884, 911, 1038, 1102, 1240, 1292, 1463, 1530, 1715, 1861, 2002
Offset: 1

Views

Author

Seiichi Manyama, Oct 11 2018

Keywords

Comments

Also the number of integer partitions of n whose parts cover an initial interval of positive integers with distinct multiplicities. Also the number of integer partitions of n whose multiplicities cover an initial interval of positive integers and are distinct (see A048767 for a bijection). - Gus Wiseman, May 04 2019

Examples

			n = 9
[9]        *********  a_1 = 9.
           ooooooooo
------------------------------------
[8, 1]             *        a_2 = 1.
            *******o  a_1 - a_2 = 7.
            oooooooo
------------------------------------
[7, 2]            **        a_2 = 2.
             *****oo  a_1 - a_2 = 5.
             ooooooo
------------------------------------
[5, 4]          ****        a_2 = 4.
               *oooo  a_1 - a_2 = 1.
               ooooo
------------------------------------
a(9) = 4.
From _Gus Wiseman_, May 04 2019: (Start)
The a(1) = 1 through a(11) = 9 strict partitions with distinct differences (where the last part is taken to be 0) are the following (A = 10, B = 11). The Heinz numbers of these partitions are given by A325388.
  (1)  (2)  (3)  (4)   (5)   (6)   (7)   (8)   (9)   (A)    (B)
                 (31)  (32)  (51)  (43)  (53)  (54)  (64)   (65)
                       (41)        (52)  (62)  (72)  (73)   (74)
                                   (61)  (71)  (81)  (82)   (83)
                                                     (91)   (92)
                                                     (631)  (A1)
                                                            (632)
                                                            (641)
                                                            (731)
The a(1) = 1 through a(10) = 6 partitions covering an initial interval of positive integers with distinct multiplicities are the following. The Heinz numbers of these partitions are given by A325326.
  1  11  111  211   221    21111   2221     22211     22221      222211
              1111  2111   111111  22111    221111    2211111    322111
                    11111          211111   2111111   21111111   2221111
                                   1111111  11111111  111111111  22111111
                                                                 211111111
                                                                 1111111111
The a(1) = 1 through a(10) = 6 partitions whose multiplicities cover an initial interval of positive integers and are distinct are the following (A = 10). The Heinz numbers of these partitions are given by A325337.
  (1)  (2)  (3)  (4)    (5)    (6)    (7)    (8)    (9)    (A)
                 (211)  (221)  (411)  (322)  (332)  (441)  (433)
                        (311)         (331)  (422)  (522)  (442)
                                      (511)  (611)  (711)  (622)
                                                           (811)
                                                           (322111)
(End)
		

Crossrefs

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&UnsameQ@@Differences[Append[#,0]]&]],{n,30}] (* Gus Wiseman, May 04 2019 *)

A325337 Numbers whose prime exponents are distinct and cover an initial interval of positive integers.

Original entry on oeis.org

1, 2, 3, 5, 7, 11, 12, 13, 17, 18, 19, 20, 23, 28, 29, 31, 37, 41, 43, 44, 45, 47, 50, 52, 53, 59, 61, 63, 67, 68, 71, 73, 75, 76, 79, 83, 89, 92, 97, 98, 99, 101, 103, 107, 109, 113, 116, 117, 124, 127, 131, 137, 139, 147, 148, 149, 151, 153, 157, 163, 164
Offset: 1

Views

Author

Gus Wiseman, May 01 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 distinct multiplicities covering an initial interval of positive integers. The enumeration of these partitions by sum is given by A320348.

Examples

			The sequence of terms together with their prime indices begins:
   1: {}
   2: {1}
   3: {2}
   5: {3}
   7: {4}
  11: {5}
  12: {1,1,2}
  13: {6}
  17: {7}
  18: {1,2,2}
  19: {8}
  20: {1,1,3}
  23: {9}
  28: {1,1,4}
  29: {10}
  31: {11}
  37: {12}
  41: {13}
  43: {14}
  44: {1,1,5}
		

Crossrefs

Programs

  • Mathematica
    normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
    Select[Range[100],UnsameQ@@Last/@FactorInteger[#]&&normQ[Last/@FactorInteger[#]]&]

A325334 Number of integer partitions of n with adjusted frequency depth 3 whose parts cover an initial interval of positive integers.

Original entry on oeis.org

0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 2, 0, 0, 2, 0, 0, 2, 0, 1, 2, 0, 0, 2, 0, 0, 1, 1, 0, 4, 0, 0, 1, 0, 0, 3, 0, 0, 1, 1, 0, 3, 0, 0, 3, 0, 0, 2, 0, 1, 1, 0, 0, 2, 1, 1, 1, 0, 0, 4, 0, 0, 2, 0, 0, 3, 0, 0, 1, 1, 0, 3, 0, 0, 2, 0, 0, 3, 0, 1, 1, 0, 0, 4, 0, 0, 1, 0, 0, 5, 1, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 2, 0, 0, 4
Offset: 0

Views

Author

Gus Wiseman, May 01 2019

Keywords

Comments

The adjusted frequency depth of an integer partition (A325280) 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 numbers of these partitions are given by A325374.

Examples

			The first 30 terms count the following partitions:
   3: (21)
   6: (321)
   6: (2211)
   9: (222111)
  10: (4321)
  12: (332211)
  12: (22221111)
  15: (54321)
  15: (2222211111)
  18: (333222111)
  18: (222222111111)
  20: (44332211)
  21: (654321)
  21: (22222221111111)
  24: (333322221111)
  24: (2222222211111111)
  27: (222222222111111111)
  28: (7654321)
  30: (5544332211)
  30: (444333222111)
  30: (333332222211111)
  30: (22222222221111111111)
		

Crossrefs

Programs

  • Mathematica
    normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
    unifQ[m_]:=SameQ@@Length/@Split[m];
    Table[Length[Select[IntegerPartitions[n],normQ[#]&&!SameQ@@#&&unifQ[#]&]],{n,0,30}]
  • PARI
    A007862(n) = sumdiv(n, d, ispolygonal(d, 3));
    A325334(n) = if(!n,n,A007862(n)-1); \\ Antti Karttunen, Jan 17 2025

Formula

a(n) = A007862(n) - 1.

Extensions

Data section extended to a(105) by Antti Karttunen, Jan 17 2025

A307895 Numbers whose prime exponents, starting from the largest prime factor through to the smallest, form an initial interval of positive integers.

Original entry on oeis.org

1, 2, 3, 5, 7, 11, 12, 13, 17, 19, 20, 23, 28, 29, 31, 37, 41, 43, 44, 45, 47, 52, 53, 59, 61, 63, 67, 68, 71, 73, 76, 79, 83, 89, 92, 97, 99, 101, 103, 107, 109, 113, 116, 117, 124, 127, 131, 137, 139, 148, 149, 151, 153, 157, 163, 164, 167, 171, 172, 173
Offset: 1

Views

Author

Gus Wiseman, May 04 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 whose multiplicities, starting from the largest part through to the smallest, form an initial interval of positive integers. The enumeration of these partitions by sum is given by A179269.

Examples

			The sequence of terms together with their prime indices begins:
    1: {}
    2: {1}
    3: {2}
    5: {3}
    7: {4}
   11: {5}
   12: {1,1,2}
   13: {6}
   17: {7}
   19: {8}
   20: {1,1,3}
   23: {9}
   28: {1,1,4}
   29: {10}
   31: {11}
   37: {12}
   41: {13}
   43: {14}
   44: {1,1,5}
   45: {2,2,3}
		

Crossrefs

Programs

  • Mathematica
    Select[Range[100],Last/@If[#==1,{},FactorInteger[#]]==Range[PrimeNu[#],1,-1]&]

A325370 Numbers whose prime signature has multiplicities covering an initial interval of positive integers.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 18, 19, 20, 23, 24, 25, 27, 28, 29, 31, 32, 37, 40, 41, 43, 44, 45, 47, 48, 49, 50, 52, 53, 54, 56, 59, 60, 61, 63, 64, 67, 68, 71, 72, 73, 75, 76, 79, 80, 81, 83, 84, 88, 89, 90, 92, 96, 97, 98, 99, 101, 103, 104
Offset: 1

Views

Author

Gus Wiseman, May 02 2019

Keywords

Comments

First differs from A319161 in lacking 420.
The prime signature (A118914) is the multiset of exponents appearing in a number's prime factorization.
Numbers whose prime signature covers an initial interval are given by A317090.
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 whose multiplicities have multiplicities covering an initial interval of positive integers. The enumeration of these partitions by sum is given by A325330.

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}
   12: {1,1,2}
   13: {6}
   16: {1,1,1,1}
   17: {7}
   18: {1,2,2}
   19: {8}
   20: {1,1,3}
   23: {9}
   24: {1,1,1,2}
   25: {3,3}
   27: {2,2,2}
For example, the prime indices of 1890 are {1,2,2,2,3,4}, whose multiplicities give the prime signature {1,1,1,3}, and since this does not cover an initial interval (2 is missing), 1890 is not in the sequence.
		

Crossrefs

Programs

  • Mathematica
    normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
    Select[Range[100],normQ[Length/@Split[Sort[Last/@FactorInteger[#]]]]&]

A325329 Number of integer partitions of n whose multiplicities appear with distinct multiplicities.

Original entry on oeis.org

1, 1, 2, 3, 4, 4, 8, 7, 13, 18, 25, 30, 52, 57, 81, 109, 140, 167, 230, 267, 354, 428, 532, 630, 815, 942, 1166, 1385, 1695, 1966, 2440, 2810, 3422, 4008, 4828, 5630, 6847, 7905, 9527, 11135, 13340, 15498, 18636, 21591, 25769, 30086, 35630, 41379, 49150, 56880
Offset: 0

Views

Author

Gus Wiseman, May 01 2019

Keywords

Comments

The Heinz numbers of these partitions are given by A325369.
Partitions whose parts appear with distinct multiplicities are counted by A098859, with Heinz numbers A130091.

Examples

			The a(0) = 1 through a(8) = 13 partitions:
  ()  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
           (11)  (21)   (22)    (32)     (33)      (43)       (44)
                 (111)  (31)    (41)     (42)      (52)       (53)
                        (1111)  (11111)  (51)      (61)       (62)
                                         (222)     (421)      (71)
                                         (321)     (3211)     (431)
                                         (2211)    (1111111)  (521)
                                         (111111)             (2222)
                                                              (3221)
                                                              (3311)
                                                              (4211)
                                                              (32111)
                                                              (11111111)
For example, in (4,2,1,1), the multiplicities are 1 and 2, and 2 appears 1 time while 1 appears 2 times, so (4,2,1,1) is counted under a(8).
		

Crossrefs

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@Length/@Split[Sort[Length/@Split[#]]]&]],{n,0,30}]

A325369 Numbers with no two prime exponents appearing the same number of times in the prime signature.

Original entry on oeis.org

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

Views

Author

Gus Wiseman, May 02 2019

Keywords

Comments

The prime signature (A118914) is the multiset of exponents appearing in a number's prime factorization.
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 whose multiplicities appear with distinct multiplicities. The enumeration of these partitions by sum is given by A325329.

Examples

			Most small numbers are in the sequence. However the sequence of non-terms together with their prime indices begins:
  12: {1,1,2}
  18: {1,2,2}
  20: {1,1,3}
  24: {1,1,1,2}
  28: {1,1,4}
  40: {1,1,1,3}
  44: {1,1,5}
  45: {2,2,3}
  48: {1,1,1,1,2}
  50: {1,3,3}
  52: {1,1,6}
  54: {1,2,2,2}
  56: {1,1,1,4}
  63: {2,2,4}
  68: {1,1,7}
  72: {1,1,1,2,2}
  75: {2,3,3}
  76: {1,1,8}
  80: {1,1,1,1,3}
  88: {1,1,1,5}
For example, the prime indices of 1260 are {1,1,2,2,3,4}, whose multiplicities give the prime signature {1,1,2,2}, and since 1 and 2 appear the same number of times, 1260 is not in the sequence.
		

Crossrefs

Programs

  • Mathematica
    Select[Range[100],UnsameQ@@Length/@Split[Sort[Last/@FactorInteger[#]]]&]
Showing 1-10 of 15 results. Next