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

A353502 Numbers with all prime indices and exponents > 2.

Original entry on oeis.org

1, 125, 343, 625, 1331, 2197, 2401, 3125, 4913, 6859, 12167, 14641, 15625, 16807, 24389, 28561, 29791, 42875, 50653, 68921, 78125, 79507, 83521, 103823, 117649, 130321, 148877, 161051, 166375, 205379, 214375, 226981, 274625, 279841, 300125, 300763, 357911
Offset: 1

Views

Author

Gus Wiseman, May 16 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.

Examples

			The initial terms together with their prime indices:
       1: {}
     125: {3,3,3}
     343: {4,4,4}
     625: {3,3,3,3}
    1331: {5,5,5}
    2197: {6,6,6}
    2401: {4,4,4,4}
    3125: {3,3,3,3,3}
    4913: {7,7,7}
    6859: {8,8,8}
   12167: {9,9,9}
   14641: {5,5,5,5}
   15625: {3,3,3,3,3,3}
   16807: {4,4,4,4,4}
   24389: {10,10,10}
   28561: {6,6,6,6}
   29791: {11,11,11}
   42875: {3,3,3,4,4,4}

Links

Crossrefs

The version for only parts is A007310, counted by A008483.
The version for <= 2 instead of > 2 is A018256, # of compositions A137200.
The version for only multiplicities is A036966, counted by A100405.
The version for indices and exponents prime (instead of > 2) is:
- listed by A346068
- counted by A351982
- only exponents: A056166, counted by A055923
- only parts: A076610, counted by A000607
The version for > 1 instead of > 2 is A062739, counted by A339222.
The version for compositions is counted by A353428, see A078012, A353400.
The partitions with these Heinz numbers are counted by A353501.
A000726 counts partitions with multiplicities <= 2, compositions A128695.
A001222 counts prime factors with multiplicity, distinct A001221.
A004250 counts partitions with some part > 2, compositions A008466.
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime signature, sorted A118914.
A295341 counts partitions with some multiplicity > 2, compositions A335464.
Cf. A000720, A003963, A065483, A114901, A181819, A353503, A353508.

Programs

  • Mathematica
    Select[Range[10000],#==1||!MemberQ[FactorInteger[#],{?(#<5&),}|{,?(#<3&)}]&]

Formula

Sum_{n>=1} 1/a(n) = Product_{p prime > 3} (1 + 1/(p^2*(p-1))) = (72/95)*A065483 = 1.0154153584... . - Amiram Eldar, May 28 2022

A354234 Triangle read by rows where T(n,k) is the number of integer partitions of n with at least one part divisible by k.

Original entry on oeis.org

1, 2, 1, 3, 1, 1, 5, 3, 1, 1, 7, 4, 2, 1, 1, 11, 7, 4, 2, 1, 1, 15, 10, 6, 3, 2, 1, 1, 22, 16, 9, 6, 3, 2, 1, 1, 30, 22, 14, 8, 5, 3, 2, 1, 1, 42, 32, 20, 13, 8, 5, 3, 2, 1, 1, 56, 44, 29, 18, 12, 7, 5, 3, 2, 1, 1, 77, 62, 41, 27, 17, 12, 7, 5, 3, 2, 1, 1
Offset: 1

Views

Author

Gus Wiseman, May 22 2022

Keywords

Comments

Also partitions of n with at least one part appearing k or more times. It would be interesting to have a bijective proof of this.

Examples

			Triangle begins:
   1
   2  1
   3  1  1
   5  3  1  1
   7  4  2  1  1
  11  7  4  2  1  1
  15 10  6  3  2  1  1
  22 16  9  6  3  2  1  1
  30 22 14  8  5  3  2  1  1
  42 32 20 13  8  5  3  2  1  1
  56 44 29 18 12  7  5  3  2  1  1
  77 62 41 27 17 12  7  5  3  2  1  1
For example, row n = 5 counts the following partitions:
  (5)      (32)    (32)   (41)  (5)
  (32)     (41)    (311)
  (41)     (221)
  (221)    (2111)
  (311)
  (2111)
  (11111)
At least one part appearing k or more times:
  (5)      (221)    (2111)   (11111)  (11111)
  (32)     (311)    (11111)
  (41)     (2111)
  (221)    (11111)
  (311)
  (2111)
  (11111)

Links

Crossrefs

The complement is counted by A061199.
Differences of consecutive terms are A091602.
Column k = 1 is A000041.
Column k = 2 is A047967, ranked by A013929 and A324929.
Column k = 3 is A295341, ranked by A046099 and A354235.
Column k = 4 is A295342.
A000041 counts integer partitions, strict A000009.
A047966 counts uniform partitions.
Cf. A002033, A006918, A064410, A117485, A238394, A238395, A325534.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],MemberQ[#/k,_?IntegerQ]&]],{n,1,15},{k,1,n}]
- or -
Table[Length[Select[IntegerPartitions[n],Max@@Length/@Split[#]>=k&]],{n,1,15},{k,1,n}]
  • PARI
    \\ here P(k,n) is partitions with no part divisible by k as g.f.
P(k,n)={1/prod(i=1, n, 1 - if(i%k, x^i) + O(x*x^n))}
M(n,m=n)={my(p=P(n+1,n)); Mat(vector(m, k, Col(p-P(k,n), -n) ))}
{ my(A=M(12)); for(n=1, #A, print(A[n,1..n])) } \\ Andrew Howroyd, Jan 19 2023

A295342 The number of partitions of n in which at least one part is a multiple of 4.

Original entry on oeis.org

0, 0, 0, 0, 1, 1, 2, 3, 6, 8, 13, 18, 27, 37, 53, 71, 99, 131, 177, 232, 307, 397, 518, 663, 853, 1082, 1376, 1730, 2179, 2719, 3394, 4206, 5211, 6415, 7894, 9661, 11814, 14381, 17487, 21179, 25622, 30887, 37188, 44637, 53509, 63965, 76368, 90946, 108169, 128361
Offset: 0

Views

Author

R. J. Mathar, Nov 20 2017

Keywords

Crossrefs

Cf. A047967 (at least one multiple of 2), A295341 (at least one multiple of 3).

Formula

a(n) = A000041(n) - A001935(n).

A354235 Heinz numbers of integer partitions with at least one part divisible by 3.

Original entry on oeis.org

5, 10, 13, 15, 20, 23, 25, 26, 30, 35, 37, 39, 40, 45, 46, 47, 50, 52, 55, 60, 61, 65, 69, 70, 73, 74, 75, 78, 80, 85, 89, 90, 91, 92, 94, 95, 100, 103, 104, 105, 110, 111, 113, 115, 117, 120, 122, 125, 130, 135, 137, 138, 140, 141, 143, 145, 146, 148, 150
Offset: 1

Views

Author

Gus Wiseman, May 23 2022

Keywords

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Examples

			The terms together with their prime indices begin:
    5: {3}
   10: {1,3}
   13: {6}
   15: {2,3}
   20: {1,1,3}
   23: {9}
   25: {3,3}
   26: {1,6}
   30: {1,2,3}
   35: {3,4}
   37: {12}
   39: {2,6}
   40: {1,1,1,3}
   45: {2,2,3}
   46: {1,9}
   47: {15}
   50: {1,3,3}
   52: {1,1,6}
   55: {3,5}
   60: {1,1,2,3}

Crossrefs

For 4 instead of 3 we have A046101, counted by A295342.
This sequence ranks the partitions counted by A295341, compositions A335464.
For 2 instead of 3 we have A324929 (and A013929), counted by A047967.
A001222 counts prime factors with multiplicity, distinct A001221.
A004250 counts partitions with some part > 2, compositions A008466.
A004709 lists numbers divisible by no cube, counted by A000726.
A036966 lists 3-full numbers, counted by A100405.
A046099 lists non-cubefree numbers.
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime signature, sorted A118914.
A354234 counts partitions of n with at least one part divisible by k.
Cf. A000720, A003963, A008483, A018256, A062739, A064428, A117485, A181819, A339222, A353508.

Programs

  • Mathematica
    Select[Range[100],MemberQ[PrimePi/@First/@If[#==1,{},FactorInteger[#]]/3,_?IntegerQ]&]
Showing 1-4 of 4 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.